Multiple Task Assignment and Path Planning of a Multiple Unmanned Surface Vehicles System Based on Improved Self-Organizing Mapping and Improved Genetic Algorithm
Open Access
- 21 May 2021
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 9 (6) , 556
Abstract
This paper addresses multiple task assignment and path-planning problems for a multiple unmanned surface vehicle (USVs) system. Since it is difficult to solve multi-task allocation and path planning together, we divide them into two sub-problems, multiple task allocation and path planning, and study them separately. First, to resolve the multi-task assignment problem, an improved self-organizing mapping (ISOM) is proposed. The method can allocate all tasks in the mission area, and obtain the set of task nodes that each USV needs to access. Second, aiming at the path planning of the USV accessing the task nodes, an improved genetic algorithm (IGA) with the shortest path is proposed. To avoid USV collision during navigation, an artificial potential field function (APFF) is proposed. A multiple USV system with multi-task allocation and path planning is simulated. Simulation results verify the effectiveness of the proposed algorithms.Keywords
Funding Information
- The 7th Generation Ultra Deep Water Drilling Unit Innovation Project (51879049)
This publication has 25 references indexed in Scilit:
- Intelligent multi-task allocation and planning for multiple unmanned surface vehicles (USVs) using self-organising maps and fast marching methodInformation Sciences, 2019
- Global Path Planning for Unmanned Surface Vehicle Based on Improved Quantum Ant Colony AlgorithmMathematical Problems in Engineering, 2019
- A Workload Balanced Algorithm for Task Assignment and Path Planning of Inhomogeneous Autonomous Underwater Vehicle SystemIEEE Transactions on Cognitive and Developmental Systems, 2018
- Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithmAerospace Science and Technology, 2018
- Cooperative Periodic Coverage With Collision AvoidanceIEEE Transactions on Control Systems Technology, 2018
- Efficient multi-task allocation and path planning for unmanned surface vehicle in support of ocean operationsNeurocomputing, 2018
- Path planning algorithm for unmanned surface vehicle formations in a practical maritime environmentOcean Engineering, 2015
- A survey of multi-agent formation controlAutomatica, 2015
- 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 WorkspaceIEEE Transactions on Cybernetics, 2013
- A Neural Network Approach to Dynamic Task Assignment of MultirobotsIEEE Transactions on Neural Networks, 2006