Trajectory Planning for Aircraft in Complex No-Fly Zones Based on Hybrid A * Algorithm
Zhengxin Tao, Jun Li, Shifeng Zhang · 2024
A complex trajectory planning method for aircraft in no-fly zone based on hybrid A * algorithm is proposed. A hybrid A * algorithm is used to represent the no-fly zone discretely, which makes up the shortage of the traditional circular no-fly zone representation. The optimal turning radius and step size in the hybrid A * algorithm are computed using a genetic algorithm to generate waypoints for the aircraft's flight path and perform path planning. The energy consumption of the trajectory is taken as the evaluation index, and the trajectory planning is completed by combining the dynamics model of the aircraft. The simulation results show that the design method can simplify the trajectory planning of aircraft in the complex no-fly zone into geometric path planning and trajectory planning combined with kinematic model, and the aircraft can successfully avoid the no-fly zone, which verifies the effectiveness of the method.