We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Electrical Engineering and Systems Science > Systems and Control

Title: An Iterative Quadratic Method for General-Sum Differential Games with Feedback Linearizable Dynamics

Abstract: 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.
Comments: 7 pages, 5 figures, accepted to IEEE International Conference on Robotics and Automation (2020)
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Robotics (cs.RO)
Cite as: arXiv:1910.00681 [eess.SY]
  (or arXiv:1910.00681v2 [eess.SY] for this version)

Submission history

From: David Fridovich-Keil [view email]
[v1] Tue, 1 Oct 2019 21:34:06 GMT (287kb,D)
[v2] Thu, 19 Mar 2020 13:08:27 GMT (288kb,D)

Link back to: arXiv, form interface, contact.