存在多个移动障碍物时无碰撞运动规划算法的拓扑复杂度
最优化与控制
2007-05-23 v1 代数拓扑
摘要
我们研究在存在移动障碍物时多物体无碰撞控制的运动规划算法。我们计算解决该问题的算法的拓扑复杂度。我们应用拓扑工具并利用构型空间的上同调代数的信息。本文的结果有可能用于自动交通控制系统。
引用
@article{arxiv.math/0609476,
title = {Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles},
author = {Michael Farber and Mark Grant and Sergey Yuzvinsky},
journal= {arXiv preprint arXiv:math/0609476},
year = {2007}
}