基于改进A*算法的航迹规划设计研究

摘要：

针对传统A*算法得出最优航迹为“折线航迹”,增大了转弯处的航程和飞行时间,难以满足实际飞机飞行安全性需求,提出了一种基于“追踪”思想的改进A*算法.该算法利用追踪模型的微分方程对航迹进行求解,得出较初始“折线航迹”距离更短的“曲线航迹”,精确规划出最优路线,且能快速解决障碍规避问题.最后,以北京到成都、西安到上海等7条航线的航班为仿真算例,充分验证了所提算法的有效性.

关键词：航迹规划、改进A*算法、追踪模型、折线航迹、曲线航迹

所属期刊栏目：43

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61502521

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129