基于改进人工势场法的多机改航路径规划

Multi-aircraft rerouting path planning based on improved artificial potential field algorithm

恶劣天气是航空运输中造成航班延误的主要因素,实施改航策略是减少延误的一种有效方法,多航空器路径规划是改航策略的关键环节。针对恶劣天气造成大量航班延误情况,提出了采用人工势场法进行多机改航路径规划。根据航空器所受引力和斥力建立了传统人工势场模型,为解决在改航期间航空器受力出现局部最小值的问题,在航空器之间、航空器与恶劣天气之间引入不同的旋转控制力。仿真结果表明,改进的人工势场法规划的路径更短、更平滑,没有大角度转弯和反复振荡的情况,且计算效率提高了33%。

Severe weather is the main cause for the delay of transport aircraft,rerouting strategy is an effective way to reduce delays,multi-aircraft path planning is the key point for rerouting.For many flights delay caused by severe weather,this paper presents artificial potential field method for multi-aircraft rerouting path planning.Traditional artificial potential field model is established according to the aircraft by gravity force and repulsion force,and different rotation control force between aircraft and aircraft,aircraft and severe weather is introduced to avoid local minimum value during rerouting.Simulation result shows that the path planned by improved artificial potential field method is shorter and smoother,and no large angle turning and repeated shocks,and the computational efficiency is improved by 33%.