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 条
  • [31] Attack Strategies Among Prosumers in Smart Grids: A Game-Theoretic Approach
    Borgo, Mattia
    Principe, Bruno
    Spina, Lorenzo
    Crosara, Laura
    Badia, Leonardo
    Gindullina, Elvina
    2023 11TH INTERNATIONAL CONFERENCE ON SMART GRID, ICSMARTGRID, 2023,
  • [32] Design of Attack-Resilient Consensus Dynamics: A Game-Theoretic Approach
    Pirani, Mohammad
    Nekouei, Ehsan
    Dibaji, Seyed Mehran
    Sandberg, Henrik
    Johansson, Karl Henrik
    2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 2227 - 2232
  • [33] A Game-Theoretic Approach for Distributed Power Control in Interference Relay Channels
    Shi, Yi
    Wang, Jiaheng
    Ben Letaief, Khaled
    Mallik, Ranjan K.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (06) : 3151 - 3161
  • [34] Path: A Game-Theoretic Path Selection Algorithm to Protect Tors Anonymity
    Zhang, Nan
    Yu, Wei
    Fu, Xinwen
    Das, Sajal K.
    DECISION AND GAME THEORY FOR SECURITY, 2010, 6442 : 58 - +
  • [35] Networked control design for coalitional schemes using game-theoretic methods
    Javier Muros, Francisco
    Maria Maestre, Jose
    Algaba, Encarnacion
    Alamo, Teodoro
    Camacho, Eduardo F.
    AUTOMATICA, 2017, 78 : 320 - 332
  • [36] Collaborative planning and optimal scheduling for a specific distribution network area containing multiple microgrids based on a Game-theoretic approach
    Yang, Yi
    Wang, Jingang
    Zhao, Pengcheng
    Dong, Yiran
    Fan, Xiaowei
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2025, 41
  • [37] A game-theoretic approach to decentralized optimal power allocation for cellular networks
    Sharma, Shrutivandana
    Teneketzis, Demosthenis
    TELECOMMUNICATION SYSTEMS, 2011, 47 (1-2) : 65 - 80
  • [38] Risk-Aware Lane Selection on Highway with Dynamic Obstacles
    Bae, Sangjae
    Isele, David
    Fujimura, Kikuo
    Moura, Scott J.
    2021 32ND IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2021, : 652 - 659
  • [39] Reactive and Risk-Aware Control for Signal Temporal Logic
    Lindemann, Lars
    Pappas, George J.
    Dimarogonas, Dimos, V
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (10) : 5262 - 5277
  • [40] Risk-Aware Satisfaction Equilibria in Resource Sharing Games
    Promponas, Panagiotis
    Pelekis, Christos
    Tsiropoulou, Eirini Eleni
    Papavassiliou, Symeon
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (01) : 278 - 292