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

Path planning method for unmanned underwater vehicles (UUV) homing and docking in movement disorders environment is proposed in this paper. Firstly, cost function is proposed for path planning. Then, a novel particle swarm optimization (NPSO) is proposed and applied to find the waypoint with minimum value of cost function. Then, a strategy for UUV enters into the mother vessel with a fixed angle being proposed. Finally, the test function is introduced to analyze the performance of NPSO and compare with basic particle swarm optimization (BPSO), inertia weight particle swarm optimization (LWPSO, EPSO), and time-varying acceleration coefficient (TVAC). It has turned out that, for unimodal functions, NPSO performed better searching accuracy and stability than other algorithms, and, for multimodal functions, the performance of NPSO is similar to TVAC. Then, the simulation of UUV path planning is presented, and it showed that, with the strategy proposed in this paper, UUV can dodge obstacles and threats, and search for the efficiency path.

[1]  P. B. Sujit,et al.  AUV docking on a moving submarine using a K-R navigation function , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  M. Senthil Arumugam,et al.  A novel and effective particle swarm optimization like algorithm with extrapolation technique , 2009, Appl. Soft Comput..

[4]  Atsushi Yamashita,et al.  Effective improved artificial potential field-based regression search method for autonomous mobile robot path planning , 2013, Int. J. Mechatronics Autom..

[5]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[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]  E. Biscaia,et al.  Nonlinear parameter estimation through particle swarm optimization , 2008 .

[9]  M. D. Feezor,et al.  Autonomous underwater vehicle homing/docking via electromagnetic guidance , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[10]  Bin Jiao,et al.  A dynamic global and local combined particle swarm optimization algorithm , 2009 .

[11]  Jie Huang,et al.  A recursive sampling based method for path planning , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[12]  Q. L. Xu,et al.  Ant Colony Optimization Algorithm for Robot Path Planning , 2015 .

[13]  Joono Sur,et al.  A Stream Function Approach to Design Obstacle Avoidance Path Planning Algorithm For Autonomous Underwater Vehicles , 2011 .

[14]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[15]  Carlos Silvestre,et al.  A two-step control strategy for docking of Autonomous Underwater Vehicles , 2012, 2012 American Control Conference (ACC).

[16]  Gao Yun,et al.  Dynamic Path Planning for Underwater Vehicles Based on Modified Artificial Potential Field Method , 2013, 2013 Fourth International Conference on Digital Manufacturing & Automation.

[17]  E. Mansury,et al.  Artificial Bee Colony optimization of ferguson splines for soccer robot path planning , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[18]  André Dias,et al.  Autonomous Surface Vehicle Docking Manoeuvre with Visual Information , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[19]  Xinbo Huang,et al.  Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[20]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[21]  Jung-Yup Kim,et al.  A Study on the Control of AUV's Homing and Docking , 2002 .

[22]  T. Kawasaki,et al.  "MARINE BIRD", a new experimental AUV with underwater docking and recharging system , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[23]  Bai Li,et al.  An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning , 2014, TheScientificWorldJournal.

[24]  Thierry Siméon,et al.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010, IEEE Transactions on Robotics.

[25]  Daniel Hernández-Sosa,et al.  Adaptive Bearing Sampling for a Constant-Time Surfacing A* path planning algorithm for gliders , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  Jianming Deng,et al.  A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology , 2013, TheScientificWorldJournal.

[27]  Bo Li,et al.  Reflection Reduction on DDR3 High-Speed Bus by Improved PSO , 2014, TheScientificWorldJournal.

[28]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[29]  Zulaiha Ali Othman,et al.  Support Vector Machine Based on Adaptive Acceleration Particle Swarm Optimization , 2014, TheScientificWorldJournal.

[30]  Morten Breivik,et al.  A Virtual Target-Based Underway Docking Procedure for Unmanned Surface Vehicles , 2011 .

[31]  B.W. Hobson,et al.  Docking Control System for a 54-cm-Diameter (21-in) AUV , 2008, IEEE Journal of Oceanic Engineering.