Idle robots stop being treated as obstacles: FOCBS hands yielding to min-cost flow and cuts lab fleet travel by 40.8%
In warehouses and laboratories, robots without tasks are often treated as static obstacles or all sent to parking spots, blocking passages or adding needless travel. FOCBS searches only over assigned-robot paths and uses min-cost flow to choose where unassigned robots yield and stop; when the chosen paths leave them no route, a minimum cut turns the blockers into constraints on assigned robots. On finite graphs it is proved to terminate and globally minimize assigned-robot sum of service time for feasible instances; in a three-robot chemistry laboratory, fleet travel fell 40.8% against a parking-based coordination baseline.