Multiple-Aircraft-Conflict Resolution Under Uncertainties
- 1 November 2021
- journal article
- research article
- Published by American Institute of Aeronautics and Astronautics (AIAA) in Journal of Guidance, Control, and Dynamics
- Vol. 44 (11), 2031-2049
- https://doi.org/10.2514/1.g005825
Abstract
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 given first. Next, a new method is proposed that is based on a probabilistic conflict risk map using the predicted probability of conflict with the intention information of the intruders. The risk-map-based method allows the path planning algorithm to simultaneously account for many uncertainties affecting safety, such as positioning error, wind variability, and human errors. Following this, A* algorithm is used to find the cost-minimized trajectory for a single aircraft by considering all other aircraft as intruders. Search heuristic method is implemented to iterate the A* algorithm for all aircraft to optimize the trajectory planning. Convergence and computation efficiency of the proposed method are investigated in detail. Numerical examples are used to illustrate the effectiveness of the proposed method under several important scenarios for air traffic control, such as wind effects, non-cooperative aircraft, minimum disturbance of pilots, and deconflict with flight intent information. Several conclusions are drawn based on the proposed method.Keywords
Funding Information
- National Aeronautics and Space Administration (NNX17AJ86A)
This publication has 35 references indexed in Scilit:
- Aircraft deconfliction with speed regulation: new models from mixed-integer optimizationJournal of Global Optimization, 2013
- Reciprocal n-Body Collision AvoidancePublished by Springer Science and Business Media LLC ,2011
- Tactical Conflict Alerting Aid for Air Traffic ControllersJournal of Guidance, Control, and Dynamics, 2009
- Tactical Conflict Resolution Using Vertical Maneuvers in En Route AirspaceJournal of Aircraft, 2008
- Conflict resolution problems for air traffic management systems solved with mixed integer programmingIEEE Transactions on Intelligent Transportation Systems, 2002
- A review of conflict detection and resolution modeling methodsIEEE Transactions on Intelligent Transportation Systems, 2000
- Conflict resolution for air traffic management: a study in multiagent hybrid systemsIEEE Transactions on Automatic Control, 1998
- Conflict Probability Estimation for Free FlightJournal of Guidance, Control, and Dynamics, 1997
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984
- A note on two problems in connexion with graphsNumerische Mathematik, 1959