{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:56:27Z","timestamp":1777715787848,"version":"3.51.4"},"reference-count":76,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2020,12,17]],"date-time":"2020-12-17T00:00:00Z","timestamp":1608163200000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["NNX15AI58G"],"award-info":[{"award-number":["NNX15AI58G"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1139011"],"award-info":[{"award-number":["CCF-1139011"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514372"],"award-info":[{"award-number":["CCF-1514372"]}],"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-1317849"],"award-info":[{"award-number":["IIS-1317849"]}],"id":[{"id":"10.13039\/100000001","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":[[2020,3]]},"abstract":"<jats:p>Sampling-based algorithms are known for their ability to effectively compute paths for high-dimensional robots in relatively short times. The same algorithms, however, are also notorious for poor-quality solution paths, particularly as the dimensionality of the system grows. This work proposes a new probabilistically complete sampling-based algorithm, XXL, specially designed to plan the motions of high-dimensional mobile manipulators and related platforms. Using a novel sampling and connection strategy that guides a set of points mapped on the robot through the workspace, XXL scales to realistic manipulator platforms with dozens of joints by focusing the search of the robot\u2019s configuration space to specific degrees of freedom that affect motion in particular portions of the workspace. Simulated planning scenarios with the Robonaut2 platform and planar kinematic chains confirm that XXL exhibits competitive solution times relative to many existing works while obtaining execution-quality solution paths. Solutions from XXL are of comparable quality to cost-aware methods even though XXL does not explicitly optimize over any particular criteria, and are computed in an order of magnitude less time. Furthermore, observations about the performance of sampling-based algorithms on high-dimensional manipulator planning problems are presented that reveal a cautionary tale regarding two popular guiding heuristics used in these algorithms, indicating that a nearly random search may outperform the state-of-the-art when defining such heuristics is known to be difficult.<\/jats:p>","DOI":"10.1177\/0278364919890408","type":"journal-article","created":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T09:12:06Z","timestamp":1576573926000},"page":"361-388","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":15,"title":["A scalable motion planner for high-dimensional kinematic systems"],"prefix":"10.1177","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2930-3254","authenticated-orcid":false,"given":"Ryan","family":"Luna","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0451-2797","authenticated-orcid":false,"given":"Mark","family":"Moll","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Badger","sequence":"additional","affiliation":[{"name":"NASA Johnson Space Center, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0699-8038","authenticated-orcid":false,"given":"Lydia E","family":"Kavraki","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,12,17]]},"reference":[{"key":"bibr1-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"bibr2-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44503-X_27"},{"key":"bibr3-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"bibr4-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.76"},{"key":"bibr5-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.05.003"},{"key":"bibr6-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2013.7029956"},{"key":"bibr7-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396389"},{"key":"bibr8-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1641979"},{"key":"bibr9-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932817"},{"key":"bibr10-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630792"},{"key":"bibr11-0278364919890408","first-page":"43","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Cheng P","year":"2001"},{"key":"bibr12-0278364919890408","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"Choset H","year":"2005"},{"key":"bibr13-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913507983"},{"key":"bibr14-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631158"},{"key":"bibr15-0278364919890408","first-page":"143","author":"Devaurs D","year":"2014","journal-title":"Algorithmic Foundation of Robotics XI"},{"key":"bibr16-0278364919890408","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2008.IV.021"},{"key":"bibr17-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2012.6187268"},{"key":"bibr18-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979830"},{"key":"bibr19-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/HRI.2013.6483603"},{"key":"bibr20-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2001.973336"},{"key":"bibr21-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364907079280"},{"key":"bibr22-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630908"},{"key":"bibr23-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"bibr24-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914527855"},{"key":"bibr25-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908098447"},{"key":"bibr26-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844795"},{"key":"bibr27-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000285"},{"key":"bibr28-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2049527"},{"key":"bibr29-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"bibr30-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980280"},{"key":"bibr31-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr32-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/70.660866"},{"key":"bibr33-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr34-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105226"},{"key":"bibr35-0278364919890408","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2011.VII.022"},{"key":"bibr36-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013219111657"},{"key":"bibr37-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2004.1389627"},{"key":"bibr38-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68405-3_3"},{"key":"bibr39-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824649"},{"key":"bibr40-0278364919890408","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.031"},{"key":"bibr41-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr42-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr43-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909340445"},{"key":"bibr44-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631301"},{"key":"bibr45-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942793"},{"key":"bibr46-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386061"},{"issue":"6","key":"bibr47-0278364919890408","first-page":"1087","volume":"21","author":"Metropolis N","year":"1953","journal-title":"Chemical Physics"},{"key":"bibr48-0278364919890408","volume-title":"A Mathematical Introduction to Robotic Manipulation","author":"Murray RM","year":"1994"},{"key":"bibr49-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914547786"},{"key":"bibr50-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2424031"},{"key":"bibr51-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2047820"},{"key":"bibr52-0278364919890408","volume-title":"ICRA Workshop on Open Source Software","author":"Quigley M","year":"2009"},{"key":"bibr53-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1993.291936"},{"key":"bibr54-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2340191"},{"key":"bibr55-0278364919890408","first-page":"285","author":"Rodriguez S","year":"2006","journal-title":"Algorithmic Foundations of Robotics VII"},{"key":"bibr56-0278364919890408","first-page":"403","volume-title":"The Tenth International Symposium on Robotics Research","author":"S\u00e1nchez G","year":"2001"},{"key":"bibr57-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"bibr58-0278364919890408","volume-title":"Modeling and Control of Robot Manipulators","author":"Sciavicco L","year":"1996"},{"key":"bibr59-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152638"},{"key":"bibr60-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399486"},{"key":"bibr61-0278364919890408","unstructured":"\u015eucan IA, Chitta S (2012) MoveIt! http:\/\/moveit.ros.org."},{"key":"bibr62-0278364919890408","first-page":"2434","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"\u015eucan IA","year":"2009"},{"key":"bibr63-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2160466"},{"key":"bibr64-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"bibr65-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909357643"},{"key":"bibr66-0278364919890408","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1145\/1553374.1553508","volume-title":"26th Annual International Conference on Machine Learning","author":"Toussaint M","year":"2009"},{"key":"bibr67-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905060132"},{"key":"bibr68-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/70.86079"},{"key":"bibr69-0278364919890408","first-page":"194","volume-title":"24th International Conference on Very Large Data Bases","author":"Weber R","year":"1998"},{"key":"bibr70-0278364919890408","first-page":"477","volume-title":"IEEE-RAS International Conference on Humanoid Robots","author":"Weghe MV","year":"2007"},{"key":"bibr71-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772448"},{"key":"bibr72-0278364919890408","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.014"},{"key":"bibr73-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907711"},{"key":"bibr74-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-009-9143-x"},{"key":"bibr75-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-29151-2"},{"key":"bibr76-0278364919890408","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913488805"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919890408","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919890408","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919890408","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919890408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:23Z","timestamp":1777457783000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919890408"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,17]]},"references-count":76,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["10.1177\/0278364919890408"],"URL":"https:\/\/doi.org\/10.1177\/0278364919890408","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,17]]}}}