基于改进蚁群算法的无人机安全航路规划研究

doi:10.16265/j.cnki.issn 1003-3033.2021.01.004

中国安全科学学报 ›› 2021, Vol. 31 ›› Issue (1): 24-29.doi: 10.16265/j.cnki.issn 1003-3033.2021.01.004

• 安全社会科学与安全管理 • 上一篇下一篇

基于改进蚁群算法的无人机安全航路规划研究

韩鹏讲师, 张冰玉讲师

中国民航大学空中交通管理学院,天津 300300

收稿日期:2020-10-13 修回日期:2020-12-07 出版日期:2021-01-28 发布日期:2021-07-28
作者简介:韩鹏 (1991—),男,山东济宁人,博士,讲师,主要从事空中交通管理、无人机安全风险评估等方面的研究。E-mail:p_han@cauc.edu.cn。
基金资助:
天津市教委科研计划项目(2019KJ128)。

Safety route planning of UAV based on improved ant colony algorithm

HAN Peng, ZHANG Bingyu

School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China

Received:2020-10-13 Revised:2020-12-07 Online:2021-01-28 Published:2021-07-28

摘要/Abstract

摘要： 为减少无人机(UAV)坠毁伤人事故发生,首先,通过UAV飞行空域栅格化,以每飞行小时地面人员伤亡数量为指标定义栅格风险因子,创建航路安全代价期望函数;然后,考虑UAV航路代价,探究距离和安全双重约束条件下的航路规划方法,并采用改进蚁群算法规划最优航路;最后,通过城市物流UAV配送场景验证该模型的有效性,并对比是否考虑安全因素对规划航路结果的差异。结果表明:考虑安全因素的规划航路飞行距离和飞行时间增加在30%以内,但航路总行程伤亡人员数量降低可达60%。

关键词: 改进蚁群算法, 无人机(UAV), 航路规划, 安全代价, 栅格风险因子

Abstract: In order to reduce UAV crash accidents, firstly, air route safety cost function was established with casualty of ground personnel per flight hour as index to define risk factor of grids through UAV air space gridding Then, route planning method under double restraints of distance and safety was explored considering UAV route cost, and optimal route was planned based on improved ant colony algorithm. Finally, validity of the planning model was verified by urban UAV logistics distribution scenario before difference in planning results with safety factors being taken into account or not.was compared.The results indicate that the air route planning model considering such factors can improve flying distance and time by within 30%, but the casualty rate through the whole route can be reduced by as much as 60%.

Key words: improved ant colony algorithm, unmanned aerial vehicle (UAV), route planning, safety cost, grids risk factor

中图分类号:

X949

韩鹏, 张冰玉. 基于改进蚁群算法的无人机安全航路规划研究[J]. 中国安全科学学报, 2021, 31(1): 24-29.

HAN Peng, ZHANG Bingyu. Safety route planning of UAV based on improved ant colony algorithm[J]. China Safety Science Journal, 2021, 31(1): 24-29.

参考文献

