Time-optimal path planning in dynamic flows using level set equations: theory and schemes
Name
OD_1_Revision_p1_t1.pdf
Size
9.25 MB
Format
Adobe PDF
Checksum (MD5)
5c4bd0fad9665def1dc1e707ec6f90ce
Author(s)
Lermusiaux, Pierre F. J.
Ueckermann, Mattheus P.
Lolla, Sri Venkata Tap
Haley, Patrick
Date Issued
September 2014
Journal
Ocean Dynamics
Publisher
Springer-Verlag
Citation
Lolla, Tapovan, Pierre F. J. Lermusiaux, Mattheus P. Ueckermann, and Patrick J. Haley. “Time-Optimal Path Planning in Dynamic Flows Using Level Set Equations: Theory and Schemes.” Ocean Dynamics 64, no. 10 (September 4, 2014): 1373–1397.
Version
Author's final manuscript
Abstract
We develop an accurate partial differential equation-based methodology that predicts the time-optimal paths of autonomous vehicles navigating in any continuous, strong, and dynamic ocean currents, obviating the need for heuristics. The goal is to predict a sequence of steering directions so that vehicles can best utilize or avoid currents to minimize their travel time. Inspired by the level set method, we derive and demonstrate that a modified level set equation governs the time-optimal path in any continuous flow. We show that our algorithm is computationally efficient and apply it to a number of experiments. First, we validate our approach through a simple benchmark application in a Rankine vortex flow for which an analytical solution is available. Next, we apply our methodology to more complex, simulated flow fields such as unsteady double-gyre flows driven by wind stress and flows behind a circular island. These examples show that time-optimal paths for multiple vehicles can be planned even in the presence of complex flows in domains with obstacles. Finally, we present and support through illustrations several remarks that describe specific features of our methodology.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s10236-014-0757-y
