The defective pads were sold at Ace Hardware and Menard’s Inc. nationwide between May 24, 2010 and June 13, 2011 for about $6. When President Obama visits Brazil this weekend, he’ll ask what South America’s economic engine can do for the U.S. economy.
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.Glen Gawarkiewicz, a senior scientist at Woods Hole Oceanographic Institution who was not involved in thus research, says, “This work is significant.
It brings rigor to the difficult problem of designing sampling patterns for autonomous vehicles. As the capabilities and the numbers of autonomous vehicles increase, this methodology will be an important tool in oceanography and other fields.†After the failure of Kabul Bank, which investigators have described as a Ponzi scheme, two top executives were given five-year sentences, and others were convicted of a range of crimes.
