RA-RRTV*: Risk-Averse RRT* With Local Vine Expansion for Path Planning in Narrow Passages Under Localization Uncertainty
IEEE Robotics and Automation Letters · 2025-02 · 10 (2) · 2072-2079
DOI: 10.1109/lra.2025.3528675 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Robotics and Automation Letters, 2025-02. Verfasst von Shi Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 18 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Recent advances in sampling-based algorithms have enhanced the ability of mobile robots to navigate safely in environments with localization uncertainty. However, navigating narrow passages remains a significant challenge due to the heightened risks posed by uncertainty. In this letter, we present a novel algorithm, Risk-Averse RRT* with Local Vine Expansion Behavior (RA-RRTV*), to systematically address these challenges. The algorithm combines RRT* with chance constraints and incorporates an objective function to balance path length and risk, enabling the discovery of risk-averse paths. Narrow passages in the belief space are identified using sample-based information, while sequential Bayesian sampling is employed to guide the expansion of local belief vines, ensuring connectivity in high-risk regions. We provide proof of the asymptotic optimality of RA-RRTV*. The effectiveness of RA-RRTV* is demonstrated through extensive simulations and real-world experiments.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zhang, S., Cui, R., Yan, W., & Li, Y. (2025). RA-RRTV*: Risk-Averse RRT* With Local Vine Expansion for Path Planning in Narrow Passages Under Localization Uncertainty. IEEE Robotics and Automation Letters, 10(2), 2072-2079. https://doi.org/10.1109/lra.2025.3528675
Vancouver
Zhang S, Cui R, Yan W, Li Y. RA-RRTV*: Risk-Averse RRT* With Local Vine Expansion for Path Planning in Narrow Passages Under Localization Uncertainty. IEEE Robotics and Automation Letters. 2025;10(2):2072-2079. doi:10.1109/lra.2025.3528675
BibTeX
@article{Zhang2025,
author = {Zhang, Shi and Cui, Rongxin and Yan, Weisheng and Li, Yinglin},
title = {RA-RRTV*: Risk-Averse RRT* With Local Vine Expansion for Path Planning in Narrow Passages Under Localization Uncertainty},
journal = {IEEE Robotics and Automation Letters},
year = {2025},
volume = {10},
number = {2},
pages = {2072--2079},
doi = {10.1109/lra.2025.3528675}
}
EUVIMED