Show simple item record

dc.contributor.authorSadovsky, Alexander V.
dc.contributor.authorDavis, Damek
dc.contributor.authorIsaacson, Douglas R.
dc.date.accessioned2017-05-09T01:06:34Z
dc.date.available2017-05-09T01:06:34Z
dc.date.issued2014
dc.identifier.issn0022-0434
dc.identifier.otherds_136_04_041027.pdf
dc.identifier.urihttp://yetl.yabesh.ir/yetl/handle/yetl/154376
dc.description.abstractA class of problems in air traffic management (ATM) asks for a scheduling algorithm that supplies the air traffic services authority not only with a schedule of arrivals and departures but also with speed advisories. Since advisories must be finite, a scheduling algorithm must ultimately produce a finite data set, hence must either start with a purely discrete model or involve a discretization of a continuous one. The former choice, often preferred for intuitive clarity, naturally leads to mixedinteger programs (MIPs), hindering proofs of correctness and computational cost bounds (crucial for realtime operations). In this paper, a hybrid control system is used to model air traffic scheduling, capturing both the discrete and continuous aspects. This framework is applied to a class of problems, called the fully routed nominal problem. We prove a number of geometric results on feasible schedules and use these results to formulate an algorithm that attempts to compute a collective speed advisory, effectively piecewise linear with finitely many vertices, and has computational cost polynomial in the number of aircraft. This work is a first step toward optimization and models refined with more realistic detail.
dc.publisherThe American Society of Mechanical Engineers (ASME)
dc.titleEfficient Computation of Separation Compliant Speed Advisories for Air Traffic Arriving in Terminal Airspace
dc.typeJournal Paper
dc.journal.volume136
dc.journal.issue4
dc.journal.titleJournal of Dynamic Systems, Measurement, and Control
dc.identifier.doi10.1115/1.4026957
dc.journal.fristpage41027
dc.journal.lastpage41027
dc.identifier.eissn1528-9028
dc.treeJournal of Dynamic Systems, Measurement, and Control:;2014:;volume( 136 ):;issue: 004
dc.contenttypeFulltext


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record