Path planning for carrier aircraft based on geometry and dijkstra's algorithm

Safety and efficiency of carrier flight deck are two important factors that have great effects on the comprehensive performance of carrier. This paper studies on path planning algorithms for carrier aircraft on the deck in consideration of safety and efficiency requirements. Firstly, a kinematic model of the carrier aircraft, obstacle avoidance models and boundary constraints are proposed. Subsequently, search zone for path planning is designed based on geometry. Then, the optimal path is computed according to Dijkstra's Algorithm and the details are described by steps. Finally, an example is simulation to verify the rationality and the effectiveness of the path planning algorithms.