Task-Sequencing Optimization Using DSSA Algorithm for AUV with Limited Endurance
Open Access
- 2 June 2025
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 13 (6) , 1111
Abstract
Efficiency is very important for robots when executing multiple tasks, especially for autonomous underwater vehicles (AUVs) with limited endurance. In order to improve efficiency, task-sequencing optimization, which focuses on achieving the optimal execution order of multiple tasks, is one effective way. In this paper, the classic lawnmower traverse task is taken as an example for optimization, and discrete salp swarm algorithm (DSSA), which combines salp swarm algorithm (SSA) and genetic algorithm (GA), is selected and applied to optimize task sequencing for one AUV. In the optimization process, there are two key problems that need to be solved. One is how to encode the individual chromosome and the other is how to perform genetic operations on chromosomes of different lengths. For the former problem, a two-layer encoding method is proposed to generate individuals in the population, in which identity number and entry point of different areas are encoded, respectively. For the latter problem, mutation and crossover operators are modified and extended to deal with individuals of variable length due to the limited endurance of AUVs. Simulation results show that the sequencing optimization can be achieved after finite iteration. Through comprehensive comparison, DSSA is finally implemented and verified in a physical AUV.Keywords
This publication has 41 references indexed in Scilit:
- Improved discrete salp swarm algorithm using exploration and exploitation techniques for feature selection in intrusion detection systemsThe Journal of Supercomputing, 2023
- Discrete Salp Swarm Algorithm for Euclidean Travelling Salesman ProblemApplied Intelligence, 2022
- Review of Vehicle Routing Problems: Models, Classification and Solving AlgorithmsArchives of Computational Methods in Engineering, 2021
- A novel controller placement algorithm based on network portioning concept and a hybrid discrete optimization algorithm for multi-controller software-defined networksCluster Computing, 2021
- A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications, 2020
- A Comparison of GA Crossover and Mutation Methods for the Traveling Salesman Problem2020
- Salp swarm algorithm: a comprehensive surveyNeural Computing and Applications, 2019
- Hybrid Motion Planning Task Allocation Model for AUV’s Safe Maneuvering in a Realistic Ocean EnvironmentJournal of Intelligent & Robotic Systems, 2018
- A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignmentSoft Computing, 2016
- Robotic Task Sequencing Problem: A SurveyJournal of Intelligent & Robotic Systems, 2015