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 |