Distributed Reactive Collision Avoidance for Multivehicle Systems

The focus of this paper is the n-vehicle collision avoidance problem. The vehicle model used here allows for three-dimensional movement and represents a wide range of vehicles. The algorithm works in conjunction with any desired controller to guarantee all vehicles remain free of collisions while attempting to follow their desired control. This algorithm is reactive and distributed, making it well suited for real time applications, and explicitly accounts for actuation limits. A robustness analysis is presented which provides a means to account for delays and unmodeled dynamics. Robustness to an adversarial vehicle is also presented.

[1]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[2]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[3]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[4]  U. Ciniglio,et al.  A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[6]  K.A. Morgansen,et al.  Formation Tracking Control using Virtual Structures and Deconfliction , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Kristi A. Morgansen,et al.  Decentralized reactive collision avoidance for multivehicle systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  E. Feron,et al.  Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming , 2001 .

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

[10]  M. S. Eby,et al.  Free flight separation assurance using distributed algorithms , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[11]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Antonio Bicchi,et al.  Conflict resolution problems for air traffic management systems solved with mixed integer programming , 2002, IEEE Trans. Intell. Transp. Syst..

[13]  James Archibald,et al.  A Multi-Agent System Architecture for Distributed Air Traffic Control , 2005 .

[14]  K.J. Kyriakopoulos,et al.  3D navigation and collision avoidance for a non-holonomic vehicle , 2008, 2008 American Control Conference.

[15]  K.A. Morgansen,et al.  Decentralized reactive collision avoidance for multiple unicycle-type vehicles , 2008, 2008 American Control Conference.