Topology of Parametrized Motion Planning Algorithms
Topology of Parametrized Motion Planning Algorithms
复制标题
参数化运动规划算法的拓扑
DOI：
10.1137/20m1358505
复制
发表时间：
2021
影响因子：
1.2
通讯作者：
Cohen D
中科院分区：
文献类型：
--
作者：
Cohen D
引入并研究了一个参数化拓扑复杂度的新概念：由机器人运动规划问题引发的拓扑不变量。在参数化设置下，运动规划算法具有高度的通用性和灵活性，可以在多种外部条件下（如障碍物的位置）发挥作用。明确地计算了三维空间中多粒子（机器人）避障无碰撞运动的参数化拓扑复杂度。我们的研究结果表明，参数化拓扑复杂度可以显著高于标准（非参数化）不变量。
We introduce and study a new concept of parametrized topological complexity: a topological invariant motivated by the motion planning problem of robotics. In the parametrized setting, a motion planning algorithm has a high degree of universality and flexibility and can function under a variety of external conditions (such as positions of obstacles). We explicitly compute the parametrized topological complexity of obstacle-avoiding collision-free motion of many particles (robots) in 3-dimensional space. Our results show that the parametrized topological complexity can be significantly higher than the standard (nonparametrized) invariant.
登录
查看更多内容
度量空间的 Lusternik-Schnirelmann 范畴
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
T. Srinivasan
通讯作者：
T. Srinivasan
机器人运动规划拓扑
DOI：
10.1007/1-4020-4266-3_05
发表时间：
2006
期刊：
Math. Oper. Res.
影响因子：
--
作者：
M. Farber
通讯作者：
M. Farber
拓扑复杂性及相关主题
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
Mark Grant;G. Lupton;L. Vandembroucq
通讯作者：
L. Vandembroucq
存在多个移动障碍物时无碰撞运动规划算法的拓扑复杂度
DOI：
10.1090/conm/438/08446
发表时间：
2006
期刊：
arXiv: Optimization and Control
影响因子：
--
作者：
M. Farber;Mark Grant;S. Yuzvinsky
通讯作者：
S. Yuzvinsky
DOI：
10.1090/s0002-9939-08-09808-0
发表时间：
2008
期刊：
SIAM J. Appl. Algebra Geom.
影响因子：
--
作者：
M. Farber;Mark Grant
通讯作者：
Mark Grant