Path Plan of Unmanned Underwater Vehicle Using Particle Swarm Optimization

This article proposes a method to solve route plan problem of unmanned underwater vehicle (UUV) using particle swarm optimization (PSO). Firstly, traditional electronic nautical map is preprocessed to decrease calculated amount in computation of route cost and improve plan instantaneity using technique of threaten circles covering. Secondly, choose appropriate route expression and cost computation. Lastly, route with minimum cost is received using particle swarm optimization. Result indicates that particle swarm optimization based on swarm intelligence can insure optimality most out of limited computation time, relative to traditional method using graph theory and dynamic programming.