arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.01006cs.RO
收藏

集成任务与运动规划中渐近最优性边界的拓展

Pushing the Boundaries of Asymptotic Optimality in Integrated Task and Motion Planning

Rutgers University(罗格斯大学)

Rahul Shome, Daniel Nakhimovich, Kostas E. Bekris

摘要:

集成的任务和运动规划问题描述了一个多模态的状态空间,它通常被抽象为一组光滑的流形,通过过渡状态集连接。解决这些问题的一种方法是在每个流形中采样可达状态,同时采样过渡状态。先前的工作已经表明,为了实现这种分段平滑任务规划问题的渐近最优(AO)解,将基于AO采样的运动规划所需的连接半径加倍就足够了。这是在假设过渡集本身是平滑的情况下显示的。目前的工作建立在这一结果的基础上,并证明使用与标准AO运动规划相同的连接半径是足够的。此外,目前的工作研究的情况下,过渡集的有效状态空间的非光滑边界点,这是经常在实践中的情况下,如当一个夹具抓住一个对象。本文概括了通常在运动和任务规划中假设的间隙的概念,以包括这样的个体,潜在的非平滑过渡状态。结果表明,渐近最优性保留在此广义制度。

英文摘要:

Integrated task and motion planning problems describe a multi-modal state space, which is often abstracted as a set of smooth manifolds that are connected via sets of transitions states. One approach to solving such problems is to sample reachable states in each of the manifolds, while simultaneously sampling transition states. Prior work has shown that in order to achieve asymptotically optimal (AO) solutions for such piecewise-smooth task planning problems, it is sufficient to double the connection radius required for AO sampling-based motion planning. This was shown under the assumption that the transition sets themselves are smooth. The current work builds upon this result and demonstrates that it is sufficient to use the same connection radius as for standard AO motion planning. Furthermore, the current work studies the case that the transition sets are non-smooth boundary points of the valid state space, which is frequently the case in practice, such as when a gripper grasps an object. This paper generalizes the notion of clearance that is typically assumed in motion and task planning to include such individual, potentially non-smooth transition states. It is shown that asymptotic optimality is retained under this generalized regime.

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

↑