Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper tackles the multi-robot task allocation (MRTA) problem by introducing a novel cost function that unifies task assignment and routing into a single optimization framework. The authors present a bi-layer ant colony optimization (ACO) algorithm that operates through two interdependent decision layers, enabling simultaneous optimization of both task allocation and route planning for multiple robots. Experimental results show that this approach outperforms traditional methods, achieving up to 17.7% reduction in total travel distance and nearly 20% faster completion times, highlighting its efficiency and scalability for delivery applications.
Achieving up to 17.7% shorter travel distances and 20% faster task completion, this bi-layer ACO revolutionizes multi-robot delivery logistics.
This paper addresses the multi-robot task allocation (MRTA) problem, which is essential for delivery and logistics applications. Our approach first defines a new cost function that transforms the MRTA into a unified optimization problem capturing both task assignment and routing. A bi-layer ant colony optimization (ACO) algorithm is then introduced, integrating two interdependent decision layers within a single colony process to solve the problem. This hierarchical framework enables simultaneous optimization of task allocation and route planning across multiple robots. Comparative experiments with mixed-integer linear programming (MILP) and particle swarm optimization (PSO) demonstrate that the proposed bi-layer ACO achieves the shortest total travel distance and fastest completion time across all task sizes. Specifically, it reduces total travel distance by up to 17.7% and completion time by nearly 20% compared with baseline methods. These results confirm the efficiency, scalability, and reliability of the proposed bi-layer ACO for multi-robot delivery tasks.