arrow
返回

Randomized path planning on vector fields

delete2014-10-09
delete40
PRE
AI
I
In‐Young Ko *
B
Beobkyoon Kim
F
Frank C. Park
DOI:10.1177/0278364914545812delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Given a vector field defined on a robot's configuration space, in which the vector field represents the system drift, e.g. a wind velocity field, water current flow, or gradient field for some potential function, we present a randomized path planning algorithm for reaching a desired goal configuration. Taking the premise that moving against the vector field requires greater control effort, and that minimizing the control effort is both physically meaningful and desirable, we propose an integral functional for control effort, called the upstream criterion, that measures the extent to which a path goes against the given vector field. The integrand of the upstream criterion is then used to construct a rapidly exploring random tree (RRT) in the configuration space, in a way such that random nodes are generated with an a priori specified bias that favors directions indicated by the vector field. The resulting planning algorithm produces better quality paths while preserving many of the desirable features of RRT-based planning, e.g. the Voronoi bias property, computational efficiency, algorithmic simplicity, and straightforward extension to constrained and nonholonomic problems. Extensive numerical experiments demonstrate the advantages of our algorithm vis-a-vis existing optimality criterion-based planning algorithms.
Keyword:
ALGORITHMS
SPACE
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

S
seoul national university (snu)
学者数:
7.2W
论文数: 6.6W
被引数: 86
引用论文

引用论文

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收藏
Clinical Significance of Exercise Pulmonary Hypertension in Secondary Mitral Regurgitation
err2015-05-01
err0
errOAAI
errPatrizio Lancellotti; Julien Magne; Raluca Dulgheru; Arnaud Ancion; Christophe Martinez; Luc A. Piérard
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容