{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T05:54:41Z","timestamp":1775109281923,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T00:00:00Z","timestamp":1218412800000},"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":[[2008,8,11]]},"DOI":"10.1145\/1401132.1401207","type":"proceedings-article","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T18:30:36Z","timestamp":1218565836000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"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"}]},{"given":"Russell","family":"Gayle","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Erik","family":"Andersen","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Stephen","family":"Guy","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Ming","family":"Lin","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[{"name":"University of North Carolina at Chapel Hill"}]}],"member":"320","published-online":{"date-parts":[[2008,8,11]]},"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."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/826030.826615"},{"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."},{"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 Cavalheiro, 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.","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."},{"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."},{"key":"e_1_3_2_1_9_1","unstructured":"Helbing D. Buzna L. and Werner T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Helbing D. Buzna L. Johansson A. and Werner T. 2005. Self-organized pedestrian crowd dynamics: experiments simulations and design solutions. Transportation science 1--24. 10.1287\/trsc.1040.0108","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."},{"key":"e_1_3_2_1_12_1","unstructured":"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","doi-asserted-by":"publisher","DOI":"10.5555\/1213331"},{"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.","DOI":"10.1109\/ROBOT.2007.363117"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","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).","DOI":"10.5555\/832264.833408"},{"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.","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."},{"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."},{"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."},{"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)."},{"key":"e_1_3_2_1_27_1","unstructured":"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."},{"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."},{"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.","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)."},{"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."}],"event":{"name":"SIGGRAPH '08: Special Interest Group on Computer Graphics and Interactive Techniques Conference","location":"Los Angeles California","acronym":"SIGGRAPH '08","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["ACM SIGGRAPH 2008 classes"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1401132.1401207","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1401132.1401207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:40Z","timestamp":1750255060000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1401132.1401207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,11]]},"references-count":39,"alternative-id":["10.1145\/1401132.1401207","10.1145\/1401132"],"URL":"https:\/\/doi.org\/10.1145\/1401132.1401207","relation":{},"subject":[],"published":{"date-parts":[[2008,8,11]]},"assertion":[{"value":"2008-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}