@inproceedings{8bd71c46109a4bb28a013daac8ea06a1,
title = "UAV path planning based on bidirectional Sparse A* Search algorithm",
abstract = "Nowadays, unmanned aerial vehicle (UAV) as an effective platform has been widely applied to military and civil fields. This paper focuses on UAV path planning problem. Sparse A* Search algorithm (SAS) proposed by R.J.SZCZERBA for route planning is introduced firstly. Then the Bidirectional Sparse A* Search algorithm (BSAS) is presented after the discussion of the deficiency of the application of SAS algorithm in UAV path planning. BSAS algorithm expands the start point and goal point respectively for searching path and calculates whether there is a Line of Sight (LOS) between every two different expansion nodes produced by the two expansion processes to get UAV path. The results show that the BSAS algorithm has stronger robustness and obtains better planning path than the SAS algorithm.",
keywords = "A* algorithm, Path planning, UAV",
author = "Meng, {Bo Bo} and Xiaoguang Gao",
year = "2010",
doi = "10.1109/ICICTA.2010.235",
language = "英语",
isbn = "9780769540771",
series = "2010 International Conference on Intelligent Computation Technology and Automation, ICICTA 2010",
pages = "1106--1109",
booktitle = "2010 International Conference on Intelligent Computation Technology and Automation, ICICTA 2010",
note = "2010 International Conference on Intelligent Computation Technology and Automation, ICICTA 2010 ; Conference date: 11-05-2010 Through 12-05-2010",
}