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 条
  • [1] Game-Theoretic Planning for Autonomous Driving among Risk-Aware Human Drivers
    Chandra, Rohan
    Wang, Mingyu
    Schwager, Mac
    Manocha, Dinesh
    2022 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2022), 2022, : 2876 - 2883
  • [2] A Game-Theoretic Approach to Replanning-Aware Interactive Scene Prediction and Planning
    Bahram, Mohammad
    Lawitzky, Andreas
    Friedrichs, Jasper
    Aeberhard, Michael
    Wollherr, Dirk
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (06) : 3981 - 3992
  • [3] Game-theoretic Simulations with Cognitive Agents
    Shahid, Nausheen Saba
    O'Keeffe, Dan
    Stathis, Kostas
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 1300 - 1305
  • [4] Dealing with geometric constraints in game-theoretic planning
    Fabiani, P
    Latombe, JC
    IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 942 - 947
  • [5] Hierarchical Game-Theoretic Planning for Autonomous Vehicles
    Fisac, Jaime F.
    Bronstein, Eli
    Stefansson, Elis
    Sadigh, Dorsa
    Sastry, S. Shankar
    Dragan, Anca D.
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 9590 - 9596
  • [6] Robot motion planning: A game-theoretic foundation
    LaValle, SM
    ALGORITHMICA, 2000, 26 (3-4) : 430 - 465
  • [7] Robot motion planning: A game-theoretic foundation
    LaValle, SM
    ALGORITHMS FOR ROBOTIC MOTION AND MANIPULATION, 1997, : 15 - 29
  • [8] Game-theoretic computing in risk analysis
    Sahinoglu, Mehmet
    Cueva-Parra, Luis
    Ang, David
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (03): : 227 - 248
  • [9] A Game-Theoretic Framework for Joint Forecasting and Planning
    Kedia, Kushal
    Dan, Prithwish
    Choudhury, Sanjiban
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 6773 - 6778
  • [10] Game-theoretic route planning for team of UAVs
    Yan, P
    Ding, MY
    Zhou, CP
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 723 - 728