Title :
A real-time path planning method for emergent threats
Author :
Zejun Ding;Jian Zhang;Chaoxu Li;Yukun Liu
Author_Institution :
Engineering Institute of Aeronautics and Astronautics, Air Force Engineering University, Xi´an, China, 710038
Abstract :
Considering real-time path planning in emergent threats and starting from engineering practice this paper put forward a method for real-time path planning. Combined with dynamic battlefield environment real-time path planning constraints are classified. According to the receding horizon control thought, the rolling detection and planning process is designed, also the time and space constraints of this method are quantitatively analyzed by the detection range of airborne equipments. Traditional A* algorithm is improved by clipping search area according to the UAV maneuver performance, each rolling planning track is optimized and the algorithm data structure is improved. The simulation results show that the real-time path planning method is effective and feasible. It can meet the requirements of real-time path planning when the emergent threats occur on battlefield.
Keywords :
"Planning","Path planning","Real-time systems","Heuristic algorithms","Algorithm design and analysis","Optimization","Data structures"
Conference_Titel :
Information and Automation, 2015 IEEE International Conference on
DOI :
10.1109/ICInfA.2015.7279805