Multiple-Aircraft-Conflict Resolution Under Uncertainties

A new method for efficient trajectory planning to resolve potential conflicts among multiple aircraft is proposed. A brief review of aircraft trajectory planning and conflict resolution methods is ...

[1]  Daniel Delahaye,et al.  A simulated annealing approach to 3D strategic aircraft deconfliction based on en-route speed changes under wind and temperature uncertainties , 2019, Transportation Research Part C: Emerging Technologies.

[2]  Russell A. Paielli.  Tactical Conict Resolution using Vertical Maneuvers in Enroute Airspace , 2008 .

[3]  Guy Desaulniers,et al.  Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach , 2017, Transp. Sci..

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  Sonia Cafieri.  Chapter 22: Mixed-Integer Nonlinear Optimization in Air Traffic Management: Aircraft Conflict Avoidance , 2017 .

[6]  Heinz Erzberger,et al.  Tactical Conflict Alerting Aid for Air Traffic Controllers , 2009 .

[7]  Heinz Erzberger,et al.  Algorithm and operational concept for resolving short-range conflicts , 2010 .

[8]  Max Mulder,et al.  Solution-Space-Based Analysis of Dynamic Air Traffic Controller Workload , 2015 .

[9]  Sonia Cafieri,et al.  Aircraft deconfliction with speed regulation: new models from mixed-integer optimization , 2014, J. Glob. Optim..

[10]  Mykel J. Kochenderfer,et al.  Markov Decision Process-Based Distributed Conflict Resolution for Drone Air Traffic Management , 2017 .

[11]  E. van Kampen,et al.  Toward Individual-Sensitive Automation for Air Traffic Control Using Convolutional Neural Networks , 2020, Journal of Air Transportation.

[12]  Sonia Cafieri,et al.  Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes , 2017, Eur. J. Oper. Res..

[13]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

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

[15]  Nour-Eddin El Faouzi,et al.  Subliminal Speed Control in Air Traffic Management: Optimization and Simulation , 2016, Transp. Sci..

[16]  Eric Feron,et al.  Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees , 2004 .

[17]  René van Paassen,et al.  Design of an airborne three-dimensional separation assistance display , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[18]  H. Erzberger,et al.  Automated conflict resolution, arrival management, and weather avoidance for air traffic management , 2012 .

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

[20]  M. Christodoulou,et al.  Nonlinear mixed integer programming for aircraft collision avoidance in free flight , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[21]  Seungman Lee,et al.  Encounter-Based Simulation Architecture for Detect-And-Avoid Modeling , 2019 .

[22]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[23]  James K. Archibald,et al.  A Satisficing Approach to Aircraft Conflict Resolution , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Amy R. Pritchett,et al.  Negotiated Decentralized Aircraft Conflict Resolution , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[26]  Banavar Sridhar,et al.  Online Multiple-Aircraft Collision Avoidance Method , 2020 .

[27]  Nicolas Durand,et al.  Constant speed optimal reciprocal collision avoidance , 2018, Transportation Research Part C: Emerging Technologies.

[28]  Kagan Tumer,et al.  Improving Air Traffic Management with a Learning Multiagent System , 2009, IEEE Intelligent Systems.

[29]  Laureano F. Escudero,et al.  Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[30]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[31]  Alexandre Gondran,et al.  Cooperation of combinatorial solvers for en-route conflict resolution , 2020, Transportation Research Part C: Emerging Technologies.

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

[33]  Laureano F. Escudero,et al.  Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes , 2016, Transp. Sci..

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

[35]  Nicolas Durand,et al.  Understanding and overcoming horizontal separation complexity in air traffic control: an expert/novice comparison , 2020, Cognition, Technology & Work.