Implicit Coordination in Crowded Multi-Agent Navigation
Abstract
In crowded multi-agent navigation environments, the motion of the agents is significantly constrained by the motion of the nearby agents. This makes planning paths very difficult and leads to inefficient global motion. To address this problem, we propose a new distributed approach to coordinate the motions of agents in crowded environments. With our approach, agents take into account the velocities and goals of their neighbors and optimize their motion accordingly and in real-time. We experimentally validate our coordination approach in a variety of scenarios and show that its performance scales to scenarios with hundreds of agents.
Cite
Text
Godoy et al. "Implicit Coordination in Crowded Multi-Agent Navigation." AAAI Conference on Artificial Intelligence, 2016. doi:10.1609/AAAI.V30I1.10131Markdown
[Godoy et al. "Implicit Coordination in Crowded Multi-Agent Navigation." AAAI Conference on Artificial Intelligence, 2016.](https://mlanthology.org/aaai/2016/godoy2016aaai-implicit/) doi:10.1609/AAAI.V30I1.10131BibTeX
@inproceedings{godoy2016aaai-implicit,
title = {{Implicit Coordination in Crowded Multi-Agent Navigation}},
author = {Godoy, Julio Erasmo and Karamouzas, Ioannis and Guy, Stephen J. and Gini, Maria L.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2016},
pages = {2487-2493},
doi = {10.1609/AAAI.V30I1.10131},
url = {https://mlanthology.org/aaai/2016/godoy2016aaai-implicit/}
}