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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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 (US)
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 Science and Business Media Deutschland GmbH
Pages	34-50
Number of pages	17
ISBN (Print)	9783031493782
DOIs	https://doi.org/10.1007/978-3-031-49379-9_2
State	Published - 2024
Event	7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023 - Molde, Norway Duration: Sep 6 2023 → Sep 7 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	09/6/23 → 09/7/23

Bibliographical note

Publisher Copyright:
© 2024, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

Keywords

alternative trajectory
clustering
metrics
RRG
similarity

ASJC Scopus subject areas

Computer Networks and Communications

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 Science and Business Media Deutschland GmbH. 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 Science and Business Media Deutschland GmbH, 2024. pp. 34-50 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{6fa1f8a5b6374a02a870db2a09b6c014,

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 = "Publisher Copyright: {\textcopyright} 2024, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 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 (US)",

isbn = "9783031493782",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

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",

address = "Germany",

}

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 Science and Business Media Deutschland GmbH, pp. 34-50, 7th EAI International Conference on Intelligent Transport Systems, INTSYS 2023, Molde, Norway, 09/6/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 Science and Business Media Deutschland GmbH, 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/Report/Conference proceeding › Conference contribution › 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

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 Science and Business Media Deutschland GmbH

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 Science and Business Media Deutschland GmbH. 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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this