{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T04:53:30Z","timestamp":1778648010387,"version":"3.51.4"},"reference-count":72,"publisher":"SAGE Publications","issue":"9-10","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"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":[[2013,8]]},"abstract":"<jats:p>To support autonomous, in-water inspection of a ship hull, we propose and implement new techniques for coverage path planning over complex 3D structures. Our main contribution is a comprehensive methodology for sampling-based design of inspection routes, including an algorithm for planning, an algorithm for smoothing, and an analysis of probabilistic completeness. The latter two outcomes are the first of their kind in the area of coverage planning. Our algorithms give high-quality solutions over expansive structures, and we demonstrate this with experiments in the laboratory and on a 75 m Coast Guard cutter.<\/jats:p>","DOI":"10.1177\/0278364913490046","type":"journal-article","created":{"date-parts":[[2013,9,13]],"date-time":"2013-09-13T10:30:09Z","timestamp":1379068209000},"page":"1048-1073","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":61,"title":["Three-dimensional coverage planning for an underwater inspection robot"],"prefix":"10.1177","volume":"32","author":[{"given":"Brendan","family":"Englot","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA, USA"},{"name":"Englot is now affiliated with United Technologies Research Center, East Hartford, CT, USA"}]},{"given":"Franz S.","family":"Hover","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA, USA"},{"name":"Englot is now affiliated with United Technologies Research Center, East Hartford, CT, USA"}]}],"member":"179","published-online":{"date-parts":[[2013,9,13]]},"reference":[{"key":"bibr1-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556359"},{"key":"bibr2-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095077"},{"key":"bibr3-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980286"},{"key":"bibr4-0278364913490046","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"Applegate D","year":"2006"},{"key":"bibr5-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.82.15157"},{"key":"bibr6-0278364913490046","first-page":"699","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","volume":"1","author":"Atkar P","year":"2001"},{"key":"bibr7-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570179"},{"key":"bibr8-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905059058"},{"key":"bibr9-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/UT.2002.1002424"},{"key":"bibr10-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"bibr11-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20318"},{"key":"bibr12-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570718"},{"key":"bibr13-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9221-8"},{"key":"bibr14-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2002.0984"},{"key":"bibr15-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650988"},{"key":"bibr16-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90141-X"},{"key":"bibr17-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016639210559"},{"key":"bibr18-0278364913490046","volume-title":"Proceedings International Conference on Field Service Robotics","author":"Choset H","year":"1997"},{"key":"bibr19-0278364913490046","volume-title":"Worst-case Analysis of a New Heuristic for the Traveling Salesman Problem","author":"Christofides N","year":"1976"},{"key":"bibr20-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.233"},{"key":"bibr21-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.3.208"},{"key":"bibr22-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844726"},{"key":"bibr23-0278364913490046","volume-title":"Proceedings of the Workshop on the Algorithmic Foundations of Robotics","author":"Dobson A","year":"2012"},{"key":"bibr24-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570204"},{"key":"bibr25-0278364913490046","doi-asserted-by":"crossref","unstructured":"Englot B (2012) Sampling-Based Coverage Path Planning for Complex 3D Structures. PhD thesis, Massachusetts Institute of Technology.","DOI":"10.1609\/icaps.v22i1.13529"},{"key":"bibr26-0278364913490046","volume-title":"Proceedings International Symposium on Robotics Research","author":"Englot B","year":"2011"},{"key":"bibr27-0278364913490046","first-page":"29","volume-title":"Proceedings of the International Conference on Automated Planning and Scheduling","author":"Englot B","year":"2012"},{"key":"bibr28-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.06.005"},{"key":"bibr29-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5651321"},{"key":"bibr30-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.3.378"},{"key":"bibr31-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/192752"},{"key":"bibr32-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016610507833"},{"key":"bibr33-0278364913490046","first-page":"23","volume-title":"Proceedings of the AAAI Fall Symposium Series, Integrated Planning for Autonomous Agent Architectures","author":"Gonzalez-Ba\u00f1os H","year":"1998"},{"key":"bibr34-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378674"},{"key":"bibr35-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"bibr36-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1137\/0211045"},{"key":"bibr37-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912467485"},{"key":"bibr38-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1145\/1178782.1178800"},{"key":"bibr39-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912461059"},{"key":"bibr40-0278364913490046","doi-asserted-by":"publisher","DOI":"10.4031\/002533207787442196"},{"key":"bibr41-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932525"},{"key":"bibr42-0278364913490046","first-page":"1780","volume-title":"Proceedings IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Isler V","year":"2004"},{"key":"bibr43-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1273987"},{"key":"bibr44-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"bibr45-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr46-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/70.660866"},{"key":"bibr47-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041701"},{"key":"bibr48-0278364913490046","volume-title":"Proceedings Fourth Eurographics Symposium on Geometry","author":"Kazhdan M","year":"2006"},{"key":"bibr49-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr50-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.506964"},{"key":"bibr51-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.509170"},{"key":"bibr52-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr53-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20262"},{"key":"bibr54-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"bibr55-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(75)90058-8"},{"key":"bibr56-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509860"},{"key":"bibr57-0278364913490046","volume-title":"Proceedings International Symposium on Robotics Research","author":"Marble J","year":"2011"},{"key":"bibr58-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081"},{"key":"bibr59-0278364913490046","volume-title":"Art Gallery Theorems and Algorithms","author":"O\u2019Rourke J","year":"1987"},{"key":"bibr60-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.10"},{"key":"bibr61-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308789"},{"key":"bibr62-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1242179"},{"key":"bibr63-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906061705"},{"key":"bibr64-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1014852"},{"key":"bibr65-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980357"},{"key":"bibr66-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846373"},{"key":"bibr67-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/OCEANS.2005.1639844"},{"key":"bibr68-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"bibr69-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363070"},{"key":"bibr70-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195910003232"},{"key":"bibr71-0278364913490046","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2017507"},{"key":"bibr72-0278364913490046","first-page":"533","volume-title":"Proceedings of the International Conference on Advanced Robotics","author":"Zelinsky A","year":"1993"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913490046","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364913490046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:18:14Z","timestamp":1777457894000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364913490046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":72,"journal-issue":{"issue":"9-10","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1177\/0278364913490046"],"URL":"https:\/\/doi.org\/10.1177\/0278364913490046","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}