Zobrazit v EDS

Task-Sequencing Optimization Using DSSA Algorithm for AUV with Limited Endurance.

Uloženo v:
Podrobná bibliografie
Název: Task-Sequencing Optimization Using DSSA Algorithm for AUV with Limited Endurance.
Autoři: Sha, Qixin, Zhang, Jiaming, Shen, Yue, He, Bo
Zdroj: Journal of Marine Science & Engineering; Jun2025, Vol. 13 Issue 6, p1111, 20p
Témata: AUTONOMOUS underwater vehicles, CHROMOSOMES, ALGORITHMS, ENCODING, ROBOTS
Abstrakt: 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. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Marine Science & Engineering is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Complementary Index
Popis
Abstrakt: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. [ABSTRACT FROM AUTHOR]
ISSN:20771312
DOI:10.3390/jmse13061111