Optimal air route flight conflict resolution based on receding horizon control

Abstract To deal with the air route flight conflicts caused by abnormal situations during four-dimensional based air traffic operation, the air route flight conflict resolution problem for two aircrafts was addressed. Based on the optimized static single heading angle or ground speed adjustment strategy, we proposed an optimized dynamic mixed conflict resolution strategy based on Receding Horizon Control (RHC), which considered the possibility of one aircraft's ground speed variation. In particular, the wind speed vector disturbance during conflict resolution might lead to a model mismatch, so the maximum likelihood estimation method and the Newton–Raphson iterative algorithm were employed to identify the wind speed vector using the aircraft true airspeed inputs and ground based trajectory measurements. Moreover, we considered the convergence of conflict resolution method based on RHC and proposed the pre-condition that local and global optimization resolution can be achieved. We compared three situations, i.e., static single strategy optimization, dynamic mixed strategy optimization using RHC with one aircraft's ground speed variation, and dynamic mixed strategy optimization using RHC with the wind speed vector disturbance. We demonstrated that the dynamic mixed strategy responds to one aircraft's ground speed disturbance quickly, and resolved conflict by track angle and ground speed adjustments in an effective manner after the wind speed vector being identified accurately.

[1]  J. Lygeros,et al.  Effect of Wind Correlation on Aircraft Conflict Probability , 2007 .

[2]  Liao Zhi-wu Airline flying conflict survey and extrication based on dynamic velocity modulation , 2010 .

[3]  G Chaloulos,et al.  Distributed hierarchical MPC for conflict resolution in air traffic control , 2010, Proceedings of the 2010 American Control Conference.

[4]  Xu Qi Short-Term 4D Trajectory Prediction Based on Parameter Identification , 2014 .

[5]  Santosh Devasia,et al.  Decoupled conflict-resolution procedures for decentralized air traffic control , 2011, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[6]  John Lygeros,et al.  Control of multiple non-holonomic air vehicles under wind uncertainty using Model Predictive Control and decentralized navigation functions , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  Sun Fan-rong Conflict resolution in free flight with linear programming , 2003 .

[8]  Han Song-chen Conflict resolution model of optimal flight for fixation airway , 2012 .

[9]  Daniel Delahaye,et al.  Aircraft local wind estimation from radar tracker data , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[10]  Marcel Mongeau,et al.  Solving air traffic conflict problems via local continuous optimization , 2015, Eur. J. Oper. Res..

[11]  John C. Clements,et al.  The optimal control of collision avoidance trajectories in air traffic management , 1999 .

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

[13]  Laureano F. Escudero,et al.  A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: Velocity changes through a time horizon , 2012, Comput. Oper. Res..

[14]  Ioannis Lymperopoulos,et al.  Sequential Monte Carlo methods for multi‐aircraft trajectory prediction in air traffic management , 2010 .

[15]  Jérémy Omer Comparison of Mixed-Integer Linear Models for Fuel-Optimal Air Conflict Resolution With Recovery , 2015, IEEE Transactions on Intelligent Transportation Systems.

[16]  Kouamana Bousson,et al.  Model predictive control approach to global air collision avoidance , 2008 .

[17]  G. D. Sweriduk,et al.  Optimal Strategies for Free-Flight Air Traffic Conflict Resolution , 1999 .

[18]  John Lygeros,et al.  Hybrid Control Models of Next Generarion AIr Traffic Management , 1996, Hybrid Systems.

[19]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

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

[21]  John-Paul Clarke,et al.  Near Real-Time Fuel-Optimal En Route Conflict Resolution , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  George J. Pappas,et al.  Hybrid control in air traffic management systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[23]  Damián Rivas,et al.  Conflict Resolution in Converging Air Traffic Using Trajectory Patterns , 2011 .

[24]  Rodney E. Cole,et al.  Assessment of the 60 km rapid update cycle (RUC) with near real-time aircraft reports. Project report , 1998 .

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

[26]  Inseok Hwang,et al.  Stochastic optimal control for aircraft conflict resolution under wind uncertainty , 2015 .