arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1309.2571math.OC
收藏

控制仿射运动规划的复杂性

Complexity of control-affine motion planning

Frédéric Jean, Dario Prandi

摘要:

在本文中,我们研究了控制仿射系统的运动规划问题的复杂性。在非完整(或亚黎曼)系统的特殊情况下,这种复杂性已经被定义和相当好的理解。我们的目标是将这些概念和结果推广到具有漂移的系统。因此,我们提出了各种定义的复杂性,作为函数的曲线近似,和近似的精度。由于这些系统缺乏时间重标度不变性,我们分别考虑几何和参数化曲线。然后,我们给出了这些量的一些渐近估计。

英文摘要:

In this paper we study the complexity of the motion planning problem for control-affine systems. Such complexities are already defined and rather well-understood in the particular case of nonholonomic (or sub-Riemannian) systems. Our aim is to generalize these notions and results to systems with a drift. Accordingly, we present various definitions of complexity, as functions of the curve that is approximated, and of the precision of the approximation. Due to the lack of time-rescaling invariance of these systems, we consider geometric and parametrized curves separately. Then, we give some asymptotic estimates for these quantities.

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

↑