Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorKreveld, M.J. van
dc.contributor.advisorStappen, A.F. van der
dc.contributor.authorHurk, S.E. van der
dc.date.accessioned2015-07-21T17:00:55Z
dc.date.available2015-07-21T17:00:55Z
dc.date.issued2015
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/20455
dc.description.abstractIn this thesis we study air traffic conflict resolution via speed control. Each aircraft is assumed to have a fixed route and no speed change during its route. We use a fast and intuitive approach to the conflict resolution which finds an exact solution using velocity tuning, a concept from robot motion planning. The choice in priority for a pair of conflicting aircrafts introduces a binary branch in the solution space. We solve the problem using linear programming with branching constraints and reduce the search space by using a branch cutting solution method. In this study we will reveal that the order in which the branching constraints are entered in a linear solver influences the calculation time. When using a random initialization of our branching constraints, the branch cutting solution method has outliers of a factor 100 above its average runtime. We introduce a novel method for the dynamic reordering of the decision tree, which removes these outliers. Furthermore, we show that changing the initial order of the branching constraints can have an effect similar to the dynamic reordering, and suggest and compare multiple initial sortings. Our computational study reveals that using an initial sorting based on geometrical properties of the branching constraints can result in a substantial reduction in computation time, enabling the use for real time applications. We will run our tests using synthetic scenarios in a single-layered air sector based on CTA Amsterdam South 1. With our proposed solution method a realistically sized problem can be solved within seconds, and a extremely complicated scenario with more than 100 conflict points can be solved within minutes.
dc.description.sponsorshipUtrecht University
dc.format.extent10181656
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.titleVelocity Tuning for Air Traffic Control
dc.type.contentMaster Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsvelocity tuning, branching linear programming, conflict resolution, air traffic control
dc.subject.courseuuGame and Media Technology


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record