Distributed Multi-Agent Interaction Generation with Imagined Potential Games
Authors:
- 10 July 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 143-150
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 36 references indexed in Scilit:
- Multi-agent motion planning using differential games with lexicographic preferences2022
- ALGAMES: a fast augmented Lagrangian solver for constrained dynamic gamesAutonomous Robots, 2021
- TrafficSim: Learning to Simulate Realistic Multi-Agent Behaviors2021
- Diverse Generation for Multi-Agent Sports Games2019
- Particle methods for multi-group pedestrian flowApplied Mathematical Modelling, 2018
- Potential Differential GamesDynamic Games and Applications, 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
- Modeling Groups of Pedestrians in Least Effort Crowd Movements Using Cellular Automata2009