Advanced perception, navigation and planning for autonomous in-water ship hull inspection

International Journal of Robotics Research

Volumn 31, Issue 12, 2012, Pages 1445-1464

  Hover, Franz S ^a   Eustice, Ryan M ^b   Kim, Ayoung ^b   Englot, Brendan ^a   Johannsson, Hordur ^a   Kaess, Michael ^a   Leonard, John J ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

field and service robotics; localization; mapping; Marine robotics; mobile and distributed robotics SLAM; path planning for multiple mobile robot systems; sensing and perception computer vision; sensor fusion; sonars

Indexed keywords

LOCALIZATION; MARINE ROBOTICS; MOBILE AND DISTRIBUTED ROBOTICS SLAM; MULTIPLE MOBILE ROBOT SYSTEMS; SENSING AND PERCEPTION; SENSOR FUSION; SERVICE ROBOTICS;

AUTONOMOUS UNDERWATER VEHICLES; COMPUTER VISION; HULLS (SHIP); INSPECTION; MAPPING; MOTION PLANNING; NAVIGATION; OFFSHORE STRUCTURES; ROBOTS; SONAR; WARSHIPS; WATER QUALITY;

ROBOTICS;

EID: 84870458460     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912461059     Document Type: Article

References (63)

1. Acar E, Choset H, Rizzi A, Atkar P, Hull D. Morse decompositions for coverage tasks. International Journal of Robotics Research. 2002 ; 21 (4). 331-344
2. Applegate D, Cook W, Rohe A. Chained Lin-Kernighan for large traveling salesman problems. INFORMS Journal of Computing. 2003 ; 15 (1). 82-92
3. Atkar P, Greenfield A, Conner D, Choset H, Rizzi A. Uniform coverage of automotive surface patches. International Journal of Robotics Research. 2005 ; 24 (11). 883-898
4. Bailey T, Durrant-Whyte H. Simultaneous localization and mapping (SLAM): Part II. Robotics & Automation Magazine. 2006 ; 13 (3). 108-117
5. Ballard R, Stager L, Master D, Yoerger D, Mindell D, Whitcomb L, et al. Iron age shipwrecks in deep water off Ashkelon, Israel. American Journal of Archaeology. 2002 ; 106 (2). 151-168
6. Belcher E, Matsuyama B, Trimble G. Object identification with acoustic lenses. IEEE/MTS OCEANS Conference and Exhibition ; 2001 Honolulu, USA ; 2001. 6.
7. Belcher E, Hanot W, Burch J. Dual-frequency identification sonar (DIDSON). 2002 International Symposium on Underwater Technology ; 2002 Tokyo, Japan ; 2002. 187.
8. Biber P, Strasser W. The normal distributions transform: a new approach to laser scan matching. IEEE/RSJ International Conference Intelligent Robots and Systems ; 2003 Las Vegas, USA ; 2003. 2743.
9. Carvalho A, Sagrilo L, Silva I, Rebello J, Carneval R. On the reliability of an automated ultrasonic system for hull inspection in ship-based oil production units. Applied Ocean Research. 2003 ; 25: 235-241
10. Cheng P, Keller J, Kumar V. Time-optimal UAV trajectory planning for 3D urban structure coverage. IEEE/RSJ International Conference Intelligent Robots and Systems ; 2008 Nice, France ; 2008. 2750.
11. Choset H. Coverage of known spaces: The boustrophedon cellular decomposition. Autonomous Robots. 2000 ; 9 (3). 247-253
12. Choset H. Coverage for robotics - a survey of recent results. Annals of Mathematics and Artificial Intelligence. 2001 ; 31: 113-26
13. Christofides N Worst-case analysis of a new heuristic for the traveling salesman problem. Carnegie Mellon University, USA ; 1976 :
14. Cignoni P, Corsini M, Ranzuglia G. MeshLab: An open-source 3D mesh processing system. ERCIM News. 2008 ; 73: 45-46
15. Cline D, Jeschke S, White K, Razdan A, Wonka P. Dart throwing on surfaces. Computer Graphics Forum. 2009 ; 28 (4). 1217-1226
16. Curless B, Levoy M. A volumetric method for building complex models from range images. 23rd Annual Conference Computer Graphics and Interactive Techniques ; 1996 New Orleans, USA ; 1996. 303.
17. D'AmaddioEHarrisSBergeronESlateE (2001) Method and apparatus for inspecting a submerged structure. US Patent 6317387.
18. Danner T, Kavraki L. Randomized planning for short inspection paths. IEEE International Conference Robotics and Automation ; 2000 San Francisco, USA ; 2000. 971.
19. Durrant-Whyte H, Bailey T. Simultaneous localization and mapping: Part I. IEEE Robotics & Automation Magazine. 2006 ; 13 (2). 99-110
20. Englot B, Hover F. Inspection planning for sensor coverage of 3D marine structures. IEEE/RSJ International Conference Intelligent Robots and Systems ; 2010 Taipei, Taiwan ; 2010. 4412.
21. Englot B, Hover F. Planning complex inspection tasks using redundant roadmaps. International Symposium on Robotics Research ; 2011 Flagstaff, USA ; 2011..
22. Englot B, Hover F. Sampling-based coverage path planning for inspection of complex structures. 22nd International Conference Automated Planning and Scheduling ; 2012 Sao Paulo, Brazil ; 2012. 29.
23. Eustice RM, Pizarro O, Singh H. Visually augmented navigation for autonomous underwater vehicles. IEEE Journal of Oceanic Engineering. 2008 ; 33 (2). 103-122
24. Gonzales-Baños H, Latombe JC. A randomized art gallery algorithm for sensor placement. ACM Symposium on Computational Geometry ; 2001 Medford MA, USA ; 2001. 232.
25. Harris S, Slate E. Lamp Ray: Ship hull assessment for value, safety, and readiness. IEEE/MTS OCEANS Conference and Exhibition ; 1999 Seattle, USA ; 1999. 493.
26. Hollinger G, Englot B, Hover F, Mitra U, Sukhatme G. Uncertainty-driven view planning for underwater inspection. IEEE International Conference Robotics and Automation ; 2012 St Paul, USA ; 2012. 4884.
27. Hoppe H, DeRose T, DuChamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. 19th Annual Conference Computer Graphics and Interactive Techniques ; 1992 Chicago, USA ; 1992. 71.
28. Hover F, Vaganay J, Elkins M, Willcox S, Polidoro V, Morash J, et al. A vehicle system for autonomous relative survey of in-water ships. Marine Technology Society Journal. 2007 ; 41 (2). 44-55
29. Huang W. Optimal line-sweep-based decompositions for coverage algorithms. IEEE International Conference Robotics and Automation ; 2001 Seoul, South Korea ; 2001. 27.
30. Huang H, Li D, Zhang H, Ascher U, Cohen-Or D. Consolidation of unorganized point clouds for surface reconstruction. ACM Transactions on Graphics. 2009 ; 28 (5). 176
31. Johannsson H, Kaess M, Englot B, Hover F, Leonard JJ. Imaging sonar-aided navigation for autonomous underwater harbor surveillance. IEEE/RSJ International Conference Intelligent Robots and Systems ; 2010 Taipei, Taiwan ; 2010. 4396.
32. Johnson D. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences. 1974 ; 9: 256-278
33. Kaess M, Ranganathan A, Dellaert F. iSAM: Incremental smoothing and mapping. IEEE Transactions on Robotics. 2008 ; 24 (6). 1365-1378
34. Kaess M, Dellaert F. Covariance recovery from a square root information matrix for data association. Robotics and Autonomous Systems. 2009 ; 57: 1198-1210
35. KaessMJohannssonHLeonardJJ (2010) Open source implementation of iSAM. http://people.csail.mit.edu/kaess/isam.
36. Kaess M, Johannsson H, Roberts R, Ila V, Leonard JJ, Dellaert F. iSAM2: Incremental smoothing and mapping using the Bayes tree. International Journal of Robotics Research. 2012 ; 31: 217-236
37. Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research. 2011 ; 30 (7). 846-894
38. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. 4th Eurographics Symposium on Geometry Processing ; 2006 Cagliari, Italy ; 2006. 61.
39. Kim A, Eustice RM. Pose-graph visual SLAM with geometric model selection for autonomous underwater ship hull inspection. IEEE/RSJ International Conference Intelligent Robots and Systems ; 2009 St Louis, USA ; 2009. 1559.
40. Kocak D, Dalgleish F, Caimi F, Schechner Y. A focus on recent developments and trends in underwater imaging. Marine Technology Society Journal. 2008 ; 42 (1). 52-67
41. Kuffner J, LaValle S. RRT-connect: An efficient approach to single-query path planning. IEEE International Conference Robotics and Automation ; 2000 San Francisco, USA ; 2000. 995.
42. LoopC (1987) Smooth subdivision surfaces based on triangles. MSc thesis, University of Utah, USA.
43. Lowe D. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision. 2004 ; 60 (2). 91-110
44. Menegaldo L, Santos M, Ferreira G, Siqueira R, Moscato L. SIRUS: A mobile robot for floating production storage and offloading (FPSO) ship hull inspection. International Workshop on Advanced Motion Control ; 2008 Trento, Italy ; 2008. 27.
45. Negahdaripour S, Firoozfam P. An ROV stereovision system for ship hull inspection. IEEE Journal of Oceanic Engineering. 2006 ; 31 (3). 551-546
46. Negahdaripour S, Sekkati H, Pirsiavash H. Opti-acoustic stereo imaging: On system calibration and 3-D target reconstruction. IEEE Transactions on Image Processing. 2009 ; 18 (6). 1203-1214
47. Olds RB SSC San Diego Biennial Review 2003. San Diego: Space and Naval Warfare Systems Center ; 2003: 131-135.
48. Ridao P, Carreras M, Ribas D, Garcia R. Visual inspection of hydroelectric dams using an autonomous underwater vehicle. Journal of Field Robotics. 2010 ; 27 (6). 759-778
49. Saha M, Roughgarden T, Latombe JC, Sanchez-Ante G. Planning tours of robotic arms among partitioned goals. International Journal of Robotics Research. 2006 ; 25 (3). 207-223
50. Sherman J, Davis R, Owens W, Valdes J. The autonomous underwater glider 'Spray'. IEEE Journal of Oceanic Engineering. 2001 ; 26 (4). 437-446
51. Shermer T. Recent results in art galleries. Proceedings of the IEEE. 1992 ; 80 (9). 1384-1399
52. Trimble G, Belcher E. Ship berthing and hull inspection using the Cetus-II AUV and MIRIS high-resolution sonar. IEEE/MTS OCEANS Conference and Exhibition ; 2002 Biloxi, USA ; 2002. 1172.
53. Vaganay J, Elkins M, Willcox S, Hover F, Damus R, Desset S, et al. Ship hull inspection by hull-relative navigation and control. IEEE/MTS OCEANS Conference and Exhibition ; 2005 Washington DC, USA ; 2005. 761.
54. Vaganay J, Elkins M, Esposito D, O'Halloran W, Hover F, Kokko M. Ship hull inspection with the HAUV: US Navy and NATO demonstrations results. IEEE/MTS OCEANS Conference and Exhibition ; 2006 Boston, USA ; 2006. 1.
55. Vaganay J, Gurfinkel L, Elkins M, Jankins D, Shurn K. Hovering autonomous underwater vehicle - system design improvements and performance evaluation results. 30th International Symposium on Unmanned Untethered Submarine Technology ; 2009 Durham, USA ; 2009..
56. Walter M, Hover F, Leonard JJ. SLAM for ship hull inspection using exactly sparse extended information filters. IEEE International Conference Robotics and Automation ; 2008 Pasadena, USA ; 2008. 1463.
57. Webb D, Simonetti P, Jones C. SLOCUM: An underwater glider propelled by environmental energy. IEEE Journal of Oceanic Engineering. 2001 ; 26 (4). 447-452
58. Weiss L. Autonomous robots in the fog of war. IEEE Spectrum. 2011 ; 48 (8). 30-36
59. Weyrich T, Pauly M, Keiser R, Heinzle S, Scandella S, Gross M. Post-processing of scanned 3D surface data. IEEE Eurographics Symposium on Point-Based Graphics ; 2004 Zurich, Switzerland ; 2004. 85.
60. WuC (2007) SiftGPU: A GPU implementation of scale invariant feature transform (SIFT). http://cs.unc.edu/ccwu/siftgpu.
61. Yoerger D, Jakuba M, Bradley A, Bingham B. Techniques for deep sea near bottom survey using an autonomous underwater vehicle. Springer Tracts in Advanced Robotics. 2007 ; 28: 416-429
62. Yuh J. Design and control of autonomous underwater robots: A survey. Autonomous Robots. 2000 ; 8: 7-24
63. Zuiderveld K Graphics Gems. Heckbert P, ed. Boston: Academic Press ; 1994: 474-485.