Distributed scheduling for air traffic throughput maximization during the terminal phase of flight

Rahul Chipalkatty, Philip Twu, Amir Rahmani, Magnus Egerstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

FAA's NextGen program aims at increasing the capacity of the national airspace, while ensuring the safety of aircraft. This paper provides a distributed merging and spacing algorithm that maximizes the throughput at the terminal phase of flight using the information provided through the ADS-B framework. Using dual decomposition, aircraft negotiate with each other and reach an agreement on optimal merging times, with respect to an associated cost, that ensures proper inter-aircraft spacing. We provide a feasibility analysis that gives sufficient conditions to guarantee that proper spacing is achievable and derive maximum throughput controllers based on the air traffic characteristics of the merging flight paths.

Original languageEnglish
Title of host publicationProceedings of the IEEE Conference on Decision and Control
Pages1195-1200
Number of pages6
DOIs
StatePublished - Dec 1 2010
Event2010 49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, GA, United States
Duration: Dec 15 2010Dec 17 2010

Other

Other2010 49th IEEE Conference on Decision and Control, CDC 2010
CountryUnited States
CityAtlanta, GA
Period12/15/1012/17/10

Fingerprint

Distributed Scheduling
Merging
Spacing
Aircraft
Throughput
Scheduling
Traffic
Air
Flight paths
Safety
Maximise
Decomposition
Controller
Decompose
Controllers
Path
Sufficient Conditions
Costs

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Chipalkatty, R., Twu, P., Rahmani, A., & Egerstedt, M. (2010). Distributed scheduling for air traffic throughput maximization during the terminal phase of flight. In Proceedings of the IEEE Conference on Decision and Control (pp. 1195-1200). [5717934] https://doi.org/10.1109/CDC.2010.5717934

Distributed scheduling for air traffic throughput maximization during the terminal phase of flight. / Chipalkatty, Rahul; Twu, Philip; Rahmani, Amir; Egerstedt, Magnus.

Proceedings of the IEEE Conference on Decision and Control. 2010. p. 1195-1200 5717934.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chipalkatty, R, Twu, P, Rahmani, A & Egerstedt, M 2010, Distributed scheduling for air traffic throughput maximization during the terminal phase of flight. in Proceedings of the IEEE Conference on Decision and Control., 5717934, pp. 1195-1200, 2010 49th IEEE Conference on Decision and Control, CDC 2010, Atlanta, GA, United States, 12/15/10. https://doi.org/10.1109/CDC.2010.5717934
Chipalkatty R, Twu P, Rahmani A, Egerstedt M. Distributed scheduling for air traffic throughput maximization during the terminal phase of flight. In Proceedings of the IEEE Conference on Decision and Control. 2010. p. 1195-1200. 5717934 https://doi.org/10.1109/CDC.2010.5717934
Chipalkatty, Rahul ; Twu, Philip ; Rahmani, Amir ; Egerstedt, Magnus. / Distributed scheduling for air traffic throughput maximization during the terminal phase of flight. Proceedings of the IEEE Conference on Decision and Control. 2010. pp. 1195-1200
@inproceedings{c33fee932b734fc497ac1f5def6fc563,
title = "Distributed scheduling for air traffic throughput maximization during the terminal phase of flight",
abstract = "FAA's NextGen program aims at increasing the capacity of the national airspace, while ensuring the safety of aircraft. This paper provides a distributed merging and spacing algorithm that maximizes the throughput at the terminal phase of flight using the information provided through the ADS-B framework. Using dual decomposition, aircraft negotiate with each other and reach an agreement on optimal merging times, with respect to an associated cost, that ensures proper inter-aircraft spacing. We provide a feasibility analysis that gives sufficient conditions to guarantee that proper spacing is achievable and derive maximum throughput controllers based on the air traffic characteristics of the merging flight paths.",
author = "Rahul Chipalkatty and Philip Twu and Amir Rahmani and Magnus Egerstedt",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/CDC.2010.5717934",
language = "English",
isbn = "9781424477456",
pages = "1195--1200",
booktitle = "Proceedings of the IEEE Conference on Decision and Control",

}

TY - GEN

T1 - Distributed scheduling for air traffic throughput maximization during the terminal phase of flight

AU - Chipalkatty, Rahul

AU - Twu, Philip

AU - Rahmani, Amir

AU - Egerstedt, Magnus

PY - 2010/12/1

Y1 - 2010/12/1

N2 - FAA's NextGen program aims at increasing the capacity of the national airspace, while ensuring the safety of aircraft. This paper provides a distributed merging and spacing algorithm that maximizes the throughput at the terminal phase of flight using the information provided through the ADS-B framework. Using dual decomposition, aircraft negotiate with each other and reach an agreement on optimal merging times, with respect to an associated cost, that ensures proper inter-aircraft spacing. We provide a feasibility analysis that gives sufficient conditions to guarantee that proper spacing is achievable and derive maximum throughput controllers based on the air traffic characteristics of the merging flight paths.

AB - FAA's NextGen program aims at increasing the capacity of the national airspace, while ensuring the safety of aircraft. This paper provides a distributed merging and spacing algorithm that maximizes the throughput at the terminal phase of flight using the information provided through the ADS-B framework. Using dual decomposition, aircraft negotiate with each other and reach an agreement on optimal merging times, with respect to an associated cost, that ensures proper inter-aircraft spacing. We provide a feasibility analysis that gives sufficient conditions to guarantee that proper spacing is achievable and derive maximum throughput controllers based on the air traffic characteristics of the merging flight paths.

UR - http://www.scopus.com/inward/record.url?scp=79953145875&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953145875&partnerID=8YFLogxK

U2 - 10.1109/CDC.2010.5717934

DO - 10.1109/CDC.2010.5717934

M3 - Conference contribution

AN - SCOPUS:79953145875

SN - 9781424477456

SP - 1195

EP - 1200

BT - Proceedings of the IEEE Conference on Decision and Control

ER -