Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a scalable framework for multi-robot task allocation that addresses the computational challenges of estimating task execution costs in complex environments. By implementing a distributed, two-stage multi-fidelity bundle generation approach, agents can quickly explore potential task bundles using low-fidelity heuristics, reserving high-fidelity path planning for the most promising options. Simulation results indicate that this method significantly enhances the performance of reactive auction-based task allocation while maintaining the privacy of agents' internal models.
Agents can now dynamically adjust task bundle sizes in real-time without compromising their internal cost estimation models, revolutionizing multi-robot coordination.
This paper presents a scalable framework for multi-robot task allocation in complex environments where estimating task execution costs is computationally expensive. While combinatorial auction-based approaches offer reliable solutions, the exponential complexity of bundle generation typically renders them intractable for real-time reactive applications, particularly when accurate path planning is required for cost validation. We address this through a distributed, two-stage multi-fidelity bundle generation approach. Agents utilize a local search tree guided by a low-fidelity heuristic (such as euclidean distance) to rapidly explore the bundle space, applying high-fidelity path planning only to the most promising candidates in a best-first manner. These refined bids are then submitted to a central coordinator that solves a set packing problem to ensure global feasibility and maximize the overall utility. Simulation results in multiple environments demonstrate that the framework is able to improve the performance of reactive auction-based task allocation. Overall, the presented framework is shown to enable reactive task allocation with dynamic bundle sizes in multiple settings without exposing the agents' state and internal cost estimation models.