Path planning for autonomous underwater vehicles by using QPSO

ZOU Meikui,YU Fei,WANG Xingbin
DOI: https://doi.org/10.3969/j.issn.1673-4785.201206004
2013-01-01
Abstract:In efforts to address the submersible path planning problem in complex undersea environment,a path planning method for autonomous underwater vehicles was put forward,which is based on quantum-behaved particle swarm optimization(PSO).First,the bathymetric data was extracted from a nautical chart,and the intensive-specification depth data was acquired by dealing with the natural neighbor interpolation and the random midpoint displacement interpolation.Next,we were able to establish the undersea 3D model and determine a path security testing program,along with the principle to prevent collisions.The influence of the ocean current size,and direction on autonomous underwater vehicle navigation and the influence of the turning angle of the path points on navigation were transformed into corresponding path lengths.At last,the total length was used as the fitness function and the optimal path was obtained by iteration of quantum-behaved particle swarm optimization(QPSO).A safe and simple path was achieved as the result of the simulation,verifying effectiveness and feasibility of the method.
What problem does this paper attempt to address?