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

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

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)259-273
Number of pages15
JournalTransportation Research Part C: Emerging Technologies
Volume100
DOIs
Publication statusPublished - 2019

Keywords

  • Heuristic
  • Light aircraft
  • MILP
  • Obstacle avoidance
  • Route optimization

Fingerprint Dive into the research topics of 'A two-stage route optimization algorithm for light aircraft transport systems'. Together they form a unique fingerprint.

Cite this