The speed assignment problem for conflict resolution in aerial robotics

This paper presents an efficient conflict resolution method for multiple aerial vehicles based on speed planning. The problem is assigning a speed profile to each aerial vehicle in real time such that the separation between them is greater than a minimum safety value and the total deviation from the initial planned trajectories is minimized. Also, the arrival time of each aerial vehicle at the end waypoint of the trajectory is taken into account to solve the conflicts. The proposed method involves the use of appropriate airspace discretization. The method consists of two steps: a search tree step, which finds if it exists a solution; and an optimization step by solving a QP-problem, which minimizes a cost function. The paper also presents simulations for several scenarios and experiments that have been carried out in the multivehicle aerial testbed of the Center for Advanced Aerospace Technologies (CATEC).

[1]  Juan JosRebollo.  Collision avoidance among multiple aerial robots and other non-cooperative aircraft based on velocity planning , 2007 .

[2]  Aníbal Ollero,et al.  A distributed architecture for a robotic platform with aerial sensor transportation and self‐deployment capabilities , 2011, J. Field Robotics.

[3]  Robert A. Vivona,et al.  Pattern-Based Genetic Algorithm for Airborne Conflict Resolution , 2006 .

[4]  D. Alejo,et al.  Multi-UAV collision avoidance with separation assurance under uncertainties , 2009, 2009 IEEE International Conference on Mechatronics.

[5]  John Lygeros,et al.  Monte Carlo Optimization for Conflict Resolution in Air Traffic Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[6]  John-Paul Clarke,et al.  A mixed integer program for flight-level assignment and speed control for conflict resolution , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

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

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

[10]  Anbal Ollero,et al.  Multiple Heterogeneous Unmanned Aerial Vehicles , 2008 .

[11]  Aníbal Ollero,et al.  Path planning based on Genetic Algorithms and the Monte-Carlo method to avoid aerial vehicle collisions under uncertainties , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[13]  R. Ehrmanntraut.  The potential of speed control , 2004, The 23rd Digital Avionics Systems Conference (IEEE Cat. No.04CH37576).

[14]  Yoshiaki Kuwata,et al.  Flight Demonstrations of Cooperative Control for UAV Teams , 2004 .

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

[16]  Manolis A. Christodoulou,et al.  Automatic commercial aircraft-collision avoidance in free flight: the three-dimensional problem , 2006, IEEE Transactions on Intelligent Transportation Systems.

[17]  Aníbal Ollero,et al.  Data Retrieving From Heterogeneous Wireless Sensor Network Nodes Using UAVs , 2010, J. Intell. Robotic Syst..

[18]  Inseok Hwang,et al.  Protocol-Based Conflict Resolution for Air Traffic Control , 2007 .

[19]  Aníbal Ollero,et al.  Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles , 2012, J. Intell. Robotic Syst..