Vertex: A Semantic Graph-Based Indoor Navigation System with Vision-Language Landmark Verification
Sensors · 24.03.2026 · 26 (7) · 2031
DOI: 10.3390/s26072031 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 24.03.2026. Verfasst von Isabel Ferri-Molla und 4 weiteren Autor:innen. Beteiligte Einrichtung: Valencian Research Institute for Artificial Intelligence (VRAIN), Universitat Politècnica de València (UPV), Camí de Vera, s/n, 46022 Valencia, Spain. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Generalitat Valenciana.
Abstract (Originalsprache)
Older adults often need guidance when visiting new buildings for the first time. However, indoor navigation remains challenging due to the lack of Global Positioning System (GPS) availability, visually repetitive corridors, and frequent location failures. This article presents a multimodal indoor navigation assistant that combines graph-based route planning with visual landmark verification to provide step-by-step guidance. The environment is modelled as a directed graph whose nodes are annotated with semantic landmarks, and the graph is constructed primarily from a video of the building, reducing the need for 3D scanners, beacons, or other specialised instruments. Routes are calculated using Dijkstra’s shortest-path algorithm over the semantic graph. During navigation, camera frames are analysed using a restricted vision-language recognition strategy that only considers candidate landmarks from the current and next nodes, reducing false detections and improving interpretability. To increase robustness, a temporary voting mechanism was introduced to confirm node transitions, as well as a hierarchical redirection strategy with local and global recovery. The system is implemented in two modes: handheld mode with visual cues using augmented reality arrows, mini map and voice instructions, and hands-free mode with front camera using voice instructions and keywords. Evaluation involved preliminary technical testing in the United Kingdom followed by formal user validation in Spain. During these trials, participants reported high usability, strong confidence and safety, and increased perceived independence.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Valencian Research Institute for Artificial Intelligence (VRAIN), Universitat Politècnica de València (UPV), Camí de Vera, s/n, 46022 Valencia, Spain.
- School of Engineering, Computing and Mathematics (SECaM), University of Plymouth, Plymouth PL4 8AA, UK.
- School of Nursing and Midwifery, University of Plymouth, Plymouth PL4 8AA, UK.
ORCID-Profile: Isabel Ferri-Molla, Dena Bazazian, Marius N Varga, Jordi Linares-Pellicer, Joan Albert Silvestre-Cerdà
Förderung
- Generalitat Valenciana
Zitieren
APA
Ferri-Molla, I., Bazazian, D., Varga, M. N., Linares-Pellicer, J., & Silvestre-Cerdà, J. A. (2026). Vertex: A Semantic Graph-Based Indoor Navigation System with Vision-Language Landmark Verification. Sensors, 26(7), 2031. https://doi.org/10.3390/s26072031
Vancouver
Ferri-Molla I, Bazazian D, Varga MN, Linares-Pellicer J, Silvestre-Cerdà JA. Vertex: A Semantic Graph-Based Indoor Navigation System with Vision-Language Landmark Verification. Sensors. 2026;26(7):2031. doi:10.3390/s26072031
BibTeX
@article{FerriMolla2026,
author = {Ferri-Molla, Isabel and Bazazian, Dena and Varga, Marius N and Linares-Pellicer, Jordi and Silvestre-Cerdà, Joan Albert},
title = {Vertex: A Semantic Graph-Based Indoor Navigation System with Vision-Language Landmark Verification},
journal = {Sensors},
year = {2026},
volume = {26},
number = {7},
pages = {2031},
doi = {10.3390/s26072031}
}
EUVIMED