arrow
Return

Accelerating sampling-based optimal path planning via adaptive informed sampling

delete2024-04-20
delete1
delete
OA
AI
M
Marco Faroni *
N
Nicola Pedrocchi
M
Manuel Beschi
DOI:10.1007/s10514-024-10157-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper improves the performance of RRT * \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\hbox {RRT}<^>*$$\end{document} -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 reward from previous samples. The paper demonstrates that the resulting algorithm is asymptotically optimal and has a better convergence rate than state-of-the-art path planners (e.g., Informed-RRT * \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$<^>*$$\end{document} ) in several simulated and real-world scenarios. An open-source, ROS-compatible implementation of the algorithm is publicly available.
Keywords:
Motion planning
Sampling-based algorithms
Informed sampling
Optimal path planning
Informed-RRT*

Journal

Autonomous Robots cover
Autonomous Robots
IF:
4.3
Papers:
1.7K
Citations:
5.0K

Organization

P
Polytechnic University of Milan
Scholars:
2.0W
Papers: 1.8W
Citations: 24
U
University of Brescia
Scholars:
1.2W
Papers: 9.7K
Citations: 1.3W
C
consiglio nazionale delle ricerche (cnr)
Scholars:
6.2W
Papers: 5.7W
Citations: 48
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
The landscape of investigator‐initiated oncology trials conducted in mainland China during the past decade (2010–2019)
err2023-03-01
err0
errOAAI
errYe Cao; Lin‐Miao Ye; Zhong Fan; Wei Yang; Li‐Ying Chen; Yun Mei; De‐Ying He; Wen‐Jin Mo
errShare
errSave
Anytime search in dynamic graphs
err2008-09-01
err187
errOAAI
errLikhachev, Maxim; Ferguson, Dave; Gordon, Geoff; Stentz, Anthony; Thrun, Sebastian
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Speeding up Gaussian Belief Space Planning for Underwater Robots Through a Covariance Upper Bound
err2019-01-01
err2
errOAAI
errYu, Huan; Lu, Wenjie; Liu, Dikai; Han, Yongqiang; Wu, Qinghe
errShare
errSave
Position independent and copy-number-related expression of the bovine neonatal Fc receptor α-chain in transgenic mice carrying a 102 kb BAC genomic fragment
err2007-06-27
err0
PREAI
errBalázs Bender; Lilla Bodrogi; Balázs Mayer; Zita Schneider; Yaofeng Zhao; Lennart Hammarström; André Eggen; Imre Kacskovics; Zsuzsanna Bősze
errShare
errSave
Subcutaneous (SC) Homoharringtonine (HHT) for Patients (pts) with Chronic Myelogenous Leukemia (CML) in Chronic Phase (CP) after Imatinib Mesylate Failure.
err2005-11-16
err0
PREAI
errAlfonso Quintas-Cardama; Jorge Cortes; Srdan Verstovsek; Nakia Laddie; Zeev Estrov; Hagop Kantarjian
errShare
errSave
researcher View more