Sequential parametrized motion planning and its complexity, II
Sequential parametrized motion planning and its complexity, II
复制标题
顺序参数化运动规划及其复杂性，II
DOI：
10.1016/j.topol.2023.108490
复制
发表时间：
2023
影响因子：
0.6
通讯作者：
Farber M
中科院分区：
文献类型：
--
作者：
Farber M
这是我们最近的论文[6]的延续，其中我们开发了顺序参数化运动规划理论。一个顺序的参数化运动规划算法产生的系统，这是需要访问一个规定的状态序列，在一定的顺序，在指定的时刻的运动。在[6]中，我们分析了Fadell-Neutroth纤维化的序贯参数化拓扑复杂性，该纤维化与移动多个机器人避免与其他机器人碰撞以及与欧几里德空间中的障碍物碰撞的问题有关。在[6]中，我们发现了奇数维欧氏空间Rd和d = 2的Fadell-Neusleth丛的序列参数化拓扑复杂性.本文对任意d ≥ 2的偶数给出了完全答案。此外，我们提出了一个显式的运动规划算法控制多个机器人在RD具有最小可能的拓扑复杂性，该算法适用于任何数量n的机器人和任何数量m ≥ 2的障碍。
This is a continuation of our recent paper [6] in which we developed the theory of sequential parametrized motion planning. A sequential parametrized motion planning algorithm produced a motion of the system which is required to visit a prescribed sequence of states, in a certain order, at specified moments of time. In [6] we analysed the sequential parametrized topological complexity of the Fadell-Neuwirth fibration which is relevant to the problem of moving multiple robots avoiding collisions with other robots and with obstacles in the Euclidean space. In [6] we found the sequential parametrised topological complexity of the Fadell-Neuwirth bundle for the case of the Euclidean space R d of odd dimension as well as the case d= 2. In the present paper we give the complete answer for an arbitrary d≥ 2 even. Moreover, we present an explicit motion planning algorithm for controlling multiple robots in R d having the minimal possible topological complexity; this algorithm is applicable to any number n of robots and any number m≥ 2 of obstacles.
机器人运动规划拓扑
DOI：
10.1007/1-4020-4266-3_05
发表时间：
2006
期刊：
Math. Oper. Res.
影响因子：
--
作者：
M. Farber
通讯作者：
M. Farber
平面内无碰撞运动规划的参数化拓扑复杂度
影响因子：
1.2
作者：
Cohen D
通讯作者：
Cohen D
参数化运动规划算法的拓扑
影响因子：
1.2
作者：
Cohen D
通讯作者：
Cohen D