Search papers, labs, and topics across Lattice.
This paper addresses dynamic multi-robot task allocation under uncertainty by modeling task visibility and communication constraints between distributed hubs. They propose a decentralized Iterative Best Response (IBR) policy where each agent selects tasks based on maximizing its marginal contribution to local welfare. Experiments in a city-scale package delivery simulation with up to 100 drones show IBR achieves competitive task completion with lower computation time compared to EDD, Hungarian algorithm, and SCoBA, especially under sparse communication.
Decentralized task allocation can be both efficient and computationally cheaper than centralized approaches, even with limited communication and uncertain task completion.
We study dynamic multi-robot task allocation under uncertain task completion, time-window constraints, and incomplete information. Tasks arrive online over a finite horizon and must be completed within specified deadlines, while agents operate from distributed hubs with limited sensing and communication. We model incomplete information through hub-based sensing regions that determine task visibility and a communication graph that governs inter-hub information exchange. Using this framework, we propose Iterative Best Response (IBR), a decentralized policy in which each agent selects the task that maximizes its marginal contribution to the locally observed welfare. We compare IBR against three baselines: Earliest Due Date first (EDD), Hungarian algorithm, and Stochastic Conflict-Based Allocation (SCoBA), on a city-scale package-delivery domain with up to 100 drones and varying task arrival scenarios. Under full and sparse communication, IBR achieves competitive task-completion performance with lower computation time.
BAIR