arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.12064cs.ROcs.AIcs.CCcs.DM
收藏

机器人运动规划的离散轨迹空间组合学

Combinatorics of a Discrete Trajectory Space for Robot Motion Planning

DFKI(德国人工智能研究中心)

Felix Wiebe, Shivesh Kumar, Daniel Harnack, Malte Langosz, Hendrik Wöhrle, Frank Kirchner

摘要:

运动规划是机器人控制中的一个难题。问题的复杂性与机器人的位形空间维数直接相关。虽然在许多理论计算和实际应用中的配置空间建模为连续空间,我们提出了一个离散的机器人模型的基础上的基本硬件规格的机器人。使用格路径的方法,我们提供的运动规划的复杂性估计通过计数的数量可能的轨迹在一个离散的机器人配置空间。

英文摘要:

Motion planning is a difficult problem in robot control. The complexity of the problem is directly related to the dimension of the robot's configuration space. While in many theoretical calculations and practical applications the configuration space is modeled as a continuous space, we present a discrete robot model based on the fundamental hardware specifications of a robot. Using lattice path methods, we provide estimates for the complexity of motion planning by counting the number of possible trajectories in a discrete robot configuration space.

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

↑