{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:12:04Z","timestamp":1765253524384,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0641402"],"award-info":[{"award-number":["CCF-0641402"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>We present a technique for efficiently synthesizing animations for characters traversing complex dynamic environments. Our method uses parameterized locomotion controllers that correspond to specific motion skills, such as jumping or obstacle avoidance. The controllers are created from motion capture data with reinforcement learning. A space-time planner determines the sequence in which controllers must be executed to reach a goal location, and admits a variety of cost functions to produce paths that exhibit different behaviors. By planning in space and time, the planner can discover paths through dynamically changing environments, even if no path exists in any static snapshot. By using parameterized controllers able to handle navigational tasks, the planner can operate efficiently at a high level, leading to interactive replanning rates.<\/jats:p>","DOI":"10.1145\/1966394.1966402","type":"journal-article","created":{"date-parts":[[2011,5,24]],"date-time":"2011-05-24T13:04:30Z","timestamp":1306242270000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Space-time planning with parameterized locomotion controllers"],"prefix":"10.1145","volume":"30","author":[{"given":"Sergey","family":"Levine","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Yongjoon","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Vladlen","family":"Koltun","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Zoran","family":"Popovi\u0107","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]}],"member":"320","published-online":{"date-parts":[[2011,5,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566606"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/636886.636889"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618516"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"volume-title":"Trajectory planning in a dynamic workspace: A \u2018state-time space","author":"Fraichard T.","key":"e_1_2_2_5_1","unstructured":"Fraichard , T. 1999. Trajectory planning in a dynamic workspace: A \u2018state-time space \u2019 approach. Adv. Robot . 13. Fraichard, T. 1999. Trajectory planning in a dynamic workspace: A \u2018state-time space\u2019 approach. Adv. Robot. 13."},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. 2386--2392","author":"Geraerts R.","key":"e_1_2_2_6_1","unstructured":"Geraerts , R. and Overmars , M . 2004. Clearance based path optimization for motion planning . In Proceedings of the IEEE International Conference on Robotics and Automation. 2386--2392 . Geraerts, R. and Overmars, M. 2004. Clearance based path optimization for motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation. 2386--2392."},{"volume-title":"Proceedings of the IEEE\/RSJ'06 International Conference on Intelligent Robots and Systems. 4355--4361","author":"Geraerts R.","key":"e_1_2_2_7_1","unstructured":"Geraerts , R. and Overmars , M . 2006. Creating high-quality roadmaps for motion planning in virtual environments . In Proceedings of the IEEE\/RSJ'06 International Conference on Intelligent Robots and Systems. 4355--4361 . Geraerts, R. and Overmars, M. 2006. Creating high-quality roadmaps for motion planning in virtual environments. In Proceedings of the IEEE\/RSJ'06 International Conference on Intelligent Robots and Systems. 4355--4361."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"volume-title":"Proceedings of the International Conference on Computer Games. 285--292","author":"Kamphuis A.","key":"e_1_2_2_9_1","unstructured":"Kamphuis , A. , Mooijekind , M. , Nieuwenhuisen , D. , and Overmars , M. H . 2004. Automatic construction of roadmaps for path planning in games . In Proceedings of the International Conference on Computer Games. 285--292 . Kamphuis, A., Mooijekind, M., Nieuwenhuisen, D., and Overmars, M. H. 2004. Automatic construction of roadmaps for path planning in games. In Proceedings of the International Conference on Computer Games. 285--292."},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94)","author":"Kavraki L.","key":"e_1_2_2_10_1","unstructured":"Kavraki , L. , Latombe , J.-C. , Svestka , P. , and Overmars , M . 1994. Probabilistic roadmaps for path planning in high-dimensional configuration spaces . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94) . 171. Kavraki, L., Latombe, J.-C., Svestka, P., and Overmars, M. 1994. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94). 171."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566605"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073408"},{"volume-title":"Proceedings of the Conference of the Science Council of Asia (SCA'06)","author":"Lau M.","key":"e_1_2_2_13_1","unstructured":"Lau , M. and Kuffner , J. J . 2006. Precomputed search trees: Planning for interactive goal-driven animation . In Proceedings of the Conference of the Science Council of Asia (SCA'06) . Eurographics Association, 299--308. Lau, M. and Kuffner, J. J. 2006. Precomputed search trees: Planning for interactive goal-driven animation. In Proceedings of the Conference of the Science Council of Asia (SCA'06). Eurographics Association, 299--308."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566607"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618515"},{"volume-title":"Proceedings of the International Conference on Autonomous Planning and Scheduling (ICAPS'05)","author":"Likhachev M.","key":"e_1_2_2_16_1","unstructured":"Likhachev , M. , Ferguson , D. , Gordon , G. , Stentz , A. , and Thrun , S . 2005. Anytime dynamic a&ast;: An anytime, replanning algorithm . In Proceedings of the International Conference on Autonomous Planning and Scheduling (ICAPS'05) . Likhachev, M., Ferguson, D., Gordon, G., Stentz, A., and Thrun, S. 2005. Anytime dynamic a&ast;: An anytime, replanning algorithm. In Proceedings of the International Conference on Autonomous Planning and Scheduling (ICAPS'05)."},{"volume-title":"Proceedings of the Conference of the Science Council of Asia (SCA'08)","author":"Lo W.-Y.","key":"e_1_2_2_17_1","unstructured":"Lo , W.-Y. and Zwicker , M . 2008. Real-Time planning for parameterized human motion . In Proceedings of the Conference of the Science Council of Asia (SCA'08) . Eurographics Association, 29--38. Lo, W.-Y. and Zwicker, M. 2008. Real-Time planning for parameterized human motion. In Proceedings of the Conference of the Science Council of Asia (SCA'08). Eurographics Association, 29--38."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276385"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276510"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315184.1315201"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276386"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06)","author":"van den Berg J.","key":"e_1_2_2_23_1","unstructured":"van den Berg , J. , Ferguson , D. , and Kuffner , J . 2006. Anytime path planning and replanning in dynamic environments . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06) . 2366--2371. van den Berg, J., Ferguson, D., and Kuffner, J. 2006. Anytime path planning and replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06). 2366--2371."},{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'05)","author":"van den Berg J.","key":"e_1_2_2_24_1","unstructured":"van den Berg , J. , Nieuwenhuisen , D. , Jaillet , L. , and Overmars , M . 2005. Creating robust roadmaps for motion planning in changing environments . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'05) . 1053--1059. van den Berg, J., Nieuwenhuisen, D., Jaillet, L., and Overmars, M. 2005. Creating robust roadmaps for motion planning in changing environments. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'05). 1053--1059."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.851378"},{"volume-title":"Proceedings of the International Conference on Methods and Models in Automation and Robotics (MMAR'06)","author":"van den Berg J.","key":"e_1_2_2_26_1","unstructured":"van den Berg , J. and Overmars , M . 2006. Path planning in repetitive environments . In Proceedings of the International Conference on Methods and Models in Automation and Robotics (MMAR'06) . 657--662. van den Berg, J. and Overmars, M. 2006. Path planning in repetitive environments. In Proceedings of the International Conference on Methods and Models in Automation and Robotics (MMAR'06). 657--662."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07)","author":"Zucker M.","key":"e_1_2_2_28_1","unstructured":"Zucker , M. , Kuffner , J. J. , and Branicky , M. S . 2007. Multipartite RRTs for rapid replanning in dynamic environments . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07) . 1603--1609. Zucker, M., Kuffner, J. J., and Branicky, M. S. 2007. Multipartite RRTs for rapid replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'07). 1603--1609."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1966394.1966402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1966394.1966402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:26Z","timestamp":1750245746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1966394.1966402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1966394.1966402"],"URL":"https:\/\/doi.org\/10.1145\/1966394.1966402","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2010-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}