Autonomous Robot Maps Ship Hulls for Mines

Jennifer Chu, MIT News Office
Wednesday, July 18, 2012
Algorithms developed by MIT researchers enable an autonomous underwater vehicle (AUV) to swim around and reconstruct a ship's propeller. Image: Franz Hover, Brendan Englot

Algorithms enable robot to navigate and view propellers and other complex structures.

For years, the U.S. Navy has employed human divers, equipped with sonar cameras, to search for underwater mines attached to ship hulls. The Navy has also trained dolphins and sea lions to search for bombs on and around vessels. While animals can cover a large area in a short amount of time, they are costly to train and care for, and don’t always perform as expected.
In the last few years, Navy scientists, along with research institutions around the world, have been engineering resilient robots for minesweeping and other risky underwater missions. The ultimate goal is to design completely autonomous robots that can navigate and map cloudy underwater environments — without any prior knowledge of those environments — and detect mines as small as an iPod.
Now Franz Hover, the Finmeccanica Career Development Associate Professor in the Department of Mechanical Engineering, and graduate student Brendan Englot have designed algorithms that vastly improve such robots’ navigation and feature-detecting capabilities. Using the group’s algorithms, the robot is able to swim around a ship’s hull and view complex structures such as propellers and shafts. The goal is to achieve a resolution fine enough to detect a 10-centimeter mine attached to the side of a ship.
“A mine this small may not sink the vessel or cause loss of life, but if it bends the shaft, or damages the bearing, you still have a big problem,” Hover says. “The ability to ensure that the bottom of the boat doesn’t have a mine attached to it is really critical to vessel security today.”
Hover and his colleagues have detailed their approach in a paper to appear in the International Journal of Robotics Research.

Seeing a shape in the dots
The engineering of such an inspection is a thorny computational problem that Hover and his group have investigated for the last decade. The researchers are coming up with algorithms to program a robot called the Hovering Autonomous Underwater Vehicle (HAUV), originally developed as part of MIT’s Sea Grant program. The technology has since been commercialized by spinoff Bluefin Robotics Corp., and the MIT engineers have continued to work to improve its performance through the years.
Fully viewing a massive structure such as a naval combat vessel — as well as all its small features, including bolts, struts and any small mines — is a tricky planning problem, according to Hover.
“It’s not enough to just view it from a safe distance,” Hover says. “The vehicle has to go in and fly through the propellers and the rudders, trying to sweep everything, usually with short-range sensors that have a limited field of view.”
The group approached the challenge in two stages. For the first stage, the researchers programmed the robot to approach the ship’s hull from a safe 10-meter distance, swimming in a square around the structure. The vehicle’s sonar camera emits signals that boomerang back as the robot makes its way around the ship; the researchers process the sonar signals into a grainy point cloud. At such a low resolution, Hover says one can clearly make out a ship’s large propeller, though not an iPod-sized mine.
“We get an immense point cloud,” Hover says. “And believe it or not, we see the shape of the ship’s structures emerge.”
However, Hover describes the point cloud as a “mist” that doesn’t necessarily tell a robot where a ship’s structures begin and end — crucial information for the robot to avoid colliding with a ship’s propellers. To translate this “mist” into a solid structure, the researchers adapted computer-graphics algorithms to their sonar data, generating a three-dimensional, “watertight” mesh model.

Up close and mine-able
For the second stage of their approach, the researchers programmed the robot to swim closer to the ship, navigating around the structure based on the mesh model. The idea, Hover says, is for the robot to cover every point in the mesh; in this case, each point is spaced 10 centimeters apart, narrow enough to detect a small mine.
One approach, he says, might be to have the robot sweep over the structure much like one would mow a lawn, one strip at a time — a common technique in robotic inspection. But such rectangular surveys can be tedious and time-consuming. Instead, the researchers came up with a more efficient approach, using optimization algorithms to program the robot to sweep across the structures while taking into account their complicated 3-D shapes.
The group’s technique significantly shortens the path a robot needs to follow to view an entire ship. “Over a minute or two of computation, we’re able to make tremendous improvements to the length of this path, and do so while keeping every single point in view,” Englot says.
Gaurav Sukhatme, a professor of computer science at the University of Southern California who was not involved in this work, sees the group’s work as an integrated approach to multiple problems, including “the extraordinary amount of data the vehicle has to intelligently process, and the safety considerations when operating near a hull that is being imaged or examined. I think a big application is going to be in servicing existing underwater rigs, and in decommissioning rigs no longer slated for use,” Sukhatme says.
The team has tested its algorithms in the field, creating underwater models of two vessels: the Curtiss, a 183-meter military support ship in San Diego, and the Seneca, an 82-meter cutter in Boston. The group is performing tests this month in Boston Harbor.
“The goal is to be competitive with divers in speed and efficiency, covering every square inch of a ship,” Englot says. “We think we’re close.”
This research is supported by the Office of Naval Research.

