{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,23]],"date-time":"2024-09-23T03:51:56Z","timestamp":1727063516242},"reference-count":63,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2012,10]]},"abstract":" Inspection of ship hulls and marine structures using autonomous underwater vehicles has emerged as a unique and challenging application of robotics. The problem poses rich questions in physical design and operation, perception and navigation, and planning, driven by difficulties arising from the acoustic environment, poor water quality and the highly complex structures to be inspected. In this paper, we develop and apply algorithms for the central navigation and planning problems on ship hulls. These divide into two classes, suitable for the open, forward parts of a typical monohull, and for the complex areas around the shafting, propellers and rudders. On the open hull, we have integrated acoustic and visual mapping processes to achieve closed-loop control relative to features such as weld-lines and biofouling. In the complex area, we implemented new large-scale planning routines so as to achieve full imaging coverage of all the structures, at a high resolution. We demonstrate our approaches in recent operations on naval ships. <\/jats:p>","DOI":"10.1177\/0278364912461059","type":"journal-article","created":{"date-parts":[[2012,11,28]],"date-time":"2012-11-28T14:17:25Z","timestamp":1354112245000},"page":"1445-1464","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":200,"title":["Advanced perception, navigation and planning for autonomous in-water ship hull inspection"],"prefix":"10.1177","volume":"31","author":[{"given":"Franz S","family":"Hover","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}]},{"given":"Ryan M","family":"Eustice","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, USA"}]},{"given":"Ayoung","family":"Kim","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, USA"}]},{"given":"Brendan","family":"Englot","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}]},{"given":"Hordur","family":"Johannsson","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}]},{"given":"Michael","family":"Kaess","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}]},{"given":"John J","family":"Leonard","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}]}],"member":"179","published-online":{"date-parts":[[2012,11,28]]},"reference":[{"key":"bibr1-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556359"},{"key":"bibr2-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.82.15157"},{"key":"bibr3-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905059058"},{"key":"bibr4-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1678144"},{"key":"bibr5-0278364912461059","doi-asserted-by":"publisher","DOI":"10.2307\/4126241"},{"key":"bibr6-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.2001.968656"},{"key":"bibr7-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/UT.2002.1002424"},{"key":"bibr8-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249285"},{"key":"bibr9-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1016\/j.apor.2004.02.004"},{"key":"bibr10-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650988"},{"key":"bibr11-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008958800904"},{"key":"bibr12-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016639210559"},{"volume-title":"Worst-case analysis of a new heuristic for the traveling salesman problem","year":"1976","author":"Christofides N","key":"bibr13-0278364912461059"},{"key":"bibr14-0278364912461059","first-page":"45","volume":"73","author":"Cignoni P","year":"2008","journal-title":"ERCIM News"},{"key":"bibr15-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01499.x"},{"key":"bibr16-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"bibr17-0278364912461059","unstructured":"D\u2019Amaddio E, Harris S, Bergeron E, Slate E (2001) Method and apparatus for inspecting a submerged structure. US Patent 6 317 387."},{"key":"bibr18-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844726"},{"key":"bibr19-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1638022"},{"key":"bibr20-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5648908"},{"volume-title":"International Symposium on Robotics Research","year":"2011","author":"Englot B","key":"bibr21-0278364912461059"},{"key":"bibr22-0278364912461059","first-page":"29","volume-title":"22nd International Conference Automated Planning and Scheduling","author":"Englot B","year":"2012"},{"key":"bibr23-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2008.923547"},{"key":"bibr24-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378674"},{"key":"bibr25-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.1999.799792"},{"key":"bibr26-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224726"},{"key":"bibr27-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"bibr28-0278364912461059","doi-asserted-by":"publisher","DOI":"10.4031\/002533207787442196"},{"key":"bibr29-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932525"},{"key":"bibr30-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618522"},{"key":"bibr31-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650831"},{"key":"bibr32-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"bibr33-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2006706"},{"key":"bibr34-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.06.008"},{"key":"bibr35-0278364912461059","unstructured":"Kaess M, Johannsson H, Leonard JJ (2010) Open source implementation of iSAM. http:\/\/people.csail.mit.edu\/kaess\/isam."},{"key":"bibr36-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430419"},{"key":"bibr37-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr38-0278364912461059","first-page":"61","volume-title":"4th Eurographics Symposium on Geometry Processing","author":"Kazhdan M","year":"2006"},{"key":"bibr39-0278364912461059","first-page":"1559","volume-title":"IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Kim A","year":"2009"},{"key":"bibr40-0278364912461059","doi-asserted-by":"publisher","DOI":"10.4031\/002533208786861209"},{"key":"bibr41-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr42-0278364912461059","unstructured":"Loop C (1987) Smooth subdivision surfaces based on triangles. MSc thesis, University of Utah, USA."},{"key":"bibr43-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"bibr44-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/AMC.2008.4516036"},{"key":"bibr45-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2005.851391"},{"key":"bibr46-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2013081"},{"key":"bibr47-0278364912461059","first-page":"131","volume-title":"SSC San Diego Biennial Review 2003","author":"Olds RB","year":"2003"},{"key":"bibr48-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20351"},{"key":"bibr49-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906061705"},{"key":"bibr50-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/48.972076"},{"key":"bibr51-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/5.163407"},{"key":"bibr52-0278364912461059","first-page":"1172","volume-title":"IEEE\/MTS OCEANS Conference and Exhibition","volume":"2","author":"Trimble G","year":"2002"},{"key":"bibr53-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.2005.1639844"},{"key":"bibr54-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.2006.307039"},{"volume-title":"30th International Symposium on Unmanned Untethered Submarine Technology","year":"2009","author":"Vaganay J","key":"bibr55-0278364912461059"},{"key":"bibr56-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543408"},{"key":"bibr57-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/48.972077"},{"key":"bibr58-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2011.5960163"},{"key":"bibr59-0278364912461059","first-page":"85","volume-title":"IEEE Eurographics Symposium on Point-Based Graphics","author":"Weyrich T","year":"2004"},{"key":"bibr60-0278364912461059","unstructured":"Wu C (2007) SiftGPU: A GPU implementation of scale invariant feature transform (SIFT). http:\/\/cs.unc.edu\/ccwu\/siftgpu."},{"key":"bibr61-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48113-3_36"},{"key":"bibr62-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008984701078"},{"key":"bibr63-0278364912461059","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-336156-1.50061-6"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912461059","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912461059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T07:49:17Z","timestamp":1725781757000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364912461059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":63,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1177\/0278364912461059"],"URL":"https:\/\/doi.org\/10.1177\/0278364912461059","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}