.png){kind=icon}
返回
A Sampling-Based Tree Planner for Systems With Complex Dynamics
.png){kind=icon}
PRE
AI
DOI：10.1109/TRO.2011.2160466.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a kinodynamic motion planner, i.e., Kinodynamic Motion Planning by Interior-Exterior Cell Exploration (KPIECE), which is specifically designed for systems with complex dynamics, where integration backward in time is not possible, and speed of computation is important. A grid-based discretization is used to estimate the coverage of the state space. The coverage estimates help the planner detect the less-explored areas of the state space. An important characteristic of this discretization is that it keeps track of the boundary of the explored region of the state space and focuses exploration on the less covered parts of this boundary. Extensive experiments show that KPIECE provides significant computational gain over existing state-of-the-art methods and allows us to solve some harder, previously unsolvable problems. For some problems, KPIECE is shown to be up to two orders of magnitude faster than existing methods and use up to 40 times less memory. A shared memory parallel implementation is presented as well. This implementation provides better speedup than an embarrassingly parallel implementation by taking advantage of the evolving multicore technology.
Keyword:
Kinodynamic planning
physics simulation
planning with differential constraints
sampling-based motion planning
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
引用论文
分享收藏Ultra-sensitive phosphorescence sensor for the detection of trace As(v) based on the signal amplification effect of As(v) catalyzing H2O2 oxidize CdTe-Cys-quantum dots.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏
查看更多内容