UUV Cluster Strike Task Allocation Model Based on NSGA-Ⅲ

Abstract

The unmanned undersea vehicle(UUV) cluster will become important in future underwater operations. The task allocation of the UUV cluster is a key problem in the application of the UUV cluster, and it can be regarded as a weapon–target assignment problem and a multiconstraint and multiobjective optimization problem. Therefore, considering factors such as the detection probability, ammunition load, ammunition cost, kill probability, target value of enemy ships, and interception probabilities of torpedoes around the UUV, two objective functions for the attack income and ammunition consumption cost are established, and a UUV cluster strike task allocation model is constructed. A multiobjective optimization algorithm, i.e., the non-dominated sorting genetic algorithm-III(NSGA-III), is introduced to solve the model. The coding strategy, constraint processing method, process, and key steps of NSGA-III are analyzed. Simulation results indicate that this algorithm outperforms NSGA-II and AGE-multi-objective evolutionary algorithms(AGE-MOEA) in terms of the running time and inverted generational distance and thus can support effective decision making.

Keywords

• unmanned undersea vehicle
• weapon-target assignment
• task allocation
• multi-objective optimization
• non-dominated sorting genetic algorithm