Computational Intelligence - November 2014 - 46

Supatcha Chaimatanan,
Daniel Delahaye, and
Marcel Mongeau
MAIAA Laboratory,
École Nationale de l'Aviation Civile,
Toulouse, FRANCE

Abstract-Global air-traffic demand is continuously increasing. To handle such a tremendous traffic volume while maintaining at
least the same level of safety, a more efficient
strategic trajectory planning is necessary. In
this work, we present a strategic trajectory
planning methodology which aims to minimize interaction between aircraft at the European-continent scale. In addition, we propose
a preliminary study that takes into account
uncertainties of aircraft positions in the horizontal plane. The proposed methodology separates aircraft by modifying their trajectories
and departure times. This route/departuretime assignment problem is modeled as a
mixed-integer optimization problem. Due to
the very high combinatorics involved in the
continent-scale context (involving more than
30,000 flights), we develop and implement a
hybrid-metaheuristic optimization algorithm.
In addition, we present a computationallyefficient interaction detection method for
large trajectory sets. The proposed methodology is successfully implemented and tested on
a full-day simulated air traffic over the European airspace, yielding to an interaction-free
trajectory plan.
This work has been supported by 4 Dimension Contract-Guidance and Control (4D CO-GC) project, and by the French
National Research Agency (ANR) through COSINUS program (project ID4CS n˚ ANR-09-COSI-005) and through
JCJC program (project ATOMIC n˚ ANR 12-JS02-009-01).

A Hybrid Metaheuristic
Optimization Algorithm
for Strategic Planning of
4D Aircraft Trajectories
at the Continental Scale
Digital Object Identifier 10.1109/MCI.2014.2350951
Date of publication: 13 October 2014

46

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE | NOVEMBER 2014

1556-603X/14©2014IEEE



Table of Contents for the Digital Edition of Computational Intelligence - November 2014

Computational Intelligence - November 2014 - Cover1
Computational Intelligence - November 2014 - Cover2
Computational Intelligence - November 2014 - 1
Computational Intelligence - November 2014 - 2
Computational Intelligence - November 2014 - 3
Computational Intelligence - November 2014 - 4
Computational Intelligence - November 2014 - 5
Computational Intelligence - November 2014 - 6
Computational Intelligence - November 2014 - 7
Computational Intelligence - November 2014 - 8
Computational Intelligence - November 2014 - 9
Computational Intelligence - November 2014 - 10
Computational Intelligence - November 2014 - 11
Computational Intelligence - November 2014 - 12
Computational Intelligence - November 2014 - 13
Computational Intelligence - November 2014 - 14
Computational Intelligence - November 2014 - 15
Computational Intelligence - November 2014 - 16
Computational Intelligence - November 2014 - 17
Computational Intelligence - November 2014 - 18
Computational Intelligence - November 2014 - 19
Computational Intelligence - November 2014 - 20
Computational Intelligence - November 2014 - 21
Computational Intelligence - November 2014 - 22
Computational Intelligence - November 2014 - 23
Computational Intelligence - November 2014 - 24
Computational Intelligence - November 2014 - 25
Computational Intelligence - November 2014 - 26
Computational Intelligence - November 2014 - 27
Computational Intelligence - November 2014 - 28
Computational Intelligence - November 2014 - 29
Computational Intelligence - November 2014 - 30
Computational Intelligence - November 2014 - 31
Computational Intelligence - November 2014 - 32
Computational Intelligence - November 2014 - 33
Computational Intelligence - November 2014 - 34
Computational Intelligence - November 2014 - 35
Computational Intelligence - November 2014 - 36
Computational Intelligence - November 2014 - 37
Computational Intelligence - November 2014 - 38
Computational Intelligence - November 2014 - 39
Computational Intelligence - November 2014 - 40
Computational Intelligence - November 2014 - 41
Computational Intelligence - November 2014 - 42
Computational Intelligence - November 2014 - 43
Computational Intelligence - November 2014 - 44
Computational Intelligence - November 2014 - 45
Computational Intelligence - November 2014 - 46
Computational Intelligence - November 2014 - 47
Computational Intelligence - November 2014 - 48
Computational Intelligence - November 2014 - 49
Computational Intelligence - November 2014 - 50
Computational Intelligence - November 2014 - 51
Computational Intelligence - November 2014 - 52
Computational Intelligence - November 2014 - 53
Computational Intelligence - November 2014 - 54
Computational Intelligence - November 2014 - 55
Computational Intelligence - November 2014 - 56
Computational Intelligence - November 2014 - 57
Computational Intelligence - November 2014 - 58
Computational Intelligence - November 2014 - 59
Computational Intelligence - November 2014 - 60
Computational Intelligence - November 2014 - 61
Computational Intelligence - November 2014 - 62
Computational Intelligence - November 2014 - 63
Computational Intelligence - November 2014 - 64
Computational Intelligence - November 2014 - 65
Computational Intelligence - November 2014 - 66
Computational Intelligence - November 2014 - 67
Computational Intelligence - November 2014 - 68
Computational Intelligence - November 2014 - 69
Computational Intelligence - November 2014 - 70
Computational Intelligence - November 2014 - 71
Computational Intelligence - November 2014 - 72
Computational Intelligence - November 2014 - 73
Computational Intelligence - November 2014 - 74
Computational Intelligence - November 2014 - 75
Computational Intelligence - November 2014 - 76
Computational Intelligence - November 2014 - 77
Computational Intelligence - November 2014 - 78
Computational Intelligence - November 2014 - 79
Computational Intelligence - November 2014 - 80
Computational Intelligence - November 2014 - Cover3
Computational Intelligence - November 2014 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202311
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202308
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202305
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202302
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202211
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202208
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202205
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202202
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202111
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202108
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202105
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202102
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202011
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202008
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202005
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202002
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201911
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201908
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201905
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201902
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201811
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201808
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201805
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201802
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter12
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall12
https://www.nxtbookmedia.com