headgraphic
loader graphic

Loading content ...

Three-dimensional Time-Optimal Path Planning in the Ocean

Kulkarni, C.S. and P.F.J. Lermusiaux, 2020. Three-Dimensional Time-Optimal Path Planning in the Ocean, Ocean Modelling, 152, 101644. doi:10.1016/j.ocemod.2020.101644

Autonomous underwater vehicles (AUVs) operate in the three-dimensional and time-dependent marine environment with strong and dynamic currents. Our goal is to predict the time history of the optimal three-dimensional headings of these vehicles such that they reach the given destination location in the least amount of time, starting from a known initial position. We employ the exact differential equations for time-optimal path planning and develop theory and numerical schemes to accurately predict three-dimensional optimal paths for several classes of marine vehicles, respecting their specific propulsion constraints. We further show that the three-dimensional path planning problem can be reduced to a two-dimensional one if the motion of the vehicle is partially known, e.g. if the vertical component of the motion is forced. This reduces the computational cost. We then apply the developed theory in three-dimensional analytically known flow fields to verify the schemes, benchmark the accuracy, and demonstrate capabilities. Finally, we showcase time-optimal path planning in realistic data-assimilative ocean simulations for the Middle Atlantic Bight region, integrating the primitive-equation of the Multidisciplinary Simulation Estimation and Assimilation System (MSEAS) with the three-dimensional path planning equations for three common marine vehicles, namely propelled AUVs (with unrestricted motion), floats (that only propel vertically), and gliders (that often perform sinusoidal yo-yo motions in vertical planes). These results highlight the effects of dynamic three-dimensional multiscale ocean currents on the optimal paths, including the Gulf Stream, shelfbreak front jet, upper-layer jets, eddies, and wind-driven and tidal currents. They also showcase the need to utilize data-assimilative ocean forecasts for planning efficient autonomous missions, from optimal deployment and pick-up, to monitoring and adaptive data collection.

Zach Duguid

Zach is a graduate student in the MIT-WHOI Joint Program for Applied Ocean Science and Engineering. He received his Bachelor’s degree in Aeronautics and Astronautics at MIT in June 2018. With MSEAS, Zach’s research focused on the intersection of numerical ocean modeling and the guidance of autonomous vehicles. Aside from research, Zach enjoys staying active by cycling, skiing, and playing basketball. As an undergraduate, he played varsity football for four years as a linebacker and defensive back.​

Alan Zhu

Alan is a sophmore at MIT from Rapid City, South Dakota, hoping to major in Mathematics with Computer Science and Writing. His first experience working in the lab was as a high school student in the 2018 Research Science Institute, where he worked on path planning methods for vehicles with energy collection. He returned to continue this research in the fall of 2019 as part of MIT’s UROP program. Outside of schoolwork and research, Alan enjoys reading, writing, and singing.

Jacob Heuss

Jacob is an MIT/WHOI joint program student who has been in the US Navy for 15 years having served on submarines, destroyers, and aircraft carriers. He completed his Bachelor of Science at Purdue University in Atmospheric Science. His areas of interest are reduced-order models. In his time outside of studies, he enjoys spending as much time with his wife and son as possible traveling throughout the US and abroad.

Congratulations to Ali Daher – Our first Rhodes Scholar!

MSEAS Super-UROP Ali Daher won the Rhodes Scholarship in the Syria, Jordan, Lebanon, Palestine region. Since September 2018, Ali has been working together with our MSEAS group, especially graduate students Wael Ali and Abhinav Gupta, on developing and learning a predictive mathematical model for the evolution of Glioblastoma Multiforme, a highly aggressive brain tumor. At Oxford, Ali intends to build on his multidisciplinary research career in mechanobiology. You can view the MIT News article about Ali here.