複合ポーズグラフ最適化によるマルチモーダル運動計画
Multi-Modal Motion Planning Using Composite Pose Graph Optimization
車両の複数モード動力学を疎な複合ポーズグラフとして定式化し、SLAM由来のグラフ最適化技術でモード遷移を含む軌道を効率的に最適化する運動計画手法を提案した。
著者: L. Lao Beyer, N. Balabanska, E. Tal, S. Karaman
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
In this paper, we present a motion planning framework for multi-modal vehicle dynamics. Our proposed algorithm employs transcription of the optimization objective function, vehicle dynamics, and state and control constraints into sparse factor graphs, which -- combined with mode transition constraints -- constitute a composite pose graph. By formulating the multi-modal motion planning problem in composite pose graph form, we enable utilization of efficient techniques for optimization on sparse graphs, such as those widely applied in dual estimation problems, e.g., simultaneous localization and mapping (SLAM). The resulting motion planning algorithm optimizes the multi-modal trajectory, including the location of mode transitions, and is guided by the pose graph optimization process to eliminate unnecessary transitions, enabling efficient discovery of optimized mode sequences from rough initial guesses. We demonstrate multi-modal trajectory optimization in both simulation and real-world experiments for vehicles with various dynamics models, such as an airplane with taxi and flight modes, and a vertical take-off and landing (VTOL) fixed-wing aircraft that transitions between hover and horizontal flight modes.
