License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2016.9
URN: urn:nbn:de:0030-drops-65336
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6533/
Go to the corresponding OASIcs Volume Portal

Granberg, Tobias Andersson ; Polishchuk, Tatiana ; Polishchuk, Valentin ; Schmidt, Christiane

Automatic Design of Aircraft Arrival Routes with Limited Turning Angle

pdf-format:
OASIcs-ATMOS-2016-9.pdf (3 MB)

Abstract

We present an application of Integer Programming to the design of arrival routes for aircraft in a Terminal Maneuvering Area (TMA). We generate operationally feasible merge trees of curvature-constrained routes, using two optimization criteria: (1) total length of the tree, and (2) distance flown along the tree paths. The output routes guarantee that the overall traffic pattern in the TMA can be monitored by air traffic controllers; in particular, we keep merge points for arriving aircraft well separated, and we exclude conflicts between arriving and departing aircraft.
We demonstrate the feasibility of our method by experimenting with arrival routes for a runway at Arlanda airport in the Stockholm TMA.
Our approach can easily be extended in several ways, e.g., to ensure that the routes avoid no-fly zones.

BibTeX - Entry

@InProceedings{granberg_et_al:OASIcs:2016:6533,
  author =	{Tobias Andersson Granberg and Tatiana Polishchuk and Valentin Polishchuk and Christiane Schmidt},
  title =	{{Automatic Design of Aircraft Arrival Routes with Limited Turning Angle}},
  booktitle =	{16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)},
  pages =	{9:1--9:13},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-021-7},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{54},
  editor =	{Marc Goerigk and Renato Werneck},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6533},
  URN =		{urn:nbn:de:0030-drops-65336},
  doi =		{10.4230/OASIcs.ATMOS.2016.9},
  annote =	{Keywords: Air Traffic Management, Standard Terminal Arrival Routes, Standard Instrument Departures, Integer programming, Turn constraints}
}

Keywords: Air Traffic Management, Standard Terminal Arrival Routes, Standard Instrument Departures, Integer programming, Turn constraints
Collection: 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)
Issue Date: 2016
Date of publication: 24.08.2016

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI