A two-stage route optimization algorithm for light aircraft transport systems

A two-stage route optimization algorithm for light aircraft transport systems

Sharif Azadeh, Sh (Swiss Federal Institute of Technology; Erasmus Universiteit Rotterdam)
Bierlaire, M. (Swiss Federal Institute of Technology)
Maknoon, M.Y. (TU Delft Transport and Logistics; Swiss Federal Institute of Technology)

2019

This paper presents a route optimization algorithm for light aircraft operating under visual flight rules. The problem aims at finding a minimum-duration, collision-free route in three spatial dimensions with possible aircraft maneuvers. The optimal route takes into account the aircraft kinodynamic characteristics and its interaction with external wind. A data processing approach is presented to recast the flying environment as a series of polyhedrons based on which a mixed-integer linear model is formulated. A two-stage route optimization model is then introduced to solve real-life instances. Computational experiments depict the efficiency of this approach.

Heuristic
Light aircraft
MILP
Obstacle avoidance
Route optimization

http://resolver.tudelft.nl/uuid:36572770-455b-409f-ab19-5404d825eec2

https://doi.org/10.1016/j.trc.2019.01.028

2019-08-03

0968-090X

Transportation Research. Part C: Emerging Technologies, 100, 259-273

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2019 Sh Sharif Azadeh, M. Bierlaire, M.Y. Maknoon