EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Theta* Algorithm for Mobile Robot Path Planning in Complex Environments

Jicheng Shu, Xiang Zhou, Xingwen Zhou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →