{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:54Z","timestamp":1750307814963,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"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.1401206","type":"proceedings-article","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T18:30:36Z","timestamp":1218565836000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Real-time path planning for virtual agents in dynamic environments"],"prefix":"10.1145","author":[{"given":"Avneesh","family":"Sud","sequence":"first","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":"Sean","family":"Curtis","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","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"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":"Proceedings of the 9th Int. Symposium on Intelligent Robotic Systems (SIRS)","author":"Bennewitz M.","year":"2001","unstructured":"M. Bennewitz and W. Burgard. Finding solvable priority schemes for decoupled path planning techniquesfor teams of mobile robots. Proceedings of the 9th Int. Symposium on Intelligent Robotic Systems (SIRS), 2001."},{"key":"e_1_3_2_1_4_1","volume-title":"EG UK Theory and Practice of Computer Graphics","author":"Champagne J.","year":"2005","unstructured":"J. Champagne and W. Tang. Real-time simulation of crowds using voronoi diagrams. EG UK Theory and Practice of Computer Graphics, 2005."},{"key":"e_1_3_2_1_5_1","first-page":"47","volume-title":"Algorithms for Robot Motion and Manipulation","author":"Choset H.","year":"1996","unstructured":"H. Choset and J. Burdick. Sensor based motion planning: The hierarchical generalized Voronoi graph. In Algorithms for Robot Motion and Manipulation, pages 47--61. A K Peters, 1996."},{"key":"e_1_3_2_1_6_1","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"Choset H.","year":"2005","unstructured":"H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun. Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005."},{"key":"e_1_3_2_1_7_1","volume-title":"First International Workshop on Crowd Simulation","author":"Cordeiro O. C.","year":"2005","unstructured":"O. C. Cordeiro, A. Braun, C. B. Silveria, S. R. Musse, and G. G. Cavalheiro. Concurrency on social forces simulation model. First International Workshop on Crowd Simulation, 2005."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00692"},{"key":"e_1_3_2_1_9_1","volume-title":"Fast approximation of high order Voronoi diagrams and distance transforms on the GPU. Technical report CS TR-07-05","author":"Fischer I.","year":"2005","unstructured":"I. Fischer and C. Gotsman. Fast approximation of high order Voronoi diagrams and distance transforms on the GPU. Technical report CS TR-07-05, Harvard University, 2005."},{"key":"e_1_3_2_1_10_1","volume-title":"Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems","author":"Foskey M.","year":"2001","unstructured":"M. Foskey, M. Garber, M. Lin, and D. Manocha. A voronoi-based hybrid planner. Proc. of IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, 2001."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311538"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251973.1252471"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1999.813013"},{"key":"e_1_3_2_1_14_1","first-page":"12","article-title":"Self-organized pedestrian crowd dynamics and design solutions","author":"Helbing D.","year":"2003","unstructured":"D. Helbing, L. Buzna, and T. Werner. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12, 2003.","journal-title":"Traffic Forum"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311567"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846473"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364383"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028526"},{"key":"e_1_3_2_1_19_1","volume-title":"Crowd of virtual humans: a new approach for real-time navigation in complex and structured environments. Computer Graphics Forum, 23(3 (Sept))","author":"Lamarche F.","year":"2004","unstructured":"F. Lamarche and S. Donikian. Crowd of virtual humans: a new approach for real-time navigation in complex and structured environments. Computer Graphics Forum, 23(3 (Sept)), 2004."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/532147"},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. of IEEE Int. Conf. on Robotics and Automation","author":"Li T.-T.","year":"2003","unstructured":"T.-T. Li and H.-C. Chou. Motion planning for a crowd of robots. Proc. of IEEE Int. Conf. on Robotics and Automation, 2003."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/832264.833408"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6874-5"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/135734"},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. of IEEE Int. Conf. on Robotics and Automation","author":"L. E.","year":"1993","unstructured":"L. E. PARKER. Designing control laws for cooperative agent teams. Proc. of IEEE Int. Conf. on Robotics and Automation, 1993."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA522128"},{"key":"e_1_3_2_1_27_1","volume-title":"First International Workshop on Crowd Simulation","author":"Pettre J.","year":"2005","unstructured":"J. Pettre, J.-P. Laumond, and D. Thalmann. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First International Workshop on Crowd Simulation, 2005."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_3_2_1_29_1","volume-title":"http:\/\/www.massivesoftware.com","author":"M.","year":"2006","unstructured":"M. SOFTWARE. http:\/\/www.massivesoftware.com, 2006."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142006"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111432"},{"issue":"3","key":"e_1_3_2_1_33_1","first-page":"557","article-title":"DiFi: Fast 3D distance field computation using graphics hardware. Computer Graphics Forum (Proc","volume":"23","author":"Sud A.","year":"2004","unstructured":"A. Sud, M. A. Otaduy, and D. Manocha. DiFi: Fast 3D distance field computation using graphics hardware. Computer Graphics Forum (Proc. Eurographics), 23(3):557--566, 2004.","journal-title":"Eurographics)"},{"key":"e_1_3_2_1_34_1","volume-title":"Scalable behaviors for crowd simulation. Computer Graphics Forum, 23(3 (Sept))","author":"Sung M.","year":"2004","unstructured":"M. Sung, M. Gleicher, and S. Chenney. Scalable behaviors for crowd simulation. Computer Graphics Forum, 23(3 (Sept)), 2004."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073410"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142008"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192170"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000114"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772448"}],"event":{"name":"SIGGRAPH '08: Special Interest Group on Computer Graphics and Interactive Techniques Conference","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Los Angeles California","acronym":"SIGGRAPH '08"},"container-title":["ACM SIGGRAPH 2008 classes"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1401132.1401206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1401132.1401206","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.1401206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,11]]},"references-count":38,"alternative-id":["10.1145\/1401132.1401206","10.1145\/1401132"],"URL":"https:\/\/doi.org\/10.1145\/1401132.1401206","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"}}]}}