Game-Theoretic Planning for Risk-Aware Interactive Agents

被引:16
|
作者
Wang, Mingyu [1 ]
Mehr, Negar [1 ]
Gaidon, Adrien [2 ]
Mac Schwager [1 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
[2] Toyota Res Inst, Los Altos, CA 94022 USA
关键词
MODEL-PREDICTIVE CONTROL; SYSTEMS;
D O I
10.1109/IROS45743.2020.9341137
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 time-efficient, intuitive, and safe behaviors when facing underlying risks and uncertainty.
引用
收藏
页码:6998 / 7005
页数:8
相关论文
共 50 条
  • [41] Risk-Aware Motion Planning in Partially Known Environments
    Barbosa, Fernando S.
    Lacerda, Bruno
    Duckworth, Paul
    Tumova, Jana
    Hawes, Nick
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 5220 - 5226
  • [42] Risk-Aware Safety Layer for AV Behavior Planning
    Oboril, Fabian
    Scholl, Kay-Ulrich
    2020 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2020, : 1922 - 1928
  • [43] Risk-Aware Path Planning with Uncertain Human Interactions
    Chu, Jian
    Zhao, Feiyang
    Bakshi, Soovadeep
    Yan, Zeyu
    Chen, Dongmei
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4225 - 4230
  • [44] Towards Risk-Aware Planning of Service Delivery Operations
    Vasa, Mitesh
    Jadatharan, Ashok
    Srivastava, Biplav
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2015), 2015, : 82 - 89
  • [45] Risk-Aware Secure Supply Chain Master Planning
    Schroepfer, Axel
    Kerschbaum, Florian
    Sadkowiak, Dagmar
    Pibernik, Richard
    SECURITY IN INFORMATION SYSTEMS, PROCEEDINGS, 2009, : 46 - +
  • [46] Bayesian Stackelberg Game for Risk-aware Edge Computation Offloading
    Bai, Yang
    Chen, Lixing
    Song, Linqi
    Xu, Jie
    PROCEEDINGS OF THE 6TH ACM WORKSHOP ON MOVING TARGET DEFENSE, MTD 2019, 2019, : 25 - 35
  • [47] Game-Theoretic Bankruptcy Valuation
    Adler, Barry E.
    JOURNAL OF LEGAL STUDIES, 2012, 41 (01): : 209 - 238
  • [48] A game-theoretic rationale for vagueness
    De Jaegher, K
    LINGUISTICS AND PHILOSOPHY, 2003, 26 (05) : 637 - 659
  • [49] A Game-Theoretic Rationale for Vagueness
    Kris De Jaegher
    Linguistics and Philosophy, 2003, 26 : 637 - 659
  • [50] GAME-THEORETIC ANALYSES OF BARGAINING
    BISHOP, RL
    QUARTERLY JOURNAL OF ECONOMICS, 1963, 77 (04): : 559 - 602