Decentralized algorithms for collision avoidance in airspace

The paper proposes decentralized deconfliction algorithms deployed on multiple autonomous aerial vehicles in freeflight operations. The paper provides two separate algorithms for collision avoidance - one based on the iterative peer-to-peer negotiation solving a singular collision and second based on multi-party negotiation about a cluster of collisions. The presented decentralized algorithms allow the vehicles operating in the same area to utilize the given airspace more efficiently. The algorithms have been developed and tested on a multi-agent prototype and the properties of both algorithms are discussed on a set of large scale experiments.

[1]  M. Pechoucek,et al.  Agent-Based Multi-Layer Collision Avoidance to Unmanned Aerial Vehicles , 2007, 2007 International Conference on Integration of Knowledge Intensive Multi-Agent Systems.

[2]  T. Ferguson Game Theory and Decision Theory , 1967 .

[3]  Robert F. Stengel,et al.  Optimization and Coordination of Multiagent Systems Using Principled Negotiation , 1999 .

[4]  James K. Archibald,et al.  A cooperative multi-agent approach to free flight , 2005, AAMAS '05.

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[7]  Jeffrey S. Rosenschein and Gilad Zlotkin Rules of Encounter , 1994 .

[8]  Michael Wooldridge,et al.  Game Theory and Decision Theory in Multi-Agent Systems , 2002, Autonomous Agents and Multi-Agent Systems.

[9]  Thomas R. Ioerger,et al.  Automated Conflict Resolution for Air Trac Management Using Cooperative Multiagent Negotiation , 2004 .

[10]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[11]  Moni Naor,et al.  Bit commitment using pseudorandomness , 2004, Journal of Cryptology.

[12]  Yiyuan Zhao,et al.  Free flight concept , 1997 .

[13]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[14]  Joseph S. B. Mitchell,et al.  SYSTEM PERFORMANCE CHARACTERISTICS OF CENTRALIZED AND DECENTRALIZED AIR TRAFFIC SEPARATION STRATEGIES , 2001 .