Spatial Indexing of Airplane Trajectory with Open Location Code and Hexagonal Hierarchical Index

@InProceedings{10.1007/978-3-031-60196-5_1, author="Ostroumov, Ivan", editor="Ostroumov, Ivan and Zaliskyi, Maksym", title="Spatial Indexing of Airplane Trajectory with Open Location Code and Hexagonal Hierarchical Index", booktitle="Proceedings of the 2nd International Workshop on Advances in Civil Aviation Systems Development", year="2024", publisher="Springer Nature Switzerland", address="Cham", pages="3--16", abstract="Methods of vehicle navigation have been developing rapidly throughout the long history of aviation. Positioning is an important component of airplane navigation process. Performance-Based Navigation (PBN) principle is basic for civil aviation. PBN considers airplane location as an area of uncertainty based on a confidence band of 95{\%}. Area of uncertainty has an ellipsoidal shape. Global spatial indexing systems use a global grid with a unique index of each cell, which could be zoomed for a particular level of precision. An Open Location Code (OLC) grounds on square cell. Hexagonal Hierarchical Spatial Index (H3) uses a combination of hexagons and pentagons to till the ellipsoidal surface of Earth. Nowadays spatial indexing proposes rich possibilities for addressing, data visualization, and navigation as well. In this paper we consider application of global spatial indexing for airplane flight path representation. An algorithm for coding airplane trajectory to OLC has been given. In numerical study airplane trajectory obtained under Automatic Dependent Surveillance-Broadcast (ADS-B) has been used for coding by OLC and H3 of different precision levels. Levels of precision that meets uncertainty area associated with airplane trajectory have been identified for both coding systems.", isbn="978-3-031-60196-5" }