Planning Energy-Efficient Trajectories in Strong Disturbances

We present a framework for planning energy-efficient trajectories through strong and uncertain disturbances, such as ocean currents and wind fields. First, we develop an iterative optimization algorithm for path planning. The algorithm samples smoothly deformed paths around the current best path estimate. Using these samples the best path guess is updated based upon a user-defined cost function. Second, we present a number of different trajectory comparison metrics that allow a vehicle to intelligently choose when to switch to newly planned paths based on new information gathered about uncertain environmental disturbances. Results are shown for a simulated environment, for a regional ocean modeling system ocean current dataset, and for field trials conducted on a windy lake with a Platypus Lutra autonomous boat. These results show that 1) our path planning algorithm is able to plan more energy-efficient paths than STOMP and A*-based methods, 2) our replanning method plans paths that are more energy-efficient in the presence of uncertainty than planning only on the ocean current forecast, and 3) our algorithm is robust enough to deal with environments where limited amounts of data are available.

[1]  Hyun Myung,et al.  Energy efficient path planning for a marine surface vehicle considering heading angle , 2015 .

[2]  Kagan Tumer,et al.  Analyzing and visualizing multiagent rewards in dynamic and stochastic domains , 2008, Autonomous Agents and Multi-Agent Systems.

[3]  Gaurav S. Sukhatme,et al.  Planning and Implementing Trajectories for Autonomous Underwater Vehicles to Track Evolving Ocean Processes Based on Predictions from a Regional Ocean Model , 2010, Int. J. Robotics Res..

[4]  Stefan B. Williams,et al.  Large-scale path planning for Underwater Gliders in ocean currents , 2009 .

[5]  Geoffrey A. Hollinger,et al.  Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models , 2013, J. Field Robotics.

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

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

[8]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[9]  Pieter Abbeel,et al.  Motion planning with sequential convex optimization and convex collision checking , 2014, Int. J. Robotics Res..

[10]  Alexander F. Shchepetkin,et al.  The regional oceanic modeling system (ROMS): a split-explicit, free-surface, topography-following-coordinate oceanic model , 2005 .

[11]  Byron Boots,et al.  Gaussian Process Motion planning , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Deepak N. Subramani,et al.  Energy-optimal path planning by stochastic dynamically orthogonal level-set optimization , 2016 .

[13]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[14]  D. Pollard.  A User's Guide to Measure Theoretic Probability by David Pollard , 2001 .

[15]  M. Ani Hsieh,et al.  Time and Energy Optimal Path Planning in General Flows , 2016, Robotics: Science and Systems.

[16]  Stefan Schaal,et al.  STOMP: Stochastic trajectory optimization for motion planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Andreas Krause,et al.  Nonmyopic Adaptive Informative Path Planning for Multiple Robots , 2009, IJCAI.

[18]  Ryan N. Smith,et al.  Predictive motion planning for AUVs subject to strong time-varying currents and forecasting uncertainties , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Geoffrey A. Hollinger,et al.  Learning Uncertainty in Ocean Current Predictions for Safe and Reliable Navigation of Underwater Vehicles , 2015, J. Field Robotics.

[20]  Narcís Palomeras,et al.  Coverage Path Planning with Real‐time Replanning and Surface Reconstruction for Inspection of Three‐dimensional Underwater Structures using Autonomous Underwater Vehicles , 2015, J. Field Robotics.

[21]  Paolo Oddo,et al.  VISIR-I: small vessels – least-time nautical routes using wave forecasts , 2015 .