Probabilistic aircraft conflict resolution: A stochastic optimal control approach

This paper is focused on the aircraft midair conflict resolution problem which is a key function to enable the automated and decentralized air traffic control in the Next Generation Air Transportation System (NextGen). In most previous research, conflict resolution is to generate conflict-free trajectories for aircraft to follow. However, in real applications, aircraft subject to various disturbances could not exactly follow the predesigned trajectories. If the cross-track error is too big, going back to the predesigned trajectories may not necessarily be optimal. In this paper, the problem is solved by using a stochastic optimal control approach which generates an optimal conflict-free feedback control law rather than trajectories. If the aircraft always uses the optimal feedback control law, the resulted nondeterministic trajectories are optimal and conflict-free. This stochastic optimal control problem is solved numerically by a Markov chain approximation approach.

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

[2]  Nicolas Durand,et al.  Automatic aircraft conflict resolution using genetic algorithms , 1996, SAC '96.

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

[4]  B. Øksendal Stochastic differential equations : an introduction with applications , 1987 .

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

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

[7]  R. Durrett Stochastic Calculus: A Practical Introduction , 1996 .

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

[9]  H. Wackernagle,et al.  Multivariate geostatistics: an introduction with applications , 1998 .

[10]  J. Quadrat Numerical methods for stochastic control problems in continuous time , 1994 .

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

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

[13]  S. Sastry,et al.  Optimal maneuver for multiple aircraft conflict resolution: a braid point of view , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  E. Feron,et al.  Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming , 2001 .