Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2011-03, Vol.12 (1), p.47-57
Main Authors: Alonso-Ayuso, Antonio, Escudero, Laureano F, Martín-Campo, F Javier
Format: Article
Language:English
Subjects:
Air traffic management
Air traffic management (ATM)
Air transportation and traffic
Aircraft
Aircraft accidents
Aircraft manufacture
Airspace
Altitude
Applied sciences
Atmospheric modeling
Collision avoidance
Computational modeling
Computer science
control theory
systems
Construction industry
Control theory. Systems
Data processing. List processing. Character string processing
Exact sciences and technology
Ground, air and sea transportation, marine construction
Mathematical models
Memory organisation. Data processing
mixed integer linear optimization (MILO)
Optimization
Process control. Computer integrated manufacturing
Safety
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2010.2061971