Litcius/Paper detail

Game-Theoretic Planning for Risk-Aware Interactive Agents

Mingyu Wang, Negar Mehr, Adrien Gaidon, Mac Schwager

202035 citationsDOI

Abstract

Modeling the stochastic behavior of interacting agents is key for safe motion planning. In this paper, we study the interaction of risk-aware agents in a game-theoretical framework. Under the entropic risk measure, we derive an iterative algorithm for approximating the intractable feedback Nash equilibria of a risk-sensitive dynamic game. We use an iteratively linearized approximation of the system dynamics and a quadratic approximation of the cost function in solving a backward recursion for finding feedback Nash equilibria. In this respect, the algorithm shares a similar structure with DDP and iLQR methods. We conduct experiments in a set of challenging scenarios such as roundabouts. Compared to ignoring the game interaction or the risk sensitivity, we show that our risk-sensitive game-theoretic framework leads to more timeefficient, intuitive, and safe behaviors when facing underlying risks and uncertainty.

Topics & Concepts

Recursion (computer science)Nash equilibriumComputer scienceMathematical optimizationSet (abstract data type)Quadratic equationBest responseGame theoryNormal-form gameKey (lock)Sensitivity (control systems)Sequential gameMathematical economicsMathematicsAlgorithmProgramming languageElectronic engineeringGeometryComputer securityEngineeringReinforcement Learning in RoboticsWater resources management and optimizationFuzzy Systems and Optimization