An Improved Theta* Algorithm for Mobile Robot Path Planning in Complex Environments
Electronics · 08.08.2026 · 15 (16) · 3519
DOI: 10.3390/electronics15163519 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 08.08.2026. Verfasst von Jicheng Shu und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper proposes an improved Theta* path planning algorithm for mobile robot navigation in complex obstacle environments. The proposed method introduces a density-aware edge cost function that penalizes transitions into regions of high obstacle density while keeping the heuristic as the provably admissible Euclidean distance, improving both path smoothness and obstacle clearance. A direction-aware local obstacle density measure is designed to evaluate both the spatial concentration of obstacles and their angular orientation relative to the goal direction. A geometric weighting strategy imposes heavier penalties on obstacles located along the forward path toward the target, steering the search toward open regions without compromising the any-angle path capability inherent to Theta*. A line-of-sight sampling mechanism is introduced to accurately evaluate density for long-range jumps, and a precomputed density field reduces the per-query look-up cost. Simulation results demonstrate that the proposed method consistently achieves the fewest turning points and the lowest cumulative angle change and curvature among all compared algorithms, while maintaining competitive path lengths.
Zitieren
APA
Shu, J., Zhou, X., & Zhou, X. (2026). An Improved Theta* Algorithm for Mobile Robot Path Planning in Complex Environments. Electronics, 15(16), 3519. https://doi.org/10.3390/electronics15163519
Vancouver
Shu J, Zhou X, Zhou X. An Improved Theta* Algorithm for Mobile Robot Path Planning in Complex Environments. Electronics. 2026;15(16):3519. doi:10.3390/electronics15163519
BibTeX
@article{Shu2026,
author = {Shu, Jicheng and Zhou, Xiang and Zhou, Xingwen},
title = {An Improved Theta* Algorithm for Mobile Robot Path Planning in Complex Environments},
journal = {Electronics},
year = {2026},
volume = {15},
number = {16},
pages = {3519},
doi = {10.3390/electronics15163519}
}
EUVIMED