论文:2016,Vol:34,Issue(4):564-570
引用本文:
尹高扬, 周绍磊, 吴青坡. 无人机快速三维航迹规划算法[J]. 西北工业大学学报
Yin Gaoyang, Zhou Shaolei, Wu Qingpo. Efficient Path Planning Algorithm in Three Dimensions for UAV[J]. Northwestern polytechnical university

无人机快速三维航迹规划算法
尹高扬, 周绍磊, 吴青坡
海军航空工程学院 控制科学与工程系, 山东 烟台 264001
摘要:
针对无人机三维航迹规划的实时性问题,提出了基于快速扩展随机树的三维航迹规划方法。该算法能够根据当前环境快速有效搜索规划空间,通过随机采样点将搜索导向空白区域,使三维航迹规划能够用于实时航迹规划。通过引入航迹距离约束,搜索树将沿着路径距离最短的近似最优航迹的方向进行扩展,克服了基本快速扩展随机树方法随机性强,只能快速获得可行航迹,无法获得较优航迹的缺点。在搜索过程中无人机的航迹约束条件和地形信息得到了充分利用,使算法生成的航迹能够自动回避地形和威胁,同时满足无人机的动力学约束。通过生成的虚拟数字地图对算法进行了仿真验证,仿真结果表明该方法能够快速有效地规划出满意的无人机三维航迹。
关键词:    无人机    快速扩展随机树    实时性    地形回避    三维航迹   
Efficient Path Planning Algorithm in Three Dimensions for UAV
Yin Gaoyang, Zhou Shaolei, Wu Qingpo
Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China
Abstract:
To satisfy the real-time requirement of path planning in three dimensions for unmanned aerial vehicle, a path planning algorithm based on rapidly-exploring random tree is proposed. By random sampling point in configuration space, the search will be guided to empty area, thus the algorithm can search the high-dimension space quickly and efficiently according to the current environment, which can be used in real-time path planner. By introducing the path length constraint, the search tree will explore along the direction of the near optimal path. The proposed algorithm overcomes the disadvantage of basic RRT algorithm that only to quickly get feasible path, unable to obtain near optimal path. During the search process, the path constraints of UAV and the terrain information are fully utilized, so that the path generated by the algorithm can avoid terrain and threat automatically, and meet the dynamic constraints of UAV. Simulations for the algorithm are made on a generated virtual digital map. Simulation results demonstrated that this proposed method can complete path planning mission in three dimensions quickly and effectively.
Key words:    unmanned aerial vehicle (UAV)    rapidly-exploring random tree    real-time    terrain avoidance    3D-path   
收稿日期: 2016-02-12     修回日期:
DOI:
基金项目: 航空科学基金(20135184007)资助
通讯作者:     Email:
作者简介: 尹高扬(1987-),海军航空工程学院博士研究生,主要从事导航、制导与控制的研究。
相关功能
PDF(1742KB) Free
打印本文
把本文推荐给朋友
作者相关文章
尹高扬  在本刊中的所有文章
周绍磊  在本刊中的所有文章
吴青坡  在本刊中的所有文章

