Fast Marine Route Planning for UAV Using Improved Sparse A* Algorithm
Xin Yang, Mingyue Ding, Chengping Zhou · 2010
This paper focuses on route planning, especially for unmanned aircrafts in marine environment. Firstly, new heuristic information is adopted such as threat-zone, turn maneuver and forbid-zone based on voyage heuristic information. Then, the cost function is normalized to obtain more flexible and reasonable routes. Finally, an improved sparse A* search algorithm is employed to enhance the planning efficiency and reduce the planning time. Experiment results showed that the improved algorithm for aircraft in maritime environment could find a combinational optimum route quickly, which detoured threat-zones, with fewer turn maneuver, totally avoiding forbid-zones, and shorter voyage.