This video perfectly illustrates a common failure in multi-agent pathfinding (MAPF): local optimization without global coordination. These robots (likely in a warehouse) are stuck in a deadlock, each trying to avoid the other, but their decentralized decision-making leaves them trapped in a loop.
#MultiAgentSystems #FleetManagement #MAPF #Robotics
Video Credit: reddit/RoyalChris