Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach

Jean Claude Lebegue; Andréas Guitart; Céline Demouge; Daniel Delahaye; Jacco Hoekstra; Eric Feron

doi:10.1007/978-3-031-49379-9_2

Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach

Jean Claude Lebegue, Andréas Guitart^*, Céline Demouge, Daniel Delahaye, Jacco Hoekstra, Eric Feron

^*Corresponding author for this work

Control & Simulation

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

Abstract

Weather obstacles in the airspace can interfere with an aircraft’s flight plan. Pilots, assisted by air traffic controllers (ATCs), perform avoidance maneuvers that can be optimized. This paper addresses the generation of alternative aircraft trajectories to resolve unexpected events. The authors propose a solution based on the RRG algorithm, K-means clustering, and Dynamic Time Warping (DTW) similarity metric to address the problem. The mixed algorithm succeeds in generating a set of paths with diversity in an obstacle constrained airspace between Paris-Toulouse and London-Toulouse airports. This tool could help to reduce the workload of pilots and ATCs when such a situation arises.

Original language	English
Title of host publication	Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings
Editors	Ana Lucia Martins, Joao C. Ferreira, Alexander Kocian, Ulpan Tokkozhina, Berit Irene Helgheim, Svein Bråthen
Publisher	Springer
Pages	34-50
Number of pages	17
ISBN (Print)	9783031493782
DOIs	https://doi.org/10.1007/978-3-031-49379-9_2
Publication status	Published - 2024
Event	7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 - Molde, Norway Duration: 6 Sept 2023 → 7 Sept 2023

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	540 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Conference

Conference	7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023
Country/Territory	Norway
City	Molde
Period	6/09/23 → 7/09/23

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

alternative trajectory
clustering
metrics
RRG
similarity

Access to Document

10.1007/978-3-031-49379-9_2

Cite this

Lebegue, J. C., Guitart, A., Demouge, C., Delahaye, D., Hoekstra, J., & Feron, E. (2024). Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach. In A. L. Martins, J. C. Ferreira, A. Kocian, U. Tokkozhina, B. I. Helgheim, & S. Bråthen (Eds.), Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings (pp. 34-50). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 540 LNICST). Springer. https://doi.org/10.1007/978-3-031-49379-9_2

Lebegue, Jean Claude ; Guitart, Andréas ; Demouge, Céline et al. / Aircraft Cruise Alternative Trajectories Generation : A Mixed RRG-Clustering Approach. Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. editor / Ana Lucia Martins ; Joao C. Ferreira ; Alexander Kocian ; Ulpan Tokkozhina ; Berit Irene Helgheim ; Svein Bråthen. Springer, 2024. pp. 34-50 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{a677328bf0f24deb8cfbc5af678770c9,

title = "Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach",

abstract = "Weather obstacles in the airspace can interfere with an aircraft{\textquoteright}s flight plan. Pilots, assisted by air traffic controllers (ATCs), perform avoidance maneuvers that can be optimized. This paper addresses the generation of alternative aircraft trajectories to resolve unexpected events. The authors propose a solution based on the RRG algorithm, K-means clustering, and Dynamic Time Warping (DTW) similarity metric to address the problem. The mixed algorithm succeeds in generating a set of paths with diversity in an obstacle constrained airspace between Paris-Toulouse and London-Toulouse airports. This tool could help to reduce the workload of pilots and ATCs when such a situation arises.",

keywords = "alternative trajectory, clustering, metrics, RRG, similarity",

author = "Lebegue, {Jean Claude} and Andr{\'e}as Guitart and C{\'e}line Demouge and Daniel Delahaye and Jacco Hoekstra and Eric Feron",

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. ; 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 ; Conference date: 06-09-2023 Through 07-09-2023",

year = "2024",

doi = "10.1007/978-3-031-49379-9_2",

language = "English",

isbn = "9783031493782",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer",

pages = "34--50",

editor = "Martins, {Ana Lucia} and Ferreira, {Joao C.} and Alexander Kocian and Ulpan Tokkozhina and Helgheim, {Berit Irene} and Svein Br{\aa}then",

booktitle = "Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings",

}

Lebegue, JC, Guitart, A, Demouge, C, Delahaye, D, Hoekstra, J & Feron, E 2024, Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach. in AL Martins, JC Ferreira, A Kocian, U Tokkozhina, BI Helgheim & S Bråthen (eds), Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 540 LNICST, Springer, pp. 34-50, 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023, Molde, Norway, 6/09/23. https://doi.org/10.1007/978-3-031-49379-9_2

Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach. / Lebegue, Jean Claude; Guitart, Andréas; Demouge, Céline et al.
Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. ed. / Ana Lucia Martins; Joao C. Ferreira; Alexander Kocian; Ulpan Tokkozhina; Berit Irene Helgheim; Svein Bråthen. Springer, 2024. p. 34-50 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 540 LNICST).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Aircraft Cruise Alternative Trajectories Generation

T2 - 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023

AU - Lebegue, Jean Claude

AU - Guitart, Andréas

AU - Demouge, Céline

AU - Delahaye, Daniel

AU - Hoekstra, Jacco

AU - Feron, Eric

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 - 2024

Y1 - 2024

N2 - Weather obstacles in the airspace can interfere with an aircraft’s flight plan. Pilots, assisted by air traffic controllers (ATCs), perform avoidance maneuvers that can be optimized. This paper addresses the generation of alternative aircraft trajectories to resolve unexpected events. The authors propose a solution based on the RRG algorithm, K-means clustering, and Dynamic Time Warping (DTW) similarity metric to address the problem. The mixed algorithm succeeds in generating a set of paths with diversity in an obstacle constrained airspace between Paris-Toulouse and London-Toulouse airports. This tool could help to reduce the workload of pilots and ATCs when such a situation arises.

AB - Weather obstacles in the airspace can interfere with an aircraft’s flight plan. Pilots, assisted by air traffic controllers (ATCs), perform avoidance maneuvers that can be optimized. This paper addresses the generation of alternative aircraft trajectories to resolve unexpected events. The authors propose a solution based on the RRG algorithm, K-means clustering, and Dynamic Time Warping (DTW) similarity metric to address the problem. The mixed algorithm succeeds in generating a set of paths with diversity in an obstacle constrained airspace between Paris-Toulouse and London-Toulouse airports. This tool could help to reduce the workload of pilots and ATCs when such a situation arises.

KW - alternative trajectory

KW - clustering

KW - metrics

KW - RRG

KW - similarity

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

U2 - 10.1007/978-3-031-49379-9_2

DO - 10.1007/978-3-031-49379-9_2

M3 - Conference contribution

AN - SCOPUS:85180148526

SN - 9783031493782

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 34

EP - 50

BT - Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings

A2 - Martins, Ana Lucia

A2 - Ferreira, Joao C.

A2 - Kocian, Alexander

A2 - Tokkozhina, Ulpan

A2 - Helgheim, Berit Irene

A2 - Bråthen, Svein

PB - Springer

Y2 - 6 September 2023 through 7 September 2023

ER -

Lebegue JC, Guitart A, Demouge C, Delahaye D, Hoekstra J, Feron E. Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach. In Martins AL, Ferreira JC, Kocian A, Tokkozhina U, Helgheim BI, Bråthen S, editors, Intelligent Transport Systems - 7th EAI International Conference, INTSYS 2023, Proceedings. Springer. 2024. p. 34-50. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-031-49379-9_2

Aircraft Cruise Alternative Trajectories Generation: A Mixed RRG-Clustering Approach

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Embargoed Document

Fingerprint

Cite this