期刊文献+

基于Bellman-Ford算法的无人机路径规划研究 被引量:7

Study on UAV Path Planning Based on Bellman-Ford Algorithm
下载PDF
导出
摘要 通过预先侦察和经验评估,给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率,构建了威胁概率分布图,并将其转化成权重为威胁概率的带权图,利用Bellman-Ford算法搜索该带权图,求取了一条从出发点到目标点的无人机最小威胁路径,根据无人机气动性能约束,对最小威胁路径进行了修正和优化,得到一条可飞的最优路径,最后给出了仿真结果,验证了方法的有效性。 An unmanned aerial vehicle (UAV) path' planning method in uncertain and adversarial environment is proposed based on the prior surveillance and experiential evaluation. Bayes rule is used to get the probability of threats in the given planning area, the probability map is constructed and then used to generate a weighted diagram, and the link weight of the diagram is the threat probability of related cell in the probability map, Bellman-Ford algorithm is used to search a minimum risk path of UAV from the origin to the target in the weighted diagram. Based on the maneuverability constraints of UAV, the minimum risk path is optimized to an optimal path. Through the simulation results of the algorithm, the validity of this method is proved successfully.
作者 张冲 朱凡
出处 《弹箭与制导学报》 CSCD 北大核心 2007年第5期249-251,共3页 Journal of Projectiles,Rockets,Missiles and Guidance
关键词 无人机 路径规划 威胁概率分布图 Bellman-Ford算法 最小威胁路径 UAV path planning threat probability map Bellman-Ford algorithm minimum risk path
  • 相关文献

参考文献8

二级参考文献27

  • 1邱晓红,张林昌,高金源.战术飞行任务的水平航迹快速生成算法[J].北京航空航天大学学报,1996,22(6):775-779. 被引量:10
  • 2普霍帕拉塔 F P 沙莫斯 M I 等 庄心谷译.计算几何导论[M].北京: 科学出版社,1992.250-273. 被引量:1
  • 3Parunak Dyke H,Purcell Michael. Digital Pheromones for Autonomous Coordination of Swarming UAVs[R]. AIAA-2002-3446-CP, 2002. 被引量:1
  • 4Freund lE,Hoyer H. Path Finding in Multi-Robot Systems: Solution and Applications [A ]. Proceedings of the 1986 IEEE International Conference on Robotics and Automation[C]. 1986. 被引量:1
  • 5McLain Timothy W. A Decomposition Strategy for Optimal Coordination of Unmanned Air Vehicle[A]. Proceedings of the American Control Conference [C].2000. 被引量:1
  • 6Brooks Rodney A. New Approaches to Robotics [J]. Science, 1991,253:1227-1232. 被引量:1
  • 7Ram Aswin, Santamaria Juan Carlos. Multi-Strategy Learning in Reactive Control Systems for Autonomous Navigation[J]. Information, 1993,17 (4) :347-369. 被引量:1
  • 8Hebert Jeffrey M. Air Vehicle Path Planning [D].A FIT /DS /ENG / 01-04 , 2001. 被引量:1
  • 9Asseo S J. Terrain Following/Terrain Avoidance Path Optimization Using the Method of Steepest Descent [R]. NAECON , 1988. 被引量:1
  • 10Waller M C. Considerations in the Application of Dynamic Programming to Optimal Aircraft Trajectory Generation[R]. NAECON ,1990. 被引量:1

共引文献202

同被引文献57

引证文献7

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部