{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:11:18Z","timestamp":1764936678850,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,7,19]],"date-time":"2013-07-19T00:00:00Z","timestamp":1374192000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Spanish Ministry of Education","award":["FPUAP2009-2195"],"award-info":[{"award-number":["FPUAP2009-2195"]}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["TIN2010-20590-C01-01"],"award-info":[{"award-number":["TIN2010-20590-C01-01"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-10-2-0016"],"award-info":[{"award-number":["W911NF-10-2-0016"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,7,19]]},"DOI":"10.1145\/2485895.2485909","type":"proceedings-article","created":{"date-parts":[[2013,7,30]],"date-time":"2013-07-30T13:40:50Z","timestamp":1375191650000},"page":"115-124","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Multi-domain real-time planning in dynamic environments"],"prefix":"10.1145","author":[{"given":"Mubbasir","family":"Kapadia","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Beacco","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Garcia","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek","family":"Reddy","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Pelechano","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman I.","family":"Badler","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566606"},{"key":"e_1_3_2_2_2_1","first-page":"7","article-title":"Near optimal hierarchical path-finding","volume":"1","author":"Botea A.","year":"2004","unstructured":"Botea , A. , Mller , M. , and Schaeffer , J. 2004 . Near optimal hierarchical path-finding . Journal of Game Development 1 , 7 -- 28 . Botea, A., Mller, M., and Schaeffer, J. 2004. Near optimal hierarchical path-finding. Journal of Game Development 1, 7--28.","journal-title":"Journal of Game Development"},{"key":"e_1_3_2_2_3_1","first-page":"1","article-title":"Graph abstraction in real-time heuristic search","volume":"30","author":"Bulitko V.","year":"2007","unstructured":"Bulitko , V. , Sturtevant , N. , Lu , J. , and Yau , T. 2007 . Graph abstraction in real-time heuristic search . J. Artif. Int. Res. 30 , 1 (Sept.), 51--100. Bulitko, V., Sturtevant, N., Lu, J., and Yau, T. 2007. Graph abstraction in real-time heuristic search. J. Artif. Int. Res. 30, 1 (Sept.), 51--100.","journal-title":"J. Artif. Int. Res."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/636886.636889"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01889.x"},{"key":"e_1_3_2_2_6_1","unstructured":"Fraichard T. 1999. Trajectory planning in a dynamic workspace: a'state-time space'approach. Advanced Robotics 13 6 8 7594.  Fraichard T. 1999. Trajectory planning in a dynamic workspace: a'state-time space'approach. Advanced Robotics 13 6 8 7594."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Gochev K. Cohen B. J. Butzke J. Safonova A. and Likhachev M. 2011. Path planning with adaptive dimensionality. In SOCS.  Gochev K. Cohen B. J. Butzke J. Safonova A. and Likhachev M. 2011. Path planning with adaptive dimensionality. In SOCS .","DOI":"10.1109\/ICRA.2012.6225228"},{"key":"e_1_3_2_2_8_1","first-page":"2931","article-title":"Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams","volume":"3","author":"Hoff K., I.","year":"2000","unstructured":"Hoff , K., I. , Culver , T. , Keyser , J. , Lin , M. , and Manocha , D. 2000 . Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams . In ICRA , vol. 3 , 2931 -- 2937 vol.3. Hoff, K., I., Culver, T., Keyser, J., Lin, M., and Manocha, D. 2000. Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams. In ICRA, vol. 3, 2931--2937 vol.3.","journal-title":"ICRA"},{"key":"e_1_3_2_2_9_1","volume-title":"National conference on Artificial intelligence, AAAI Press, AAAI, 530--535","author":"Holte R. C.","year":"1996","unstructured":"Holte , R. C. , Perez , M. B. , Zimmer , R. M. , and MacDonald , A. J. 1996 . Hierarchical A *: searching abstraction hierarchies efficiently . In National conference on Artificial intelligence, AAAI Press, AAAI, 530--535 . Holte, R. C., Perez, M. B., Zimmer, R. M., and MacDonald, A. J. 1996. Hierarchical A *: searching abstraction hierarchies efficiently. In National conference on Artificial intelligence, AAAI Press, AAAI, 530--535."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11527862_9"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"volume-title":"Automated Semi-Procedural Animation for Character Locomotion. Master's thesis","author":"Johansen R. S.","key":"e_1_3_2_2_12_1","unstructured":"Johansen , R. S. 2009. Automated Semi-Procedural Animation for Character Locomotion. Master's thesis , Aarhus University . Johansen, R. S. 2009. Automated Semi-Procedural Animation for Character Locomotion. Master's thesis, Aarhus University."},{"key":"e_1_3_2_2_13_1","unstructured":"Kallmann M. 2010. Shortest paths with arbitrary clearance from navigation meshes. In ACM SIGGRAPH\/Eurographics SCA 159--168.   Kallmann M. 2010. Shortest paths with arbitrary clearance from navigation meshes. In ACM SIGGRAPH\/Eurographics SCA 159--168."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507185"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019414"},{"volume-title":"National Conf. on AI, AAAI, 476--483","author":"Koenig S.","key":"e_1_3_2_2_16_1","unstructured":"Koenig , S. , and Likhachev , M . 2002. D* Lite . In National Conf. on AI, AAAI, 476--483 . Koenig, S., and Likhachev, M. 2002. D* Lite. In National Conf. on AI, AAAI, 476--483."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Kring A. W. Champandard A. J. and Samarin N. 2010. DHPA* and SHPA*: Efficient Hierarchical Pathfinding in Dynamic and Static Game Worlds. In AIIDE The AAAI Press.  Kring A. W. Champandard A. J. and Samarin N. 2010. DHPA* and SHPA*: Efficient Hierarchical Pathfinding in Dynamic and Static Game Worlds. In AIIDE The AAAI Press.","DOI":"10.1609\/aiide.v6i1.12397"},{"key":"e_1_3_2_2_18_1","volume-title":"SPIE Int. Symposium on Aerospace\/Defense Sensing, Simulation, and Controls.","author":"Lacaze A.","year":"2002","unstructured":"Lacaze , A. 2002 . Hierarchical planning algorithms . In SPIE Int. Symposium on Aerospace\/Defense Sensing, Simulation, and Controls. Lacaze, A. 2002. Hierarchical planning algorithms. In SPIE Int. Symposium on Aerospace\/Defense Sensing, Simulation, and Controls."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Lamarche F. and Donikian S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. In Computer Graphics Forum 23.  Lamarche F. and Donikian S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. In Computer Graphics Forum 23 .","DOI":"10.1111\/j.1467-8659.2004.00782.x"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073408"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966402"},{"key":"e_1_3_2_2_22_1","unstructured":"Likhachev M. Gordon G. J. and Thrun S. 2003. ARA*: Anytime A* with Provable Bounds on Sub-Optimality. In NIPS.  Likhachev M. Gordon G. J. and Thrun S. 2003. ARA*: Anytime A* with Provable Bounds on Sub-Optimality. In NIPS ."},{"key":"e_1_3_2_2_23_1","unstructured":"Likhachev M. Ferguson D. I. Gordon G. J. Stentz A. and Thrun S. 2005. Anytime Dynamic A*: An Anytime Replanning Algorithm. In ICAPS 262--271.  Likhachev M. Ferguson D. I. Gordon G. J. Stentz A. and Thrun S. 2005. Anytime Dynamic A*: An Anytime Replanning Algorithm. In ICAPS 262--271."},{"key":"e_1_3_2_2_24_1","unstructured":"Lo W.-Y. and Zwicker M. 2008. Real-time planning for parameterized human motion. In ACM SIGGRAPH\/Eurographics SCA 29--38.   Lo W.-Y. and Zwicker M. 2008. Real-time planning for parameterized human motion. In ACM SIGGRAPH\/Eurographics SCA 29--38."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1428"},{"key":"e_1_3_2_2_26_1","unstructured":"Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In TPCG IEEE 122.   Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In TPCG IEEE 122."},{"key":"e_1_3_2_2_27_1","volume-title":"Recast: Navigation-mesh construction toolset for games","author":"Mononen M.","year":"2009","unstructured":"Mononen , M. , 2009 . Recast: Navigation-mesh construction toolset for games . http:\/\/code.google.com\/p\/recastnavigation\/. Mononen, M., 2009. Recast: Navigation-mesh construction toolset for games. http:\/\/code.google.com\/p\/recastnavigation\/."},{"key":"e_1_3_2_2_28_1","volume-title":"EUROGRAPHICS","volume":"26","author":"Paris S.","year":"2007","unstructured":"Paris , S. , Pettr\u00e9 , J. , and Donikian , S . 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach . In EUROGRAPHICS 2007 , vol. 26 , 665--674. Paris, S., Pettr\u00e9, J., and Donikian, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. In EUROGRAPHICS 2007, vol. 26, 665--674."},{"volume-title":"Heuristics: intelligent search strategies for computer problem solving","author":"Pearl J.","key":"e_1_3_2_2_29_1","unstructured":"Pearl , J. 1984. Heuristics: intelligent search strategies for computer problem solving . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA . Pearl, J. 1984. Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79242-7","volume-title":"Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation.","author":"Pelechano N.","year":"2008","unstructured":"Pelechano , N. , Allbeck , J. M. , and Badler , N. I . 2008 . Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation. Pelechano, N., Allbeck, J. M., and Badler, N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401132.1401193"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276510"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230124"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944769"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.403"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Sturtevant N. and Geisberger R. 2010. A comparison of high-level approaches for speeding up pathfinding. 76--82.  Sturtevant N. and Geisberger R. 2010. A comparison of high-level approaches for speeding up pathfinding. 76--82.","DOI":"10.1609\/aiide.v6i1.12400"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315184.1315201"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"volume-title":"Wiley Encyclopedia of Computer Science and Engineering.","author":"Thalmann D.","key":"e_1_3_2_2_40_1","unstructured":"Thalmann , D. 2008. Crowd simulation . In Wiley Encyclopedia of Computer Science and Engineering. Thalmann, D. 2008. Crowd simulation. In Wiley Encyclopedia of Computer Science and Engineering."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142008"},{"key":"e_1_3_2_2_42_1","unstructured":"van den Berg J. Ferguson D. and Kuffner J. 2006. Anytime path planning and replanning in dynamic environments. In ICRA 2366--2371.  van den Berg J. Ferguson D. and Kuffner J. 2006. Anytime path planning and replanning in dynamic environments. In ICRA 2366--2371."},{"volume-title":"Proceedings of ICRA, IEEE","author":"van den Berg J.","key":"e_1_3_2_2_43_1","unstructured":"van den Berg , J. , Lin , M. C. , and Manocha , D . 2008. Reciprocal velocity obstacles for real-time multi-agent navigation . In Proceedings of ICRA, IEEE , 1928--1935. van den Berg, J., Lin, M. C., and Manocha, D. 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. In Proceedings of ICRA, IEEE, 1928--1935."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1424"}],"event":{"name":"SCA '13: The ACM SIGGRAPH \/ Eurographics Symposium on Computer Animation","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","EUROGRAPHICS The European Association for Computer Graphics"],"location":"Anaheim California","acronym":"SCA '13"},"container-title":["Proceedings of the 12th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485895.2485909","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2485895.2485909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:43Z","timestamp":1750236523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485895.2485909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,19]]},"references-count":45,"alternative-id":["10.1145\/2485895.2485909","10.1145\/2485895"],"URL":"https:\/\/doi.org\/10.1145\/2485895.2485909","relation":{},"subject":[],"published":{"date-parts":[[2013,7,19]]},"assertion":[{"value":"2013-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}