Merging and spacing of heterogeneous aircraft in support of nextgen

R. Chipalkatty; Philip Twu; Amir Rahmani; Magnus Egerstedt

doi:10.2514/1.54076

Merging and spacing of heterogeneous aircraft in support of nextgen

R. Chipalkatty, Philip Twu, Amir Rahmani, Magnus Egerstedt

Mechanical & Aerospace Engineering

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

The Federal Aviation Administration's NextGen program aims to increase 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 information communicated between neighboring aircraft through the ADS-B framework. Aircraft belonging to a mixed fleet negotiate with each other and use dual decomposition to reach an agreement on optimal merging times, with respect to a pairwise cost, while ensuring proper interaircraft spacing for the respective aircraft types. A set of sufficient conditions on the geometry and operating conditions of merging forks is provided to identify when proper interaircraft spacing can always be achieved using the proposed algorithm for any combination of merging aircraft. Also, optimal decentralized controllers are derived for merging air traffic when operating under such conditions. The performance of the presented algorithm is verified through computer simulations.

Original language	English (US)
Pages (from-to)	1637-1646
Number of pages	10
Journal	Journal of Guidance, Control, and Dynamics
Volume	35
Issue number	5
DOIs	https://doi.org/10.2514/1.54076
State	Published - 2012

ASJC Scopus subject areas

Control and Systems Engineering
Aerospace Engineering
Space and Planetary Science
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.2514/1.54076

Fingerprint Dive into the research topics of 'Merging and spacing of heterogeneous aircraft in support of nextgen'. Together they form a unique fingerprint.

Cite this

@article{0618becdb0f049fb9c1717bd076d3530,

title = "Merging and spacing of heterogeneous aircraft in support of nextgen",

abstract = "The Federal Aviation Administration's NextGen program aims to increase 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 information communicated between neighboring aircraft through the ADS-B framework. Aircraft belonging to a mixed fleet negotiate with each other and use dual decomposition to reach an agreement on optimal merging times, with respect to a pairwise cost, while ensuring proper interaircraft spacing for the respective aircraft types. A set of sufficient conditions on the geometry and operating conditions of merging forks is provided to identify when proper interaircraft spacing can always be achieved using the proposed algorithm for any combination of merging aircraft. Also, optimal decentralized controllers are derived for merging air traffic when operating under such conditions. The performance of the presented algorithm is verified through computer simulations.",

author = "R. Chipalkatty and Philip Twu and Amir Rahmani and Magnus Egerstedt",

note = "Funding Information: This work is supported by a grant from Rockwell Collins Advanced Technology Center.",

year = "2012",

doi = "10.2514/1.54076",

language = "English (US)",

volume = "35",

pages = "1637--1646",

journal = "Journal of Guidance, Control, and Dynamics",

issn = "0731-5090",

publisher = "American Institute of Aeronautics and Astronautics Inc. (AIAA)",

number = "5",

}

TY - JOUR

T1 - Merging and spacing of heterogeneous aircraft in support of nextgen

AU - Chipalkatty, R.

AU - Twu, Philip

AU - Rahmani, Amir

AU - Egerstedt, Magnus

N1 - Funding Information: This work is supported by a grant from Rockwell Collins Advanced Technology Center.

PY - 2012

Y1 - 2012

N2 - The Federal Aviation Administration's NextGen program aims to increase 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 information communicated between neighboring aircraft through the ADS-B framework. Aircraft belonging to a mixed fleet negotiate with each other and use dual decomposition to reach an agreement on optimal merging times, with respect to a pairwise cost, while ensuring proper interaircraft spacing for the respective aircraft types. A set of sufficient conditions on the geometry and operating conditions of merging forks is provided to identify when proper interaircraft spacing can always be achieved using the proposed algorithm for any combination of merging aircraft. Also, optimal decentralized controllers are derived for merging air traffic when operating under such conditions. The performance of the presented algorithm is verified through computer simulations.

AB - The Federal Aviation Administration's NextGen program aims to increase 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 information communicated between neighboring aircraft through the ADS-B framework. Aircraft belonging to a mixed fleet negotiate with each other and use dual decomposition to reach an agreement on optimal merging times, with respect to a pairwise cost, while ensuring proper interaircraft spacing for the respective aircraft types. A set of sufficient conditions on the geometry and operating conditions of merging forks is provided to identify when proper interaircraft spacing can always be achieved using the proposed algorithm for any combination of merging aircraft. Also, optimal decentralized controllers are derived for merging air traffic when operating under such conditions. The performance of the presented algorithm is verified through computer simulations.

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

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

U2 - 10.2514/1.54076

DO - 10.2514/1.54076

M3 - Article

AN - SCOPUS:84867029635

VL - 35

SP - 1637

EP - 1646

JO - Journal of Guidance, Control, and Dynamics

JF - Journal of Guidance, Control, and Dynamics

SN - 0731-5090

IS - 5

ER -

Merging and spacing of heterogeneous aircraft in support of nextgen

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this