Ontology-Supported Global Path Planning and Real-Time Navigation for a Humanoid Robot
Electronics · 25.10.2026 · 15 (21) · 4938
DOI: 10.3390/electronics15214938 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 25.10.2026. Verfasst von Konstantinos Dimitropoulos und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Path planning is a fundamental requirement for safe robot navigation and task execution in complex environments. This paper proposes an ontology-supported path planning and real-time navigation approach for the NAO humanoid robot. The proposed architecture separates global path planning from real-time path execution while integrating both stages through a common ontology-based representation of the robot and its environment. An Enhanced A* planner, incorporating an occupancy-grid representation, obstacle safety regions, and safe approach-goal selection, is employed once, prior to robot motion, to generate a global waypoint path toward the target object. The resulting path is subsequently executed by a custom robot controller, while the ontology maintains and updates information about the robot and the objects in the workspace throughout navigation. Path execution is complemented by reactive sonar-based obstacle avoidance for handling obstacles without invoking global replanning, and direct movement toward the target when there is a free path. Experimental evaluation in both simulated and real-world environments using the NAO humanoid robot demonstrates the feasibility and effectiveness of the proposed approach. More specifically, comparison of our enhanced A* with A*, Dijkstra and Inflated grid A* in the simulated experiments showed its clear superiority in task success (83.43% vs. 36.71% of the next best) with very comparable average execution time (0.997 ms vs. 0.707 ms of the next best). Also, a 100% task success rate was recorded in our real-time experiments with the NAO robot in our 180 × 240 cm workspace for configurations with up to four obstacles.
Zitieren
APA
Dimitropoulos, K., & Hatzilygeroudis, I. (2026). Ontology-Supported Global Path Planning and Real-Time Navigation for a Humanoid Robot. Electronics, 15(21), 4938. https://doi.org/10.3390/electronics15214938
Vancouver
Dimitropoulos K, Hatzilygeroudis I. Ontology-Supported Global Path Planning and Real-Time Navigation for a Humanoid Robot. Electronics. 2026;15(21):4938. doi:10.3390/electronics15214938
BibTeX
@article{Dimitropoulos2026,
author = {Dimitropoulos, Konstantinos and Hatzilygeroudis, Ioannis},
title = {Ontology-Supported Global Path Planning and Real-Time Navigation for a Humanoid Robot},
journal = {Electronics},
year = {2026},
volume = {15},
number = {21},
pages = {4938},
doi = {10.3390/electronics15214938}
}
EUVIMED