Collision avoidance: A game theoretic approach

This paper presents a game theoretic approach to collision avoidance of multirotor unmanned aerial vehicles (UAVs). The approach is intended for use in a cooperative mission system that includes trajectory generation, path-following, and time-coordination. Under the given conditions, a priori bounds are provided for the deviation from the path due to collision avoidance. The trajectory generator can then take this bound into account, along with the path-following and time-coordination bounds, in order to guarantee that cooperative vehicles using these algorithms will maintain some pre-specified separation in space-time. Simulation results demonstrate the approach with UAVs considered as both the cooperative agents and the obstacles.

[1]  Naira Hovakimyan,et al.  Trajectory generation and collision avoidance for safe operation of cooperating UAVs , 2014 .

[2]  Dennis M. Coulter,et al.  UAS Collision Encounter Modeling and Avoidance Algorithm Development for Simulating Collision Avoidance , 2008 .

[3]  Giancarmine Fasano,et al.  Multi-Sensor-Based Fully Autonomous Non-Cooperative Collision Avoidance System for Unmanned Air Vehicles , 2008, J. Aerosp. Comput. Inf. Commun..

[4]  Naira Hovakimyan,et al.  Cooperative Path Following of Multiple Multirotors Over Time-Varying Networks , 2015, IEEE Transactions on Automation Science and Engineering.

[5]  James M. Conrad,et al.  A survey of quadrotor Unmanned Aerial Vehicles , 2012, 2012 Proceedings of IEEE Southeastcon.

[6]  Naira Hovakimyan,et al.  A trajectory-generation framework for time-critical cooperative missions , 2013 .

[7]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[8]  Arik Melikyan,et al.  Generalized characteristics of first order PDEs , 1998 .

[9]  O. Brock,et al.  Robots in Human Environments: Basic Autonomous Capabilities , 1999, Int. J. Robotics Res..

[10]  Naira Hovakimyan,et al.  Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of a circular obstacle , 2012 .

[11]  Eric Feron,et al.  Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees , 2004 .

[12]  Oussama Khatib,et al.  Coordination and decentralized cooperation of multiple mobile manipulators , 1996, J. Field Robotics.

[13]  Mark Campbell,et al.  Optimal Cooperative Reconnaissance Using Multiple Vehicles , 2007 .

[14]  Naira Hovakimyan,et al.  Trajectory generation using spatial Pythagorean hodograph Bézier curves , 2015 .

[15]  L. Ryan Lewis,et al.  Collision-Free Multi-UAV Optimal Path Planning and Cooperative Control for Tactical Applications , 2008 .

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

[17]  Naira Hovakimyan,et al.  Singular surfaces in multi-agent connectivity maintenance games , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

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

[20]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[21]  Claire J. Tomlin,et al.  Decentralized cooperative collision avoidance for acceleration constrained vehicles , 2008, 2008 47th IEEE Conference on Decision and Control.