A Combined Path Planning and Path Following Method for Underwater Glider Navigation in a Strong, Dynamic Flow Field

In this paper, path planning is used to design the time-optimal path for an underwater glider subject to realistic flow conditions, while flow canceling strategy is used to calculate glider's steering angle such that it will follow the planned path. Navigation performance, defined in terms of path tracking error and travel time for glider to reach the destination, is discussed for cases of using flow canceling algorithm with respect to different flow conditions and relative strength of the time-varying and averaged flow. Mathematical analysis shows that performing path following with the averaged flow results in shorter travel time compared to performing path following with instantaneous flow, when non-tidal flow is the dominant component in the field. But it may result in longer travel time when tidal flow is the dominant component in the field. Path following with averaged flow results in increasing path following error if flow speed is less than the glider's forward speed. When flow speed is comparable to glider speed, the path tracking error can be unbounded when using flow canceling with instantaneous flow. Simulated experiments near Cape Hatteras, NC show that performing flow canceling algorithm with averaged flow will result in shorter travel time, but may induce larger path tracking error than performing flow canceling algorithm with instantaneous flow.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[3]  Fumin Zhang,et al.  Controlled Lagrangian Particle Tracking: Error Growth Under Feedback Control , 2018, IEEE Transactions on Control Systems Technology.

[4]  Paul J. Martin,et al.  Description of the Navy Coastal Ocean Model Version 1.0 , 2000 .

[5]  Fumin Zhang,et al.  Cooperatively Mapping of the Underwater Acoustic Channel by Robot Swarms , 2014, WUWNet.

[6]  Fumin Zhang,et al.  Trend and Bounds for Error Growth in Controlled Lagrangian Particle Tracking , 2014, IEEE Journal of Oceanic Engineering.

[7]  Naomi Ehrich Leonard,et al.  Control of coordinated patterns for ocean sampling , 2007, Int. J. Control.

[8]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

[9]  J. Sethian.  Evolution, implementation, and application of level set and fast marching methods for advancing fronts , 2001 .

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

[11]  Y. Petillot,et al.  Underwater path planing using fast marching algorithms , 2005, Europe Oceans 2005.

[12]  Igor Mezic,et al.  Minimum time heading control of underpowered vehicles in time-varying ocean currents , 2013 .

[13]  Fumin Zhang,et al.  Real-Time Guidance of Underwater Gliders Assisted by Predictive Ocean Models , 2015 .

[14]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[15]  Fumin Zhang,et al.  Collaborative Autonomous Surveys in Marine Environments Affected by Oil Spills , 2014 .

[16]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[17]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  H. Stommel.  The Slocum Mission , 1989 .

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

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

[21]  Pierre FJ Lermusiaux,et al.  Time-optimal path planning in dynamic flows using level set equations: theory and schemes , 2014, Ocean Dynamics.

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