2 code implementations • 24 Jan 2021 • Anton Andreychuk, Konstantin Yakovlev, Eli Boyarski, Roni Stern
Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally solving classical multi-agent path finding (MAPF) problems, where time is discretized into the time steps.
1 code implementation • 19 Jun 2019 • Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Bartak
The MAPF problem is the fundamental problem of planning paths for multiple agents, where the key constraint is that the agents will be able to follow these paths concurrently without colliding with each other.
no code implementations • 2 Jul 2017 • Pavel Surynek, Ariel Felner, Roni Stern, Eli Boyarski
In multi-agent path finding (MAPF) the task is to find non-conflicting paths for multiple agents.