Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
复制标题
存在多个移动障碍物时无碰撞运动规划算法的拓扑复杂度
DOI：
10.1090/conm/438/08446
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
S. Yuzvinsky
中科院分区：
文献类型：
--
作者：
M. Farber;Mark Grant;S. Yuzvinsky
我们研究运动规划算法，用于在存在移动障碍物的情况下对多个物体进行无碰撞控制。我们计算解决该问题的算法的拓扑复杂度。我们应用拓扑工具并使用有关配置空间的上同调代数的信息。该论文的结果可能会用于自动交通控制系统。
We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.