Path planning in time dependent flows using level set methods
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/78212 |
| _version_ | 1811077158228983808 |
|---|---|
| author | Lolla, Sri Venkata Tapovan |
| author2 | F. J. Lermusiaux. |
| author_facet | F. J. Lermusiaux. Lolla, Sri Venkata Tapovan |
| author_sort | Lolla, Sri Venkata Tapovan |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012. |
| first_indexed | 2024-09-23T10:38:50Z |
| format | Thesis |
| id | mit-1721.1/78212 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:38:50Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/782122019-04-12T15:27:17Z Path planning in time dependent flows using level set methods Lolla, Sri Venkata Tapovan F. J. Lermusiaux. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Mechanical Engineering. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (p. 167-177). Autonomous underwater vehicles such as gliders have emerged as valuable scientific platforms due to their increasing uses in several oceanic applications, ranging from security, acoustic surveillance and military reconnaissance to collection of ocean data at specific locations for ocean prediction, monitoring and dynamics investigation. Gliders exhibit high levels of autonomy and are ideal for long range missions. As these gliders become more reliable and affordable, multi-vehicle coordination and sampling missions are expected to become very common in the near future. This endurance of gliders however, comes at an expense of being susceptible to typical coastal ocean currents. Due to the physical limitations of underwater vehicles and the highly dynamic nature of the coastal ocean, path planning to generate safe and fast vehicle trajectories becomes crucial for their successful operation. As a result, our motivation in this thesis is to develop a computationally efficient and rigorous methodology that can predict the time-optimal paths of underwater vehicles navigating in continuous, strong and dynamic ow-fields. The goal is to predict a sequence of steering directions so that vehicles can best utilize or avoid ow currents to minimize their travel time. In this thesis, we fist review existing path planning methods and discuss their advantages and drawbacks. Then, we discuss the theory of level set methods and their utility in solving front tracking problems. Then, we present a rigorous (partial differential equation based) methodology based on the level set method, which can compute time-optimal paths of swarms of underwater vehicles, obviating the need for any heuristic control based approaches. We state and prove a theorem, along with several corollaries, that forms the foundation of our approach for path planning. We show that our algorithm is computationally efficient - the computational cost grows linearly with the number of vehicles and geometrically with spatial directions. We illustrate the working and capabilities of our path planning algorithm by means of a number of applications. First, we validate our approach through simple benchmark applications, and later apply our methodology to more complex, realistic and numerically simulated ow-fields, which include eddies, jets, obstacles and forbidden regions. Finally, we extend our methodology to solve problems of coordinated motion of multiple vehicles in strong dynamic ow-fields. Here, coordination refers to maintenance of specific geometric patterns by the vehicles. The level-set based control scheme that we derive is shown to provide substantial advantages to a local control approach. Specifically, the illustrations show that the resulting coordinated vehicle motions can maintain specific patterns in dynamic flow fields with strong and complex spatial gradients. by Sri Venkata Tapovan Lolla. S.M. 2013-03-28T18:17:17Z 2013-03-28T18:17:17Z 2012 2012 Thesis http://hdl.handle.net/1721.1/78212 829827585 eng 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. http://dspace.mit.edu/handle/1721.1/7582 177 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mechanical Engineering. Lolla, Sri Venkata Tapovan Path planning in time dependent flows using level set methods |
| title | Path planning in time dependent flows using level set methods |
| title_full | Path planning in time dependent flows using level set methods |
| title_fullStr | Path planning in time dependent flows using level set methods |
| title_full_unstemmed | Path planning in time dependent flows using level set methods |
| title_short | Path planning in time dependent flows using level set methods |
| title_sort | path planning in time dependent flows using level set methods |
| topic | Mechanical Engineering. |
| url | http://hdl.handle.net/1721.1/78212 |
| work_keys_str_mv | AT lollasrivenkatatapovan pathplanningintimedependentflowsusinglevelsetmethods |