Wang, F; Zhao, L; Paik, JK; (2024) Modeling and solving time-sensitive task allocation for USVs with mixed capabilities. Ocean Engineering , 313 (3) , Article 119614. 10.1016/j.oceaneng.2024.119614.

Text Manuscript_R1-jkp.pdf - Accepted Version Access restricted to UCL open access staff until 31 October 2025. Download (1MB)

Abstract

Efficient task allocation for Unmanned Surface Vehicles (USVs) in maritime operations is crucial for optimal resource utilization and mission success. This paper introduces a task assignment model that accounts for the capabilities and time constraints associated with the heterogeneity of USVs. An Extended-Restriction Multiple Traveling Salesmen Problem (ER-MTSP) model is formulated, encapsulating the diverse capabilities of USVs and time restrictions. To solve this problem, a Fuzzy Enhanced Non-Dominated Sorting Genetic Algorithm (FENSGA-II) is developed, incorporating adaptive random testing initialization and customized hierarchical operators to generate high-quality Pareto frontiers. The fuzzy-linguistic satisfactory degree then re-evaluates the linguistic importance preferences of the objectives within the Pareto set, aiding in reasonable decision-making. Additionally, a two-phase refinement strategy balances individual task values and structure topology, enabling flexible task selection in emergency situations. Simulations and lake trials conducted across various problem variants demonstrate the effectiveness of the model. The results highlight the superiority of our approach compared to current combinatorial optimization methods, providing enhanced solutions across different problem variations.

Download activity - last month

Export as XMLJSONCSV

Download activity - last 12 months

Export as XMLJSONCSV

Downloads by country - last 12 months

Export as XMLJSONCSV

Archive Staff Only

View Item