A multi-task allocation method for heterogeneous multi-unmanned surface vehicles
摘要
To enhance the efficiency of heterogeneous multi-unmanned surface vehicle (multi-USV) systems performing multiple tasks, this study introduces a novel multi-task allocation method. The proposed method utilizes a cost conversion relational network to enable parallel execution of multi-tasks, significantly improving overall efficiency. To address the inefficiencies associated with multi-task allocation in heterogeneous multi-USV systems, this study proposes a novel task allocation algorithm inspired by the migratory behavior of horned horse herds. Three sets of experiments were conducted to validate the proposed algorithm’s effectiveness. Experiment 1 involved a comparative analysis in a randomly generated simulated obstacle environment. Experiment 2 focused on a simulated real-world scenario, while Experiment 3 was conducted in the real-world environment of Miyun Reservoir. Experimental results demonstrated that the proposed algorithm exhibits higher computational efficiency and lower task costs than the benchmark algorithms.