Robust Trajectory Option Set planning in CTOP based on Bayesian game model

Handle URI:
http://hdl.handle.net/10754/625677
Title:
Robust Trajectory Option Set planning in CTOP based on Bayesian game model
Authors:
Li, Lichun; Clarke, John-Paul; Feron, Eric; Shamma, Jeff S. ( 0000-0001-5638-9551 )
Abstract:
The Federal Aviation Administration (FAA) rations capacity to reduce en route delay, especially those caused by bad weather. This is accomplished via Collaborative Trajectory Options Program (CTOP) which has been recently developed to provide a mechanism for flight operators to communicate their route preferences for each flight via a Trajectory Option Set (TOS), as well as a mechanism for the FAA to assign the best possible route within the set of trajectories in the TOS for a given flight, i.e. the route with the lowest adjusted cost after consideration of system constraints and the requirements of all flights. The routes assigned to an airline depend not only on the TOS's for its own flights but also on the TOS's of all other flights in the CTOP, which are unknown. This paper aims to provide a detailed algorithm for the airline to design its TOS plan which is robust to the uncertainties of its competitors' TOS's. To this purpose, we model the CTOP problem as a Bayesian game, and use Linear Program (LP) to compute the security strategy in the Bayesian game model. This security strategy guarantees the airline an upper bound on the sum of the assigned times. The numerical results demonstrate the robustness of the strategy, which is not achieved by any other tested strategy.
KAUST Department:
Electrical Engineering Program
Citation:
Li L, Clarke J-P, Feron E, Shamma J (2017) Robust Trajectory Option Set planning in CTOP based on Bayesian game model. 2017 American Control Conference (ACC). Available: http://dx.doi.org/10.23919/ACC.2017.7963665.
Publisher:
IEEE
Journal:
2017 American Control Conference (ACC)
Conference/Event name:
2017 American Control Conference, ACC 2017
Issue Date:
10-Jul-2017
DOI:
10.23919/ACC.2017.7963665
Type:
Conference Paper
Additional Links:
http://ieeexplore.ieee.org/document/7963665/
Appears in Collections:
Conference Papers; Electrical Engineering Program

Full metadata record

DC FieldValue Language
dc.contributor.authorLi, Lichunen
dc.contributor.authorClarke, John-Paulen
dc.contributor.authorFeron, Ericen
dc.contributor.authorShamma, Jeff S.en
dc.date.accessioned2017-10-03T12:49:33Z-
dc.date.available2017-10-03T12:49:33Z-
dc.date.issued2017-07-10en
dc.identifier.citationLi L, Clarke J-P, Feron E, Shamma J (2017) Robust Trajectory Option Set planning in CTOP based on Bayesian game model. 2017 American Control Conference (ACC). Available: http://dx.doi.org/10.23919/ACC.2017.7963665.en
dc.identifier.doi10.23919/ACC.2017.7963665en
dc.identifier.urihttp://hdl.handle.net/10754/625677-
dc.description.abstractThe Federal Aviation Administration (FAA) rations capacity to reduce en route delay, especially those caused by bad weather. This is accomplished via Collaborative Trajectory Options Program (CTOP) which has been recently developed to provide a mechanism for flight operators to communicate their route preferences for each flight via a Trajectory Option Set (TOS), as well as a mechanism for the FAA to assign the best possible route within the set of trajectories in the TOS for a given flight, i.e. the route with the lowest adjusted cost after consideration of system constraints and the requirements of all flights. The routes assigned to an airline depend not only on the TOS's for its own flights but also on the TOS's of all other flights in the CTOP, which are unknown. This paper aims to provide a detailed algorithm for the airline to design its TOS plan which is robust to the uncertainties of its competitors' TOS's. To this purpose, we model the CTOP problem as a Bayesian game, and use Linear Program (LP) to compute the security strategy in the Bayesian game model. This security strategy guarantees the airline an upper bound on the sum of the assigned times. The numerical results demonstrate the robustness of the strategy, which is not achieved by any other tested strategy.en
dc.publisherIEEEen
dc.relation.urlhttp://ieeexplore.ieee.org/document/7963665/en
dc.subjectAtmospheric modelingen
dc.subjectBayes methodsen
dc.subjectDelaysen
dc.subjectFAAen
dc.subjectGamesen
dc.subjectRobustnessen
dc.subjectTrajectoryen
dc.titleRobust Trajectory Option Set planning in CTOP based on Bayesian game modelen
dc.typeConference Paperen
dc.contributor.departmentElectrical Engineering Programen
dc.identifier.journal2017 American Control Conference (ACC)en
dc.conference.date2017-05-24 to 2017-05-26en
dc.conference.name2017 American Control Conference, ACC 2017en
dc.conference.locationSeattle, WA, USAen
dc.contributor.institutionCoordinated Science Lab at UIUCen
dc.contributor.institutionSchool of Aerospace Engineering at GaTechen
kaust.authorShamma, Jeff S.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.