A two-stage stochastic optimization model for air traffic conflict resolution under wind uncertainty

This paper considers the air traffic conflict resolution problem in the context of wind uncertainty. Aircraft are assigned changes in airspeed to prevent conflict. The goal is to determine the optimal maneuver to balance deviation costs (e.g., fuel costs) and the probability of conflict. A two-stage recourse model is developed, in which new airspeeds are assigned in the first stage, based on expected costs due to possible corrective actions in the second stage. The second-stage considers the expected costs for any last-minute maneuvers to compensate wind modeling errors. The resulting model is solved in real-time via numerical methods, providing optimal airspeed values for the resolution of a conflict.

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

[2]  Karim Zeghal,et al.  A STOCHASTIC CONFLICT DETECTION MODEL REVISITED , 2000 .

[3]  Robert A. Vivona,et al.  Conflict Detection Using Variable Four-Dimensional Uncertainty Bounds to Control Missed Alerts , 2006 .

[4]  Stephane Mondoloni,et al.  A Multiple -Scale Model of Wind -Prediction Uncertainty and Application to Trajectory Prediction , 2006 .

[5]  Thomas Jones,et al.  Fast conflict detection using probability flow , 2009, Autom..

[6]  J. Lygeros,et al.  A Multi-Aircraft Model for Conflict Detection and Resolution Algorithm Evaluation , 2004 .

[7]  Heinz Erzberger,et al.  Conflict Probability Estimation for Free Flight , 1997 .

[8]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[9]  L. C. Yang,et al.  Incorporation of uncertain intent information in conflict detection and resolution , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  John-Paul Clarke,et al.  Airport terminal capacity planning , 2009 .

[11]  C. Wanke.  Using air-ground data link and operator-provided planning data to improve ATM decision support system performance , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[12]  Richard Irvine.  A Geometrical Approach to Conflict Probability Estimation , 2002 .

[13]  Leonard A. Wojcik.  Probabilistic Aircraft Conflict Analysis for a Future Air Traffic Management System , 2009, J. Aerosp. Comput. Inf. Commun..

[14]  D. Hinkley.  On the ratio of two correlated normal random variables , 1969 .

[15]  Hui X. Li,et al.  A probabilistic approach to optimal robust path planning with obstacles , 2006, 2006 American Control Conference.

[16]  S. Sastry,et al.  Aircraft conflict prediction and resolution using Brownian motion , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[17]  R. Irvine.  A simplified approach to conflict probability estimation , 2001, 20th DASC. 20th Digital Avionics Systems Conference (Cat. No.01CH37219).