基于人工势场算法的改航路径规划

Rerouting path planning based on artificial potential field algorithm

在恶劣天气或流量受限条件下,建立了基于人工势场算法的改航路径规划模型。考虑空中交通管制程序和飞行性能等约束条件,采用线性拟合的方法对初始改航航路径进行分段拟合,消除振荡点和误差较大的离散点;对拟合后的航段通过截弯取直的方法,去除多余的转弯点,生成最终的改航路径。仿真结果表明:现行的沿扩展受限区边界绕飞的改航路径长度为532.299km,而采用新改航规划模型生成的改航路径长度为455.924km,在没有增加额外转弯点的条件下,航线长度减少了14.35%,因此,采用该规划方法可安全有效地避开飞行受限区域。

Under severe weather or flow constrained areas, a new rerouting path planning model based on artificial potential field algorithm（APFA） was proposed. Considering air traffic control （ATC） program and flight performance, linear sub-fitting method was used to fit the initial rerouting path, so that the vibration and discrete points were eliminated. A curve cut-off method was used to eliminate the extra turning points, and the final flight path was generated. Simulation result shows that the length of the rerouting path flying around expanded area boundary is 532. 299 km, but the length of the new generated rerouting path is 455. 924 km, the path length reduces by 14.35% under the condition that the turn points aren＇t added. So the flow constrained area can be avoided safely and effectively by using the proposed method. 6 figs, 10 refs.