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 条
  • [1] CoCo Games: Graphical Game-Theoretic Swarm Control for Communication-Aware Coverage
    Fernando, Malintha
    Senanayake, Ransalu
    Swany, Martin
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03): : 5966 - 5973
  • [2] Strategies in Dialogues: A Game-Theoretic Approach
    Kacprzak, Magdalena
    Dziubinski, Marcin
    Budzynska, Katarzyna
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 333 - 344
  • [3] Workload Factoring: A Game-Theoretic Perspective
    Nahir, Amir
    Orda, Ariel
    Raz, Danny
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (06) : 1998 - 2009
  • [4] QoS-aware game-theoretic rate & power control for CDMA wireless communication networks
    Bacci, Giacomo
    Luise, Marco
    COMPUTER NETWORKS, 2013, 57 (08) : 1789 - 1804
  • [5] A game-theoretic cooperative path planning strategy using hybrid heuristic optimization algorithm
    Zhu, Yutong
    Zhang, Ye
    IET CONTROL THEORY AND APPLICATIONS, 2025, 19 (01)
  • [6] Robust Kinodynamic Motion Planning using Model-Free Game-Theoretic Learning
    Kontoudis, George P.
    Vamvoudakis, Kyriakos G.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 273 - 278
  • [7] Optimal vehicle fleet planning and collaboration under carbon neutrality: a game-theoretic perspective
    Xu, Su Xiu
    Ning, Yu
    Cheng, Huibing
    Zhang, Abraham
    Gao, Yuan
    Huang, George Q.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (12) : 4389 - 4406
  • [8] Interactive decision-making for autonomous vehicles: A layered game-theoretic framework with situational awareness
    Zhao, Junwu
    Qu, Ting
    Hu, Yunfeng
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2024,
  • [9] A game-theoretic driver steering model with individual risk perception field generation
    Guo, Wenfeng
    Li, Jun
    Song, Xiaolin
    Zhang, Weiwei
    ACCIDENT ANALYSIS AND PREVENTION, 2025, 211
  • [10] A Game-Theoretic Resource Manager for RT Applications
    Maggio, Martina
    Bini, Enrico
    Chasparis, Georgios
    Arzen, Karl-Erik
    PROCEEDINGS OF THE 2013 25TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2013), 2013, : 57 - 66