论文:2021,Vol:39,Issue(4):761-769
引用本文:
袁梦婷, 时宏伟. 基于ADS-B的无人机感知与规避蚁群算法模型[J]. 西北工业大学学报
YUAN Mengting, SHI Hongwei. An ant colony algorithm model for UAV sense and avoid based on ADS-B[J]. Northwestern polytechnical university

基于ADS-B的无人机感知与规避蚁群算法模型
袁梦婷, 时宏伟
四川大学 计算机学院, 四川 成都 610065
摘要:
在空域融合背景下,为了提高无人机安全性能、防止空中碰撞事故的发生,提出一种基于ADS-B监视技术的无人机感知与规避蚁群算法模型。该模型主要由两部分组成:确定型冲突探测模型和冲突解脱模型。前者充分利用ADS-B信息从水平和垂直面进行几何距离判定来确定冲突目标,后者则基于引入了综合启发函数和排序机制的蚁群算法进行航路重规划来实现避撞。经仿真实验验证,该探测模型能有效识别可能威胁目标,而解脱模型不仅适用于典型的双机冲突场景,也能为复杂的多机冲突场景提供较优质的解脱策略。
关键词:    无人机    感知与规避    蚁群算法    ADS-B   
An ant colony algorithm model for UAV sense and avoid based on ADS-B
YUAN Mengting, SHI Hongwei
School of Computer Science, Sichuan University, Chengdu 610065, China
Abstract:
In the context of airspace fusion, in order to improve the safety performance of UAV and prevent the occurrence of air collision accidents, an ant colony algorithm model for UAV sense and avoid based on ADS-B monitoring technology is proposed. The model mainly consists of two parts:the deterministic conflict detection model makes the full use of ADS-B information to calculate the geometric distance from the horizontal and vertical planes to identify the conflict target, and the conflict resolution model is based on the ant colony algorithm which introduces the comprehensive heuristic function and sorting mechanism to plan the route again for achieving the collision avoidance. The simulation results show that the conflict detection model can effectively identify the possible threat targets, and the conflict resolution model is not only suitable for the typical two aircraft conflict scenarios, but also can provide a better resolution strategy for the complex multiple aircraft conflict scenarios.
Key words:    UAV    sense and avoid    ant colony algorithm    ADS-B   
收稿日期: 2020-11-27     修回日期:
DOI: 10.1051/jnwpu/20213940761
通讯作者: 时宏伟(1966-),四川大学教授,主要从事安全大数据分析和空管综合信息处理研究。e-mail:shihw001@126.com     Email:shihw001@126.com
作者简介: 袁梦婷(1998-),四川大学硕士研究生,主要从事大数据和无人机系统研究。
相关功能
PDF(1870KB) Free
打印本文
把本文推荐给朋友
作者相关文章
袁梦婷  在本刊中的所有文章
时宏伟  在本刊中的所有文章