参考文献:
[1] 沈林成,牛轶峰,朱华勇. 多无人机自主协同控制理论与方法[M]. 北京: 国防工业出版社, 2013 Shen L C, Niu Z F, Zhu H Y. Theories and Methods of Autonomous Cooperative Control for Multiple UAVs[M]. Beijing, National Defense Industry Press, 2013: 109-110 (in Chinese)
[2] 沈林成,陈璟,王楠. 飞行器任务规划技术综述[J]. 航空学报, 2014, 35(3): 593-606 Shen L C, Chen J, Wang N. Overview of Air Vehicle Mission Planning Techniques[J]. Acta Aeronoutica et Astronautica Sinica, 2014, 35(3): 593-606 (in Chinese)
[3] Zheng C W, Ding M Y, Zhou C P. Real-Time Route Planning for Unmanned Air Vehicle with An Evolutionary Algorithm[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2003, 17(1): 63-81
[4] 何珮,屈香菊,武哲. 应用自适应遗传算法进行参考航迹规划[J]. 航空学报, 2003, 24(6): 499-502 He P, Qu X J, Wu Z. Aircraft Referenced Flight Path Planning by Using Adaptive Genetic Algorithms[J]. Acta Aeronoutica et Astronautica Sinica, 2003, 24(6): 499-502 (in Chinese)
[5] Chen M, Wu Q X, Jiang C S. A Modified Ant Optimization Algorithm for Path Planning of UCAV[J]. Applied Soft Computation, 2008, 8(4): 1712-1718
[6] Duan H B, Zhang X Y, Wu J. Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments[J]. Journal of Bionic Engineering, 2009, 6(2): 161-173
[7] 李春华,郑昌文,周成平. 一种三维航迹快速搜索方法[J]. 宇航学报, 2002, 23(3):13-16 Li C H, Zheng C W, Zhou C P. Fast Search Algorithm for 3D-Route Planning[J]. Journal of Astronautics, 2002, 23(3): 13-16 (in Chinese)
[8] Wang Z, Liu L, Long T. Enhanced Sparse A* Search for UAV Path Planning Using Dubins Path Estimation[C]//Proceedings of the 33rd Chinese Control Conference, Nanjing, 2014: 738-742
[9] Li S B, Sun X X, Xu Y J. Particle Swarm Optimization for Route Planning of Unmanned Air Vehicles[C]//Proceedings of the Congress on Information Acquisition. Weihai, 2006: 1213-1218
[10] Fu Y G, Ding M Y, Zhou C P. Routing Planning for Unmanned Aerial Vehicle(UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization[J]. IEEE Trans on Systems, Man, and Cybernetics: Systems, 2013,43(6): 1451-1465
[11] LaValle S M. Rapidly-Exploring Random Trees: A New Tool for Path Planning[R]. Computer Science Department, Iowa State University, 1998
[12] 周金良,黄彦文,曹其新. 对抗环境下足球机器人路径规划[J]. 上海交通大学学报, 2006,40(11):1827-1831 Zhou J L, Huang Y W, Cao Q X. The Path Planning for Robot Soccer Under Antagonistic Environment[J]. Journal of Shanghai Jiaotong University, 2006,40(11): 1827-1831 (in Chinese)
[13] Amin J N, Boskovic J D, Mehra R K. A Fast and Efficient Approach to Path Planning for Unmanned Vehicles[C]//Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit. Keystone, 2006
[14] Kuffner J J, LaValle S M. RRT-Connect: An Efficient Approach to Single-Query Path Planning[C]//Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, 2000:995-1001
[15] Kalisiak M, Panne M. RRT-Blossom: RRT with a Local Flood-Fill Behavior[C]//Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Florida, 2006: 1237-1242
[16] Melchior N A, Simmons R. Particle RRT for Path Planning with Uncertainty[C]//Proceedings of the IEEE International Conference on Robotics and Automation, Roma, 2007: 1617-1624
[17] 彭辉,王林,沈林成. 区域搜索中基于改进RRT的UAV实时航迹规划[J]. 国防科学技术大学学报, 2009, 31(5): 86-91 Peng H, Wang L, Shen L C. The Modified RRT-Based Real-Time Route Planning for UAV Area Target Searching[J]. Journal of National University of Defense Technology, 2009, 31(5): 86-91 (in Chinese)
[18] Bruce J, Veloso M. Real-Time Randomized Path Planning for Robot Navigation[C]//Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Lausanne, 2002: 2383-2388
[19] Yershova A, Jaillet L, Simeon T. Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain[C]//Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, 2005: 3851-3861
[20] 丁明跃,郑昌文,周成平,严平. 无人飞行器航迹规划[M]. 北京: 电子工业出版社, 2009 Ding M Y, Zheng C W, Zhou C P, Yan P. Route Planning for Unmanned Aerial Vehicles[M]. Beijing, Publishing House of Electronics Industry, 2009: 41-43 (in Chinese)
[21] 叶文,范洪达,朱爱红. 无人飞行器任务规划[M]. 北京: 国防工业出版社, 2011 Ye W, Fan H D, Zhu A H. Mission Planning for Unmanned Aerial Vehicles[M]. Beijing, National Defense Industry Press, 2011: 42-47 (in Chinese)