Abstract:The allocation of multi-type tasks for heterogeneous unmanned surface vehicles (USVs) is the main focus of this paper. In order to consider the heterogeneity of USVs in the process of task allocation, a fitness function is established to model the differences between USVs in terms of mission execution capabilities and energy reserves. An improved self-organizing map (SOM) is proposed based upon the fitness function to assign multi-type tasks to the specific USVs. Meanwhile, for some special tasks that need to be performed in sequence, such as sea sweeping tasks, the tasks treatment list (TTL) method is introduced to take into account the precedence constraints during the task allocation. Furthermore, a variable task value model is proposed, which includes the fixed part and the time-varying part, to conform to the practical significance of the rewards obtained from the task execution. And the improved transition probability function from the ant colony optimization (ACO) algorithm is integrated into the task allocation method to maximize the overall rewards of the task execution. Three numerical simulations are carried out herein. The first two are performed to verify the effectiveness of the proposed task allocation method in a large-scale task assignment scenario while the third simulation presents the numerical results of comparing the proposed method with other benchmark methods, which are applied in an authentic maritime application. Through numerical simulations, multi-type tasks can be properly assigned to specific USVs with corresponding execution capabilities considering both distance costs and energy reserves. Under the effect of the proposed method, tasks with precedence constraints can be effectively assigned to the USVs for sequential execution and the maximization of overall rewards can also be optimized. The method has a good efficiency in a complex mission scenario and can be adjusted manually by choosing suitable weight parameters of the algorithm to meet the needs of practical applications.

Task Allocation of Multiple AUVs and Simulation in Large Range Underwater Environment

Distributed Trajectory Estimation for Multi-Autonomous Underwater Vehicle

Coordinated Target Localization and Tracking with Node Scheduling for a Network of Autonomous Underwater Vehicles

Multi-type Task Allocation for Multiple Heterogeneous Unmanned Surface Vehicles (usvs) Based on the Self-Organizing Map

Task Allocation of Multiple Autonomous Underwater Vehicle System Based on Multi-Objective Optimization

Consensus Based Distributive Task Allocation for Multi-AUV in Searching and Detecting

Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

The Unified Task Assignment for Underwater Data Collection with Multi-AUV System: A Reinforced Self-Organizing Mapping Approach.

Deep Reinforcement Learning-based Multi-AUV Task Allocation Algorithm in Underwater Wireless Sensor Networks

Dynamic Task Assignment and Path Planning of Multi-AUV System Based on an Improved Self-Organizing Map and Velocity Synthesis Method in Three-Dimensional Underwater Workspace

Dynamic Task Assignment for Multi-AUV Cooperative Hunting

Multi-AUV Kinematic Task Assignment based on Self-organizing Map Neural Network and Dubins Path Generator

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

Task Allocation and Online Path Planning for AUV Swarm Cooperation

Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching method

Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace

Role-based Collaborative Task Planning of Heterogeneous Multi-Autonomous Underwater Vehicles

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

Multi-AUV dynamic trajectory optimization and collaborative search combined with task urgency and energy consumption scheduling in 3-D underwater environment with random ocean currents and uncertain obstacles

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