arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.3145cs.RO
收藏

基于样本的位形空间规划方法

Sample-Based Planning with Volumes in Configuration Space

Computer Science and Artificial Intelligence Lab, MIT(麻省理工学院计算机科学与人工智能实验室)

Alexander Shkolnik, Russ Tedrake

摘要:

提出了一种简单的基于样本的规划方法,该方法用位形空间中的体代替点来近似自由空间中的连通区域。与基于点的规划方法相比,该算法产生非常稀疏的树,但它保持概率完整性保证。规划师提高性能的各种规划问题,通过集中采样更具挑战性的区域的规划问题,包括碰撞边界区域,如狭窄的通道。

英文摘要:

A simple sample-based planning method is presented which approximates connected regions of free space with volumes in Configuration space instead of points. The algorithm produces very sparse trees compared to point-based planning approaches, yet it maintains probabilistic completeness guarantees. The planner is shown to improve performance on a variety of planning problems, by focusing sampling on more challenging regions of a planning problem, including collision boundary areas such as narrow passages.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