arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Motion planning
Sampling-based algorithms
Informed sampling
Optimal path planning
Informed-RRT*

期刊

Autonomous Robots 封面图
Autonomous Robots
IF:
4.3
论文数:
1.7K
被引数:
5.0K

机构

P
Polytechnic University of Milan
学者数:
2.0W
论文数: 1.8W
被引数: 24
U
University of Brescia
学者数:
1.2W
论文数: 9.7K
被引数: 1.3W
C
consiglio nazionale delle ricerche (cnr)
学者数:
6.2W
论文数: 5.7W
被引数: 48
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err分享
err收藏
Anytime search in dynamic graphs动态图中的随时搜索
err2008-09-01
err187
errOAAI
errLikhachev, Maxim; Ferguson, Dave; Gordon, Geoff; Stentz, Anthony; Thrun, Sebastian
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容