Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation

David Vainshtein, Kiril Solovey, Oren Salzman

Multi-agent pathfinding (MAPF) is concerned with planning collision-free paths for a team of agents from their start to goal locations in an environment cluttered with obstacles. T…