Time-optimal path planning in uncertain flow fields using stochastic dynamically orthogonal level set equations

Path-planning has many applications, ranging from self-driving cars to flying drones, and to our daily commute to work. Path-planning for autonomous underwater vehicles presents an interesting problem: the ocean flow is dynamic and unsteady. Additionally, we may not have perfect knowledge of the ocean flow. Our goal is to develop a rigorous and computationally efficient methodology to perform path-planning in uncertain flow fields. We obtain new stochastic Dynamically Orthogonal (DO) Level Set equations to account for uncertainty in the flow field. We first review existing path-planning work: time-optimal path planning using the level set method, and energy-optimal path planning using stochastic DO level set equations. We build on these methods by treating the velocity field as a stochastic variable and deriving new stochastic DO level set equations. We use the new DO equations to simulate a simple canonical flow, the stochastic highway. We verify that our results are correct by comparing to corresponding Monte Carlo results. We explore novel methods of visualizing the results of the equations. Finally we apply our methodology to an idealized ocean simulation using Double-Gyre flows.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Mechanical Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2015

Author dc:creator

• Wei, Quantum Jichi

Advisor dc:contributor.advisor

• Pierre F.J. Lermusiaux.

• Mechanical Engineering.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/98749

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/98749