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

张帅; 李学仁; 张建业; 张鹏; 李博; 赵晓林

doi:10.13700/j.bh.1001-5965.2015.0821

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

doi: 10.13700/j.bh.1001-5965.2015.0821

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

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

基金项目:

航空科学基金 20145596024

陕西省自然科学基金 2014JQ8331

详细信息

作者简介:
张帅, 男, 硕士研究生, 主要研究方向:无人机实时航迹规划。Tel.:15291186798, E-mail:zscn520@sina.com

通讯作者:
李学仁, 男, 教授, 硕士生导师。主要研究方向:无人飞行器协同控制与作战管理。Tel.:029-84787712, E-mail:lixueren@126.com

中图分类号: V279
计量
- 文章访问数: 1130
- HTML全文浏览量: 147
- PDF下载量: 582
- 被引次数: 0
出版历程
- 收稿日期: 2015-12-17
- 录用日期: 2016-03-18
- 网络出版日期: 2017-12-20

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

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

Funds:

Aviation Science Foundation of China 20145596024

Natural Science Foundation of Shanxi Province of China 2014JQ8331

More Information

Corresponding author: LI Xueren, Tel.:029-84787712, E-mail:lixueren@126.com

摘要

摘要:
针对直接在三维空间进行无人机（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.
- unmanned aerial vehicle (UAV) /
- path planning /
- sub-goal /
- dynamic step /
- 2D plane path planning /
- height planning

HTML全文

图 1 设置子目标点

Figure 1. Sub-goal setting

下载: 全尺寸图片幻灯片

图 2 小于安全距离时步长动态调整

Figure 2. Step dynamic adjustment when distanceis less than safe distance

下载: 全尺寸图片幻灯片

图 3 圆形节点扩展示意图

Figure 3. Schematic diagram of circular expanding nodes

下载: 全尺寸图片幻灯片

图 4 H_safe的确定

Figure 4. Determination of H_safe

下载: 全尺寸图片幻灯片

图 5 航迹规划区域

Figure 5. Path planning area

下载: 全尺寸图片幻灯片

图 6 固定步长与动态步长航迹仿真

Figure 6. Path simulation with fixed step and dynamic step

下载: 全尺寸图片幻灯片

图 7 等高线投影面静态规划航迹

Figure 7. Static path planning on contour projective plane

下载: 全尺寸图片幻灯片

图 8 等高线投影面实时规划航迹

Figure 8. Real-time path planning on contour projective plane

下载: 全尺寸图片幻灯片

图 9 静态规划航迹高度剖面图

Figure 9. Height profile map of static path planning

下载: 全尺寸图片幻灯片

图 10 实时规划航迹高度剖面图

Figure 10. Height profile map of real-time path planning

下载: 全尺寸图片幻灯片

图 11 静态规划三维航迹

Figure 11. Static 3D path planning

下载: 全尺寸图片幻灯片

图 12 实时规划三维航迹

Figure 12. Real-time 3D path planning

下载: 全尺寸图片幻灯片

表 1 威胁具体参数

Table 1. Specific parameters of threats

威胁类型	中心坐标/km	中心点高度/km	λ
山峰1	(10，6)	25	0.10
山峰2	(16，32)	28	0.08
山峰3	(36，22)	18	0.05
山峰4	(32，42)	30	0.10
雷达1	(47，40)	32	0.10
雷达2	(47，46)	32	0.08
雷达3	(50，10)	40	0.08

下载: 导出CSV

表 2 固定步长与动态步长仿真结果对比

Table 2. Comparison of simulation results between fixed step and dynamic step

S/km	步长策略	节点数	时间/s	航程/km	平均威胁概率
0.6	动态步长	217	2.177	99.459	0.034
0.6	固定步长	166	2.156	99.351	0.028
1.0	动态步长	129	2.076	99.472	0.038
1.0	固定步长	100	2.066	99.400	0.040
3.0	动态步长	42	1.988	98.943	0.099
3.0	固定步长	33	1.979	99.449	0.195
5.0	动态步长	25	1.971	98.263	0.269
5.0	固定步长	20	1.965	99.078	0.580

下载: 导出CSV

参考文献(19)

[1]	沈林成, 陈璟, 王楠.飞行器任务规划技术综述[J].航空学报, 2014, 35(3):593-606. http://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201403001.htm 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). http://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201403001.htm
[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. doi: 10.1016/j.cie.2014.12.016
[3]	姚远, 周兴社, 张凯龙, 等.基于稀疏A^搜索和改进人工势场的无人机动态航迹规划[J].控制理论与应用, 2010, 27(7):953-959. http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=ccta090267 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). http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=ccta090267
[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. doi: 10.1016/j.eswa.2015.02.033
[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. http://www.cnki.com.cn/Article/CJFDTOTAL-HKXB200405013.htm 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). http://www.cnki.com.cn/Article/CJFDTOTAL-HKXB200405013.htm
[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. doi: 10.2514/1.G000787
[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. http://bhxb.buaa.edu.cn/CN/abstract/abstract11789.shtml 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). http://bhxb.buaa.edu.cn/CN/abstract/abstract11789.shtml
[12]	张帅, 李学仁, 张鹏, 等.基于改进A^算法的无人机航迹规划[J].飞行力学, 2016, 34(3):39-43. http://www.cqvip.com/Main/Detail.aspx?id=35224558 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). http://www.cqvip.com/Main/Detail.aspx?id=35224558
[13]	常波, 王瑞.基于几何法的无人机航迹规划[J].计算机系统应用, 2015, 24(1):109-113. http://www.cnki.com.cn/Article/CJFDTOTAL-XTYY201501019.htm 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). http://www.cnki.com.cn/Article/CJFDTOTAL-XTYY201501019.htm
[14]	占伟伟, 王伟, 陈能成, 等.一种利用改进A^算法的无人机航迹规划[J].武汉大学学报·信息科学版, 2015, 40(3):315-320. http://ch.whu.edu.cn/EN/Y2015/V40/I3/315 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). http://ch.whu.edu.cn/EN/Y2015/V40/I3/315
[15]	温乃峰, 苏小红, 马培军, 等.低空复杂环境下基于采样空间约减的无人机在线航迹规划算法[J].自动化学报, 2014, 40(7):1376-1390. http://www.cnki.com.cn/Article/CJFDTOTAL-MOTO201407013.htm 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). http://www.cnki.com.cn/Article/CJFDTOTAL-MOTO201407013.htm
[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. doi: 10.1007/s10846-013-9901-z
[17]	关震宇, 杨东晓, 李杰, 等.基于Dubins路径的无人机避障规划算法[J].北京理工大学学报, 2014, 34(6):570-575. http://www.cnki.com.cn/Article/CJFDTOTAL-BJLG201406005.htm 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. http://www.cnki.com.cn/Article/CJFDTOTAL-BJLG201406005.htm
[18]	郑昌文.飞行器航迹规划方法研究[D].武汉:华中科技大学, 2003:22-25. http://cdmd.cnki.com.cn/Article/CDMD-10487-2006109890.htm ZHENG C W.Research on route planning for air vehicles[D].Wuhan:Huazhong University of Science and Technology, 2003:22-25(in Chinese). http://cdmd.cnki.com.cn/Article/CDMD-10487-2006109890.htm
[19]	蔡满意.飞行控制系统[M].北京:国防工业出版社, 2007:144-145. CAI M Y.Flight control system[M].Beijing:National Defence Industry Press, 2007:144-145(in Chinese).