Min–Max Regret Task Allocation and Planning of Heterogeneous Multi-Robot System in Partially Known Environments
A fast, robust planning framework that uses a regret-minimization strategy to balance exploring uncertain areas with completing tasks, and achieves near-linear scalability, allowing practitioners to deploy large robot fleets that adaptively search for resources without needing precise prior knowledge.