Cooperative multi-agent model for collision avoidance applied to air traffic management

被引:11
|
作者
Degas, Augustin [1 ]
Kaddoum, Elsy [1 ]
Gleizes, Marie-Pierre [1 ]
Adreit, Francoise [1 ]
Rantrua, Arcady [2 ]
机构
[1] Univ Toulouse III Paul Sababatier, IRIT, Toulouse, France
[2] Sopra Steria, Toulouse, France
关键词
Self-separation; Self-organization; Collision avoidance; Multi-agent systems; Air traffic management; Trajectory optimization; AIRCRAFT; SEARCH;
D O I
10.1016/j.engappai.2021.104286
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the future, Air Traffic Control (ATC) will have to cope with a radical change in air traffic. Apart from the probable increase in traffic that will push the system to its limits, the insertion of new aerial vehicles such as drones into the airspace - with different flight performances, and utterly different objective - will increase its complexity. Current research aims at increasing the level of automation and/or partial delegation of the control to on-board systems. In this work, we investigate the collision avoidance management problem using a decentralized distributed approach. We propose an autonomous and generic multi-agent system to address this complex problem, where mobile entities are agents, that use a finite set of discrete speed vector modifications to follow their trajectories while avoiding separation losses. We validate our system using a state-of-the-art benchmark. The results underline the adequacy of our local and cooperative approach to efficiently solve the studied problem, competing with centralized methods. Additionally, the conducted sensitivity analysis underlines the robustness of our approach regarding some used parameters.
引用
收藏
页数:23
相关论文
共 50 条
  • [2] Automated collision resolution for vessel traffic management by using cooperative multi-agent negotiation
    Yang, Chun
    Hu, Qinyou
    Shi, Chaojian
    [J]. 2007 7TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS, PROCEEDINGS, 2007, : 486 - +
  • [3] Distributed cooperative reinforcement learning for multi-agent system with collision avoidance
    Lan, Xuejing
    Yan, Jiapei
    He, Shude
    Zhao, Zhijia
    Zou, Tao
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024, 34 (01) : 567 - 585
  • [4] Collision Avoidance in Multi-agent Formation Keeping Cooperative Control Systems
    Zhang Shijie
    Duan Guangren
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4758 - 4762
  • [5] Multi-Agent tools for Air Traffic Management
    de Oliveira, Italo Romani
    Carvalho, Fabio Silva
    Camargo, Joao Batista, Jr.
    Sato, Liria Matsumoto
    [J]. CSE 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2008, : 355 - +
  • [6] A multi-agent information fusion model for ship collision avoidance
    Liu, Yu-Hong
    Wang, Sheng-Zheng
    Du, Xuan-Min
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 6 - +
  • [7] Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance
    Greshler, Nir
    Gordon, Ofir
    Salzman, Oren
    Shimkin, Nahum
    [J]. 2021 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS), 2021, : 20 - 28
  • [8] A multi-agent approach to cooperative traffic management and route guidance
    Adler, JL
    Satapathy, G
    Manikonda, V
    Bowles, B
    Blue, VJ
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2005, 39 (04) : 297 - 318
  • [9] Multi-agent Planning for Ship Collision Avoidance
    Liu, Yuhong
    Yang, Chunsheng
    Du, Xuanmin
    [J]. 2008 IEEE CONFERENCE ON ROBOTICS, AUTOMATION, AND MECHATRONICS, VOLS 1 AND 2, 2008, : 930 - +
  • [10] Geometric Methods for Multi-Agent Collision Avoidance
    Guy, Stephen J.
    van den Berg, Jur
    Lin, Ming C.
    Manocha, Dinesh
    [J]. PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, : 115 - 116