参考文献:
[1] 吕洋, 康童娜, 潘泉, 等. 无人机感知与规避:概念、技术与系统[J]. 中国科学:信息科学, 2019, 49:520-537 LYU Yang, KANG Tongna, PAN Quan, et al. UAV sense and avoidance:concepts, technologies, and systems[J]. Scientia Sinica Informationis, 2019, 49:520-537(in Chinese)
[2] 张思远, 李仙颖, 沈笑云. 基于ADS-B IN的冲突预测与多机无冲突航迹规划[J]. 系统仿真学报, 2019, 31(8):1627-1635 ZHANG Siyuan, LI Xianying, SHEN Xiaoyun. ADS-B IN based conflict prediction and conflict-free trajectory planning for multi-aircraft[J]. Journal of System Simulation, 2019, 31(8):1627-1635(in Chinese)
[3] ARTEAGA R A, CAVALIN M, DANDACHY M, et al. Application of an ADS-B sense and avoid algorithm[C]//AIAA Flight Testing Conference, 2016
[4] 李竺袁. 民用无人机自主飞行避让算法研究[D]. 广汉:中国民用航空飞行学院, 2018 LI Zhuyuan. Study for autonomous obstacle-avoiding algorithm of civilian UAVs[D]. Guanghan:Civil Aviation Flight University of China, 2018(in Chinese)
[5] SAHAWNEH L R, DUFFIELD M O, BEARD R W, et al. Detect and avoid for small unmanned aircraft systems using ADS-B[J]. Air Traffic Control Quarterly, 2015, 23(2/3):203-240
[6] FASANO G, ACCADO D, MOCCIA A, et al. Sense and avoid for unmanned aircraft systems[J]. IEEE Aerospace and Electronic Systems Magazine, 2016, 31(11):82-110
[7] YU X, ZHANG Y M. Sense and avoid technologies with applications to unmanned aircraft systems:review and prospects[J]. Progress in Aerospace Sciences, 2015, 74:152-166
[8] 倪育德, 马宇申, 刘萍. 基于ADS-B的飞机冲突探测[J]. 中国民航大学学报, 2014, 32(5):31-35,44 NI Yude, MA Yushen, LIU Ping. Aircraft conflict detection based on ADS-B[J]. Journal of Civil Aviation University of China, 2014, 32(5):31-35,44(in Chinese)
[9] 贾云聪. 基于ADS-B制式的无人机冲突解脱方法与避险装备研究[D]. 石家庄:河北科技大学, 2018 JIA Yuncong. Research on the UAV conflict avoidance method and hedging equipment[D]. Shijiazhuang:Hebei University of Science and Technology, 2018(in Chinese)
[10] 张中广, 时宏伟. 一种基于ADS-B信息的冲突告警算法[J]. 计算机与现代化, 2015(11):79-83 ZHANG Zhongguang, SHI Hongwei. A conflict alert algorithm based on ADS-B information[J]. Computer and Modernization, 2015(11):79-83(in Chinese)
[11] 揭东. 无人机冲突探测与解脱问题研究[D]. 南京:南京航空航天大学, 2019 JIE Dong. Research on technologies of UAV conflict detection and resolution strategy[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2019(in Chinese)
[12] 张松灿, 普杰信, 司彦娜, 等. 蚁群算法在移动机器人路径规划中的应用综述[J]. 计算机工程与应用, 2020, 56(8):10-19 ZHANG Songcan, PU Jiexin, SI Yanna, et al. Survey on application of ant colony algorithm in path planning of mobile robot[J]. Computer Engineering and Applications, 2020, 56(8):10-19(in Chinese)
[13] 李宪强, 马戎, 张伸, 等. 蚁群算法的改进设计及在航迹规划中的应用[J]. 航空学报, 2020, 41(增刊2):213-219 LI Xianqiang, MA Rong, ZHANG Shen, et al. Improved design of ant colony algorithm and its application in path planning[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(suppl 2):213-219(in Chinese)
[14] 刘洋, 章卫国, 李广文, 等. 动态环境中的无人机路径规划方法[J]. 北京航空航天大学学报, 2014, 40(2):252-256 LIU Yang, ZHANG Weiguo, LI Guangwen, et al. Path Planning of UAV in dynamic environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(2):252-256(in Chinese)
[15] ZHANG C, HU C, FENG J, et al. A self-heuristic ant-based method for path planning of unmanned aerial vehicle in complex 3D space with dense u-type obstacles[J]. IEEE Access, 2019, 99:1-1
[16] 李理, 李鸿, 单宁波. 多启发因素改进蚁群算法的路径规划[J]. 计算机工程与应用, 2019, 55(5):219-225,250 LI Li, LI Hong, SHAN Ningbo. Path planning based on improved ant colony algorithm with multiple inspired factor[J]. Computer Engineering and Applications, 2019, 55(5):219-225,250(in Chinese)
[17] 倪壮, 肖刚, 敬忠良, 等. 改进蚁群算法的飞机冲突解脱路径规划方法[J]. 传感器与微系统, 2016, 35(4):130-133 NI Zhuang, XIAO Gang, JING Zhongliang, et al. Path planning method for aircrafts conflict resolution based on improved ant colony algorithm[J]. Transducer and Microsystem Technologies, 2016, 35(4):130-133(in Chinese)
[18] 张舒然. 基于群智算法的无人机航迹规划研究[D]. 成都:电子科技大学, 2020 ZHANG Shuran. Research on UAV track planning based on swarm intelligence algorithm[D]. Chengdu:University of Electronic Science and Technology of China, 2020(in Chinese)
相关文献:
1.徐钊, 胡劲文, 马云红, 王曼, 赵春晖.无人机碰撞规避路径规划算法研究[J]. 西北工业大学学报, 2019,37(1): 100-106
2.刘洋, 章卫国, 李广文, 史静平.一种三维环境中的无人机多路径规划方法[J]. 西北工业大学学报, 2014,32(3): 412-416