首页 | 本学科首页   官方微博 | 高级检索  
     

基于有向图的动态最优航迹规划算法
引用本文:谢燕武,王伟,李爱军. 基于有向图的动态最优航迹规划算法[J]. 测控技术, 2006, 25(10): 78-81
作者姓名:谢燕武  王伟  李爱军
作者单位:西北工业大学,自动化学院,陕西,西安,710072
摘    要:地形跟随/地形回避(TF/TA)航迹规划是低空突防系统的关键技术之一.通常所使用的动态规划算法得到的规划航迹有时达不到目标点.针对此问题,提出一种最优航迹规划的改进动态规划算法,通过对数字地图进行网格划分并建立有向图的方法改进动态规划算法,使最优航迹能有效地回避障碍和威胁.仿真结果表明,所提出的航迹规划算法是有效的.

关 键 词:地形跟随  地形回避  航迹规划  动态规划算法  有向图  有向图  动态  最优航迹  规划算法  Trajectory Planning  Flight  Optimal  Directed Graph  Based  Algorithm  Programming  仿真结果  回避障碍  方法改进  网格划分  数字地图  问题  目标点  使用  突防系统
文章编号:1000-8829(2006)10-0078-04
收稿时间:2005-12-25
修稿时间:2005-12-25

Dynamic Programming Algorithm Based on Directed Graph for Optimal Flight Trajectory Planning
XIE Yan-wu,WANG Wei,LI Ai-jun. Dynamic Programming Algorithm Based on Directed Graph for Optimal Flight Trajectory Planning[J]. Measurement & Control Technology, 2006, 25(10): 78-81
Authors:XIE Yan-wu  WANG Wei  LI Ai-jun
Abstract: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.
Keywords:terrain following  terrain avoidance  flight trajectory planning  dynamic programming algorithm  directed graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号