Featured Research

from universities, journals, and other organizations

Optimizing routes for underwater vehicles: Sometimes the quickest path is not a straight line

Date:
March 8, 2012
Source:
Massachusetts Institute of Technology
Summary:
Scientists have developed a mathematical procedure that can optimize path planning for automated underwater vehicles, even in regions with complex shorelines and strong shifting currents. The system can provide paths optimized either for the shortest travel time or for the minimum use of energy, or to maximize the collection of data that is considered most important.

Sometimes the fastest pathway from point A to point B is not a straight line: for example, if you're underwater and contending with strong and shifting currents. But figuring out the best route in such settings is a monumentally complex problem -- especially if you're trying to do it not just for one underwater vehicle, but for a swarm of them moving all at once toward separate destinations.

But that's just what a team of engineers at MIT has figured out how to do, in research results to be presented in May at the annual IEEE International Conference on Robotics and Automation. The team, led by Pierre Lermusiaux, the Doherty Associate Professor in Ocean Utilization, developed a mathematical procedure that can optimize path planning for automated underwater vehicles (AUVs), even in regions with complex shorelines and strong shifting currents. The system can provide paths optimized either for the shortest travel time or for the minimum use of energy, or to maximize the collection of data that is considered most important.

Collections of propelled AUVs and gliding AUVs (also called gliders) are now often used for mapping and oceanographic research, for military reconnaissance and harbor protection, or for deep-sea oil-well maintenance and emergency response. So far, fleets of up to 20 such AUVs have been deployed, but in the coming years far larger fleets could come into service, Lermusiaux says, making the computational task of planning optimal paths much more complex.

He adds that earlier attempts to find optimal paths for underwater vehicles were either imprecise, unable to cope with changing currents and complex topography, or required so much computational power that they couldn't be applied to real-time control of swarms of robotic vehicles.

While researchers have studied such systems for many years, "what was missing were the methodology and algorithm," he says -- the mathematics allowing a computer to solve such path-planning riddles rigorously but quickly enough to be useful in real-world deployments. "Because ocean environments are so complex," he says, "what was missing was the integration of ocean prediction, ocean estimation, control and optimization" for planning paths for multiple vehicles in a constantly changing situation. That's what MIT's Multidisciplinary Simulation, Estimation, and Assimilation Systems (MSEAS) group, led by Lermusiaux, has now developed.

The team's simulations have successfully tested the new algorithms in models of very complex environments -- including an area of the Philippines amid thousands of islands with convoluted shorelines, shallows and multiple shifting currents. They simulated a virtual fleet of 1,000 AUVs, deployed from one or more ships and seeking different targets. Adding to the complication, the system they devised can even account for "forbidden" zones that the craft must avoid and fixed obstacles that affect both the underwater craft and the flow of the currents, and even moving obstacles, such as passing ships.

Taking advantage of the "free ride" offered by the currents, the craft often follow startlingly indirect pathways, meandering around in loops and whorls that sometimes resemble a random walk. That's because it can be much quicker to drift with a current and then double back than to try to cut straight across, fighting the flow the whole time. In other cases, the AUV may find a quicker or more energy-efficient path by rising over, or diving under, jets, currents, eddies or other ocean features. Uncertainties in ocean predictions -- and how they affect the optimal paths -- can also be accounted for.

In addition to finding paths that are quickest or most efficient, the system allows swarms of data-collection vehicles to collect the most useful data in the fastest time, Lermusiaux says. These data-optimizing approaches could be useful for monitoring fisheries or for biological or environmental studies -- such as a new National Science Foundation effort to characterize the New England Shelf Break, an area important to the region's fisheries as well as for climate research.

While the methodology and algorithms were developed for an underwater environment, Lermusiaux explains that similar computational systems could be used to guide automated vehicles through any kind of obstacles and flows -- such as aerial vehicles coping with winds and mountains. Such systems could even potentially help miniature medical robots navigate through the circulatory system, he says.

The algorithm allows for real-time control and adjustments -- such as to track a plume of pollution to its source, or to determine how it is spreading. The system can also incorporate obstacle-avoidance functions to protect the AUVs.

The team included mechanical engineering graduate students Tapovan Lolla and Mattheus Ueckermann SM '09, Konuralp Yigit SM '11, and research scientists Patrick Haley and Wayne Leslie. The work was funded by the Office of Naval Research and by the MIT Sea Grant College Program.

Reference: Lolla, T., M.P. Ueckermann, K. Yigit, P.Haley and P.F.J. Lermusiaux, 2012. Path Planning in Time Dependent Flow Fields using Level Set Methods. 2012 IEEE International Conference on Robotics and Automation, in press. http://mseas.mit.edu/?p=1971


Story Source:

The above story is based on materials provided by Massachusetts Institute of Technology. The original article was written by David L. Chandler. Note: Materials may be edited for content and length.


Cite This Page:

Massachusetts Institute of Technology. "Optimizing routes for underwater vehicles: Sometimes the quickest path is not a straight line." ScienceDaily. ScienceDaily, 8 March 2012. <www.sciencedaily.com/releases/2012/03/120308120026.htm>.
Massachusetts Institute of Technology. (2012, March 8). Optimizing routes for underwater vehicles: Sometimes the quickest path is not a straight line. ScienceDaily. Retrieved July 25, 2014 from www.sciencedaily.com/releases/2012/03/120308120026.htm
Massachusetts Institute of Technology. "Optimizing routes for underwater vehicles: Sometimes the quickest path is not a straight line." ScienceDaily. www.sciencedaily.com/releases/2012/03/120308120026.htm (accessed July 25, 2014).

Share This




More Computers & Math News

Friday, July 25, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Bill Gates: Health, Agriculture Key to Africa's Development

Bill Gates: Health, Agriculture Key to Africa's Development

AFP (July 24, 2014) Health and agriculture development are key if African countries are to overcome poverty and grow, US software billionaire Bill Gates said Thursday, as he received an honourary degree in Ethiopia. Duration: 00:36 Video provided by AFP
Powered by NewsLook.com
Creative Makeovers for Ugly Cellphone Towers

Creative Makeovers for Ugly Cellphone Towers

AP (July 24, 2014) Mobile phone companies and communities across the country are going to new lengths to disguise those unsightly cellphone towers. From a church bell tower to a flagpole, even a pencil, some towers are trying to make a point. (July 24) Video provided by AP
Powered by NewsLook.com
Robot Parking Valet Creates Stress-Free Travel

Robot Parking Valet Creates Stress-Free Travel

AP (July 23, 2014) 'Ray' the robotic parking valet at Dusseldorf Airport in Germany lets travelers to avoid the hassle of finding a parking spot before heading to the check-in desk. (July 23) Video provided by AP
Powered by NewsLook.com
Facebook Earnings Put Smile on Investors Faces

Facebook Earnings Put Smile on Investors Faces

Reuters - Business Video Online (July 23, 2014) Facebook earnings beat forecasts- with revenue climbing 61 percent. Bobbi Rebell reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

    Health News

      Environment News

        Technology News



          Save/Print:
          Share:

          Free Subscriptions


          Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

          Get Social & Mobile


          Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

          Have Feedback?


          Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
          Mobile: iPhone Android Web
          Follow: Facebook Twitter Google+
          Subscribe: RSS Feeds Email Newsletters
          Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins