Three-dimensional velocity obstacle method for UAV deconflicting maneuvers

Autonomous systems are required in order to enable UAVs to conduct self-separation and collision avoidance, especially for flights within the civil airspace system. A method called the Velocity Obstacle Method can provide the necessary situational awareness for UAVs in a dynamic environment, and can help to generate a deconflicting maneuver.This paper focuses on the assessment of the Velocity Obstacle Method application and its ability to resolve various conflict situations in three dimensional space. This assessment results in a redefinition of the criteria of avoidance. A novel technique is introduced to support the avoidance decision, by representing the conflict situation in various avoidance-planes. Several new definitions to support the method are introduced. This method is then implemented in three-dimensional simulations for UAVs in cases of conflict, in which more than one option of resolution is provided.

[1]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[2]  René van Paassen,et al.  Ecological Interface Design of a Tactical Airborne Separation Assistance Tool , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Erik-Jan Van Kampen,et al.  Selective Velocity Obstacle Method for Cooperative Autonomous Collision Avoidance System for Unmanned Aerial Vehicles , 2013 .

[5]  René van Paassen,et al.  Design of an Airborne Three-Dimensional Separation Assistance Display , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[7]  Erik-Jan Van Kampen,et al.  Cooperative Autonomous Collision Avoidance System for Unmanned Aerial Vehicle , 2013 .

[8]  Joost Ellerbroek,et al.  Selective Velocity Obstacle Method for Deconflicting Maneuvers Applied to Unmanned Aerial Vehicles , 2015 .

[9]  M. M. van Paassen,et al.  Design and Evaluation of a Vertical Separation Assistance Display , 2008 .

[10]  Jacco M. Hoekstra,et al.  Designing for safety: the 'free flight' air traffic management concept , 2002, Reliab. Eng. Syst. Saf..

[11]  J. M. Hoekstra,et al.  Free Flight in a Crowded Airspace? , 2000 .

[12]  Rick Lind,et al.  A Torus Based Three Dimensional Motion Planning Model for Very Maneuverable Micro Air Vehicles , 2012 .

[13]  Matthew DeGarmo,et al.  Prospective Unmanned Aerial Vehicle Operations in the Future National Airspace System , 2004 .

[14]  Erwin Prassler,et al.  Recursive Probabilistic Velocity Obstacles for Reflective Navigation , 2003, FSR.

[15]  F. Barfield,et al.  Autonomous collision avoidance: the technical requirements , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).

[16]  René van Paassen,et al.  Design of a Coplanar Airborne Separation Display , 2013, IEEE Transactions on Human-Machine Systems.