{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:57:50Z","timestamp":1777715870250,"version":"3.51.4"},"reference-count":35,"publisher":"SAGE Publications","issue":"10-11","license":[{"start":{"date-parts":[[2021,8,2]],"date-time":"2021-08-02T00:00:00Z","timestamp":1627862400000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1528047"],"award-info":[{"award-number":["IIS-1528047"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1553266"],"award-info":[{"award-number":["IIS-1553266"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA9453-18-2-0022"],"award-info":[{"award-number":["FA9453-18-2-0022"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:p>Despite decades of research on efficient swept volume computation for robotics, computing the exact swept volume is intractable and approximate swept volume algorithms have been computationally prohibitive for applications such as motion and task planning. In this work, we employ deep neural networks (DNNs) for fast swept volume estimation. Since swept volume is a property of robot kinematics, a DNN can be trained off-line once in a supervised manner and deployed in any environment. The trained DNN is fast during on-line swept volume geometry or size inferences. Results show that DNNs can accurately and rapidly estimate swept volumes caused by rotational, translational, and prismatic joint motions. Sampling-based planners using the learned distance are up to five times more efficient and identify paths with smaller swept volumes on simulated and physical robots. Results also show that swept volume geometry estimation with a DNN is over 98.9% accurate and 1,200 times faster than an octree-based swept volume algorithm.<\/jats:p>","DOI":"10.1177\/0278364920940781","type":"journal-article","created":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T02:17:47Z","timestamp":1596421067000},"page":"1068-1086","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["Fast deep swept volume estimator"],"prefix":"10.1177","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5418-6371","authenticated-orcid":false,"given":"Hao-Tien Lewis","family":"Chiang","sequence":"first","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"},{"name":"Robotics at Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John EG","family":"Baxter","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satomi","family":"Sugaya","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad R","family":"Yousefi","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandra","family":"Faust","sequence":"additional","affiliation":[{"name":"Robotics at Google, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lydia","family":"Tapia","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2020,8,2]]},"reference":[{"key":"bibr1-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1778(200005)11:2<69::AID-VIS219>3.0.CO;2-7"},{"key":"bibr2-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1998.677043"},{"key":"bibr3-0278364920940781","first-page":"574","volume-title":"Proceedings of International Conference on Very Large Data Bases","author":"Brin S","year":"1995"},{"key":"bibr4-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01770.x"},{"key":"bibr5-0278364920940781","volume-title":"Algorithmic Foundations of Robotics XIII","author":"Chiang HTL","year":"2018"},{"key":"bibr6-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353825"},{"key":"bibr7-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2014.2302442"},{"key":"bibr8-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8461096"},{"key":"bibr9-0278364920940781","author":"Gaschler A","year":"2013","journal-title":"Proceedings Robotics: Science and Systems (RSS)"},{"key":"bibr10-0278364920940781","volume-title":"Deep learning","author":"Goodfellow I","year":"2016"},{"key":"bibr11-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1038\/35016072"},{"key":"bibr12-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2008.2010553"},{"key":"bibr13-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(91)90009-T"},{"key":"bibr14-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460730"},{"key":"bibr15-0278364920940781","first-page":"33","volume-title":"Proceedings of the International Conference on Artificial Intelligence","author":"Kaelbling LP","year":"2010"},{"key":"bibr16-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr17-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr18-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.01.004"},{"key":"bibr19-0278364920940781","volume-title":"International Conference on Learning Representations","author":"Kingma D","year":"2014"},{"key":"bibr20-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308895"},{"key":"bibr21-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr22-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr23-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr24-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_20"},{"key":"bibr25-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2009.5414068"},{"key":"bibr26-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386061"},{"key":"bibr27-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139246"},{"key":"bibr28-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2172152"},{"key":"bibr29-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1515\/advgeom-2013-0029"},{"key":"bibr30-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"bibr31-0278364920940781","first-page":"126","volume-title":"Proceedings of International Symposium on Robotics","author":"V\u00f6lz A","year":"2016"},{"key":"bibr32-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2290193"},{"key":"bibr33-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289285"},{"key":"bibr34-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2801470"},{"key":"bibr35-0278364920940781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.614295"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920940781","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364920940781","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920940781","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920940781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:42Z","timestamp":1777457802000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364920940781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,2]]},"references-count":35,"journal-issue":{"issue":"10-11","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10.1177\/0278364920940781"],"URL":"https:\/\/doi.org\/10.1177\/0278364920940781","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,2]]}}}