{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T22:29:32Z","timestamp":1780525772930,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,11]],"date-time":"2013-11-11T00:00:00Z","timestamp":1384128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,11,11]]},"DOI":"10.1145\/2522628.2522654","type":"proceedings-article","created":{"date-parts":[[2013,11,6]],"date-time":"2013-11-06T19:30:29Z","timestamp":1383766229000},"page":"111-120","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Constraint-Aware Navigation in Dynamic Environments"],"prefix":"10.1145","author":[{"given":"Mubbasir","family":"Kapadia","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Ninomiya","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Shoulson","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francisco","family":"Garcia","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Norman","family":"Badler","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,11,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Automation and Mechatronics (RAM), 2011 IEEE Conference on, 77--82","author":"Al Marzouqi M.","unstructured":"Al Marzouqi , M. , and Jarvis , R . 2011. Robotic covert path planning: A survey. In Robotics , Automation and Mechatronics (RAM), 2011 IEEE Conference on, 77--82 . Al Marzouqi, M., and Jarvis, R. 2011. Robotic covert path planning: A survey. In Robotics, Automation and Mechatronics (RAM), 2011 IEEE Conference on, 77--82."},{"key":"e_1_3_2_1_2_1","volume-title":"In: Proc. of the 7th ECAI, 1--8.","author":"Andr\u00e9 E.","year":"1986","unstructured":"Andr\u00e9 , E. , Bosch , G. , Herzog , G. , and Rist , T . 1986 . Characterizing trajectories of moving objects using natural language path descriptions. In In: Proc. of the 7th ECAI, 1--8. Andr\u00e9, E., Bosch, G., Herzog, G., and Rist, T. 1986. Characterizing trajectories of moving objects using natural language path descriptions. In In: Proc. of the 7th ECAI, 1--8."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1987.1088037"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9304-1"},{"key":"e_1_3_2_1_5_1","unstructured":"Bhattacharya S. Likhachev M. and Kumar V. 2012. Search-based path planning with homotopy class constraints in 3d. In AAAI.  Bhattacharya S. Likhachev M. and Kumar V. 2012. Search-based path planning with homotopy class constraints in 3d. In AAAI."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3830"},{"key":"e_1_3_2_1_7_1","volume-title":"ICRA","author":"Geraerts R.","year":"1997","unstructured":"Geraerts , R. 2010. Planning short paths with clearance using explicit corridors . In ICRA , IEEE , 1997 --2004. Geraerts, R. 2010. Planning short paths with clearance using explicit corridors. In ICRA, IEEE, 1997--2004."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Goldenstein S. Karavelas M. Metaxas D. Guibas L. Aaron E. and Goswami A. 2001. Scalable nonlinear dynamical systems for agent steering and crowd simulation.  Goldenstein S. Karavelas M. Metaxas D. Guibas L. Aaron E. and Goswami A. 2001. Scalable nonlinear dynamical systems for agent steering and crowd simulation.","DOI":"10.1016\/S0097-8493(01)00153-4"},{"key":"e_1_3_2_1_9_1","first-page":"100","article-title":"A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics","volume":"4","author":"Hart P.","year":"1968","unstructured":"Hart , P. , Nilsson , N. , and Raphael , B. 1968 . A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics , IEEE Transactions on 4 , 2, 100 -- 107 . Hart, P., Nilsson, N., and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on 4, 2, 100--107.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1056777.1056779"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Hernandez E. Carreras M. Galceran E. and Ridao P. 2011. Path planning with homotopy class constraints on bathymetric maps. In OCEANS - Europe.  Hernandez E. Carreras M. Galceran E. and Ridao P. 2011. Path planning with homotopy class constraints on bathymetric maps. In OCEANS - Europe.","DOI":"10.1109\/Oceans-Spain.2011.6003519"},{"key":"e_1_3_2_1_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_1_14_1","doi-asserted-by":"crossref","unstructured":"Kapadia M. and Badler N. I. 2013. Navigation and steering for autonomous virtual humans. Wiley Interdisciplinary Reviews: Cognitive Science n\/a--n\/a.  Kapadia M. and Badler N. I. 2013. Navigation and steering for autonomous virtual humans. Wiley Interdisciplinary Reviews: Cognitive Science n\/a--n\/a.","DOI":"10.1002\/wcs.1223"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507185"},{"key":"e_1_3_2_1_16_1","unstructured":"Kapadia M. Singh S. Hewlett W. Reinman G. and Faloutsos P. 2012. Parallelized egocentric fields for autonomous navigation. The Visual Computer 1--19. 10.1007\/s00371-011-0669-5.  Kapadia M. Singh S. Hewlett W. Reinman G. and Faloutsos P. 2012. Parallelized egocentric fields for autonomous navigation. The Visual Computer 1--19. 10.1007\/s00371-011-0669-5."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485909"},{"key":"e_1_3_2_1_18_1","volume-title":"National Conf. on AI, AAAI, 476--483","author":"Koenig S.","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_1_19_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_1_20_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_1_21_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_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108","author":"Pelechano N.","unstructured":"Pelechano , N. , Allbeck , J. M. , and Badler , N. I . 2007. Controlling individual agents in high-density crowd simulation . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108 . Pelechano, N., Allbeck, J. M., and Badler, N. I. 2007. Controlling individual agents in high-density crowd simulation. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108."},{"key":"e_1_3_2_1_24_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 . Morgan & Claypool Publishers . Pelechano, N., Allbeck, J. M., and Badler, N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation. Morgan & Claypool Publishers."},{"key":"e_1_3_2_1_25_1","unstructured":"Phillips M. Hwang V. Chitta S. and Likhachev M. 2013. Learning to plan for constrained manipulation from demonstrations.  Phillips M. Hwang V. Chitta S. and Likhachev M. 2013. Learning to plan for constrained manipulation from demonstrations."},{"key":"e_1_3_2_1_26_1","volume-title":"Steering Behaviors for Autonomous Characters. In Game Developers Conference","author":"Reynolds C.","year":"1999","unstructured":"Reynolds , C. 1999 . Steering Behaviors for Autonomous Characters. In Game Developers Conference 1999. Reynolds, C. 1999. Steering Behaviors for Autonomous Characters. In Game Developers Conference 1999."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v21:3\/4"},{"key":"e_1_3_2_1_28_1","volume-title":"Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, 2828--2833","author":"Shimoda S.","unstructured":"Shimoda , S. , Kuroda , Y. , and Iagnemma , K . 2005. Potential field navigation of high speed unmanned ground vehicles on uneven terrain . Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, 2828--2833 . Shimoda, S., Kuroda, Y., and Iagnemma, K. 2005. Potential field navigation of high speed unmanned ground vehicles on uneven terrain. Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, 2828--2833."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448196.2448198"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944769"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.403"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142008"},{"key":"e_1_3_2_1_34_1","volume-title":"IEEE International Conference on Robotics and Automation, IEEE","author":"van den Berg J.","unstructured":"van den Berg , J. , Lin , M. C. , and Manocha , D . 2008. Reciprocal velocity obstacles for real-time multi-agent navigation . In IEEE International Conference on Robotics and Automation, IEEE , 1928--1935. van den Berg, J., Lin, M. C., and Manocha, D. 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. In IEEE International Conference on Robotics and Automation, IEEE, 1928--1935."},{"key":"e_1_3_2_1_35_1","first-page":"316","article-title":"Global path planning using artificial potential fields","volume":"1","author":"Warren C.","year":"1989","unstructured":"Warren , C. 1989 . Global path planning using artificial potential fields . In Proceedings of IEEE ICRA , vol. 1 , 316 -- 321 . Warren, C. 1989. Global path planning using artificial potential fields. In Proceedings of IEEE ICRA, vol. 1, 316--321.","journal-title":"Proceedings of IEEE ICRA"},{"key":"e_1_3_2_1_36_1","first-page":"500","article-title":"Multiple robot path coordination using artificial potential fields","volume":"1","author":"Warren C.","year":"1990","unstructured":"Warren , C. 1990 . Multiple robot path coordination using artificial potential fields . In Proceedings of IEEE ICRA , vol. 1 , 500 -- 505 . Warren, C. 1990. Multiple robot path coordination using artificial potential fields. In Proceedings of IEEE ICRA, vol. 1, 500--505.","journal-title":"Proceedings of IEEE ICRA"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings, 30--35","author":"Xu Y. D.","unstructured":"Xu , Y. D. , and Badler , N . 2000. Algorithms for generating motion trajectories described by prepositions. In Computer Animation 2000 . Proceedings, 30--35 . Xu, Y. D., and Badler, N. 2000. Algorithms for generating motion trajectories described by prepositions. In Computer Animation 2000. Proceedings, 30--35."}],"event":{"name":"MIG '13: Motion in Games","location":"Dublin 2 Ireland","acronym":"MIG '13","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of Motion on Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2522628.2522654","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2522628.2522654","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:01Z","timestamp":1750234201000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2522628.2522654"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,11]]},"references-count":37,"alternative-id":["10.1145\/2522628.2522654","10.1145\/2522628"],"URL":"https:\/\/doi.org\/10.1145\/2522628.2522654","relation":{},"subject":[],"published":{"date-parts":[[2013,11,11]]},"assertion":[{"value":"2013-11-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}