基于有向图的动态最优航迹规划算法  

Dynamic Programming Algorithm Based on Directed Graph for Optimal Flight Trajectory Planning

作　　者：谢燕武[1] 王伟[1] 李爱军[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072

出　　处：《测控技术》2006年第10期78-81,共4页Measurement & Control Technology

摘　　要：地形跟随/地形回避(TF/TA)航迹规划是低空突防系统的关键技术之一。通常所使用的动态规划算法得到的规划航迹有时达不到目标点。针对此问题,提出一种最优航迹规划的改进动态规划算法,通过对数字地图进行网格划分并建立有向图的方法改进动态规划算法,使最优航迹能有效地回避障碍和威胁。仿真结果表明,所提出的航迹规划算法是有效的。The terrain following/terrain avoidance flight trajectory planning is a key technology of low altitude penetration system. The planning track that is gotten from dynamic programming algorithm sometimes can not achieve the aimed target. Aiming at this problem, an advanced dynamic programming of optimal flight trajectory planning is presented, and through gridding digital map and establishing directed graph to improves the dynamic programming algorithm, which makes the optimal track effectively avoid these obstacles and threats. The result of simulation implies that the algorithm of flight trajectory planning mentioned is very effective.

关 键 词：地形跟随 地形回避 航迹规划 动态规划算法 有向图 

分 类 号：V249[航空宇航科学与技术—飞行器设计]