Maritime patrol tasks assignment optimization of multiple USVs under endurance constraint

Unmanned surface vehicles (USVs) are economic, have good maneuverability, and can perform some complex and high-risk tasks such as maritime supervision, leading to reduced costs and casualties. In this study, the authors investigate the application of USVs in maritime patrols, considering the endurance constraints of the USVs and the time constraints. Additionally, the authors establishes a mathematical model for optimizing the patrol path of multiple USVs under the endurance and time constraints. Considering the complexity of the model, the logistic map is introduced into the immune algorithm (IA) to improve the optimization. Then according to the relevant constraints, the corresponding coding and decoding methods are designed. Finally, the mutation and crossover operators of the genetic algorithm (GA) are combined with the designed IA to improve the diversity of antibodies in the iterative process, thereby improving the optimization ability of the algorithm. In the final numerical simulation experiment verification, the improved IA with GA (IA–GA) is compared with the traditional IA, GA, PSO-GA (Particle Swarm and Genetic hybrid algorithm) and IA–GA-greedy (IA–GA with greedy attribute) through simulations and case analysis. The results show that the improved IA can find a better solution than other algorithms in a reasonable time, which proves the superiority of the proposed algorithm.

• Record URL:
  • https://doi.org/10.1016/j.oceaneng.2023.115445
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0029801823018292
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00298018
• Supplemental Notes:
  • © 2023 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Zhu, Tengbin
  • 0000-0003-4003-120X
  • Xiao, Yingjie
  • Zhang, Hao
• Publication Date: 2023-10-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 115445
• Serial:
  • Ocean Engineering
  • Volume: 285
  • Issue Number: 0
  • Publisher: Pergamon
  • ISSN: 0029-8018
  • EISSN: 1873-5258
  • Serial URL: http://www.sciencedirect.com/science/journal/00298018

Subject/Index Terms

• TRT Terms: Algorithms; Autonomous vehicles; Constraints; Mathematical models; Ships; Task analysis
• Subject Areas: Marine Transportation; Vehicles and Equipment;

Filing Info

• Accession Number: 01890450
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 23 2023 10:14AM