フィードバック線形化可能な動力学を持つ一般和微分ゲームのための反復二次法
An Iterative Quadratic Method for General-Sum Differential Games with Feedback Linearizable Dynamics
フィードバック線形化可能な動力学系の構造を利用し、マルチプレイヤー一般和微分ゲームにおける反復LQ法の信頼性と計算速度を改善した。交通シナリオで従来より高頻度かつ高速に収束することを示した。
著者: David Fridovich-Keil, Vicenc Rubies-Royo, Claire J. Tomlin
分類: eess.SY, cs.GT, cs.MA, cs.RO, cs.SY
原文アブストラクト
Iterative linear-quadratic (ILQ) methods are widely used in the nonlinear optimal control community. Recent work has applied similar methodology in the setting of multiplayer general-sum differential games. Here, ILQ methods are capable of finding local equilibria in interactive motion planning problems in real-time. As in most iterative procedures, however, this approach can be sensitive to initial conditions and hyperparameter choices, which can result in poor computational performance or even unsafe trajectories. In this paper, we focus our attention on a broad class of dynamical systems which are feedback linearizable, and exploit this structure to improve both algorithmic reliability and runtime. We showcase our new algorithm in three distinct traffic scenarios, and observe that in practice our method converges significantly more often and more quickly than was possible without exploiting the feedback linearizable structure.
