静的・動的・変形障害物環境における区分線形運動計画
Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles
モーメント最適化を用いて、静的・移動・変形する障害物がある環境で最短の区分線形経路を計画する手法を提案し、時間離散化なしで連続時間制約を扱える反復プランナを構築した。
著者: Bachir El Khadir, Jean Bernard Lasserre, Vikas Sindhwani
分類: cs.RO, math.OC
原文アブストラクト
We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of semidefinite programs that yield increasingly refined lower bounds converging monotonically to the optimal path length. For computational tractability, our global moment optimization approach motivates an iterative motion planner that outperforms competing sampling-based and nonlinear optimization baselines. Our method natively handles continuous time constraints without any need for time discretization, and has the potential to scale better with dimensions compared to popular sampling-based methods.
