平面上の衝突回避運動計画におけるパラメータ付きトポロジカル複雑性
Parametrized topological complexity of collision-free motion planning in the plane
平面上で複数の点が未知位置の障害物を避けつつ衝突せずに動くパラメータ付き運動計画問題を、代数的・トポロジカルな手法で解析した論文。
著者: Daniel C. Cohen, Michael Farber, Shmuel Weinberger
分類: math.AT, cs.RO, math.GT
原文アブストラクト
Parametrized motion planning algorithms have high degrees of universality and flexibility, as they are designed to work under a variety of external conditions, which are viewed as parameters and form part of the input of the underlying motion planning problem. In this paper, we analyze the parameterized motion planning problem for the motion of many distinct points in the plane, moving without collision and avoiding multiple distinct obstacles with a priori unknown positions. This complements our prior work [arXiv:2009.06023], where parameterized motion planning algorithms were introduced, and the obstacle-avoiding collision-free motion planning problem in three-dimensional space was fully investigated. The planar case requires different algebraic and topological tools than its spatial analog.
