{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T15:46:54Z","timestamp":1785512814365,"version":"3.56.0"},"reference-count":102,"publisher":"SAGE Publications","issue":"10-11","license":[{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"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":["80NSSC17K0163"],"award-info":[{"award-number":["80NSSC17K0163"]}],"id":[{"id":"10.13039\/100000104","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":[[2019,9]]},"abstract":"<jats:p>We present a review and reformulation of manifold constrained sampling-based motion planning within a unifying framework, IMACS (implicit manifold configuration space). IMACS enables a broad class of motion planners to plan in the presence of manifold constraints, decoupling the choice of motion planning algorithm and method for constraint adherence into orthogonal choices. We show that implicit configuration spaces defined by constraints can be presented to sampling-based planners by addressing two key fundamental primitives, sampling and local planning, and that IMACS preserves theoretical properties of probabilistic completeness and asymptotic optimality through these primitives. Within IMACS, we implement projection- and continuation-based methods for constraint adherence, and demonstrate the framework on a range of planners with both methods in simulated and realistic scenarios. Our results show that the choice of method for constraint adherence depends on many factors and that novel combinations of planners and methods of constraint adherence can be more effective than previous approaches. Our implementation of IMACS is open source within the Open Motion Planning Library and is easily extended for novel planners and constraint spaces.<\/jats:p>","DOI":"10.1177\/0278364919868530","type":"journal-article","created":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T00:50:40Z","timestamp":1566867040000},"page":"1151-1178","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":99,"title":["Exploring implicit spaces for constrained sampling-based planning"],"prefix":"10.1177","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3896-5110","authenticated-orcid":false,"given":"Zachary","family":"Kingston","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"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":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lydia E","family":"Kavraki","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2019,8,26]]},"reference":[{"key":"bibr1-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/21.148404"},{"key":"bibr2-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.05.003"},{"key":"bibr3-0278364919868530","first-page":"155","volume-title":"Annual Symposium on Foundations of Computer Science","author":"Asano T","year":"1985"},{"key":"bibr4-0278364919868530","first-page":"623","volume-title":"International Workshop on the Algorithmic Foundations of Robotics","author":"Atkeson CG","year":"2015"},{"key":"bibr5-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1007\/BF01891837"},{"key":"bibr6-0278364919868530","first-page":"4561","volume-title":"IEEE International Conference on Robotics and Automation","author":"Berenson D","year":"2011"},{"key":"bibr7-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396389"},{"key":"bibr8-0278364919868530","author":"Bonalli R","year":"2019","journal-title":"Robotics: Science and Systems"},{"key":"bibr9-0278364919868530","first-page":"4038","volume-title":"IEEE International Conference on Robotics and Automation","author":"Bonilla M","year":"2017"},{"key":"bibr10-0278364919868530","first-page":"7079","volume-title":"IEEE International Conference on Robotics and Automation","author":"Bordalba R","year":"2018"},{"key":"bibr11-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630792"},{"issue":"1","key":"bibr12-0278364919868530","first-page":"16","volume":"17","author":"Buss SR","year":"2004","journal-title":"IEEE Journal on Robotics and Automation"},{"key":"bibr13-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0242703"},{"key":"bibr14-0278364919868530","first-page":"5758","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Cefalo M","year":"2013"},{"key":"bibr15-0278364919868530","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementation","author":"Choset HM","year":"2005"},{"key":"bibr16-0278364919868530","first-page":"2141","volume-title":"IEEE International Conference on Robotics and Automation","volume":"2","author":"Cort\u00e9s J","year":"2002"},{"key":"bibr17-0278364919868530","first-page":"8674","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Dai S","year":"2018"},{"key":"bibr18-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918761570"},{"key":"bibr19-0278364919868530","first-page":"2178","volume-title":"IEEE International Conference on Robotics and Automation","author":"Diftler MA","year":"2011"},{"key":"bibr20-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913498292"},{"key":"bibr21-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2014.2302442"},{"key":"bibr22-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21546"},{"key":"bibr23-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.25138."},{"key":"bibr24-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"bibr25-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918802962"},{"key":"bibr26-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364907079280"},{"key":"bibr27-0278364919868530","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-406-5","volume-title":"Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms","author":"Gomes AJP","year":"2009"},{"key":"bibr28-0278364919868530","volume-title":"Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations","volume":"31","author":"Hairer E","year":"2006","edition":"2"},{"key":"bibr29-0278364919868530","volume-title":"International Workshop on the Algorithmic Foundations of Robotics","author":"Han L","year":"2000"},{"key":"bibr30-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908097211"},{"key":"bibr31-0278364919868530","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2013.IX.022."},{"key":"bibr32-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908098447"},{"key":"bibr33-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909352098"},{"key":"bibr34-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910386985"},{"issue":"3","key":"bibr35-0278364919868530","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1142\/S0218127402004498","volume":"12","author":"Henderson ME","year":"2002","journal-title":"International Journal of Bifurcation and Chaos"},{"key":"bibr36-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000285"},{"key":"bibr37-0278364919868530","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2012.VIII.019."},{"key":"bibr38-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.04.012"},{"key":"bibr39-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2222272"},{"key":"bibr40-0278364919868530","first-page":"1185","volume-title":"IEEE-RAS International Conference on Humanoid Robots","author":"James J","year":"2015"},{"key":"bibr41-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915577958"},{"key":"bibr42-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21571"},{"key":"bibr43-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"bibr44-0278364919868530","volume-title":"Springer Handbook of Robotics","author":"Kavraki LE","year":"2016","edition":"2"},{"key":"bibr45-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr46-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087068"},{"key":"bibr47-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574714001234"},{"key":"bibr48-0278364919868530","volume-title":"International Symposium on Robotics Research","author":"Kingston Z","year":"2017"},{"key":"bibr49-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105226."},{"key":"bibr50-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2888947"},{"key":"bibr51-0278364919868530","first-page":"995","volume-title":"IEEE International Conference on Robotics and Automation","volume":"2","author":"Kuffner JJ","year":"2000"},{"key":"bibr52-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824649"},{"key":"bibr53-0278364919868530","first-page":"233","author":"Ladd AM","year":"2005","journal-title":"Robotics: Science and Systems"},{"key":"bibr54-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"bibr55-0278364919868530","first-page":"346","volume-title":"International Conference on Intelligent Autonomous Systems","author":"Laumond JP","year":"1986"},{"key":"bibr56-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr57-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr58-0278364919868530","volume-title":"Introduction to Smooth Manifolds","volume":"218","author":"Lee JM","year":"2003","edition":"1"},{"key":"bibr59-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"bibr60-0278364919868530","volume-title":"Introduction to Dynamic Systems: Theory, Models, and Applications","author":"Luenberger DG","year":"1979"},{"key":"bibr61-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631301"},{"key":"bibr62-0278364919868530","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Luo J","year":"2014"},{"key":"bibr63-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1981.4308708"},{"key":"bibr64-0278364919868530","volume-title":"Sampling Based Motion Planning with Reachable Volumes","author":"McMahon T","year":"2016"},{"key":"bibr65-0278364919868530","unstructured":"Mirabel J, Lamiraux F (2016) Manipulation planning: Building paths on constrained manifolds. Preprint. Available at: https:\/\/hal.archives-ouvertes.fr\/hal-01360409."},{"key":"bibr66-0278364919868530","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.018."},{"key":"bibr67-0278364919868530","first-page":"383","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Mirabel J","year":"2016"},{"key":"bibr68-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"bibr69-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-40065-5_10"},{"key":"bibr70-0278364919868530","first-page":"297","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Oriolo G","year":"2009"},{"key":"bibr71-0278364919868530","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1371\/journal.pcbi.1004361","volume":"11","author":"Pachov DV","year":"2015","journal-title":"PLoS Computational Biology"},{"key":"bibr72-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2013.2287462"},{"key":"bibr73-0278364919868530","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press WH","year":"2007","edition":"3"},{"key":"bibr74-0278364919868530","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.043."},{"key":"bibr75-0278364919868530","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-8409-9","volume-title":"A Probability Path","author":"Resnick SI","year":"2014"},{"issue":"7","key":"bibr76-0278364919868530","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/0362-546X(91)90172-W","volume":"16","author":"Rheinboldt WC","year":"1991","journal-title":"Nonlinear Analysis: Theory, Methods and Applications"},{"issue":"12","key":"bibr77-0278364919868530","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0898-1221(96)00204-0","volume":"32","author":"Rheinboldt WC","year":"1996","journal-title":"Computers and Mathematics with Applications"},{"key":"bibr78-0278364919868530","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/3-540-36460-9_27","volume-title":"International Symposium on Robotics Research","author":"S\u00e1nchez G","year":"2003"},{"key":"bibr79-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"bibr80-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843605000594"},{"issue":"7","key":"bibr81-0278364919868530","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1177\/0278364904045471","volume":"32","author":"Sim\u00e9on T","year":"2004","journal-title":"The International Journal of Robotics Research"},{"key":"bibr82-0278364919868530","volume-title":"A Comprehensive Introduction to Differential Geometry","author":"Spivak M","year":"1999"},{"key":"bibr83-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906922"},{"issue":"1","key":"bibr84-0278364919868530","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/0117004","volume":"17","author":"Stewart G","year":"1969","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"bibr85-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2044949"},{"key":"bibr86-0278364919868530","unstructured":"\u015eucan IA, Chitta S (2011) MoveIt!http:\/\/moveit.ros.org."},{"key":"bibr87-0278364919868530","first-page":"1904","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"\u015eucan IA","year":"2012"},{"key":"bibr88-0278364919868530","volume-title":"International Workshop on the Algorithmic Foundations of Robotics","author":"\u015eucan IA","year":"2008"},{"key":"bibr89-0278364919868530","first-page":"5492","volume-title":"IEEE International Conference on Robotics and Automation","author":"\u015eucan IA","year":"2011"},{"key":"bibr90-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"bibr91-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"bibr92-0278364919868530","volume-title":"Robot Analysis: The Mechanics of Serial and Parallel Manipulators","author":"Tsai LW","year":"1999"},{"key":"bibr93-0278364919868530","volume-title":"International Workshop on the Algorithmic Foundations of Robotics","author":"Vega-Brown W","year":"2016"},{"key":"bibr94-0278364919868530","first-page":"2965","volume-title":"IEEE International Conference on Robotics and Automation","author":"Vendittelli M","year":"2009"},{"key":"bibr95-0278364919868530","unstructured":"Voss C, Moll M, Kavraki LE (2017) Atlas + X: Sampling-based planners on constraint manifolds. Technical Report 17-02, Department of Computer Science, Rice University, Houston, TX."},{"issue":"8","key":"bibr96-0278364919868530","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1002\/(SICI)1096-987X(199906)20:8<819::AID-JCC8>3.0.CO;2-Y","volume":"20","author":"Wedemeyer WJ","year":"1999","journal-title":"Journal of Computational Chemistry"},{"key":"bibr97-0278364919868530","first-page":"477","volume-title":"IEEE-RAS International Conference on Humanoid Robots","author":"Weghe MV","year":"2007"},{"key":"bibr98-0278364919868530","doi-asserted-by":"publisher","DOI":"10.1109\/70.976030"},{"key":"bibr99-0278364919868530","first-page":"1875","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Yao Z","year":"2005"},{"key":"bibr100-0278364919868530","doi-asserted-by":"publisher","DOI":"10.3390\/electronics7120395"},{"issue":"1","key":"bibr101-0278364919868530","doi-asserted-by":"crossref","first-page":"S9","DOI":"10.1186\/1472-6807-13-S1-S9","volume":"13","author":"Zhang Y","year":"2013","journal-title":"BMC Structural Biology"},{"key":"bibr102-0278364919868530","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\/0278364919868530","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919868530","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919868530","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919868530","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:53Z","timestamp":1777457753000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919868530"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,26]]},"references-count":102,"journal-issue":{"issue":"10-11","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1177\/0278364919868530"],"URL":"https:\/\/doi.org\/10.1177\/0278364919868530","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,26]]}}}