{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:02:23Z","timestamp":1768345343523,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T00:00:00Z","timestamp":1194220800000},"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":[[2007,11,5]]},"DOI":"10.1145\/1315184.1315201","type":"proceedings-article","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T14:30:20Z","timestamp":1195137020000},"page":"99-106","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":83,"title":["Real-time navigation of independent agents using adaptive roadmaps"],"prefix":"10.1145","author":[{"given":"Avneesh","family":"Sud","sequence":"first","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell","family":"Gayle","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Andersen","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Guy","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Lin","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. Computer Animation.","author":"Ashida K.","unstructured":"Ashida , K. , Lee , S. J. , Allbeck , J. , Sun , H. , Badler , N. , and Metaxas , D . 2001. Pedestrians: Creating agent behaviors through statistical analysis of observation data . Proc. Computer Animation. Ashida, K., Lee, S. J., Allbeck, J., Sun, H., Badler, N., and Metaxas, D. 2001. Pedestrians: Creating agent behaviors through statistical analysis of observation data. Proc. Computer Animation."},{"key":"e_1_3_2_1_2_1","volume-title":"Int. Conf. on the Sim. and Syn. of Living Sys. (Alife).","author":"Bayazit O. B.","unstructured":"Bayazit , O. B. , Lien , J.-M. , and Amato , N. M . 2002. Better group behaviors in complex environments with global roadmaps . Int. Conf. on the Sim. and Syn. of Living Sys. (Alife). Bayazit, O. B., Lien, J.-M., and Amato, N. M. 2002. Better group behaviors in complex environments with global roadmaps. Int. Conf. on the Sim. and Syn. of Living Sys. (Alife)."},{"key":"e_1_3_2_1_3_1","volume-title":"The Crowd: A Study of the Popular Mind. Reprint available from Dover Publications.","author":"Bon G. L.","year":"1895","unstructured":"Bon , G. L. 1895 . The Crowd: A Study of the Popular Mind. Reprint available from Dover Publications. Bon, G. L. 1895. The Crowd: A Study of the Popular Mind. Reprint available from Dover Publications."},{"key":"e_1_3_2_1_4_1","volume-title":"First International Workshop on Crowd Simulation.","author":"Cordeiro O. C.","unstructured":"Cordeiro , O. C. , Braun , A. , Silveria , C. B. , Musse , S. R. , and Caval -heiro, G. G . 2005. Concurrency on social forces simulation model . First International Workshop on Crowd Simulation. Cordeiro, O. C., Braun, A., Silveria, C. B., Musse, S. R., and Caval-heiro, G. G. 2005. Concurrency on social forces simulation model. First International Workshop on Crowd Simulation."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311538"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Garaerts R. and Overmars M. H. 2007. The corridor map method: Real-time high-quality path planning. In ICRA 1023--1028.  Garaerts R. and Overmars M. H. 2007. The corridor map method: Real-time high-quality path planning. In ICRA 1023--1028.","DOI":"10.1109\/ROBOT.2007.363119"},{"key":"e_1_3_2_1_7_1","volume-title":"IEEE Conf. on Robotics and Automation.","author":"Gayle R.","unstructured":"Gayle , R. , Lin , M. , and Manocha , D . 2005. Constraint based motion planning of deformable robots . IEEE Conf. on Robotics and Automation. Gayle, R., Lin, M., and Manocha, D. 2005. Constraint based motion planning of deformable robots. IEEE Conf. on Robotics and Automation."},{"key":"e_1_3_2_1_8_1","volume-title":"Proc IEEE International Conference on Intelligent Robots and Systems.","author":"Gayle R.","unstructured":"Gayle , R. , Sud , A. , Lin , M. , and Manocha , D . 2007. Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments . In Proc IEEE International Conference on Intelligent Robots and Systems. Gayle, R., Sud, A., Lin, M., and Manocha, D. 2007. Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments. In Proc IEEE International Conference on Intelligent Robots and Systems."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1040.0108"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1040.0108"},{"key":"e_1_3_2_1_11_1","unstructured":"Hoogendoorn S. P. Luding S. Bovy P. Schrecklenberg M. and Wolf D. 2000. Traffic and Granular Flow. Springer.  Hoogendoorn S. P. Luding S. Bovy P. Schrecklenberg M. and Wolf D. 2000. Traffic and Granular Flow. Springer."},{"key":"e_1_3_2_1_12_1","unstructured":"Jakobsen T. 2001. Advanced character physics. In Game Developer's Conference.  Jakobsen T. 2001. Advanced character physics. In Game Developer's Conference ."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028526"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00782.x"},{"key":"e_1_3_2_1_16_1","volume-title":"Planning Algorithms","author":"LaValle S. M.","unstructured":"LaValle , S. M. 2006. Planning Algorithms . Cambridge University Press ( also available at http:\/\/msl.cs.uiuc.edu\/planning\/). LaValle, S. M. 2006. Planning Algorithms. Cambridge University Press (also available at http:\/\/msl.cs.uiuc.edu\/planning\/)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01089.x"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Li Y. and Gupta K. 2007. Motion planning of multiple agents in virtual environments on parallel architectures. In ICRA 1009--1014.  Li Y. and Gupta K. 2007. Motion planning of multiple agents in virtual environments on parallel architectures. In ICRA 1009--1014.","DOI":"10.1109\/ROBOT.2007.363117"},{"key":"e_1_3_2_1_19_1","unstructured":"Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03).   Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03) ."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"MUSSE S. R. and Thalmann D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulation.  MUSSE S. R. and Thalmann D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulation .","DOI":"10.1007\/978-3-7091-6874-5_3"},{"key":"e_1_3_2_1_21_1","volume-title":"First International Workshop on Crowd Simulation.","author":"Pelechano N.","unstructured":"Pelechano , N. , O'Brien , K. , Silverman , B. , and Badler , N . 2005. Crowd simulation incorporating agent psychological models, roles and communication . First International Workshop on Crowd Simulation. Pelechano, N., O'Brien, K., Silverman, B., and Badler, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. First International Workshop on Crowd Simulation."},{"key":"e_1_3_2_1_22_1","volume-title":"First International Workshop on Crowd Simulation.","author":"Pettre J.","unstructured":"Pettre , J. , Laumond , J.-P. , and Thalmann , D . 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain . First International Workshop on Crowd Simulation. Pettre, J., Laumond, J.-P., and Thalmann, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First International Workshop on Crowd Simulation."},{"key":"e_1_3_2_1_23_1","volume-title":"Proc. of IEEE Conf. on Robotics and Automation.","author":"Quinlan S.","unstructured":"Quinlan , S. , and Khatib , O . 1993. Elastic bands: Connecting path planning and control . Proc. of IEEE Conf. on Robotics and Automation. Quinlan, S., and Khatib, O. 1993. Elastic bands: Connecting path planning and control. Proc. of IEEE Conf. on Robotics and Automation."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183316.1183333"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May).","author":"Rodriguez S.","unstructured":"Rodriguez , S. , Lien , J.-M. , and Amato , N. M . 2006. Planning motion in completely deformable environments . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May). Rodriguez, S., Lien, J.-M., and Amato, N. M. 2006. Planning motion in completely deformable environments. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May)."},{"key":"e_1_3_2_1_27_1","unstructured":"Schreckkenberg M. and Sharma S. D. 2001. Pedestrian and Evacuation Dynamics. Springer.  Schreckkenberg M. and Sharma S. D. 2001. Pedestrian and Evacuation Dynamics. Springer."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073371"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111432"},{"key":"e_1_3_2_1_30_1","volume-title":"Proc. of IEEE VR.","author":"Sud A.","unstructured":"Sud , A. , Andersen , E. , Curtis , S. , Lin , M. , and Manocha , D . 2007. Realtime path planning for virtual agents in dynamic environments . Proc. of IEEE VR. Sud, A., Andersen, E., Curtis, S., Lin, M., and Manocha, D. 2007. Realtime path planning for virtual agents in dynamic environments. Proc. of IEEE VR."},{"key":"e_1_3_2_1_31_1","unstructured":"Sugiyama Y. Nakayama A. and Hasebe K. 2001. 2-dimensional optimal velocity models for granular flows. In Pedestrian and Evacuation Dynamics 155--160.  Sugiyama Y. Nakayama A. and Hasebe K. 2001. 2-dimensional optimal velocity models for granular flows. In Pedestrian and Evacuation Dynamics 155--160."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00783.x"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Thalmann D. O'Sullivan C. Ciechomski P. and Dobbyn S. 2006. Populating Virtual Environments with Crowds. Eurographics 2006 Tutorial Notes.  Thalmann D. O'Sullivan C. Ciechomski P. and Dobbyn S. 2006. Populating Virtual Environments with Crowds . Eurographics 2006 Tutorial Notes.","DOI":"10.1145\/1128923.1128925"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142008"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192170"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.159.98"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of Robotics: Science and Systems (August).","author":"Yang Y.","unstructured":"Yang , Y. , and Brock , O . 2006. Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation . Proceedings of Robotics: Science and Systems (August). Yang, Y., and Brock, O. 2006. Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation. Proceedings of Robotics: Science and Systems (August)."},{"key":"e_1_3_2_1_39_1","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation.","author":"Zucker M.","unstructured":"Zucker , M. , Kuffner , J. , and Branicky , M . 2007. Multipartite rrts for rapid replanning in dynamic environments . Proc. IEEE Int. Conf. on Robotics and Automation. Zucker, M., Kuffner, J., and Branicky, M. 2007. Multipartite rrts for rapid replanning in dynamic environments. Proc. IEEE Int. Conf. on Robotics and Automation."}],"event":{"name":"VRST07: The ACM Symposium on Virtual Reality Software and Technology","location":"Newport Beach California","acronym":"VRST07","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGCHI ACM Special Interest Group on Computer-Human Interaction"]},"container-title":["Proceedings of the 2007 ACM symposium on Virtual reality software and technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1315184.1315201","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1315184.1315201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:12Z","timestamp":1750254972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1315184.1315201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,5]]},"references-count":39,"alternative-id":["10.1145\/1315184.1315201","10.1145\/1315184"],"URL":"https:\/\/doi.org\/10.1145\/1315184.1315201","relation":{},"subject":[],"published":{"date-parts":[[2007,11,5]]},"assertion":[{"value":"2007-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}