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

Path planning of Unmanned Underwater Vehicle (UUV) is of considerable significance for the underwater navigation, the objective of the path planning is to find an optimal collision-free and the shortest trajectory from the start to the destination. In this paper, a new improved particle swarm optimization (IPSO) was proposed to process the global path planning in a static underwater environment for UUV. Firstly, the path planning principle for UUV was established, in which three cost functions, path length, exclusion potential field between the UUV and obstacle, and attraction potential field between UUV and destination, were considered and developed as an optimization objective. Then, on the basis of analysis traditional particle swarm optimization (PSO), the time-varying acceleration coefficients and slowly varying function were employed to improve performance of PSO, time-varying acceleration coefficients was utilized to balance the local optimum and global optimum, and slowly varying function was introduced into the updating formula of PSO to expand search space and maintain particle diversity. Finally, numerical simulations verify that, the proposed approach can fulfill path planning problems for UUN successfully.

[1]  Chenn-Jung Huang,et al.  Application of cellular automata and type-2 fuzzy logic to dynamic vehicle path planning , 2014, Appl. Soft Comput..

[2]  Hossein Shayeghi,et al.  Iteration particle swarm optimization procedure for economic load dispatch with generator constraints , 2011, Expert Syst. Appl..

[3]  Hong Zhang,et al.  Path planning for intelligent robot based on switching local evolutionary PSO algorithm , 2016 .

[4]  Liang Hongtao,et al.  Tracking UUV based on interacting multiple model unscented particle filter with multi-sensor information fusion , 2015 .

[5]  Mahdi Fakoor,et al.  Revision on fuzzy artificial potential field for humanoid robot path planning in unknown environment , 2015 .

[6]  Hyeung-Sik Choi,et al.  Time optimal trajectory design for unmanned underwater vehicle , 2014 .

[7]  Henry Leung,et al.  A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  K.L. Davies,et al.  Unmanned Underwater Vehicle Fuel Cell Energy/Power System Technology Assessment , 2007, IEEE Journal of Oceanic Engineering.

[9]  Emmanouil Tsardoulias,et al.  A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density , 2016, J. Intell. Robotic Syst..

[10]  Vijay Kumar,et al.  Estimation, Control, and Planning for Aggressive Flight With a Small Quadrotor With a Single Camera and IMU , 2017, IEEE Robotics and Automation Letters.

[11]  Toshihiro Maki,et al.  Application of A* algorithm for real-time path re-planning of an unmanned surface vehicle avoiding underwater obstacles , 2014 .

[12]  A. V. Nikitin,et al.  Parametric analysis of oscillations with slowly varying frequency , 2010 .

[13]  Thor I. Fossen,et al.  Path following of underwater robots using Lagrange multipliers , 2015, Robotics Auton. Syst..

[14]  Luis Felipe Gonzalez,et al.  FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning , 2013, IEEE Transactions on Evolutionary Computation.

[15]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .

[16]  Thomas R. Collins,et al.  Under Ice in Antarctica: The Icefin Unmanned Underwater Vehicle Development and Deployment , 2016, IEEE Robotics & Automation Magazine.

[17]  Tristan Perez,et al.  Energy-based motion control of a slender hull unmanned underwater vehicle ☆ , 2015 .

[18]  Feng-ju Kang,et al.  Adaptive mutation particle swarm algorithm with dynamic nonlinear changed inertia weight , 2016 .