基于动态步长的无人机三维实时航迹规划

doi:10.13700/j.bh.1001-5965.2015.0821

北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (12): 2745-2754.doi: 10.13700/j.bh.1001-5965.2015.0821

基于动态步长的无人机三维实时航迹规划

张帅¹, 李学仁¹, 张建业², 张鹏¹, 李博¹, 赵晓林¹

1. 空军工程大学航空航天工程学院, 西安 710038;
2. 空军工程大学科研部, 西安 710051

收稿日期:2015-12-17 出版日期:2016-12-20 发布日期:2016-04-13
通讯作者: 李学仁,Tel.:029-84787712,E-mail:lixueren@126.com E-mail:lixueren@126.com
作者简介:张帅,男,硕士研究生,主要研究方向:无人机实时航迹规划。Tel.:15291186798,E-mail:zscn520@sina.com;李学仁,男,教授,硕士生导师。主要研究方向:无人飞行器协同控制与作战管理。Tel.:029-84787712,E-mail:lixueren@126.com
基金资助:
航空科学基金（20145596024）；陕西省自然科学基金（2014JQ8331）

UAV 3D real-time path planning based on dynamic step

ZHANG Shuai¹, LI Xueren¹, ZHANG Jianye², ZHANG Peng¹, LI Bo¹, ZHAO Xiaolin¹

1. School of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an 710038, China;
2. Department of Science Research, Air Force Engineering University, Xi'an 710051, China

Received:2015-12-17 Online:2016-12-20 Published:2016-04-13
Supported by:
Aviation Science Foundation of China (20145596024); Natural Science Foundation of Shanxi Province of China (2014JQ8331)

摘要/Abstract

摘要： 针对直接在三维空间进行无人机（UAV）航迹规划难度较大的问题，将三维规划分解为二维平面规划和高度规划，最后再合成得到三维航迹，使规划空间得以简化，降低问题的复杂度；为实现在威胁区域对航迹的精细搜索，降低危险性，提出了一种根据与威胁的距离而动态调整搜索步长的策略；当无人机遇到突发威胁时，通过设置子目标点，帮助无人机快速修正航迹，实现航迹重规划。仿真试验结果验证了所提方法的有效性，无人机可以安全绕开突发威胁，实现三维规划，采用动态步长，航迹的受威胁程度降低。

关键词: 无人机(UAV), 航迹规划, 子目标点, 动态步长, 二维平面规划, 高度规划

Abstract: Because planning unmanned aerial vehicle (UAV) path directly in 3D space is difficult, we divide 3D path planning into 2D plane path planning and height planning, and then combine them to get the 3D path so that planning space is simplified and complexity is reduced. To search the path subtly in the region near threat, we propose a dynamic searching step strategy according to the distance between UAV and threat. Setting sub-goal helps UAV to quickly modify the path and realize path re-planning when UAV meets the unexpected threat. Simulation results demonstrate that the proposed method is effective. UAV can bypass the unexpected threat and plan 3D path successfully. The threat probability of path decreases through taking dynamic step.

Key words: unmanned aerial vehicle (UAV), path planning, sub-goal, dynamic step, 2D plane path planning, height planning

中图分类号:

V279

张帅, 李学仁, 张建业, 张鹏, 李博, 赵晓林. 基于动态步长的无人机三维实时航迹规划[J]. 北京航空航天大学学报, 2016, 42(12): 2745-2754.

