EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive hybrid local–global sampling for fast informed sampling-based optimal path planning

Marco Faroni, Nicola Pedrocchi, Manuel Beschi

Autonomous Robots · 2024-05 · 48 (2-3)

DOI: 10.1007/s10514-024-10157-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Autonomous Robots, online erschienen am 20.04.2024. Verfasst von Marco Faroni und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Politecnico di Milano.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper improves the performance of RRT $$^*$$ ∗ -like sampling-based path planners by combining admissible informed sampling and local sampling (i.e., sampling the neighborhood of the current solution). An adaptive strategy regulates the trade-off between exploration (admissible informed sampling) and exploitation (local sampling) based on online rewards from previous samples. The paper demonstrates that the algorithm is asymptotically optimal and has a better convergence rate than state-of-the-art path planners (e.g., Informed-RRT $$^*$$ ∗ ) in several simulated and real-world scenarios. An open-source, ROS-compatible implementation of the algorithm is publicly available.

Förderung

  • Politecnico di Milano

Zitieren

APA

Faroni, M., Pedrocchi, N., & Beschi, M. (2024). Adaptive hybrid local–global sampling for fast informed sampling-based optimal path planning. Autonomous Robots, 48(2-3). https://doi.org/10.1007/s10514-024-10157-5

Vancouver

Faroni M, Pedrocchi N, Beschi M. Adaptive hybrid local–global sampling for fast informed sampling-based optimal path planning. Autonomous Robots. 2024;48(2-3). doi:10.1007/s10514-024-10157-5

BibTeX
@article{Faroni2024,
  author = {Faroni, Marco and Pedrocchi, Nicola and Beschi, Manuel},
  title = {Adaptive hybrid local–global sampling for fast informed sampling-based optimal path planning},
  journal = {Autonomous Robots},
  year = {2024},
  volume = {48},
  number = {2-3},
  doi = {10.1007/s10514-024-10157-5}
}
Kostenlos starten →