Travel Cost Calibration for Multi-Agent Target Assignment and Pathfinding
Target assignment and pathfinding (TAPF) is an appealing extension of classical multi-agent pathfinding (MAPF): each agent has a set of targets, and the planner must both assign a target to each agent and plan collision-free paths for them. A trivial approach is to compute an assignment that minimizes the total single-agent shortest-path distance over agent--target pairs, and then solve the…
We haven't written up this one. arXiv cs.AI has the full story — the link below goes straight to it.
