ロボット動作計画における直接変換法と非線形最適化手法の評価
Evaluating direct transcription and nonlinear optimization methods for robot motion planning
軌道最適化の直接変換法をロボット動作計画に適用し、離散化や初期化などの設定とSQP・IPMの性能を計算時間・精度・解品質で比較評価した。
著者: Diego Pardo, Lukas Möller, Michael Neunert, Alexander W. Winkler, Jonas Buchli
分類: math.OC, cs.RO
原文アブストラクト
This paper studies existing direct transcription methods for trajectory optimization applied to robot motion planning. There are diverse alternatives for the implementation of direct transcription. In this study we analyze the effects of such alternatives when solving a robotics problem. Different parameters such as integration scheme, number of discretization nodes, initialization strategies and complexity of the problem are evaluated. We measure the performance of the methods in terms of computational time, accuracy and quality of the solution. Additionally, we compare two optimization methodologies frequently used to solve the transcribed problem, namely Sequential Quadratic Programming (SQP) and Interior Point Method (IPM). As a benchmark, we solve different motion tasks on an underactuated and non-minimal-phase ball-balancing robot with a 10 dimensional state space and 3 dimensional input space. Additionally, we validate the results on a simulated 3D quadrotor. Finally, as a verification of using direct transcription methods for trajectory optimization on real robots, we present hardware experiments on a motion task including path constraints and actuation limits.
