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

运动规划的同伦方法

A Homotopy Method for Motion Planning

University of Illinois, Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Shenyu Liu, Mohamed Ali Belabbas

摘要:

我们提出了一种新的运动规划方法,并说明其实施的几个典型的例子。该方法的核心新思想是定义一个度量,对于该度量,最小长度的路径是可接受的路径,即尊重环境和系统物理对其动态施加的各种约束的路径。更准确地说,我们的方法作为输入的控制系统完整和非完整的约束,初始和最终点的配置空间,一个描述的障碍物,以避免,和初始轨迹的系统,称为草图。该初始轨迹不需要满足除避障约束之外的约束。然后,将约束编码在内积中,该内积用于将初始草图变形(通过同伦)成可容许的轨迹,从该轨迹可以获得实现转移的控制。我们说明了各种例子,包括车辆运动的障碍和两个链接机械手的问题的方法。

英文摘要:

We propose a novel method for motion planning and illustrate its implementation on several canonical examples. The core novel idea underlying the method is to define a metric for which a path of minimal length is an admissible path, that is path that respects the various constraints imposed by the environment and the physics of the system on its dynamics. To be more precise, our method takes as input a control system with holonomic and non-holonomic constraints, an initial and final point in configuration space, a description of obstacles to avoid, and an initial trajectory for the system, called a sketch. This initial trajectory does not need to meet the constraints, except for the obstacle avoidance constraints. The constraints are then encoded in an inner product, which is used to deform (via a homotopy) the initial sketch into an admissible trajectory from which controls realizing the transfer can be obtained. We illustrate the method on various examples, including vehicle motion with obstacles and a two-link manipulator problem.

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

↑