Global Path Planning for an Autonomous Underwater Vehicle in a Vortical Current Field by Using Genetic Algorithm

The purpose of this paper is to demonstrate that the genetic algorithm can be useful for the global path planning when the obstacles and current field data are given. In particular, the possibilities for a novel type small AUV mission deployment in tidal regions, which experience vortical currents, were examined. Experimental simulations show feasibility and effective in generate the global path regardless of current and obstacles. By choosing an appropriate path in space, an AUV may both bypass adverse currents which are too fast to be overcome by the vehicle's motor and also exploit favorable currents to achieve far greater speeds than motors could otherwise provide, while substantially saving energy.Keywords : Autonomous Underwater Vehicle(자율무인잠수정), Global Path Planning(전역경로계획), Genetic Algorithm(유전자 알고리즘), Vortical Current Field(와조류장)

[1]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[2]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Mohammad Pourmahmood Aghababa,et al.  Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles , 2012 .

[4]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[5]  K. Ashenayi,et al.  Genetic algorithms for autonomous robot navigation , 2007, IEEE Instrumentation & Measurement Magazine.

[6]  Rustam Stolkin,et al.  Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[8]  Ouarda Hachour A three dimensional path planning algorithm , 2010 .

[9]  Zhang Tiedong,et al.  An improved association method of SLAM based on ant colony algorithm , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[10]  Yvan Petillot,et al.  Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar , 2001 .