Convergence of Peer-to-Peer Collision Avoidance among Unmanned Aerial Vehicles

In this article we study the theoretical aspects of the collision avoidance among the collectives of unmanned aerial vehicles (UAVs) engaged in the free flight operation. The free flight based operations do not provide collision-free trajectories as a flight specification to the UAVs. Collision avoidance of the trajectories is implemented by means of peer-to-peer negotiations among the individual UAVs. In this paper we study the role of interaction in the collision avoidance process. We prove theoretically convergence of the specific negotiating protocol that has been deployed in a practical implementation of the software prototype of the distributed collision avoidance system.

[1]  Chris Preist,et al.  Commodity trading using an agent-based iterated double auction , 1999, AGENTS '99.

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

[3]  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.

[4]  Luis E. Ortiz,et al.  The Penn-Lehman Automated Trading Project , 2003, IEEE Intell. Syst..

[5]  Robert Holdsworth.  Autonomous in-flight path planning to replace pure collision avoidance for free flight aircraft using automatic depedent surveillance broadcast , 2003 .

[6]  Michael P. Wellman,et al.  Empirical game-theoretic analysis of the TAC Supply Chain game , 2007, AAMAS '07.

[7]  Shou-De Lin,et al.  Designing the Market Game for a Trading Agent Competition , 2001, IEEE Internet Comput..

[8]  Leigh Tesfatsion,et al.  Agent-based computational economics: modeling economies as complex adaptive systems , 2003, Inf. Sci..

[9]  Norman M. Sadeh,et al.  The supply chain trading agent competition , 2005, Electron. Commer. Res. Appl..

[10]  Eric Feron,et al.  Stability of intersecting aircraft flows using heading change maneuvers for conflict avoidance , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

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

[13]  Jens Grossklags,et al.  Artificial software agents on thin double auction markets: a human trader experiment , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[14]  Milan Rollo,et al.  A -globe: Agent Development Platform with Inaccessibility and Mobility Support , 2005 .

[15]  S. Shankar Sastry,et al.  Generation of conflict resolution manoeuvres for air traffic management , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[16]  Zhi-Hong Mao,et al.  Stability and performance of intersecting aircraft flows under decentralized conflict avoidance rules , 2001, IEEE Trans. Intell. Transp. Syst..