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

Journal article (2019)

Authors

S. Sharif Azadeh Swiss Federal Institute of Technology, Erasmus Universiteit Rotterdam
M. Bierlaire Swiss Federal Institute of Technology
M.Y. Maknoon Swiss Federal Institute of Technology, Transport and Logistics - TPM
Research Group
Transport and Logistics (TPM) (TU Delft)
Copyright: © 2019 S. Sharif Azadeh, M. Bierlaire, M.Y. Maknoon
DOI
help_outline
https://doi.org/10.1016/j.trc.2019.01.028
MILP Heuristic Obstacle avoidance Route optimization Light aircraft
More Info
expand_more

Published Date

2019

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Technology, Policy and Management

Department

Engineering, Systems and Services

Research Group

Transport and Logistics

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.