{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:20:37Z","timestamp":1767676837246,"version":"3.37.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030225131"},{"type":"electronic","value":"9783030225148"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-22514-8_22","type":"book-chapter","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T02:02:43Z","timestamp":1560218563000},"page":"266-277","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast Simulation of Crowd Collision Avoidance"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8402-6723","authenticated-orcid":false,"given":"John","family":"Charlton","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0511-0466","authenticated-orcid":false,"given":"Luis Rene Montana","family":"Gonzalez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3179-0263","authenticated-orcid":false,"given":"Steve","family":"Maddock","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4657-5518","authenticated-orcid":false,"given":"Paul","family":"Richmond","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,12]]},"reference":[{"doi-asserted-by":"publisher","unstructured":"Abe, Y., Yoshiki, M.: Collision avoidance method for multiple autonomous mobile agents by implicit cooperation. In: Proceedings 2001 IEEE\/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No. 01CH37180), vol. 3, pp. 1207\u20131212, October 2001. \n                      https:\/\/doi.org\/10.1109\/IROS.2001.977147","key":"22_CR1","DOI":"10.1109\/IROS.2001.977147"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.gmod.2018.07.002","volume":"99","author":"O Barut","year":"2018","unstructured":"Barut, O., Haciomeroglu, M., Sezer, E.A.: Combining GPU-generated linear trajectory segments to create collision-free paths for real-time ambient crowds. Graph. Models 99, 31\u201345 (2018). \n                      https:\/\/doi.org\/10.1016\/j.gmod.2018.07.002","journal-title":"Graph. Models"},{"doi-asserted-by":"publisher","unstructured":"van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: 2008 IEEE International Conference on Robotics and Automation, ICRA 2008, pp. 1928\u20131935, May 2008. \n                      https:\/\/doi.org\/10.1109\/ROBOT.2008.4543489","key":"22_CR3","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"22_CR4","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-19457-3_1","volume-title":"Robotics Research","author":"J Berg van den","year":"2011","unstructured":"van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol. 70, pp. 3\u201319. Springer, Heidelberg (2011). \n                      https:\/\/doi.org\/10.1007\/978-3-642-19457-3_1"},{"unstructured":"Bleiweiss, A.: Multi agent navigation on the GPU. White paper, GDC, vol. 9 (2009)","key":"22_CR5"},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3141\/1644-04","volume":"1644","author":"V Blue","year":"1998","unstructured":"Blue, V., Adler, J.: Emergent fundamental pedestrian flows from cellular automata microsimulation\u2014request PDF. Transp. Res. Rec. J. Transp. Res. Board 1644, 29\u201336 (1998). \n                      https:\/\/doi.org\/10.3141\/1644-04","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.3141\/1678-17","volume":"1678","author":"V Blue","year":"1999","unstructured":"Blue, V., Adler, J.: Cellular automata microsimulation of bidirectional pedestrian flows. Transp. Res. Rec. J. Transp. Res. Board 1678, 135\u2013141 (1999). \n                      https:\/\/doi.org\/10.3141\/1678-17","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.jpdc.2019.01.001","volume":"126","author":"J Charlton","year":"2019","unstructured":"Charlton, J., Maddock, S., Richmond, P.: Two-dimensional batch linear programming on the GPU. J. Parallel Distrib. Comput. 126, 152\u2013160 (2019). \n                      https:\/\/doi.org\/10.1016\/j.jpdc.2019.01.001","journal-title":"J. Parallel Distrib. Comput."},{"unstructured":"Fickett, M., Zarko, L.: GPU Continuum Crowds. CIS Final Project Final report, University of Pennsylvania (2007)","key":"22_CR9"},{"issue":"7","key":"22_CR10","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P Fiorini","year":"1998","unstructured":"Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Int. J. Rob. Res. 17(7), 760\u2013772 (1998). \n                      https:\/\/doi.org\/10.1177\/027836499801700706","journal-title":"Int. J. Rob. Res."},{"doi-asserted-by":"publisher","unstructured":"Fulgenzi, C., Spalanzani, A., Laugier, C.: Dynamic obstacle avoidance in uncertain environment combining PVOs and occupancy grid. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 1610\u20131616. IEEE, Rome, April 2007. \n                      https:\/\/doi.org\/10.1109\/ROBOT.2007.363554","key":"22_CR11","DOI":"10.1109\/ROBOT.2007.363554"},{"doi-asserted-by":"publisher","unstructured":"Guy, S.J., et al.: ClearPath: highly parallel collision avoidance for multi-agent simulation. In: Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, SCA 2009, pp. 177\u2013187. ACM, New York (2009). \n                      https:\/\/doi.org\/10.1145\/1599470.1599494","key":"22_CR12","DOI":"10.1145\/1599470.1599494"},{"unstructured":"He, L., Pan, J., Narang, S., Wang, W., Manocha, D.: Dynamic Group Behaviors for Interactive Crowd Simulation. \n                      arXiv:1602.03623\n                      \n                     [cs], February 2016","key":"22_CR13"},{"issue":"5","key":"22_CR14","doi-asserted-by":"publisher","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","volume":"51","author":"D Helbing","year":"1995","unstructured":"Helbing, D., Moln\u00e1r, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282\u20134286 (1995). \n                      https:\/\/doi.org\/10.1103\/PhysRevE.51.4282","journal-title":"Phys. Rev. E"},{"key":"22_CR15","first-page":"67","volume":"10","author":"T Karmakharm","year":"2010","unstructured":"Karmakharm, T., Richmond, P.: Agent-based large scale simulation of pedestrians with adaptive realistic navigation vector fields. EG UK Theor. Pract. Comput. Graph. 10, 67\u201374 (2010)","journal-title":"EG UK Theor. Pract. Comput. Graph."},{"key":"22_CR16","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/10991459_8","volume-title":"Field and Service Robotics: Recent Advances in Research and Applications","author":"B Kluge","year":"2006","unstructured":"Kluge, B., Prassler, E.: Recursive probabilistic velocity obstacles for reflective navigation. In: Yuta, S., Asama, H., Prassler, E., Tsubouchi, T., Thrun, S. (eds.) Field and Service Robotics: Recent Advances in Research and Applications. Springer Tracts in Advanced Robotics, vol. 24, pp. 71\u201379. Springer, Berlin (2006). \n                      https:\/\/doi.org\/10.1007\/10991459_8"},{"unstructured":"Li, B., Mukundan, R.: A Comparative Analysis of Spatial Partitioning Methods for Large-Scale, Real-Time Crowd Simulation. V\u00e1clav Skala - UNION Agency (2013)","key":"22_CR17"},{"doi-asserted-by":"publisher","unstructured":"Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. In: ACM SIGGRAPH Asia 2009 Papers, SIGGRAPH Asia 2009, pp. 122:1\u2013122:8. ACM, New York (2009). \n                      https:\/\/doi.org\/10.1145\/1661412.1618468","key":"22_CR18","DOI":"10.1145\/1661412.1618468"},{"unstructured":"Nvidia: Tuning CUDA Applications for Maxwell (2018). \n                      http:\/\/docs.nvidia.com\/cuda\/maxwell-tuning-guide\/index.html","key":"22_CR19"},{"doi-asserted-by":"publisher","unstructured":"Pettr\u00e9, J., Kallmann, M., Lin, M.C.: Motion planning and autonomy for virtual humans. In: ACM SIGGRAPH 2008 Classes, SIGGRAPH 2008, pp. 42:1\u201342:31. ACM, New York (2008). \n                      https:\/\/doi.org\/10.1145\/1401132.1401193","key":"22_CR20","DOI":"10.1145\/1401132.1401193"},{"doi-asserted-by":"publisher","unstructured":"Pettr\u00e9, J., Pelechano, N.: Introduction to crowd simulation. In: Bousseau, A., Gutierrez, D. (eds.) EG 2017 - Tutorials. The Eurographics Association (2017). \n                      https:\/\/doi.org\/10.2312\/egt.20171029","key":"22_CR21","DOI":"10.2312\/egt.20171029"},{"unstructured":"Richmond, P.: Flame GPU Technical Report and User Guide. Department of Computer Science Technical report CS-11-03, University of Sheffield (2011)","key":"22_CR22"},{"unstructured":"Richmond, P., Romano, D.M.: A high performance framework for agent based pedestrian dynamics on GPU hardware. In: Proceedings of EUROSIS ESM 2008 (2008)","key":"22_CR23"},{"issue":"3","key":"22_CR24","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0303-2647(99)00025-8","volume":"51","author":"B Sch\u00f6nfisch","year":"1999","unstructured":"Sch\u00f6nfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. Biosystems 51(3), 123\u2013143 (1999). \n                      https:\/\/doi.org\/10.1016\/S0303-2647(99)00025-8","journal-title":"Biosystems"},{"issue":"3","key":"22_CR25","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/BF02574699","volume":"6","author":"R Seidel","year":"1991","unstructured":"Seidel, R.: Small-dimensional linear programming and convex hulls made easy. Discrete Comput. Geom. 6(3), 423\u2013434 (1991). \n                      https:\/\/doi.org\/10.1007\/BF02574699","journal-title":"Discrete Comput. Geom."},{"unstructured":"Snape, J.: Optimal Reciprocal Collision Avoidance (C++). Contribute to snape\/RVO2 development by creating an account on GitHub, March 2019","key":"22_CR26"},{"doi-asserted-by":"publisher","unstructured":"Thalmann, D.: Populating virtual environments with crowds. In: Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications, VRCIA 2006, p. 11. ACM, New York (2006). \n                      https:\/\/doi.org\/10.1145\/1128923.1128925","key":"22_CR27","DOI":"10.1145\/1128923.1128925"},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., Davidson, A., Pan, Y., Wu, Y., Riffel, A., Owens, J.D.: Gunrock: a high-performance graph processing library on the GPU. In: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, p. 11. ACM (2016)","key":"22_CR28","DOI":"10.1145\/2851141.2851145"},{"key":"22_CR29","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1007\/s11390-014-1469-y","volume":"29","author":"ML Xu","year":"2014","unstructured":"Xu, M.L., Jiang, H., Jin, X., Deng, Z.: Crowd simulation and its applications: recent advances. J. Comput. Sci. Technol. 29, 799\u2013811 (2014). \n                      https:\/\/doi.org\/10.1007\/s11390-014-1469-y","journal-title":"J. Comput. Sci. Technol."},{"doi-asserted-by":"publisher","unstructured":"Yang, Z., Pan, J., Wang, W., Manocha, D.: Proxemic group behaviors using reciprocal multi-agent navigation. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 292\u2013297 (2016). \n                      https:\/\/doi.org\/10.1109\/ICRA.2016.7487147","key":"22_CR30","DOI":"10.1109\/ICRA.2016.7487147"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Graphics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-22514-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T02:08:55Z","timestamp":1560218935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-22514-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030225131","9783030225148"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-22514-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"12 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CGI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Computer Graphics International Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Calgary, AB","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 June 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"36","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cgi2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cgs-network.org\/cgi19\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}