Efficient AUV Path Planning in Time-Variant Underwater Environment Using Differential Evolution Algorithm

Robust and efficient AUV path planning is a key element for persistence AUV maneuvering in variable underwater environments. To develop such a path planning system, in this study, differential evolution (DE) algorithm is employed. The performance of the DE-based planner in generating time-efficient paths to direct the AUV from its initial conditions to the target of interest is investigated within a complexed 3D underwater environment incorporated with turbulent current vector fields, coastal area, islands, and static/dynamic obstacles. The results of simulations indicate the inherent efficiency of the DE-based path planner as it is capable of extracting feasible areas of a real map to determine the allowed spaces for the vehicle deployment while coping undesired current disturbances, exploiting desirable currents, and avoiding collision boundaries in directing the vehicle to its destination. The results are implementable for a realistic scenario and on-board real AUV as the DE planner satisfies all vehicular and environmental constraints while minimizing the travel time/distance, in a computationally efficient manner.

[1]  N.M. Patrikalakis,et al.  Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming , 2008, IEEE Journal of Oceanic Engineering.

[2]  Mohammad Bagher Menhaj,et al.  Control of leader-follower formation and path planning of mobile robots using Asexual Reproduction Optimization (ARO) , 2014, Appl. Soft Comput..

[3]  Matthew Dunbabin,et al.  Go with the flow : optimal AUV path planning in coastal environments , 2009, ICRA 2009.

[4]  Gaurav S. Sukhatme,et al.  Toward risk aware mission planning for Autonomous Underwater Vehicles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Enrique Alvarez Fanjul,et al.  Path planning for gliders using Regional Ocean Models: Application of Pinzón path planner with the ESEOAT model and the RU27 trans-Atlantic flight data , 2010, OCEANS'10 IEEE SYDNEY.

[6]  Michaël Soulignac,et al.  Feasible and Optimal Path Planning in Strong Current Fields , 2011, IEEE Transactions on Robotics.

[7]  David M. W. Powers,et al.  A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[8]  David M. W. Powers,et al.  Optimal route planning with prioritized task scheduling for AUV missions , 2015, 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS).

[9]  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.

[10]  Alberto Alvarez,et al.  Path planning for autonomous underwater vehicles in realistic oceanic current fields: Application to gliders in the Western Mediterranean sea , 2009 .

[11]  David R. Thompson,et al.  Spatiotemporal path planning in strong, dynamic, uncertain currents , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Gabriel Oliver,et al.  AUV navigation through turbulent ocean environments supported by onboard H-ADCP , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Mandar Chitre,et al.  Energy-efficient path planning for fully propelled AUVs in congested coastal waters , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[14]  Michel Rueher,et al.  Adapting the wavefront expansion in presence of strong currents , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  C. Tam,et al.  Review of Collision Avoidance and Path Planning Methods for Ships in Close Range Encounters , 2009, Journal of Navigation.

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

[17]  Pierre F. J. Lermusiaux,et al.  Path planning in time dependent flow fields using level set methods , 2012, 2012 IEEE International Conference on Robotics and Automation.

[18]  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.