| Citation: | YANG J H，ZHANG F B，WANG J. Conflict resolution algorithms for UAV low-altitude flight based on reachable set[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1813-1827 （in Chinese） doi: 10.13700/j.bh.1001-5965.2021.0542
|
Aiming at the conflict resolution problem in unmanned air traffic management (UTM), real-time collision avoidance algorithms based on reachability set analysis are proposed. To assure the secure operation of unmanned aerial vehicles (UAV) in low-altitude urban environments with dense traffic flow, these algorithms can be deployed. Based on the relative motion between the UAVs, the collision avoidance problem is modeled as a dynamic game problem in the 2D horizontal airspace, further the key concept of the reachable set of the UAV can be analyzed and calculated using the level set method and optimal control theory. Aided by airborne sensors, a new collision avoidance strategy for each drone is proposed using information about drones and surrounding objects. The technique can safely resolve the conflict resolution problem in real-time with a smooth flight route, according to simulation findings from three examples in varied airspace settings, and it is also successful against both cooperative and non-cooperative UAVs.
| [1] |
BALACHANDRAN S, MUNOZ C, CONSIGLIO M C. Implicitly coordinated detect and avoid capability for safe autonomous operation of small UAS[C]//17th AIAA Aviation Technology, Integration, and Operations Conference. Reston: AIAA, 2017: 1-10.
|
| [2] |
WU Y, LOW K H, HU X T. Trajectory-based flight scheduling for AirMetro in urban environments by conflict resolution[J]. Transportation Research Part C: Emerging Technologies, 2021, 131: 103355.
|
| [3] |
LUNDBERG J, ARVOLA M, WESTIN C, et al. Cognitive work analysis in the conceptual design of first-of-a-kind systems—Designing urban air traffic management[J]. Behaviour & Information Technology, 2018, 37(9): 904-925.
|
| [4] |
SCOTT D, RADMANESH M, SARIM M, et al. Distributed bidding-based detect-and-avoid for multiple unmanned aerial vehicles in national airspace[C]//2019 International Conference on Unmanned Aircraft Systems (ICUAS). Piscataway: IEEE Press, 2019: 930-936.
|
| [5] |
ALI B S. Traffic management for drones flying in the city[J]. International Journal of Critical Infrastructure Protection, 2019, 26: 100310. doi: 10.1016/j.ijcip.2019.100310
|
| [6] |
BIJJAHALLI S, SABATINI R, GARDI A. Advances in intelligent and autonomous navigation systems for small UAS[J]. Progress in Aerospace Sciences, 2020, 115: 100617. doi: 10.1016/j.paerosci.2020.100617
|
| [7] |
HO F, GERALDES R, GONÇALVES A, et al. Pre-flight conflict detection and resolution for UAV integration in shared airspace: Sendai 2030 model case[J]. IEEE Access, 2019, 7: 170226-170237. doi: 10.1109/ACCESS.2019.2954987
|
| [8] |
HU J M, YANG X X, WANG W C, et al. UAS conflict resolution in continuous action space using deep reinforcement learning[C]//AIAA aviation 2020 FORUM. Reston: AIAA, 2020.
|
| [9] |
ZHAO P, ERZBERGER H, LIU Y M. Multiple-aircraft-conflict resolution under uncertainties[J]. Journal of Guidance, Control, and Dynamics, 2021, 44(11): 2031-2049. doi: 10.2514/1.G005825
|
| [10] |
王泽坤, 吴明功, 温祥西, 等. 基于速度障碍法的飞行冲突解脱与恢复策略[J]. 北京航空航天大学学报, 2019, 45(7): 1294-1302. doi: 10.13700/j.bh.1001-5965.2018.0650
WANG Z K, WU M G, WEN X X, et al. Flight collision resolution and recovery strategy based on velocity obstacle method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(7): 1294-1302(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0650
|
| [11] |
DUCHAMP V, JOSEFSSON B, POLISHCHUK T, et al. Air traffic deconfliction using sum coloring[C]//2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC). Piscataway: IEEE Press, 2020: 1-6.
|
| [12] |
MU L F, HAN S C. Satisficing game approach to conflict resolution for cooperative aircraft sharing airspace[J]. Big Data, 2021, 9(1): 53-62. doi: 10.1089/big.2020.0155
|
| [13] |
黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 262-274.
HUANG Y, TANG J, LAO S Y. UAV flight conflict resolution algorithm based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12): 262-274(in Chinese).
|
| [14] |
MIGLIACCIO G, MENGALI G, GALATOLO R, et al. A solution to detect and avoid conflicts for civil remotely piloted aircraft systems into non-segregated airspaces[J]. Proceedings of the Institution of Mechanical Engineers Part G:Journal of Aerospace Engineering, 2016, 230(9): 1655-1667. doi: 10.1177/0954410015625664
|
| [15] |
JOHNSON S C, PETZEN A, TOKOTCH D. Exploration of detect-and-avoid and well-clear requirements for small UAS maneuvering in an urban environment[C]//17th AIAA Aviation Technology, Integration, and Operations Conference. Reston: AIAA, 2017: 1-19.
|
| [16] |
GREBE T, KUNZI F. Applications of conflict probes for detect and avoid systems[C]//2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC). Piscataway: IEEE Press, 2020: 1-5.
|
| [17] |
刘畅, 王宏伦, 姚鹏, 等. 面向空中威胁的无人机动态碰撞区建模与分析[J]. 北京航空航天大学学报, 2015, 41(7): 1231-1238. doi: 10.13700/j.bh.1001-5965.2014.0497
LIU C, WANG H L, YAO P, et al. Modeling and analysis of dynamic collision region for UAV avoiding aerial intruders[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(7): 1231-1238(in Chinese). doi: 10.13700/j.bh.1001-5965.2014.0497
|
| [18] |
KUCHAR J K, YANG L C. A review of conflict detection and resolution modeling methods[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4): 179-189. doi: 10.1109/6979.898217
|
| [19] |
刘慧颖, 白存儒, 杨广珺. 无人机自主防撞关键技术与应用分析[J]. 航空工程进展, 2014, 5(2): 141-147. doi: 10.3969/j.issn.1674-8190.2014.02.002
LIU H Y, BAI C R, YANG G J. Application and analysis and discussion of autonomous collision avoidance techniques for unmanned aerial vehicle[J]. Advances in Aeronautical Science and Engineering, 2014, 5(2): 141-147(in Chinese). doi: 10.3969/j.issn.1674-8190.2014.02.002
|
| [20] |
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.
|
| [21] |
PARK J W, OH H D, TAHK M J. UAV collision avoidance based on geometric approach[C]//2008 SICE Annual Conference. Piscataway: IEEE Press, 2008: 2122-2126.
|
| [22] |
WOLF T B, KOCHENDERFER M J. Aircraft collision avoidance using Monte Carlo real-time belief space search[J]. Journal of Intelligent & Robotic Systems, 2011, 64(2): 277-298.
|
| [23] |
CETIN O, ZAGLI I, YILMAZ G. Establishing obstacle and collision free communication relay for UAVs with artificial potential fields[J]. Journal of Intelligent & Robotic Systems, 2013, 69(1): 361-372.
|
| [24] |
YANG H, ZHAO Y J. Trajectory planning for autonomous aerospace vehicles amid known obstacles and conflicts[J]. Journal of Guidance, Control, and Dynamics, 2004, 27(6): 997-1008. doi: 10.2514/1.12514
|
| [25] |
FU S Y, HAN L W, TIAN Y, et al. Path planning for unmanned aerial vehicle based on genetic algorithm[C]//IEEE 11th International Conference on Cognitive Informatics and Cognitive Computing. Piscataway: IEEE Press, 2012: 140-144.
|
| [26] |
CEKMEZ U, OZSIGINAN M, SAHINGOZ O K. Multi colony ant optimization for UAV path planning with obstacle avoidance[C]//2016 International Conference on Unmanned Aircraft Systems (ICUAS). Piscataway: IEEE Press, 2016: 47-52.
|
| [27] |
KARIMI J, POURTAKDOUST S H. Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm[J]. Aerospace Science and Technology, 2013, 26(1): 60-71. doi: 10.1016/j.ast.2012.02.014
|
| [28] |
LIN Y C, SARIPALLI S. Collision avoidance for UAVs using reachable sets[C]//2015 International Conference on Unmanned Aircraft Systems (ICUAS). Piscataway: IEEE Press, 2015: 226-235.
|
| [29] |
王亮, 魏铂淞, 熊瑜, 等. 基于边界归一化的低空无人机实时避撞路径规划[J]. 西北工业大学学报, 2017, 35(2): 213-219. doi: 10.3969/j.issn.1000-2758.2017.02.007
WANG L, WEI B S, XIONG Y, 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(in Chinese). doi: 10.3969/j.issn.1000-2758.2017.02.007
|
| [30] |
VANOORT E R. Adaptive back stepping control and safety analysis for modern fighter aircraft[D]. Delft: Delft University of Technology, 2011.
|
| [31] |
LEUNG K, SCHMERLING E, ZHENG M X, et al. On infusing reachability-based safety assurance within probabilistic planning frameworks for human-robot vehicle interactions[J]. International Journal of Robotics Research, 2020, 39(10-11): 1326-1345. doi: 10.1177/0278364920950795
|
| [32] |
陈文. 混合系统可达集计算方法研究[J]. 科技传播, 2012, 4(22): 125-126.
CHEN W. Research on computing method of reachable set of hybrid system[J]. Public Communication of Science & Technology, 2012, 4(22): 125-126(in Chinese).
|
| [33] |
OSHER S, FEDKIW R. Level set methods and dynamic implicit surfaces[M]. Berlin: Springer, 2003.
|
| [34] |
MITCHELL I M, BAYEN A M, TOMLIN C J. A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games[J]. IEEE Transactions on Automatic Control, 2005, 50(7): 947-957. doi: 10.1109/TAC.2005.851439
|
| [35] |
MITCHELL I M, TOMLIN C J. Overapproximating reachable sets by Hamilton-Jacobi projections[J]. Journal of Scientific Computing, 2003, 19(1-3): 323-346.
|
| [36] |
MITCHELL I. Games of two identical vehicles[R]. Stanford: Stanford University,2001.
|
| [37] |
MITCHELL I. A toolbox of level set methods[R]. Vancouver: The University of British Columbia, 2007.
|
| [38] |
管祥民, 吕人力. 基于满意博弈论的复杂低空飞行冲突解脱方法[J]. 航空学报, 2017, 38(S1): 120-128. doi: 10.7527/S1000-6893.2017.721475
GUAN X M, LYU R L. Aircraft conflict resolution method based on satisfying game theory[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(S1): 120-128(in Chinese). doi: 10.7527/S1000-6893.2017.721475
|
| [39] |
WANG J, XIN M. Integrated optimal formation control of multiple unmanned aerial vehicles[J]. IEEE Transactions on Control Systems Technology, 2013, 21(5): 1731-1744. doi: 10.1109/TCST.2012.2218815
|
Figures(26) / Tables(1)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
