关键词: 多水面无人舰艇, 任务规划, 分布式拍卖机制, 粒子群优化

Abstract: The rapid development of modern defense technology decreases the USVs’ attacking effect greatly, autonomous formation cluster attack technique of USVs has become one of the key technologies of future naval warfare, mission planning among USVs is the key for them to complete tasks smoothly and efficiently. It regards the cluster attack mission planning problem as multi-constrained task allocation process, builds mission planning model. A PSO optimization algorithm based on distributed auction is proposed, this algorithm improves particle initialization and optimization process combined with distributed auction mechanism to make partial meet mission constrain condition and maintain diversity, this will avoid PSO optimization falling into a local optimum. Simulation result indicates that the program achieved with distributed auction mechanism particle swarm optimization could fully meet the requirements of USVs’ cluster attack missions, and shows better convergence compared with traditional particle swarm optimization and other swarm intelligence algorithms.

Key words: multi-Unmanned Surface Vehicle（USV）, mission planning, distributed auction mechanism, Particle Swarm Optimization（PSO）