Near Real-Time Fuel-Optimal En Route Conflict Resolution

In this paper, we consider the air-traffic conflict-resolution problem and develop an optimization model to identify the required heading and speed changes of aircraft to avoid conflict such that fuel costs are minimized. Nonconvex fuel functions in the optimization problem are modeled through tight linear approximations, which enable the formulation of the problem as a mixed-integer linear program. The significance of the developed model is that fuel-optimal conflict-resolution maneuvers can be identified in near real time, even for conflicts involving a large number of aircraft. Computational tests based on realistic air-traffic scenarios demonstrate that conflicts involving up to 15 aircraft can be solved in less than 10 s with an optimality gap of around 0.02%.

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

[2]  G. Nemhauser,et al.  Integer Programming , 2020 .

[3]  Int Roduction,et al.  AIRCRAFT CONFLICT RE SOLUTION TAKING INTO ACCOUNT CONTROLLER WORKLOAD USING MIXE D INTEGER LINEAR PRO GRAMMING , 2003 .

[4]  Jennifer D. Goss,et al.  Aircraft Conflict Detection and Resolution Using Mixed Geometric And Collision Cone Approaches , 2004 .

[5]  Thomas R. Ioerger,et al.  Automated Conflict Resolution for Air Trac Management Using Cooperative Multiagent Negotiation , 2004 .

[6]  Heinz Erzberger,et al.  Automated Conflict Resolution : A Simulation Evaluation Under High Demand Including Merging Arrivals , 2007 .

[7]  S. Shankar Sastry,et al.  OPTIMAL COORDINATED MANEUVERS FOR THREE DIMENSIONAL AIRCRAFT CONFLICT RESOLUTION , 2001 .

[8]  Mondoloni Stephane,et al.  An Airborne Conflict Resolution Approach Using a Genetic Algorithm , 2001 .

[9]  William Singhose,et al.  A fuel optimal and reduced controller workload optimization model for conflict resolution , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

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

[11]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

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

[13]  Ian M. Mitchell,et al.  Safety verification of conflict resolution manoeuvres , 2001, IEEE Trans. Intell. Transp. Syst..

[14]  Winfield S. Heagy,et al.  Problem resolution support for free flight operations , 2001, IEEE Trans. Intell. Transp. Syst..

[15]  Eric Feron,et al.  Graceful Degradation of Air Traffic Operations: Airspace Sensitivity to Degraded Surveillance Systems , 2008, Proceedings of the IEEE.

[16]  Robert A. Vivona,et al.  TIME-BASED CONFLICT RESOLUTION ALGORITHM AND APPLICATION TO DESCENT CONFLICTS , 2003 .

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

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

[19]  Karl D. Bilimoriaand,et al.  Aircraft Conflict Resolution with an Arrival Time Constraint , 2002 .

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