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
来源
2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS) | 2020年
关键词
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 条
  • [21] Numeric Evaluation of Game-Theoretic Collaboration Modes in Supplier Development
    Dastyar, Haniyeh
    Pannek, Juergen
    APPLIED SCIENCES-BASEL, 2019, 9 (20):
  • [22] On the impact of information disclosure on advance reservations: A game-theoretic view
    Simhon, Eran
    Starobinski, David
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (03) : 1075 - 1088
  • [23] Risk-Aware Wireless Positioning in Maritime Environment
    Seok, Keun Young
    Ryu, Jong Yeol
    Lee, Jung Hoon
    APPLIED SCIENCES-BASEL, 2019, 9 (10):
  • [24] Decentralized Risk-Aware Tracking of Multiple Targets
    Liu, Jiazhen
    Zhou, Lifeng
    Ramachandran, Ragesh
    Sukhatme, Gaurav S.
    Kumar, Vijay
    DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, DARS 2022, 2024, 28 : 408 - 423
  • [25] A Game-Theoretic Approach for Elastic Distributed Data Stream Processing
    Mencagli, Gabriele
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2016, 11 (02)
  • [26] Risk-Aware Dimensioning and Procurement of Contingency Reserve
    Mieth, Robert
    Dvorkin, Yury
    Ortega-Vazquez, Miguel A.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (02) : 1081 - 1093
  • [27] A Game-Theoretic Model for a Stochastic Linear Quadratic Tracking Problem
    Dragan, Vasile
    Ivanov, Ivan Ganchev
    Popa, Ioan-Lucian
    AXIOMS, 2023, 12 (01)
  • [28] Local Voltage Control in Distribution Networks: A Game-Theoretic Perspective
    Zhou, Xinyang
    Tian, Jie
    Chen, Lijun
    Dall'Anese, Emiliano
    2016 North American Power Symposium (NAPS), 2016,
  • [29] Game-Theoretic Analysis of Markovian Play Order in Wireless Networks
    Teymoori, Peyman
    Ramezanifarkhani, Toktam
    2017 INTERNATIONAL CONFERENCE ON NETWORKED SYSTEMS (NETSYS), 2017,
  • [30] Game-Theoretic Resource Allocation for Two-Hop Interference Channels
    Shi, Yi
    Letaief, Khaled B.
    Mallik, Ranjan K.
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,