Abstract:Using distributed task allocation methods for cooperating multivehicle systems is becoming increasingly attractive. However, most effort is placed on various specific experimental work and little has been done to systematically analyze the problem of interest and the existing methods. In this paper, a general scenario description and a system configuration are first presented according to search and rescue scenario. The objective of the problem is then analyzed together with its mathematical formulation extracted from the scenario. Considering the requirement of distributed computing, this paper then proposes a novel heuristic distributed task allocation method for multivehicle multitask assignment problems. The proposed method is simple and effective. It directly aims at optimizing the mathematical objective defined for the problem. A new concept of significance is defined for every task and is measured by the contribution to the local cost generated by a vehicle, which underlies the key idea of the algorithm. The whole algorithm iterates between a task inclusion phase, and a consensus and task removal phase, running concurrently on all the vehicles where local communication exists between them. The former phase is used to include tasks into a vehicle's task list for optimizing the overall objective, while the latter is to reach consensus on the significance value of tasks for each vehicle and to remove the tasks that have been assigned to other vehicles. Numerical simulations demonstrate that the proposed method is able to provide a conflict-free solution and can achieve outstanding performance in comparison with the consensus-based bundle algorithm.

Research on Task Allocation for Multi-Type Task of Unmanned Surface Vehicles

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Task Allocation With Unmanned Surface Vehicles in Smart Ocean IoT

Intelligent Task Allocation and Planning for Unmanned Surface Vehicle (USV) Using Self-Attention Mechanism and Locking Sweeping Method

Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm

A bilevel task allocation method for heterogeneous multi-UUV recovery system

UAV-USV Cooperative Task Allocation for Smart Ocean Networks.

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Efficient Task Allocation and Path Planning for Unmanned Surface Vehicle in Supply Chain

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms

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

Research on Multiple AUVs Task Allocation with Energy Constraints in Underwater Search Environment

Task allocation and route planning of multiple UAVs in a marine environment based on an improved particle swarm optimization algorithm

An Almost Communication-Less Approach to Task Allocation for Multiple Unmanned Aerial Vehicles

Path planning for Multi-USV target coverage in complex environments

Exact and Deep Q-Network Assisted Swarm Intelligence Methods for Scheduling Multi-Objective Heterogeneous Unmanned Surface Vehicles

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

Task Assignment for Multiple Multi-purpose Unmanned Aerial Vehicles Using Greedy Algorithm

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

A Heuristic Distributed Task Allocation Method for Multivehicle Multitask Problems and Its Application to Search and Rescue Scenario

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