Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach
- 19 August 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 12 (1) , 47-57
Abstract
This paper tackles the collision-avoidance problem in air traffic management. The problem consists of deciding the best strategy for new aircraft configurations (velocity and altitude changes) such that all conflicts in the airspace, i.e., the loss of the minimum safety distance that has to be kept between two aircraft, are avoided. A mixed 0-1 linear optimization model based on geometric transformations for collision avoidance between an arbitrary number of aircraft in the airspace is developed. Knowing the initial coordinates, angle direction, and level flight, the new configuration for each aircraft is established by minimizing several objective functions, e.g., velocity variation and total number of changes (velocity and altitude), and forcing to return to the original flight configuration when no aircraft are in conflict. Due to the small computational time for the execution, the new configuration approach can be used in real time by using optimization software.Keywords
This publication has 8 references indexed in Scilit:
- Study on the Model for Horizontal Escape Maneuvers in TCASIEEE Transactions on Intelligent Transportation Systems, 2010
- Nonlinear mixed integer programming for aircraft collision avoidance in free flight2004
- A new hierarchical architecture for Air Traffic Management: Optimisation of airway capacity in a Free Flight scenarioEuropean Journal of Operational Research, 2003
- Strategic conflict detection and resolution for free flight2002
- Conflict resolution problems for air traffic management systems solved with mixed integer programmingIEEE Transactions on Intelligent Transportation Systems, 2002
- Aircraft trajectory planning with collision avoidance using mixed integer linear programming2002
- Resolution of Conflicts Involving Many Aircraft via Semidefinite ProgrammingJournal of Guidance, Control, and Dynamics, 2001
- A review of conflict detection and resolution modeling methodsIEEE Transactions on Intelligent Transportation Systems, 2000