|Table of Contents|

SMILO-VTAC model based multi-aircraft conflict resolution method in complex low-altitude airspace(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2019年06期
Page:
125-136
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
SMILO-VTAC model based multi-aircraft conflict resolution method in complex low-altitude airspace
Author(s):
ZHANG Qi-qian WANG Zhong-ye ZHANG Hong-hai JIANG Cheng-peng HU Ming-hua
(School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China)
Keywords:
air transportation conflict detection and resolution modeling and simulation integer linear programming complex low-altitude airspace multi-aircraft conflict
PACS:
V355.2
DOI:
10.19818/j.cnki.1671-1637.2019.06.012
Abstract:
Aiming at the two uncontrolled cases of traditional sequential mixed integer linear optimization-velocity change, turn change and altitude change(SMILO-VTAC)model, a new multi-aircraft conflict resolution model in complex low-altitude airspace under uncontrolled cases was proposed. Considering the constraints of terrain obstacles in complex low-altitude airspace, a low-altitude multi-aircraft conflict detection and resolution model for the obstacle-oriented scenarios was proposed based on the traditional SMILO-VTAC model. Combined with the priority of general aviation tasks, the rules and procedures of multi-aircraft conflict detection and resolution were established based on the task priority. A multi-aircraft head-to-head convergence scenario was established. Simulation and verification were performed based on the proposed method. Analysis result shows that compared with the traditional SMILO-VTAC model, the proposed method can meet the actual needs of multi-aircraft conflict detection and resolution in uncontrolled cases, and resolve the schemes based on task priority. The resolution cost allocation is reasonable, and the method is more suitable for the characteristics of aircrafts in complex low-altitude airspace. The solution time of the proposed method is slightly longer when the number of aircrafts is no more than 4, but it is basically controlled within 1 s. When the number of aircrafts is more than 4, the solution time of the proposed method is generally less than that of the traditional SMILO-VTAC model. When the number of aircrafts is no less than 7, the solution time of the proposed method is much lower than that of the traditional SMILO-VTAC model. Considering the priority factors, the average resolution cost of new method is 10%-20% higher than that of the traditional SMILO-VTAC model. Along with the small increase in the average resolution cost, the resolution cost is allocated in order of priority. The resolution cost of high-priority aircraft is passed to low-priority aircraft. Obviously, the improved method has higher resolution efficiency in multi-aircraft operation and multi-priority scenario, and has a higher limit of resolution amount in the same calculation time. 4 tabs, 12 figs, 28 refs.

References:

[1] WANG Lei, ZHANG Xue-jun, HAN Dong. System simulation of general aviation airborne conflict detection and resolution[J]. Advanced Materials Research, 2013, 816/817: 402-406.
[2] 叶博嘉,胡明华,田 勇.基于多Agent技术的飞机协同飞行建模与仿真[J].交通运输工程学报,2013,13(6):90-98.
YE Bo-jia, HU Ming-hua, TIAN Yong. Modeling and simulation of collaborative flight based on multi-agent technique[J]. Journal of Traffic and Transportation Engineering, 2013, 13(6): 90-98.(in Chinese)
[3] 张翔宇,张洪海,邱启伦.基于Agent复杂低空飞行行为建模与仿真[J].航空计算技术,2016,46(1):40-43,47.
ZHANG Xiang-yu, ZHANG Hong-hai, QIU Qi-lun. Modeling and simulation of complex low altitude airspace flight behaviors based on agent[J]. Aeronautical Computing Technique, 2016, 46(1): 40-43, 47.(in Chinese)
[4] 张洪海,邱启伦,王中叶,等.复杂低空混合飞行态势安全特性研究[J].交通运输系统工程与信息,2016,16(5):212-218,226.
ZHANG Hong-hai, QIU Qi-lun, WANG Zhong-ye, et al. Safety characteristics of mixed flight situation in complex low-altitude airspace[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 212-218, 226.(in Chinese)
[5] RONG Jie, GENG Shi-jian, VALASEK J, et al. Air traffic conflict negotiation and resolution using an onboard multiagent system[C]∥IEEE. Digital Avionics Systems Conference. New York: IEEE, 2002: 1-12.
[6] WOLLKIND S, VALASEK J, IOERGER T R. Automated conflict resolution for air traffic management using cooperative multi agent negotiation[C]∥AIAA. 2004 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2004: 1-11.
[7] EBY M S, KELLY W E. Free flight separation assurance using distributed algorithms[C]∥IEEE. Aerospace Conference. New York: IEEE, 1999: 429-441.
[8] INNOCENTI M, GELOSI P, POLLINI L. Air traffic
management using probability function fields[C]∥AIAA. 2000 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2000: 1088-1097.
[9] BILIMORIA K D, LEE H Q, MAO Zhi-hong, et al. Comparison of centralized and decentralized conflict resolution strategies for multiple-aircraft problems[C]∥AIAA. 18th Applied Aerodynamics Conference. Reston: AIAA, 2013: 1-10.
[10] FRAZZOLI E, MAO Z H, OH J H, et al. Resolution of conflicts involving many aircraft via semidefinite programming[J]. Journal of Guidance Control and Dynamics, 2001, 24(1): 79-86.
[11] PALLOTTINO L, FERON E M, BICCHI A. Conflict
resolution problems for air traffic management systems solved with mixed integer programming[J]. IEEE Transactions on Intelligent Transportation Systems, 2002, 3(1): 3-11.
[12] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Collision avoidance in air traffic management: a mixed-integer linear optimization approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(1): 47-57.
[13] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Exact and approximate solving of the aircraft collision resolution problem via turn changes[J]. Transportation Science, 2014, 50(1): 1-12.
[14] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach[J]. European Journal of Operational Research, 2016, 248(2): 691-702.
[15] LIN C E, LEE C J. Conflict detection and resolution model for low altitude flights[C]∥IEEE. International Conference on Methods and Models in Automation and Robotics. New York: IEEE, 2015: 406-411.
[16] 黄 洋,汤 俊,老松杨.基于复杂网络的无人机飞行冲突解脱算法[J].航空学报,2018,39(12):261-273.
HUANG Yang, TANG Jun, LAO Song-yang. UAV flight conflict resolution algorithm based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12): 261-273.(in Chinese)
[17] 周 建,RAHMANI A,刘 昕,等.分布式MAS在飞行冲突解脱中的应用研究[J].交通运输系统工程与信息,2015,15(5):231-238.
ZHOU Jian, RAHMANI A, LIU Xin, et al. Application of distributed MAS in flight conflict avoidance[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 231-238.(in Chinese)
[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.
[19] MIGLIACCIO G, MENGALI G, GALATOLO R. Conflict detection and resolution algorithms for UAVs collision avoidance[J]. The Aeronautical Journal, 2014, 118(1205): 828-842.
[20] SHANDY S, VALASEK J. Intelligent agent for aircraft
collision avoidance[C]∥AIAA. 2001 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2001: 1-11.
[21] BONGIORNO C, MICCICHÈ S, MANTEGNA R N. An
empirically grounded agent based model for modeling directs, conflict detection and resolution operations in air traffic management[J]. Plos One, 2017, 12(4): 1-23.
[22] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Collision avoidance in air traffic management: a mixed-integer linear optimization approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(1): 47-57.
[23] BILLINGSLEY T B, KOCHENDERFER M J, CHRYSSANT-
HACOPOULOS J P. Collision avoidance for general aviation[J]. IEEE Aerospace and Electronic Systems Magazine, 2012, 27(7): 4-12.
[24] FRAZZOLI E, MAO Z H, OH J H, et al. Resolution of conflicts involving many aircraft via semidefinite programming[J]. Journal of Guidance Control and Dynamics, 2001, 24(1): 79-86.
[25] 江程鹏.复杂低空飞行态势随机影响规律研究[D].南京:南京航空航天大学,2018.
JIANG Cheng-peng. Research on pattern of random factor Influence to flight situation in complex low-altitude airspace[D]. Nanjing: Nanjing University of Aeronautics and Astronautics,2018.(in Chinese)
[26] ZHANG Hong-hai, JIANG Cheng-peng, YANG Lei. Forecasting traffic congestion status in terminal areas based on support vector machine[J]. Advances in Mechanical Engineering, 2016, 8(9): 1-11.
[27] MACAL C M, NORTH M J. Tutorial on agent-based modelling and simulation[J]. Journal of Simulation, 2010, 4(3): 151-162.
[28] WIGGINS M W. Vigilance decrement during a simulated
general aviation flight[J]. Applied Cognitive Psychology, 2011, 25(2): 229-235.

Memo

Memo:
-
Last Update: 2020-01-13