LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

Multi-Level Elliptic Dijkstra's Algorithm for Finding Optimal Trajectory of Aircrafts

Do, V.H. and Hoang, N.-D. (2023) Multi-Level Elliptic Dijkstra's Algorithm for Finding Optimal Trajectory of Aircrafts. In: UNSPECIFIED.

Full text not available from this repository. (Upload)

Abstract

We propose a multi-level elliptic Dijkstra's algorithm for flight planning in free flight airspaces. We exploit a multi-level decomposition of a given graph into a sequence of containing subgraphs. The algorithm alternates between running the forward and backward search on those subgraphs, starting from the smallest one to the original graph using a modification of Dijkstra's algorithm. The distances obtained by earlier searches help to reduce the search space of the later ones significantly. Computational results show that our algorithm requires at most 0.06s to find the cheapest route in a graph of more than 130,000 nodes and 17.5 million arcs, and is about 7 times faster than Dijkstra's algorithm on average. © 2023 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions: Offices > Office of International Cooperation
Identification Number: 10.1109/KSE59128.2023.10299413
Uncontrolled Keywords: Aircraft; Flight paths; Graph theory, Dijkstra's algorithms; Flight planning; Forward-and-backward; Industry applications; Multilevels; Optimal trajectories; Search spaces; Shortest path algorithms; Subgraphs; Trajectory optimization, Free flight
Additional Information: cited By 0; Conference of 15th International Conference on Knowledge and Systems Engineering, KSE 2023 ; Conference Date: 18 October 2023 Through 20 October 2023; Conference Code:194303
URI: http://eprints.lqdtu.edu.vn/id/eprint/11040

Actions (login required)

View Item
View Item