Abstract:Recently, issues of climate change, environment abnormality, individual requirements, and national defense have caused extensive attention to the commercial, scientific, and military development of unmanned surface vehicles (USVs). In order to design high-quality routes for a multi-sensor integrated USV, this work improves the conventional particle swarm optimization algorithm by introducing the greedy mechanism and the 2-opt operation, based on a combination strategy. First, a greedy black box is established for particle initialization, overcoming the randomness of the conventional method and excluding a great number of infeasible solutions. Then the greedy selection strategy and 2-opt operation are adopted together for local searches, to maintain population diversity and eliminate path crossovers. In addition, Monte-Carlo simulations of eight instances are conducted to compare the improved algorithm with other existing algorithms. The computation results indicate that the improved algorithm has the superior performance, with the shortest route and satisfactory robustness, although a fraction of computing efficiency becomes sacrificed. Moreover, the effectiveness and reliability of the improved method is also verified by its multi-sensor-based application to a USV model in real marine environments.

Application of improved particle swarm algorithm to UUV 3-D path planning

Path Planning for Unmanned Underwater Vehicle Based on Improved Particle Swarm Optimization Method.

Competition Particle Swarm Optimization and Its Application in UUV Path Planning

Two-subpopulation Particle Swarm Optimization and its application in UUV path planning

Global Path Planning for UUV Based on Grey Wolf-Particle Swarm Optimization

Path Planning Based on Improved Particle Swarm Optimization for AUVs

Route Planning in the Three-Dimensional Space Using Improved Adaptive PSO

Path Planning Method for UUV Homing and Docking in Movement Disorders Environment.

3D Route Planning for UAV Based on Improved PSO Algorithm

Application of Improved Particle Swarm Optimization in Path Planning of Underwater Vehicles

Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization

Hybrid particle swarm optimisation approach for 3D path planning of UAV

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

An Improved Quantum-Behaved Particle Swarm Optimization Algorithm Combined with Reinforcement Learning for AUV Path Planning

A Novel Particle Swarm Optimization Algorithm Based on Reinforcement Learning Mechanism for AUV Path Planning

Path planning for reconnaissance UAV based on particle swarm optimization

UUV Path Planning Method Based on QPSO

Three-dimensional Path Planning for AUVs in Ocean Currents Environment Based on an Improved Compression Factor Particle Swarm Optimization Algorithm

Path Planning of Underwater Vehicle Based on Particle Swarm Optimization

Optimal Search Path Planning of UUV in Battlefeld Ambush Scene

Research on Autonomous Planning Method Based on Improved Quantum Particle Swarm Optimization for Autonomous Underwater Vehicle