Distributed Multi-agent Interaction Generation with Imagined Potential Games
Authors:
- Lingfeng SunLSLingfeng Sun
- Pin-Yun HungPHPin-Yun Hung
- Changhao WangCWChanghao Wang
- Masayoshi TomizukaMTMasayoshi Tomizuka
- Zhuo XuZXZhuo Xu
Preprint
Abstract
Interactive behavior modeling of multiple agents is an essential challenge in simulation, especially in scenarios when agents need to avoid collisions and cooperate at the same time. Humans can interact with others without explicit communication and navigate in scenarios when cooperation is required. In this work, we aim to model human interactions in this realistic setting, where each agent acts based on its observation and does not communicate with others. We propose a framework based on distributed potential games, where each agent imagines a cooperative game with other agents and solves the game using its estimation of their behavior. We utilize iLQR to solve the games and closed-loop simulate the interactions. We demonstrate the benefits of utilizing distributed imagined games in our framework through various simulation experiments. We show the high success rate, the increased navigation efficiency, and the ability to generate rich and realistic interactions with interpretable parameters. Illustrative examples are available at https://sites.google.com/berkeley.edu/distributed-interaction.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Long-Term Dynamic Window Approach for Kinodynamic Local Planning in Static and Crowd EnvironmentsIEEE Robotics and Automation Letters, 2023
- ALGAMES: a fast augmented Lagrangian solver for constrained dynamic gamesAutonomous Robots, 2021
- GLAS: Global-to-Local Safe Autonomy Synthesis for Multi-Robot Motion Planning With End-to-End LearningIEEE Robotics and Automation Letters, 2020
- Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion PlanningIEEE Robotics and Automation Letters, 2020
- PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent LearningIEEE Robotics and Automation Letters, 2019
- Particle methods for multi-group pedestrian flowApplied Mathematical Modelling, 2018
- Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi CellsIEEE Robotics and Automation Letters, 2017
- Real‐time density‐based crowd simulationComputer Animation and Virtual Worlds, 2012
- Reciprocal n-Body Collision Avoidance2011
- Pedestrian flows in bounded domains with obstaclesContinuum Mechanics and Thermodynamics, 2009