Abstract:This paper proposes a novel multi-objective ant colony system (MOACS) approach to solve the cooperative task allocation problem of multi-robot systems. The task allocation problem is formulated as a multi-objective multiple traveling salesman problem (MTSP). The objectives are to minimize the total and maximum cost of the robotic vehicles so that the workload of each vehicle could be balanced. The time cost matrices of the salesmen are different and asymmetric due to the different flight speeds of vehicles and executing time of tasks. Based on the single-objective ant colony system (ACS), a novel solution construction method and a novel pheromone update rule are proposed. At each step in the solution construction phase, the ant with minimum cost has the biggest chance to add an unassigned task to balance the workload of each vehicle, while the ant with maximum cost also has a bigger chance than any other ants to add an unassigned task to find better Pareto front. The minimum value of the pheromone is limited in the pheromone update phase, which is helpful in avoiding fast convergence and local optima. Extensive simulation results suggest that the proposed MOACS has better performance and effectiveness than the existing non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective particle swarm optimization (MOPSO). Hardware-in-the-loop experiments on multiple unmanned aerial vehicles (UAVs) also show that compared with NSGA-II and MOPSO, the maximum and total flight distance of the UAVs with the proposed MOACS are decreased by up to 28.46% and 26.34%, respectively, while the maximum and total time used to finish all tasks are decreased by up to 23.86% and 17.94%.

An efficient multi-objective ant colony optimization for task allocation of heterogeneous unmanned aerial vehicles

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

Multi-UAV Cooperative Mission Assignment Algorithm Based on ACO method.

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Cooperative Task Allocation for Multirobot Systems Based on Multi-objective Ant Colony System

Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Improved Genetic Algorithm

Multi-UCAVs task assignment simulation platform based on parallel ant colony optimization

Heterogeneous multi-agent task allocation based on graph neural network ant colony optimization algorithms

Cooperative Task Allocation for Unmanned Combat Aerial Vehicles Using Improved Ant Colony Algorithm

A Unified Multi-Objective Optimization Framework for UAV Cooperative Task Assignment and Re-Assignment

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

Multi UCAVs Coordinated Attack Target Assignment Using an Improved PSO Algorithm

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

UAV cooperative task allocation based on multi-objective MQABC algorithm

Pso-Based Multi Ucavs Cooperative Attack Tasks Allocation And Its Simulation

Meta-Heuristic Ant Colony Algorithm for Multi-Tasking Assignment on Collaborative Auvs

Multi-UAV Task Allocation Based on Improved Algorithm of Multi-objective Particle Swarm Optimization

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Cooperative Task Allocation for Multiple UAVs Based on Improved Multi-objective Quantum-behaved Particle Swarm Optimization Algorithm

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

UAV path planning for target coverage task in dynamic environment