ADMMによるロバストなマルチロボット軌道最適化
Robust Multi-Robot Trajectory Optimization Using Alternating Direction Method of Multiplier
ADMMで拘束付き軌道最適化を小さな部分問題に分割し、衝突回避とホモトピー保存を保証しつつ従来のP-IPMより桁違いに高速化した手法を提案。
著者: Ruiqi Ni, Zherong Pan, Xifeng Gao
分類: cs.RO
原文アブストラクト
We propose a variant of alternating direction method of multiplier (ADMM) to solve constrained trajectory optimization problems. Our ADMM framework breaks a joint optimization into small sub-problems, leading to a low iteration cost and decentralized parameter updates. Starting from a collision-free initial trajectory, our method inherits the theoretical properties of primal interior point method (P-IPM), i.e., guaranteed collision avoidance and homotopy preservation throughout optimization, while being orders of magnitude faster. We have analyzed the convergence and evaluated our method for time-optimal multi-UAV trajectory optimizations and simultaneous goal-reaching of multiple robot arms, where we take into consider kinematics-, dynamics-limits, and homotopy-preserving collision constraints. Our method highlights an order of magnitude's speedup, while generating trajectories of comparable qualities as state-of-the-art P-IPM solver.
