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

Sh Sharif Azadeh; M. Bierlaire; M. Y. Maknoon

doi:10.1016/j.trc.2019.01.028

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

Sh Sharif Azadeh^*, M. Bierlaire, M. Y. Maknoon

^*Corresponding author for this work

Transport and Logistics

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

5 Citations (Scopus)

4 Downloads (Pure)

Abstract

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.

Original language	English
Pages (from-to)	259-273
Number of pages	15
Journal	Transportation Research Part C: Emerging Technologies
Volume	100
DOIs	https://doi.org/10.1016/j.trc.2019.01.028
Publication status	Published - 2019

Bibliographical note

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.

Keywords

Heuristic
Light aircraft
MILP
Obstacle avoidance
Route optimization

Access to Document

10.1016/j.trc.2019.01.028

1_s2.0_S0968090X18311628_mainFinal published version, 7.14 MB

Link to publication in Scopus

Cite this

@article{36572770455b409fab195404d825eec2,

title = "A two-stage route optimization algorithm for light aircraft transport systems",

abstract = "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.",

keywords = "Heuristic, Light aircraft, MILP, Obstacle avoidance, Route optimization",

author = "{Sharif Azadeh}, Sh and M. Bierlaire and Maknoon, {M. Y.}",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – 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.",

year = "2019",

doi = "10.1016/j.trc.2019.01.028",

language = "English",

volume = "100",

pages = "259--273",

journal = "Transportation Research. Part C: Emerging Technologies",

issn = "0968-090X",

publisher = "Elsevier",

}

TY - JOUR

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

AU - Sharif Azadeh, Sh

AU - Bierlaire, M.

AU - Maknoon, M. Y.

N1 - 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.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Heuristic

KW - Light aircraft

KW - MILP

KW - Obstacle avoidance

KW - Route optimization

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

U2 - 10.1016/j.trc.2019.01.028

DO - 10.1016/j.trc.2019.01.028

M3 - Article

AN - SCOPUS:85060872036

VL - 100

SP - 259

EP - 273

JO - Transportation Research. Part C: Emerging Technologies

JF - Transportation Research. Part C: Emerging Technologies

SN - 0968-090X

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this