ZHANG Shuai, LI Xueren, ZHANG Jianye, ZHANG Peng, LI Bo, ZHAO Xiaolin. UAV 3D real-time path planning based on dynamic step[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2016, 42(12): 2745-2754.

参考文献

[1] 沈林成,陈璟,王楠.飞行器任务规划技术综述[J].航空学报,2014,35(3):593-606.SHEN L C,CHEN J,WANG N.Overview of air vehicle mission planning techniques[J].Acta Aeronautica et Astronautica Sinica,2014,35(3):593-606(in Chinese).
[2] BAE K Y,KIMB Y D,HAN J H.Finding a risk-constrained shortest path for an unmanned combat vehicle[J].Computer and Industrial Engineering,2015,80:245-253.
[3] 姚远,周兴社,张凯龙,等.基于稀疏A^*搜索和改进人工势场的无人机动态航迹规划[J].控制理论与应用,2010,27(7):953-959.YAO Y,ZHOU X S,ZHANG K L,et al.Dynamic trajectory planning for unmanned aerial vehicle based on sparse A^* search and improved artificial potential field[J].Control Theory & Applications,2010,27(7):953-959(in Chinese).
[4] OSCAR M,ULISES O R,ROBERTO S.Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles[J].Expert System with Application,2015,42(12):5177-5191.
[5] MENG G L,GUO J L,SUN F Q,et al.UAV real-time path planning using dynamic RCS based on velocity vector field[C]//26th Chinese Control and Decision Conference,CCDC 2014.Piscataway,NJ:IEEE Press,2014:1376-1380.
[6] 严平,丁明跃,周成平,等.飞行器多任务在线实时航迹规划[J].航空学报,2004,25(5):485-489.YAN P,DING M Y,ZHOU C P,et al.On-line real-time multiple-mission route planning for air vehicle[J].Acta Aeronautic et Astronautica Sinica,2004,25(5):485-489(in Chinese).
[7] PENG Z H,LI B,CHEN X T,et al.Online route planning for UAV based on model predictive control and particle swarm optimization algorithm[C]//10th World Congress on Intelligent Control and Automation.Piscataway,NJ:IEEE Press,2012:397-401.
[8] SHEKHAR R C,KEARNEY M,SHAMES I.Robust model predictive control of unmanned aerial vehicle using waysets[J].Journal of Guidance,Control,and Dynamics,2015,38(10):1898-1907.
[9] WU J,ZHANG D H,PEI D H.Autonomous route planning for UAV when threats are uncertain[C]//6th IEEE Chinese Guidance,Navigation and Control Conference,CGNCC 2014.Piscataway,NJ:IEEE Press,2014:19-22.
[10] REDDING J,AMIN J N,BOŠKOVIC J D.A real-time obstacle detection and reactive path planning system for autonomous small-scale helicopters[C]//AIAA Guidance,Navigation and Control Conference and Exhibit 2007.Reston:AIAA,2007,1:989-1010.
[11] 何平川,戴树岭.一种改进UAV三维航迹实时规划算法[J].北京航空航天大学学报,2010,36(10):1248-1251.HE P C,DAI S L.Improved 3-D real-time trajectory algorithm for UAV[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(10):1248-1251(in Chinese).
[12] 张帅,李学仁,张鹏,等.基于改进A^*算法的无人机航迹规划[J].飞行力学,2016,34(3):39-43.ZHANG S,LI X R,ZHANG P,et al.UAV path planning based on improved A^* algorithm[J].Flight Dynamics,2016,34(3):39-43(in Chinese).
[13] 常波,王瑞.基于几何法的无人机航迹规划[J].计算机系统应用,2015,24(1):109-113.CHANG B,WANG R.Path planning based on geometric method for unmanned aerial vehicles[J].Computer System Applications,2015,24(1):109-113(in Chinese).
[14] 占伟伟,王伟,陈能成,等.一种利用改进A^*算法的无人机航迹规划[J].武汉大学学报·信息科学版,2015,40(3):315-320.ZHAN W W,WANG W,CHEN N C,et al.Path planning strategies for UAV based on improved A^* algorithm[J].Geomatics and Information Science of Wuhan University,2015,40(3):315-320(in Chinese).
[15] 温乃峰,苏小红,马培军,等.低空复杂环境下基于采样空间约减的无人机在线航迹规划算法[J].自动化学报,2014,40(7):1376-1390.WEN N F,SU X H,MA P J,et al.Sampling space reduction-based UAV online path planning algorithm in complex low altitude environments[J].Acta Automatic Sinica,2014,40(7):1376-1390(in Chinese).
[16] ZHAN B C,MAO Z L,LIU W Q,et al.Geometric reinforcement learning for path planning of UAVs[J].Journal of Robotic System,2015,77(2):391-409.
[17] 关震宇,杨东晓,李杰,等.基于Dubins路径的无人机避障规划算法[J].北京理工大学学报,2014,34(6):570-575.GUAN Z Y,YANG D X,LI J,et al.Obstacle avoidance planning algorithm for UAV based on Dubins path[J].Transaction of Beijing Institute of Technology,2014,34(6):570-575.
[18] 郑昌文.飞行器航迹规划方法研究[D].武汉:华中科技大学,2003:22-25.ZHENG C W.Research on route planning for air vehicles[D].Wuhan:Huazhong University of Science and Technology,2003:22-25(in Chinese).
[19] 蔡满意.飞行控制系统[M].北京:国防工业出版社,2007:144-145.CAI M Y.Flight control system[M].Beijing:National Defence Industry Press,2007:144-145(in Chinese).

基于动态步长的无人机三维实时航迹规划

UAV 3D real-time path planning based on dynamic step

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	张帅, 李学仁, 张鹏, 张建业, 白晗, 赵晓林. 基于人机合作的无人机实时航迹规划[J]. 北京航空航天大学学报, 2017, 43(4): 814-822.
[2]	张文秋, 丁文锐, 刘春辉. 一种无人机数据链信道选择和功率控制方法[J]. 北京航空航天大学学报, 2017, 43(3): 583-591.
[3]	周绍磊, 康宇航, 史贤俊, 戴邵武, 周超. 基于RQPSO-DMPC的多无人机编队自主重构控制方法[J]. 北京航空航天大学学报, 2017, 43(10): 1960-1971.
[4]	方旭, 刘金琨. 四旋翼无人机动态面控制[J]. 北京航空航天大学学报, 2016, 42(8): 1777-1784.
[5]	吴俊成, 周锐, 董卓宁, 车军. 基于诱导航线的多无人机编队飞行控制方法[J]. 北京航空航天大学学报, 2016, 42(7): 1518-1525.
[6]	何仁珂, 魏瑞轩, 张启瑞, 许卓凡. 基于拟态电势能的飞行器航路规划方法[J]. 北京航空航天大学学报, 2016, 42(7): 1543-1549.
[7]	王晓亮, 马亚冰, 王鹏, 吴仁彪. 复杂多约束条件通航飞行垂直剖面规划方法[J]. 北京航空航天大学学报, 2016, 42(6): 1126-1133.
[8]	祁晓明, 魏瑞轩, 周凯. 面向多威胁的无人机智能目标跟随策略设计[J]. 北京航空航天大学学报, 2016, 42(4): 780-788.
[9]	梁宵, 王宏伦, 孟光磊, 陈侠. 三维真实地形环境下无人机救援航路规划方法[J]. 北京航空航天大学学报, 2015, 41(7): 1183-1187.
[10]	姚鹏, 王宏伦, 刘畅. 基于动态流体扰动原理的三维滚动航路规划[J]. 北京航空航天大学学报, 2015, 41(12): 2280-2287.
[11]	朱黔, 周锐, 董卓宁, 李浩. 角度测量下双机协同standoff目标跟踪[J]. 北京航空航天大学学报, 2015, 41(11): 2116-2123.
[12]	张险峰, 周其忠, 王长青. 基于航迹片段树的快速四维航迹规划方法[J]. 北京航空航天大学学报, 2013, 39(3): 310-314.
[13]	洪晔, 房建成. 基于HMDP的无人机三维路径规划[J]. 北京航空航天大学学报, 2009, 35(1): 100-103.
[14]	张振理, 王英勋. 基于CHC算法的无人机航迹规划方法[J]. 北京航空航天大学学报, 2007, 33(06): 690-693.