VERNE: A Spatial Data Structure Representing Railway Networks for Autonomous Robot Navigation

Efficient representation and querying of railway networks are crucial for autonomous railway systems and digital infrastructure management. This paper introduces VEctorial Railway NEtwork (VERNE) , an interpretable data structure and algorithm that integrates vector-based spatial partitioning with a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE open journal of vehicular technology Ročník 7; s. 1 - 14
Hlavní autori: Joly, Louis-Romain, Lacorre, Vivien, Wolff, Krister
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.01.2026
Predmet:
Autonomous railway systems
Data structures
Global navigation satellite system
Location awareness
Navigation
Rail transportation
railway networks
Robot kinematics
Robots
spatial data structures
Spatial databases
Trees (botanical)
Uncertainty
ISSN:2644-1330, 2644-1330
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Efficient representation and querying of railway networks are crucial for autonomous railway systems and digital infrastructure management. This paper introduces VEctorial Railway NEtwork (VERNE) , an interpretable data structure and algorithm that integrates vector-based spatial partitioning with a railway-specific topological framework to enhance network representation and navigation. VERNE is designed to optimize query efficiency, reduce memory footprint, and ensure scalability for real-time applications. Its internal mechanism results from a comparative performance analysis between a <inline-formula><tex-math notation="LaTeX">k</tex-math></inline-formula>-d tree, an STRtree and two custom algorithms, highlighting trade-offs in computational efficiency and memory overhead. The proposed approach is validated using datasets from both the French and Swedish railway networks, demonstrating its effectiveness in real-world scenarios. The results indicate that VERNE provides a robust and scalable solution for railway infrastructure modeling, offering improvements in localization speed and computational efficiency. Another advantage is that it inherently manipulates atomic elements which can contain any information relevant to directly perform navigation onboard an autonomous robot. This work contributes to the advancement of railway digitalization by providing a structured methodology for spatial data processing in autonomous railway systems.
ISSN:2644-1330
2644-1330
DOI:10.1109/OJVT.2025.3628652