Journal of Guangxi Normal University(Natural Science Edition) ›› 2015, Vol. 33 ›› Issue (3): 16-22.doi: 10.16088/j.issn.1001-6600.2015.03.003

Previous Articles     Next Articles

Application of Distributed Multi-agent System in Flight Conflict Resolution

ZHOU Jian1, WANG Li-li1, Ahmed Rahmani2, LIU Xin1   

  1. 1.School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China;
    2. Institute of automatic, information engineering and signal, Ecole Centrale de Lille,Lille 59650, France
  • Received:2015-02-12 Online:2015-05-10 Published:2018-09-20

Abstract: In order to solve the problem of flight conflict detection and resolution (CDR) on fixed airway, a CDR method based on allocation of flight levels is proposed, and a distributed multi-agent system is designed for the algorithm implementation. Firstly, a fixed airway net graph is established to model control sector. Secondly, the major factors of the allocation of flight levels are analyzed, and then a priority evaluation model is established. Finally, a multi-agent system based on contract net protocol is designed, which establishes a distributed CDR mode based on independent communication, negotiation and coordination between intersection agents and aircraft agents, rather than an actual centralized mode relying on air traffic controllers. Simulation results show that the flight level distribution method is feasible, and it is closer to actual situation, compared with traditional method based on heading or velocity adjustment. And the designed distributed multi-agent system algorithm can search the optimal solution rapidly, which provides a new solution to the CDR problem.

Key words: air transportation, conflict resolution, contract net protocol, multi-agent system, air traffic management

CLC Number: 

  • V355.1
[1] 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.
[2] PAPPAS G,TOMLIN C,LYGEROS J,et al.A next generation architecture for air traffic management systems[C]//Proceedings of the 36th IEEE Conference on Decision and Control: Vol 3. New York: IEEE Press, 1997:2405-2410.
[3] TOMLIN C, PAPPAS G J, SASTRY S. Noncooperative conflict resolution[C]// Proceedings of the 36th IEEE Conference on Decision and Control: Vol 2. New York: IEEE Press, 1997:1816-1821.
[4] TOMLIN C,PAPPAS G J,SASTRY S.Conflict resolution for air traffic management: a study in multi-agent hybrid systems[J]. IEEE Transactions on Automatic Control, 1998, 43(4): 509-521.
[5] WANGERMANN J P,STENGEL R F.Optimization and coordination of multiagent systems using principled negotiation[J]. Journal of Guidance, Control, and Dynamics, 1999, 22(1):43-50.
[6] RONG Jie,VALASEK J,GENG Shi-jian,et al.Air traffic conflict negotiation and resolution using an onboard multi-agent system[C]// Proceedings of the 21st Digital Avionics Systems Conference: Volume 2. New York: IEEE Press,2002:7B2-1-7B2-12.
[7] WOLLKIND S,VALASEK J,IOERGER T R.Automated conflict resolution for air traffic management using cooperative multiagent negotiation [C]//AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston, VA:AIAA, 2004:1-11.
[8] 冯兴杰, 赵睿.多目标遗传算法在飞行冲突解脱中的应用[J].计算机工程与设计, 2014,35(7):2577-2581.
[9] 王渊, 孙秀霞, 刘树光,等.基于改进人工蜂群算法的多机飞行冲突解脱策略[J].空军工程大学学报:自然科学版, 2014,15(3):10-14.
[10] 裴志刚, 李华星, 王庆胜. 模拟退火遗传算法在飞行冲突解脱中的应用[J].交通与计算机,2005,23(1): 115-117.
[11] 郭茜, 聂润兔.改进人工势场法在解决飞行冲突问题中的应用[J].交通与计算机,2008, 26(5):103-106.
[12] 崔莉薇, 石为人, 刘祥明, 等.基于遗传粒子群算法的飞行冲突解脱[J].计算机工程与应用,2013,49(7): 263-266.
[13] 程丽媛, 韩松臣, 刘星.采用内点约束的最优冲突解脱方法[J].交通运输工程学报, 2005,5(2):80-84.
[14] 石文先.基于MAS协商机制的冲突解脱研究[D].南京:南京航空航天大学,2008.
[15] 魏志强.基于最小成本的高度能力计算方法[J].交通运输工程学报, 2005,5(2):77-79,93.
[16] SMITH R G,DAVIS R.The contract net protocol: high-level communication and control in a distributed problem solver[J].IEEE Tran sactions on Computers, 1980, C-29(12):1104-1113.
[1] HU Wenjun. Delay Consensus of Leader-following Multi-agent Systems via the Adaptive Distributed Control [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 70-75.
[2] LIU Xin, LU Jiong, WANG Jian-zhong. Evaluation Methods of Air Traffic Complexity Based on L-M Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 14-19.
[3] XIE Guang-qiang, ZHANG Yun, LI Yang, ZENG Qi-jie. Research of Krause's Multi-Agent Consensus Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 106-113.
[4] WANG Xing-long, WANG Fei, SHI Yong-liang, XU Xiao-hao. Route Allocation Model and Algorithm Based on Slot and Flight Level Collaboration [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 68-72.
[5] LIU Wei, WANG Hao, FANG Bao-fu. RoboCup-Rescue Decision Making Process Based on Binary Particle Swarm Optimization [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 130-133.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!