Fast Marine Route Planning for UAV Using Improved Sparse A* Algorithm

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.