Conflict detection and resolution algorithm for en-route conflicts in dense non-segregated aerial traffic

This paper presents a Conflict Detection and Resolution (CDR) method for dense traffic in Air Traffic Management (ATM). Depending on the quality of solution the method can be applied in Medium-Term Conflict Detection and Resolution (MTCDR) and Short-Term Conflict Detection and Resolution (STCDR). The proposed method detects conflicts using an algorithm based on axis-aligned minimum bounding box and the resolution algorithm is based on evolutionary techniques. The CDR method solves the conflicts in a common airspace by mean of the cooperation among multiple aerial vehicles. A very fast first solution is computed and then the algorithm improves continuously the result. Thus, it can be adapted to different applications that require different response times. The method has been validated with experimental results in a scenario with multiple aerial vehicles (quadrotors) in a non-segregated or common airspace. The main advantage is its scalability. The experiments have been carried out in the multivehicle aerial testbed of the Center for Advanced Aerospace Technologies (CATEC).

[1]  Nicolas Durand,et al.  Ant Colony Optimization for Air Traffic Conflict Resolution , 2009 .

[2]  George J. Pappas,et al.  Experimental cooperative control of fixed-wing unmanned aerial vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[4]  Micha Sharir,et al.  Motion Planning in the Presence of Moving Obstacles , 1985, FOCS.

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

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

[7]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  John Lygeros,et al.  A Stochastic Hybrid Model for Air Traffic Management Processes , 2007 .

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

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

[11]  Paolo Masci,et al.  Modelling and Evaluation of a Game-Theory Approach for Airborne Conflict Resolution in Omnet++ , 2009, 2009 Second International Conference on Dependability.

[12]  Stefan Resmerita,et al.  Conflict resolution in multi-agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[14]  Robert A. Vivona,et al.  Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution , 2008 .

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

[16]  Heinz Erzberger,et al.  Automated Conflict Resolution For Air Traffic Control , 2005 .

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

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