{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:09:07Z","timestamp":1743106147753,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030286187"},{"type":"electronic","value":"9783030286194"}],"license":[{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-28619-4_62","type":"book-chapter","created":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T19:04:15Z","timestamp":1574881455000},"page":"913-928","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Decoupling Constraints from Sampling-Based Planners"],"prefix":"10.1007","author":[{"given":"Zachary","family":"Kingston","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Moll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lydia E.","family":"Kavraki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,28]]},"reference":[{"issue":"2","key":"62_CR1","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF01891837","volume":"10","author":"J Barraquand","year":"1993","unstructured":"Barraquand, J., Latombe, J.C.: Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles. Algorithmica 10(2), 121\u2013155 (1993)","journal-title":"Algorithmica"},{"key":"62_CR2","unstructured":"Berenson, D.: Constrained manipulation planning. Ph.D. thesis, CMU (2011)"},{"key":"62_CR3","unstructured":"Bordalba, R., Ros, L., Porta, J.M.: Kinodynamic planning on constraint manifolds. ArXiv e-prints (2017). \nhttp:\/\/arxiv.org\/abs\/1705.07637"},{"key":"62_CR4","unstructured":"Buss, S.R., Kim, J.S.: Selectively damped least squares for inverse kinematics. J. Graph. GPU, Game Tools 10(3), 37\u201349 (2005)"},{"issue":"5","key":"62_CR5","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1110\/ps.0242703","volume":"12","author":"AA Canutescu","year":"2003","unstructured":"Canutescu, A.A., Dunbrack, R.L.: Cyclic coordinate descent: a robotics algorithm for protein loop closure. Protein Sci. 12(5), 963\u2013972 (2003)","journal-title":"Protein Sci."},{"key":"62_CR6","doi-asserted-by":"crossref","unstructured":"Cefalo, M., Oriolo, G., Vendittelli, M.: Task-constrained motion planning with moving obstacles. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 5758\u20135763 (2013)","DOI":"10.1109\/IROS.2013.6697190"},{"key":"62_CR7","unstructured":"Choset, H., Lynch, K., Hutchinson, S., et al.: Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, Cambridge (2005)"},{"key":"62_CR8","first-page":"2141","volume":"2","author":"J Cort\u00e9s","year":"2002","unstructured":"Cort\u00e9s, J., Sim\u00e9on, T., Laumond, J.P.: A random loop generator for planning the motions of closed kinematic chains using PRM methods. IEEE Int. Conf. Robot. Autom. 2, 2141\u20132146 (2002)","journal-title":"IEEE Int. Conf. Robot. Autom."},{"key":"62_CR9","doi-asserted-by":"crossref","unstructured":"Dobson, A., Krontiris, A., Bekris, K.E.: Sparse roadmap spanners. In: International Workshop on the Algorithmic Foundations of Robotics (2013)","DOI":"10.1109\/ICRA.2013.6631156"},{"issue":"2","key":"62_CR10","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1002\/rob.21546","volume":"32","author":"M Fallon","year":"2015","unstructured":"Fallon, M., Kuindersma, S., Karumanchi, S., et al.: An architecture for online affordance-based perception and whole-body planning. J. Field Robot. 32(2), 229\u2013254 (2015)","journal-title":"J. Field Robot."},{"key":"62_CR11","doi-asserted-by":"crossref","unstructured":"Gammell, J., Srinivasa, S.S., Barfoot, T.D.: Batch informed trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: IEEE International Conference on Robotics and Automation (2015)","DOI":"10.1109\/ICRA.2015.7139620"},{"issue":"8","key":"62_CR12","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1177\/0278364907079280","volume":"26","author":"RJ Geraerts","year":"2007","unstructured":"Geraerts, R.J., Overmars, M.H.: Creating high-quality paths for motion planning. Int. J. Robot. Res. 26(8), 845\u2013863 (2007)","journal-title":"Int. J. Robot. Res."},{"key":"62_CR13","unstructured":"Han, L., Amato, N.M.: A kinematics-based probabilistic roadmap method for closed chain systems. In: International Workshop on the Algorithmic Foundations of Robotics (2000)"},{"issue":"11\u201312","key":"62_CR14","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1177\/0278364908097211","volume":"27","author":"L Han","year":"2008","unstructured":"Han, L., Rudolph, L., Blumenthal, J., Valodzin, I.: Convexly stratified deformation spaces and efficient path planning for planar closed chains with revolute joints. Int. J. Robot. Res. 27(11\u201312), 1189\u20131212 (2008)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"62_CR15","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1142\/S0218127402004498","volume":"12","author":"ME Henderson","year":"2002","unstructured":"Henderson, M.E.: Multiple parameter continuation: computing implicitly defined k-manifolds. Int. J. Bifurc. Chaos 12(3), 451\u2013476 (2002)","journal-title":"Int. J. Bifurc. Chaos"},{"key":"62_CR16","doi-asserted-by":"crossref","unstructured":"Hsu, D., Latombe, J.C., Motwani, R.: Path planning in expansive configuration spaces. Int. J. Comput. Geom. Appl. 9(4n5), 495\u2013512 (1999)","DOI":"10.1142\/S0218195999000285"},{"issue":"8","key":"62_CR17","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/j.robot.2013.04.012","volume":"61","author":"L Jaillet","year":"2013","unstructured":"Jaillet, L., Porta, J.M.: Efficient asymptotically-optimal path planning on manifolds. Robot. Auton. Syst. 61(8), 797\u2013807 (2013)","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"62_CR18","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/TRO.2012.2222272","volume":"29","author":"L Jaillet","year":"2013","unstructured":"Jaillet, L., Porta, J.M.: Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Trans. Robot. 29(1), 105\u2013117 (2013)","journal-title":"IEEE Trans. Robot."},{"key":"62_CR19","doi-asserted-by":"crossref","unstructured":"James, J., Weng, Y., Hart, S., et\u00a0al.: Prophetic goal-space planning for human-in-the-loop mobile manipulation. In: IEEE-RAS International Conference on Humanoid Robots, pp. 1185\u20131192 (2015)","DOI":"10.1109\/HUMANOIDS.2015.7363513"},{"issue":"7","key":"62_CR20","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"62_CR21","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L.E., \u0160vestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"62_CR22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/JRA.1987.1087068","volume":"3","author":"O Khatib","year":"1987","unstructured":"Khatib, O.: A unified approach for motion and force control of robot manipulators: The operational space formulation. IEEE J. Robot. Autom. 3(1), 43\u201353 (1987)","journal-title":"IEEE J. Robot. Autom."},{"issue":"1","key":"62_CR23","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1017\/S0263574714001234","volume":"34","author":"B Kim","year":"2016","unstructured":"Kim, B., Um, T.T., Suh, C., Park, F.C.: Tangent bundle RRT: a randomized algorithm for constrained motion planning. Robotica 34(1), 202\u2013225 (2016)","journal-title":"Robotica"},{"key":"62_CR24","first-page":"995","volume":"2","author":"JJ Kuffner","year":"2000","unstructured":"Kuffner, J.J., LaValle, S.M.: RRT-connect: an efficient approach to single-query path planning. IEEE Int. Conf. Robot. Autom. 2, 995\u20131001 (2000)","journal-title":"IEEE Int. Conf. Robot. Autom."},{"key":"62_CR25","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"5","key":"62_CR26","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"key":"62_CR27","doi-asserted-by":"crossref","unstructured":"Mason, M.T.: Compliance and force control for computer controlled manipulators. IEEE Trans. Syst., Man, Cybern. (1981)","DOI":"10.1109\/TSMC.1981.4308708"},{"key":"62_CR28","unstructured":"McMahon, T.: Sampling based motion planning with reachable volumes. Ph.D. thesis, Texas A&M University (2016)"},{"key":"62_CR29","doi-asserted-by":"crossref","unstructured":"Mirabel, J., Tonneau, S., Fernbach, P., et\u00a0al.: HPP: A new software for constrained motion planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 383\u2013389 (2016)","DOI":"10.1109\/IROS.2016.7759083"},{"key":"62_CR30","doi-asserted-by":"crossref","unstructured":"Pachov, D.V., van den Bedem, H.: Nullspace sampling with holonomic constraints reveals molecular mechanisms of protein G$$\\alpha $$s. PLoS Comput. Biol. 11(7) (2015)","DOI":"10.1371\/journal.pcbi.1004361"},{"issue":"12","key":"62_CR31","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0898-1221(96)00204-0","volume":"32","author":"WC Rheinboldt","year":"1996","unstructured":"Rheinboldt, W.C.: MANPAK: a set of algorithms for computations on implicitly defined manifolds. Comput. Math. Appl. 32(12), 15\u201328 (1996)","journal-title":"Comput. Math. Appl."},{"issue":"9","key":"62_CR32","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1177\/0278364914528132","volume":"33","author":"J Schulman","year":"2014","unstructured":"Schulman, J., Duan, Y., Ho, J., et al.: Motion planning with sequential convex optimization and convex collision checking. Int. J. Robot. Res. 33(9), 1251\u20131270 (2014)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"62_CR33","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1142\/S0219843605000594","volume":"2","author":"L Sentis","year":"2005","unstructured":"Sentis, L., Khatib, O.: Synthesis of whole-body behaviors through hierarchical control of behavioral primitives. Int. J. Hum. Robot. 2(4), 505\u2013518 (2005)","journal-title":"Int. J. Hum. Robot."},{"issue":"7\u20138","key":"62_CR34","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1177\/0278364904045471","volume":"32","author":"T Sim\u00e9on","year":"2004","unstructured":"Sim\u00e9on, T., Laumond, J.C., Cort\u00e9s, J., Sahbani, A.: Manipulation planning with probabilistic roadmaps. Int. J. Robot. Res. 32(7\u20138), 729\u2013746 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"62_CR35","unstructured":"Spivak, M.: A Comprehensive Introduction to Differential Geometry. Publish or Perish (1999)"},{"issue":"3","key":"62_CR36","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1109\/TRO.2010.2044949","volume":"26","author":"M Stilman","year":"2010","unstructured":"Stilman, M.: Global manipulation planning in robot joint space with task constraints. IEEE Trans. Robot. 26(3), 576\u2013584 (2010)","journal-title":"IEEE Trans. Robot."},{"key":"62_CR37","doi-asserted-by":"crossref","unstructured":"\u015eucan, I., Kavraki, L.E.: Kinodynamic motion planning by interior-exterior cell exploration. In: International Workshop on the Algorithmic Foundations of Robotics (2008)","DOI":"10.1007\/978-3-642-00312-7_28"},{"issue":"4","key":"62_CR38","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MRA.2012.2205651","volume":"19","author":"I \u015eucan","year":"2012","unstructured":"\u015eucan, I., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Autom. Mag. 19(4), 72\u201382 (2012)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"62_CR39","doi-asserted-by":"crossref","unstructured":"\u015eucan, I.A., Kavraki, L.E.: On the performance of random linear projections for sampling-based motion planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (2009)","DOI":"10.1109\/IROS.2009.5354403"},{"key":"62_CR40","doi-asserted-by":"crossref","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science (2000)","DOI":"10.1126\/science.290.5500.2319"},{"key":"62_CR41","unstructured":"Tsai, L.W.: Robot Analysis: The Mechanics of Serial and Parallel Manipulators. Wiley, New York (1999)"},{"key":"62_CR42","unstructured":"Voss, C., Moll, M., Kavraki, L.E.: Atlas + X: Sampling-based planners on constraint manifolds. Technical report. 17-02, Department of Computer Science, Rice University, Houston (2017)"},{"issue":"8","key":"62_CR43","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1002\/(SICI)1096-987X(199906)20:8<819::AID-JCC8>3.0.CO;2-Y","volume":"20","author":"WJ Wedemeyer","year":"1999","unstructured":"Wedemeyer, W.J., Scheraga, H.A.: Exact analytical loop closure in proteins using polynomial equations. J. Comput. Chem. 20(8), 819\u2013844 (1999)","journal-title":"J. Comput. Chem."},{"issue":"6","key":"62_CR44","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/70.976030","volume":"17","author":"JH Yakey","year":"2001","unstructured":"Yakey, J.H., LaValle, S.M., Kavraki, L.E.: Randomized path planning for linkages with closed kinematic chains. IEEE Trans. Robot. Autom. 17(6), 951\u2013958 (2001)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"62_CR45","unstructured":"Yao, Z., Gupta, K.: Path planning with general end-effector constraints: using task space to guide configuration space search. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 1875\u20131880 (2005)"},{"issue":"1","key":"62_CR46","doi-asserted-by":"publisher","first-page":"S9","DOI":"10.1186\/1472-6807-13-S1-S9","volume":"13","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Hauser, K.: Unbiased, scalable sampling of protein loop conformations from probabilistic priors. BMC Struct. Biol. 13(1), S9 (2013)","journal-title":"BMC Struct. Biol."},{"key":"62_CR47","doi-asserted-by":"crossref","unstructured":"Zucker, M., Ratliff, N., Dragan, A., et\u00a0al.: CHOMP: Covariant hamiltonian optimization for motion planning. Int. J. Robot. Res. (2013)","DOI":"10.1177\/0278364913488805"}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-28619-4_62","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T21:05:19Z","timestamp":1587416719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-28619-4_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,28]]},"ISBN":["9783030286187","9783030286194"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-28619-4_62","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2019,11,28]]},"assertion":[{"value":"28 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}