.png){kind=icon}
返回
Lalo-Check: A Path Optimization Framework for Sampling-Based Motion Planning With Tree Structure
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2930634.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Motion planning is a basic problem in many areas, such as robotics, computer games, and animation. It is a challenge to generate a better solution in less time. Line-of-Sight (LoS) is the straight path between two points, and LoS-Check is often used as a path shortcutting method. Lazy evaluation is a successful strategy in reducing the amount of collision detection, which accelerates the motion planning algorithms, especially in high-dimensional spaces. In this paper, we present Lazy LoS-Check (LaLo-Check), which employs a lazy evaluation strategy with the help of a lower bound technique to delay the LoS-Check until it is necessary. The lower bound technique only accepts the states which could provide a better solution, and it is commonly applied in the sample rejection and candidate path selection. Actually, LaLo-Check can be considered as a general path optimization framework, which could be used in most tree-structure motion planners. We choose three representative sampling-based motion planning algorithms, RRT*, Informed RRT*, and BIT*, to evaluate the performance of LaLo-Check. The experimental results show that the new planners which employ the LaLo-Check could find better solutions than the original algorithms within the equivalent time.
Keyword:
Motion planning
line of sight
lazy evaluation
lower bound
path optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
.png){kind=icon}
PREAI
分享收藏
查看更多内容