[1] 徐晨晨,廖小罕,岳焕印,等.基于改进蚁群算法的无人机低空公共航路构建方法[J].地球信息科学学报,2019,21(4): 570-579.
XU Chenchen, LIAO Xiaohan, YUE Huanyin, et al. Construction of a UAV low-altitude public air route based on an improved ant colony algorithm[J]. Journal of Geo-information Science,2019,21(4): 570-579.
[2] QIAN Zhengxiang, WANG Guocheng, WANG Jingen, et al. Route planning of UAV based on improved ant colony algorithm[C]. International Conference on Logistics Engineering, Management and Computer Science, 2015: 1 421-1 426.
[3] SILVA A J, SILVA A M, MOTTA T, et al. Heuristic and genetic algorithm approaches for UAV path planning under critical situation[J]. International Journal on Artificial Intelligence Tools, 2017, 26(1): 176-186.
[4] 王兴隆,王宽,赵末. 鱼骨式航路网络建模及抗毁性分析[J].中国安全科学学报,2018,28(3): 167-172.
WANG Xinglong, WANG Kuan, ZHAO Mo. Fishbone air route network modeling and invulnerability analysis[J]. China Safety Science Journal, 2018,28(3): 167-172.
[5] 王树磊,魏瑞轩,沈东,等.面向航路规划的Laguerre图构造算法[J].系统工程与电子技术,2013,35(3): 552-556.
WANG Shulei, WEI Rruixuan, SHEN Dong, et al. Laguerre diagram construction algorithm for path planning[J]. Systems Engineering and Electronics, 2013, 35(3): 552-556.
[6] 李沛,段海滨.基于改进万有引力搜索算法的无人机航路规划[J].中国科学:技术科学,2012,42(10): 1 130-1 136.
LI Pei, DUAN Haibin. UAV route planning based on improved gravitation search algorithm [J]. Scientia Sinica: Technologica,2012,42(10): 1 130-1 136.
[7] LIU Yang, ZHANG Xuejun, ZHANG Yu, et al. Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach[J]. Chinese Journal of Aeronautics, 2019,32(6): 1 504-1 519.
[8] ZHANG Xiangyin,DUAN Haibin. An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning[J]. Applied Software Computing, 2015,26: 270-284.
[9] PENG Xinzhong, LIN Hueiyung, DAI Jyunmin. Path planning and obstacle avoidance for vision guided quadrotor UAV navigation[C]. 2016 12^th IEEE International Conference on Control and Automation (ICCA). IEEE, 2016: 984-989.
[10] 王亮, 魏铂淞, 熊瑜,等.基于边界归一化的低空无人机实时避撞路径规划[J].西北工业大学学报,2017,35(2): 213-219.
WANG Liang, WEI Bosong, XIONG Yu, et al. Real-time route plan for UAV lower aerial collision avoidance based on boundary normalization[J]. Journal of Northwestern Polytechnical University,2017,35(2): 213-219.
[11] WASHINGTON A, CLOTHIER R A, SILVA J. A review of unmanned aircraft system ground risk models[J]. Progress in Aerospace Sciences,2017,10(2): 1-21.
[12] CLOTHIER R A, PALMER J L, WALKER R A, et al. Definition of an airworthiness certification framework for civil unmanned aircraft systems[J]. Safety Science, 2011, 49(6): 871-885.
[13] HIAN K C, LOW K H, LEI L, et al. Weight threshold estimation of falling UAVs (Unmanned Aerial Vehicles) based on impact energy[J]. Transportation Research Part C: Emerging Technologies, 2018, 93: 228-255.
[14] SHELLEY A V. A model of human harm from a falling unmanned aircraft: implications for UAS regulation[J]. International Journal of Aviation Aeronautics, and Aerospace, 2016,3(3): 1-42.
[15] DALAMAGKIDIS K, VALAVANIS K P, PIEGL L A. Evaluating the risk of unmanned aircraft ground impacts[C]. 16_th Mediterranean Conference of Control and Automation, 2008: 709-716.
[16] WEIBEL R E, HANSMAN R J. Safety considerations for operation of unmanned aerial vehicles in the national airspace system[R]. MIT International Center for Air Transportation, 2005.
[17] 韩鹏,赵嶷飞.基于飞行环境建模的UAV地面撞击风险研究[J].中国安全科学学报,2020,30(1): 142-147.
HAN Peng, ZHAO Yifei. Study on ground impact risk of UAV based on flight environment[J]. China Safety Science Journal, 2020,30(1): 142-147.
[18] DALAMAGKIDS K, VALAVANIS K P, PIEGL L A. On integrating unmanned aircraft systems into the national airspace system: issues, challenges, operational restrictions, certification, and recommendations[M]. Berlin: Springer Science & Business Media, 2011: 121-135.

基于改进蚁群算法的无人机安全航路规划研究

Safety route planning of UAV based on improved ant colony algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	任新惠, 程彩霞. 城市运行无人机第三方风险模型构建及应用^*[J]. 中国安全科学学报, 2021, 31(9): 15-20.
[2]	刘聪, 魏志强, 韩红蓉, 单泽众. 侧风作用下无人机旋翼悬停状态气动响应分析^*[J]. 中国安全科学学报, 2021, 31(9): 106-112.
[3]	李亮, 刘小勇, 徐坚强, 李念思, 王静舞, 肖峻峰. 火场环境下无人机热损伤试验研究[J]. 中国安全科学学报, 2021, 31(2): 82-88.
[4]	韩鹏, 张冰玉. 航迹误差对无人机坠地伤人风险评估的影响[J]. 中国安全科学学报, 2021, 31(2): 106-111.
[5]	章超荣. 高速铁路沿线无人机安全管理立法探讨[J]. 中国安全科学学报, 2020, 30(S1): 38-42.
[6]	胡莘婷, 戴福青. 基于城区行人安全的无人机运行风险评估[J]. 中国安全科学学报, 2020, 30(8): 137-142.
[7]	李念思, 刘小勇, 李亮, 徐坚强, 余本东. 无人机锂离子电池高低温极端环境适应性研究[J]. 中国安全科学学报, 2020, 30(8): 177-182.
[8]	何君毅, 张社荣, 王超, 黄星, 朱罗方. UAV航摄图像融合激光扫描边坡表面位移监测法[J]. 中国安全科学学报, 2020, 30(5): 156-162.
[9]	韩鹏, 赵嶷飞. 基于飞行环境建模的UAV地面撞击风险研究[J]. 中国安全科学学报, 2020, 30(1): 142-147.
[10]	徐瑞华, 罗帆. 机场净空区无人机扰航监管演化博弈研究[J]. 中国安全科学学报, 2019, 29(5): 25-30.