衝突制約の補間による狭路経路計画
Narrow Passage Path Planning using Collision Constraint Interpolation
環境を凸物体に分解し、衝突制約を段階的に導入・補間することで、狭い通路を通る経路計画を安定して解くフレームワークを提案した。
著者: Minji Lee, Jeongmin Lee, Dongjun Lee
分類: cs.RO
原文アブストラクト
Narrow passage path planning is a prevalent problem from industrial to household sites, often facing difficulties in finding feasible paths or requiring excessive computational resources. Given that deep penetration into the environment can cause optimization failure, we propose a framework to ensure feasibility throughout the process using a series of subproblems tailored for narrow passage problem. We begin by decomposing the environment into convex objects and initializing collision constraints with a subset of these objects. By continuously interpolating the collision constraints through the process of sequentially introducing remaining objects, our proposed framework generates subproblems that guide the optimization toward solving the narrow passage problem. Several examples are presented to demonstrate how the proposed framework addresses narrow passage path planning problems.
