{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T09:57:25Z","timestamp":1781258245002,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540684046","type":"print"},{"value":"9783540684053","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-68405-3_32","type":"book-chapter","created":{"date-parts":[[2008,8,26]],"date-time":"2008-08-26T12:22:42Z","timestamp":1219753362000},"page":"507-522","source":"Crossref","is-referenced-by-count":51,"title":["Using Motion Primitives in Probabilistic Sample-Based Planning for Humanoid Robots"],"prefix":"10.1007","author":[{"given":"Kris","family":"Hauser","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy","family":"Bretl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kensuke","family":"Harada","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"32_CR1","unstructured":"Akinc, M., Bekris, K.E., Chen, B.Y., Ladd, A.M., Plaku, E., Kavraki, L.E.: Probabilistic roadmaps of trees for parallel computation of multiple query roadmaps. In: Int. Symp. Rob. Res., Siena, Italy (2003)"},{"issue":"5","key":"32_CR2","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/TPAMI.1987.4767965","volume":"9","author":"K. Arun","year":"1987","unstructured":"Arun, K., Huang, T., Blostein, S.: Least-squares fitting of two 3-d point sets. IEEE Trans. Pattern Anal. Machine Intell.\u00a09(5), 698\u2013700 (1987)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Bevly, D., Farritor, S., Dubowsky, S.: Action module planning and its application to an experimental climbing robot. In: IEEE Int. Conf. Rob. Aut., pp. 4009\u20134014 (2000)","DOI":"10.1109\/ROBOT.2000.845356"},{"issue":"12","key":"32_CR4","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1002\/rob.8116","volume":"18","author":"J. Bobrow","year":"2001","unstructured":"Bobrow, J., Martin, B., Sohl, G., Wang, E., Park, F., Kim, J.: Optimal robot motions for physical criteria. J. of Robotic Systems\u00a018(12), 785\u2013795 (2001)","journal-title":"J. of Robotic Systems"},{"issue":"4","key":"32_CR5","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1177\/0278364906063979","volume":"25","author":"T. Bretl","year":"2006","unstructured":"Bretl, T.: Motion planning of multi-limbed robots subject to equilibrium constraints: The free-climbing robot problem. Int. J. Rob. Res.\u00a025(4), 317\u2013342 (2006)","journal-title":"Int. J. Rob. Res."},{"key":"32_CR6","unstructured":"Bretl, T., Lall, S.: A fast and adaptive test of static equilibrium for legged robots. In: IEEE Int. Conf. Rob. Aut., Orlando (2006)"},{"key":"32_CR7","unstructured":"Bretl, T., Latombe, J.-C., Rock, S.: Toward autonomous free-climbing robots. In: Int. Symp. Rob. Res., Siena, Italy (2003)"},{"issue":"6","key":"32_CR8","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1177\/02783649922066385","volume":"18","author":"R. Burridge","year":"1999","unstructured":"Burridge, R., Rizzi, A., Koditschek, D.: Sequential composition of dynamically dexterous robot behaviors. Int. J. Rob. Res.\u00a018(6), 534\u2013555 (1999)","journal-title":"Int. J. Rob. Res."},{"key":"32_CR9","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. In: IEEE Int. Conf. Rob. Aut., Washington (2002)"},{"issue":"1","key":"32_CR10","first-page":"116","volume":"25","author":"E. Frazzoli","year":"2002","unstructured":"Frazzoli, E., Dahleh, M.A., Feron, E.: Maneuver-based motion planning for nonlinear systems with symmetries. IEEE Trans. Robot.\u00a025(1), 116\u2013129 (2002)","journal-title":"IEEE Trans. Robot."},{"issue":"1","key":"32_CR11","doi-asserted-by":"publisher","first-page":"116","DOI":"10.2514\/2.4856","volume":"25","author":"E. Frazzoli","year":"2002","unstructured":"Frazzoli, E., Dahleh, M.A., Feron, E.: Real-time motion planning for agile autonomous vehicles. AIAA J. of Guidance, Control, and Dynamics\u00a025(1), 116\u2013129 (2002)","journal-title":"AIAA J. of Guidance, Control, and Dynamics"},{"issue":"10","key":"32_CR12","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1177\/02783640122068100","volume":"20","author":"V. Gavrilets","year":"2001","unstructured":"Gavrilets, V., Frazzoli, E., Mettler, B., Peidmonte, M., Feron, E.: Aggressive maneuvering of small autonomous helicopters: A human-centered approach. Int. J. Rob. Res.\u00a020(10), 795\u2013807 (2001)","journal-title":"Int. J. Rob. Res."},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Gleicher, M.: Retargetting motion to new characters. In: SIGGRAPH, pp. 33\u201342 (1998)","DOI":"10.1145\/280814.280820"},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: OBB-tree: A hierarchical structure for rapid interference detection. In: ACM SIGGRAPH, pp. 171\u2013180 (1996)","DOI":"10.1145\/237170.237244"},{"issue":"3","key":"32_CR15","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1145\/1015706.1015755","volume":"23","author":"K. Grochow","year":"2004","unstructured":"Grochow, K., Martin, S.L., Hertzmann, A., Popovi\u0107, Z.: Style-based inverse kinematics. ACM Trans. Graph.\u00a023(3), 522\u2013531 (2004)","journal-title":"ACM Trans. Graph."},{"key":"32_CR16","unstructured":"Hauser, K., Bretl, T., Latombe, J.-C.: Non-gaited humanoid locomotion planning. In: Humanoids, Tsukuba, Japan (2005)"},{"key":"32_CR17","unstructured":"Hsu, D., Latombe, J., Kurniawati, H.: On the probabilistic foundations of probabilistic roadmap planning. In: Int. Symp. Rob. Res., San Francisco (2005)"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Kaneko, K., Kanehiro, F., Kajita, S., Hirukawa, H., Kawasaki, T., Hirata, M., Akachi, K., Isozumi, T.: Humanoid robot HRP-2. In: IEEE Int. Conf. Rob. Aut., New Orleans, pp. 1083\u20131090 (2004)","DOI":"10.1109\/ROBOT.2004.1307969"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: SIGGRAPH, San Antonio, Texas, pp. 473\u2013482 (2002)","DOI":"10.1145\/566570.566605"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Kron, T., Shin, S.Y.: Motion modeling for on-line locomotion synthesis. In: Eurographics\/ACM SIGGRAPH Symposium on Computer Animation, Los Angeles, pp. 29\u201338 (2005)","DOI":"10.1145\/1073368.1073373"},{"key":"32_CR21","unstructured":"Kuffner Jr., J.J.: Autonomous Agents for Real-Time Animation. PhD thesis, Stanford University (1999)"},{"key":"32_CR22","unstructured":"Kuffner Jr., J.J., Nishiwaki, K., Kagami, S., Inaba, M., Inoue, H.: Motion planning for humanoid robots. In: Int. Symp. Rob. Res., Siena, Italy (2003)"},{"issue":"5","key":"32_CR23","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1109\/70.326564","volume":"10","author":"J. Laumond","year":"1994","unstructured":"Laumond, J., Jacobs, P., Taix, M., Murray, R.: A motion planner for nonholonomic mobile robots. IEEE Trans. Robot. Automat.\u00a010(5), 577\u2013593 (1994)","journal-title":"IEEE Trans. Robot. Automat."},{"key":"32_CR24","unstructured":"Laumond, J.-P.: Finding collision-free smooth trajectories for a non-holonomic mobile robot. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 1120\u20131123 (1987)"},{"key":"32_CR25","unstructured":"LaValle, S.M., Kuffner Jr., J.J.: Rapidly-exploring random trees: progress and prospects. In: WAFR (2000)"},{"key":"32_CR26","unstructured":"Lawrence, C., Zhou, J., Tits, A.: User\u2019s guide for CFSQP version 2.5: A C code for solving (large scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints. Technical Report TR-94-16r1, 20742, Institute for Systems Research, University of Maryland, College Park, MD (1997)"},{"key":"32_CR27","unstructured":"Liao, L., Fox, D., Kautz, H.: Location-based activity recognition. In: Advances in Neural Information Processing Systems (2005)"},{"issue":"3","key":"32_CR28","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1145\/1073204.1073314","volume":"24","author":"C.K. Liu","year":"2005","unstructured":"Liu, C.K., Hertzmann, A., Popovi\u0107, Z.: Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. Graph.\u00a024(3), 1071\u20131081 (2005)","journal-title":"ACM Trans. Graph."},{"key":"32_CR29","doi-asserted-by":"crossref","unstructured":"Meredith, M., Maddock, S.: Adapting motion capture data using weighted real-time inverse kinematics. Comput. Entertain.\u00a03(1) (2005)","DOI":"10.1145\/1057270.1057281"},{"key":"32_CR30","unstructured":"Missiuro, P.E., Roy, N.: Adapting probabilistic roadmaps to handle uncertain maps. In: IEEE Int. Conf. Rob. Aut., Orlando (2006)"},{"key":"32_CR31","unstructured":"Ng, A.Y., Kim, H.J., Jordan, M., Sastry, S.: Autonomous helicopter flight via reinforcement learning. In: Neural Information Processing Systems 16 (2004)"},{"key":"32_CR32","unstructured":"Pettr\u00e9, J., Laumond, J.-P., Sim\u00e9on, T.: A 2-stages locomotion planner for digital actors. In: Eurographics\/SIGGRAPH Symp. Comp. Anim. (2003)"},{"issue":"12","key":"32_CR33","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1177\/0278364905058363","volume":"24","author":"M.B. Popovic","year":"2005","unstructured":"Popovic, M.B., Goswami, A., Herr, H.: Ground reference points in legged locomotion: Definitions, biological trajectories and control implications. Int. J. Rob. Res.\u00a024(12), 1013\u20131032 (2005)","journal-title":"Int. J. Rob. Res."},{"key":"32_CR34","doi-asserted-by":"crossref","unstructured":"Popovi\u0107, Z., Witkin, A.: Physically based motion transformation. In: SIGGRAPH, pp. 11\u201320 (1999)","DOI":"10.1145\/311535.311536"},{"issue":"3","key":"32_CR35","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1145\/1073204.1073316","volume":"24","author":"L. Ren","year":"2005","unstructured":"Ren, L., Patrick, A., Efros, A.A., Hodgins, J.K., Rehg, J.M.: A data-driven approach to quantifying natural human motion. ACM Trans. Graph.\u00a024(3), 1090\u20131097 (2005)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"32_CR36","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/027836402320556458","volume":"21","author":"G. S\u00e1nchez","year":"2002","unstructured":"S\u00e1nchez, G., Latombe, J.-C.: On delaying collision checking in PRM planning: Application to multi-robot coordination. Int. J. of Rob. Res.\u00a021(1), 5\u201326 (2002)","journal-title":"Int. J. of Rob. Res."},{"key":"32_CR37","unstructured":"Schwarzer, F., Saha, M., Latombe, J.-C.: Exact collision checking of robot paths. In: WAFR, Nice, France (December 2002)"},{"issue":"4","key":"32_CR38","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. Humanoid Robotics\u00a02(4), 505\u2013518 (2005)","journal-title":"Int. J. Humanoid Robotics"},{"issue":"2","key":"32_CR39","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/502122.502123","volume":"20","author":"H.J. Shin","year":"2001","unstructured":"Shin, H.J., Lee, J., Shin, S.Y., Gleicher, M.: Computer puppetry: An importance-based approach. ACM Trans. Graph.\u00a020(2), 67\u201394 (2001)","journal-title":"ACM Trans. Graph."},{"key":"32_CR40","doi-asserted-by":"crossref","unstructured":"Witkin, A., Popovi\u0107, Z.: Motion warping. In: SIGGRAPH, Los Angeles, CA, pp. 105\u2013108 (1995)","DOI":"10.1145\/218380.218422"},{"issue":"3","key":"32_CR41","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/1015706.1015756","volume":"23","author":"K. Yamane","year":"2004","unstructured":"Yamane, K., Kuffner, J.J., Hodgins, J.K.: Synthesizing animations of human manipulation tasks. ACM Trans. Graph.\u00a023(3), 532\u2013539 (2004)","journal-title":"ACM Trans. Graph."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundation of Robotics VII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68405-3_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T17:38:42Z","timestamp":1738345122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68405-3_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540684046","9783540684053"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68405-3_32","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}