A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization
This paper presents a new challenge on the strategic 4D trajectory optimization problem with the evaluation of air traffic complexity by using the geometric-based intrinsic complexity measure called König metric. The demonstration of König metric shows the potential that the algorithm can capture th...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/148320 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-148320 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1483202021-04-24T20:10:28Z A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization Juntama, Paveen Chaimatanan, Supatcha Alam, Sameer Delahaye, Daniel 2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT) Air Traffic Management Research Institute Engineering::Aeronautical engineering Air Traffic Optimisation This paper presents a new challenge on the strategic 4D trajectory optimization problem with the evaluation of air traffic complexity by using the geometric-based intrinsic complexity measure called König metric. The demonstration of König metric shows the potential that the algorithm can capture the disorganized traffic which represents the difficulty of maintaining situational awareness as expected by the air traffic controller. We reformulate the optimization problem with two trajectory separation approaches including delaying flight departure time and allocating the new flight level subject to limited delay time of departure, limited changes of flight levels and fuel consumption constraints. We propose our solution to solve daily traffic demands in the regional French airspace. The resolution process uses the distributed metaheuristic algorithm to optimize aircraft trajectories in 4D environment with the objective of finding the optimal air traffic complexity. The experimental results shows the reduction of maximum complexity more than 95% with average delay of 2.69 minutes. The optimized trajectories can save fuel more than 80000 kg. The proposed algorithm not only reduces the air traffic complexity but also maintain its distribution in traffic. The research results represent further steps towards taking other trajectory separations methods and aircraft trajectory uncertainties into account, developing our approach at the continental scale as well as adapting it in the pre-tactical and tactical planning phase. Civil Aviation Authority of Singapore (CAAS) Accepted version This research is partially supported by NTU-CAAS Research Grant M4062429.052 by Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore. 2021-04-22T07:43:21Z 2021-04-22T07:43:21Z 2020 Conference Paper Juntama, P., Chaimatanan, S., Alam, S. & Delahaye, D. (2020). A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization. 2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT). https://dx.doi.org/10.1109/AIDA-AT48540.2020.9049200 https://hdl.handle.net/10356/148320 10.1109/AIDA-AT48540.2020.9049200 en © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/AIDA-AT48540.2020.9049200 application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Aeronautical engineering Air Traffic Optimisation |
spellingShingle |
Engineering::Aeronautical engineering Air Traffic Optimisation Juntama, Paveen Chaimatanan, Supatcha Alam, Sameer Delahaye, Daniel A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
description |
This paper presents a new challenge on the strategic 4D trajectory optimization problem with the evaluation of air traffic complexity by using the geometric-based intrinsic complexity measure called König metric. The demonstration of König metric shows the potential that the algorithm can capture the disorganized traffic which represents the difficulty of maintaining situational awareness as expected by the air traffic controller. We reformulate the optimization problem with two trajectory separation approaches including delaying flight departure time and allocating the new flight level subject to limited delay time of departure, limited changes of flight levels and fuel consumption constraints. We propose our solution to solve daily traffic demands in the regional French airspace. The resolution process uses the distributed metaheuristic algorithm to optimize aircraft trajectories in 4D environment with the objective of finding the optimal air traffic complexity. The experimental results shows the reduction of maximum complexity more than 95% with average delay of 2.69 minutes. The optimized trajectories can save fuel more than 80000 kg. The proposed algorithm not only reduces the air traffic complexity but also maintain its distribution in traffic. The research results represent further steps towards taking other trajectory separations methods and aircraft trajectory uncertainties into account, developing our approach at the continental scale as well as adapting it in the pre-tactical and tactical planning phase. |
author2 |
2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT) |
author_facet |
2020 International Conference on Artificial Intelligence and Data Analytics for Air Transportation (AIDA-AT) Juntama, Paveen Chaimatanan, Supatcha Alam, Sameer Delahaye, Daniel |
format |
Conference or Workshop Item |
author |
Juntama, Paveen Chaimatanan, Supatcha Alam, Sameer Delahaye, Daniel |
author_sort |
Juntama, Paveen |
title |
A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
title_short |
A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
title_full |
A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
title_fullStr |
A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
title_full_unstemmed |
A distributed metaheuristic approach for complexity reduction in air traffic for strategic 4D trajectory optimization |
title_sort |
distributed metaheuristic approach for complexity reduction in air traffic for strategic 4d trajectory optimization |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/148320 |
_version_ |
1698713693458530304 |