Optimal path planning of underwater glider in 3D dubins motion with minimal energy consumption

In this paper, a path planning system is proposed for optimal motions of underwater glider in three-dimensional (3D) space. Inspired by the Dubins Paths consisting of straight lines and circular arcs, this paper presents the 3D Dubins curve to accommodate the characteristic glider motions, including sawtooth motion and spiral motion. This modified 3D Dubins scheme is combined with genetic algorithm (GA), to find the trajectory with minimal energy consumption of the vehicle. The properties and capabilities of the proposed path planning methodology are illustrated through simulating comparisons with conventional method which has maximal translational velocity. The results demonstrate that the proposed path planner identifies the optimal trajectories for gliders that ensures they reach their destination with optimized energy consumption.

[1]  Karl Sammut,et al.  Shell space decomposition based path planning for AUVs operating in a variable environment , 2014 .

[2]  R. Davis,et al.  The autonomous underwater glider "Spray" , 2001 .

[3]  C. C. Eriksen,et al.  Seaglider: a long-range autonomous underwater vehicle for oceanographic research , 2001 .

[4]  N. Mahmoudian,et al.  Approximate Analytical Turning Conditions for Underwater Gliders: Implications for Motion Control and Path Planning , 2010, IEEE Journal of Oceanic Engineering.

[5]  S. Saripalli,et al.  Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[6]  Peter Boesiger,et al.  Resolving fiber crossing using advanced fast marching tractography based on diffusion tensor imaging , 2006, NeuroImage.

[7]  R. Ciupa,et al.  International Conference , 2023, In Vitro Cellular & Developmental Biology - Animal.

[8]  Devin J. Balkcom,et al.  Generalizing Dubins Curves: Minimum-time Sequences of Body-fixed Rotations and Translations in the Plane , 2010, Int. J. Robotics Res..

[9]  Simon X. Yang,et al.  Multi-AUV target searching under ocean current based on PPSO and velocity synthesis algorithm , 2015 .

[10]  Kurt Mehlhorn,et al.  A Parallelization of Dijkstra's Shortest Path Algorithm , 1998, MFCS.

[11]  Fumin Zhang,et al.  Spiraling motion of underwater gliders: Modeling, analysis, and experimental results , 2013 .

[12]  D. C. Webb,et al.  SLOCUM: an underwater glider propelled by environmental energy , 2001 .

[13]  José Antonio López Orozco,et al.  Remote Control Laboratory Using EJS Applets and TwinCAT Programmable Logic Controllers , 2013, IEEE Transactions on Education.

[14]  Richard L. Church,et al.  Finding shortest paths on real road networks: the case for A* , 2009, Int. J. Geogr. Inf. Sci..

[15]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Anthony Stentz,et al.  Using interpolation to improve path planning: The Field D* algorithm , 2006, J. Field Robotics.

[17]  Craig A. Woolsey,et al.  Minimum-Time Path Planning for Unmanned Aerial Vehicles in Steady Uniform Winds , 2009 .

[18]  Tal Shima,et al.  Motion planning algorithms for the Dubins Travelling Salesperson Problem , 2015, Autom..

[19]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[21]  Karl Sammut,et al.  Efficient Path Re-planning for AUVs Operating in Spatiotemporal Currents , 2015, J. Intell. Robotic Syst..