Stochastic 4D trajectory optimization for aircraft conflict resolution

This paper explores a novel stochastic optimal control method to determine conflict-free 4D (3D space and time) trajectories by considering uncertainties during flight. 4D trajectory management is a necessary concept to meet future growth in air traffic. However, aircraft may deviate from its planned 4D trajectory due to uncertainties during flight, and a conflict between aircraft can occur and lead to severe consequences. First, a probabilistic conflict detection algorithm by using the computationally efficient generalized polynomial chaos method is proposed. Conflict probability between aircraft is estimated by applying the conflict detection algorithm. In addition, a numerical algorithm incorporating the generalized polynomial chaos into the pseudospectral method is proposed to solve stochastic optimal control problems. The proposed stochastic trajectory optimization method combining the conflict detection algorithm is applied to the conflict resolution problem and generate optimal conflict-free trajectories. Through the numerical simulations for the three-dimensional conflict resolution problem between multiple heterogeneous aircraft, the performance and effectiveness of the proposed algorithm are evaluated and verified.

[1]  S. Shankar Sastry,et al.  Aircraft conflict prediction in the presence of a spatially correlated wind field , 2005, IEEE Transactions on Intelligent Transportation Systems.

[2]  Todd A. Lauderdale,et al.  Probabilistic Conflict Detection for Robust Detection and Resolution , 2012 .

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

[4]  James K. Kuchar,et al.  Prototype conflict alerting system for free flight , 1997 .

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

[6]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[7]  Weiyi Liu,et al.  Probabilistic aircraft conflict resolution: A stochastic optimal control approach , 2012, 2012 American Control Conference (ACC).

[8]  Barry E. Schwartz,et al.  Accuracy of RUC-1 and RUC-2 Wind and Aircraft Trajectory Forecasts by Comparison with ACARS Observations , 2000 .

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

[10]  Masahiro Ono,et al.  A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive Control , 2010, IEEE Transactions on Robotics.

[11]  Jan M. Maciejowski,et al.  Simulation‐based Bayesian optimal design of aircraft trajectories for air traffic management , 2010 .

[12]  D. Xiu.  Fast numerical methods for stochastic computations: A review , 2009 .

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

[14]  John Lygeros,et al.  A probabilistic approach to aircraft conflict detection , 2000, IEEE Trans. Intell. Transp. Syst..

[15]  Anil V. Rao,et al.  Exploiting Sparsity in Direct Collocation Pseudospectral Methods for Solving Optimal Control Problems , 2012 .

[16]  Weiyi Liu,et al.  Probabilistic Trajectory Prediction and Conflict Detection for Air Traffic Control , 2011 .

[17]  Florian Heiss,et al.  Likelihood approximation by numerical integration on sparse grids , 2008 .

[18]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2005, SIAM Rev..

[19]  Takeshi Tsuchiya,et al.  4D Trajectory Optimization in the Presence of Uncertainty , 2013 .