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%.

A Task Assignment Algorithm for Multiple Aerial Vehicles to Attack Targets With Dynamic Values.

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

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

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

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets with ACD-NSGA-II Algorithm

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

An Improved UAV Task Assignment Model with Time Constraints

A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments

UAV path planning for target coverage task in dynamic environment

Cooperative task allocation for multi heterogeneous aerial vehicles using particle swarm optimization algorithm and entropy weight method

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Task Allocation and Path Planning for Multiple Destinations Oriented Towards Task Updates

A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms

Multi-UAV Task Assignment based on Satisficing Decision Algorithm

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

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

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study