(Source: MIT:  http://web.mit.edu/newsoffice/2012/autonomous-robot-maps-ship-hulls-for-mines-0717.html)

Maritime Reporter June 2014 Digital Edition
FREE Maritime Reporter Subscription
Latest Maritime News    rss feeds

People & Company News

Hamburg Süd to Acquire CCNI Liner Service

Compañía Chilena de Navegación Interoceánica S.A. (CCNI) with headquarters in Valparaiso, Chile, and Hamburg Südamerikanische Dampfschifffahrts-Gesellschaft KG (HSDG) with headquarters in Hamburg,

MOL Commended with Quality Ship Awards

MOL Commended for ‘FY2013 Best Quality Ship Award’; MOL president Koichi Muto meets with captain and chief engineer, exchanging views and working to establish a more solid safe operation system.

Gas Prices Help Offset Statoil's Output Drop

Statoil's second quarter 2014 net operating income was NOK 32 billion, a decrease of NOK 2.3 billion compared to the second quarter of 2013. Adjusted earnings were NOK 32.

Technology

Gulf Island Fab Sign Bechtel Offshore Cooperation Agreement

Gulf Island Fabrication, Inc. says it has signed a cooperative agreement with Bechtel Oil, Gas, and Chemicals, Inc. to work together to pursue opportunities for offshore projects for the U.

UK Chancellor Mentions Hi-Tech Tax Breaks on Bibby Offshore Visit

Bibby Offshore, subsea services provider to the oil & gas industry, says it has hosted a visit by George Osborne, Chancellor of the Exchequer, to the Company’s workshop,

ABS, MPA to Collaborate on Maritime R&D

ABS and the Maritime and Port Authority of Singapore (MPA) signed a memorandum of understanding (MOU) today to promote maritime research and development (R&D) and innovation.

Cruise Ship Trends

Maritime Reporter @ 75: The Daily Cartoon

Maritime Reporter & Engineering News was founded by John J. O'Malley (1905-1980) in 1939, and today ranks as the world's largest audited trade publication in the world serving the maritime industry,

Concordia Tow Update: Smooth Sailing

The Costa Concordia wreck removal team reported this morning at 10:30 a.m. that after 22 hours of navigation, the convoy was over 50 miles off Giglio Island with about 140 miles from Genoa Prà-Voltri.

Royal Caribbean Profit Jumps on Higher European Demand

Royal Caribbean Cruises Ltd's quarterly profit beat analysts' average estimate as demand for its European and Chinese cruises increased and passengers spent more on board,

Education/Training

HydroComp to Hold Propeller 'Mini-Workshop'

A special version of HydroComp's intensive Propeller Workshops will be brought to Tampa before the start of IBEX 2014.   The Mini-Workshop is a special version

USCG Leadership Development Center Change of Command

The Coast Guard’s Leadership Develop Center will have its first change of command ceremony Thursday, July 31 at 11 a.m. in front of Yeaton Hall at the U.S. Coast Guard Academy in New London, Conn.

Seafarers Beware – Social Media Ahead

Videotel, part of KVH Industries, Inc., has launched a new program, Social Media at Sea, addressing the unique dangers of inappropriate use of social media by shipboard

Maritime Security

Cause of S.Korea Ferry Businessman's Death Remains Unknown

Yoo's body too badly decomposed to determine cause of death; mystery surrounding final days of de-factor owner of doomed ferry deepens. Yoo's son arrested in latest capture of family members.

Worrying Trend of Tanker Hijacks in SE Asian Waters: IMB

The Piracy Reporting Centre (PRC) of the International Chamber of Commerce (ICC) International Maritime Bureau (IMB) raises concerns over a worrying trend of

House Subcommittee Hearing Highlights “Dismal State” of U.S. Icebreaking Capability

At the July 23, 2014, hearing of the House Subcommittee on Coast Guard and Maritime Transportation on “Implementing U.S. Policy in the Arctic” the committee chairman, Rep.

Marine Science

Jacksonville Adds PORTS Real-time Data System

Officials from NOAA, the Jacksonville Marine Transportation Exchange, and the Jacksonville Port Authority officially dedicated a new information system today

Rosneft to Monitor Marine Fauna in Northern Sea Route

OAO NK Rosneft will conduct marine fauna monitoring in the Northern Sea Route in 2014. The studies will be organized by the Arctic Research Center, a joint venture of Rosneft and ExxonMobil.

2H Offshore Joins Deepwater Mining Consortium

2H Offshore, an Acteon company, has joined an international European consortium comprising nineteen industry and research organizations to develop deepwater mining solutions.

Maritime Safety

MOL Commended with Quality Ship Awards

MOL Commended for ‘FY2013 Best Quality Ship Award’; MOL president Koichi Muto meets with captain and chief engineer, exchanging views and working to establish a more solid safe operation system.

Cause of S.Korea Ferry Businessman's Death Remains Unknown

Yoo's body too badly decomposed to determine cause of death; mystery surrounding final days of de-factor owner of doomed ferry deepens. Yoo's son arrested in latest capture of family members.

Costa Tow Update: Climate Onboard 'Calm'

According to the latest update, after approximately 30 hours of navigation, the Concordia has travelled 63 nautical miles at an average speed of 2 knots, informs

 
 
Maritime Contracts Naval Architecture Navigation Offshore Oil Pod Propulsion Ship Electronics Ship Repair Ship Simulators Sonar Winch
rss | archive | history | articles | privacy | terms and conditions | contributors | top maritime news | about us | copyright | maritime magazines
maritime security news | shipbuilding news | maritime industry | shipping news | maritime reporting | workboats news | ship design | maritime business

Time taken: 0.2402 sec (4 req/sec)