{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T00:09:06Z","timestamp":1721952546862},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2019,10,14]],"date-time":"2019-10-14T00:00:00Z","timestamp":1571011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,10,14]],"date-time":"2019-10-14T00:00:00Z","timestamp":1571011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1718139"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2020,8]]},"abstract":"Abstract<\/jats:title>In order to simulate virtual agents in the replica of a real facility across a long time span, a crowd simulation engine needs a list of agent arrival and destination locations and times that reflect those seen in the actual facility. Working together with a major metropolitan transportation authority, we propose a specification that can be used to procedurally generate this information. This specification is both uniquely compact and expressive\u2014compact enough to mirror the mental model of building managers and expressive enough to handle the wide variety of crowds seen in real urban environments. We also propose a procedural algorithm for generating tens of thousands of high-level agent paths from this specification. This algorithm allows our specification to be used with traditional crowd simulation obstacle avoidance algorithms while still maintaining the realism required for the complex, real-world simulations of a transit facility. Our evaluation with industry professionals shows that our approach is intuitive and provides controls at the right level of detail to be used in large facilities (200,000+ people\/day).<\/jats:p>","DOI":"10.1007\/s00371-019-01761-z","type":"journal-article","created":{"date-parts":[[2019,10,14]],"date-time":"2019-10-14T17:13:34Z","timestamp":1571073214000},"page":"1651-1661","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Generation of crowd arrival and destination locations\/times in complex transit facilities"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-7015-3182","authenticated-orcid":false,"given":"Brian","family":"Ricks","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Dobson","sequence":"additional","affiliation":[]},{"given":"Athanasios","family":"Krontiris","sequence":"additional","affiliation":[]},{"given":"Kostas","family":"Bekris","sequence":"additional","affiliation":[]},{"given":"Mubbasir","family":"Kapadia","sequence":"additional","affiliation":[]},{"given":"Fred","family":"Roberts","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,14]]},"reference":[{"key":"1761_CR1","unstructured":"Rogla Pujalt, O., Pelechano G\u00f3mes, N., Patow, G.: Procedural crowd generation for semantically augmented virtual cities. In: CoRR (2018). arXiv:1811.10036"},{"issue":"6","key":"1761_CR2","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1007\/s00371-019-01684-9","volume":"35","author":"E Testa","year":"2019","unstructured":"Testa, E., Barros, R.C., Musse, S.R.: Crowdest: a method for estimating (and not simulating) crowd evacuation parameters in generic environments. Vis. Comput. 35(6), 1119\u20131130 (2019)","journal-title":"Vis. Comput."},{"key":"1761_CR3","doi-asserted-by":"crossref","unstructured":"Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: ACM Siggraph Computer Graphics, vol. 21, pp. 25\u201334. ACM (1987)","DOI":"10.1145\/37402.37406"},{"issue":"5","key":"1761_CR4","doi-asserted-by":"publisher","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","volume":"51","author":"D Helbing","year":"1995","unstructured":"Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282 (1995)","journal-title":"Phys. Rev. E"},{"issue":"7","key":"1761_CR5","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. Robot. Res. 17(7), 760\u2013772 (1998)","journal-title":"Int. J. Robot. Res."},{"key":"1761_CR6","doi-asserted-by":"crossref","unstructured":"Van\u00a0den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation 2008, ICRA 2008, pp. 1928\u20131935. IEEE (2008)","DOI":"10.1109\/ROBOT.2008.4543489"},{"issue":"6","key":"1761_CR7","doi-asserted-by":"publisher","first-page":"164:1","DOI":"10.1145\/2980179.2982442","volume":"35","author":"D Wolinski","year":"2016","unstructured":"Wolinski, D., Lin, M.C., Pettr\u00e9, J.: WarpDriver: context-aware probabilistic motion prediction for crowd simulation. ACM Trans. Graph. 35(6), 164:1\u2013164:11 (2016)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"1761_CR8","first-page":"1","volume":"26","author":"L Guanghui","year":"2016","unstructured":"Guanghui, L., Chen, L., Luo, W.: Real-time crowd simulation integrating potential fields and agent method. ACM Trans. Model. Comput. Simul. 26(4), 1\u201316 (2016)","journal-title":"ACM Trans. Model. Comput. Simul."},{"issue":"3","key":"1761_CR9","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1631\/FITEE.1500253","volume":"17","author":"G He","year":"2016","unstructured":"He, G., Jin, Y., Chen, Q., Liu, Z., Yue, W., Lu, X.-J.: Shadow obstacle model for realistic corner-turning behavior in crowd simulation. Front. Inf. Technol. Electron. Eng. 17(3), 200\u2013211 (2016)","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"1761_CR10","doi-asserted-by":"publisher","unstructured":"Huang, W., Terzopoulos, D.: Door and doorway etiquette for virtual humans. IEEE Trans. Vis. Comput. Graph. (2018) https:\/\/doi.org\/10.1109\/TVCG.2018.2874050","DOI":"10.1109\/TVCG.2018.2874050"},{"issue":"3\u20134","key":"1761_CR11","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1002\/cav.367","volume":"21","author":"M Schuerman","year":"2010","unstructured":"Schuerman, M., Singh, S., Kapadia, M., Faloutsos, P.: Situation agents: agent-based externalized steering logic. Comput. Anim. Virtual Worlds 21(3\u20134), 267\u2013276 (2010)","journal-title":"Comput. Anim. Virtual Worlds"},{"issue":"6","key":"1761_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/MCG.2011.68","volume":"31","author":"M Kapadia","year":"2011","unstructured":"Kapadia, M., Singh, S., Reinman, G., Faloutsos, P.: A behavior-authoring framework for multiactor simulations. IEEE Comput. Graph. Appl. 31(6), 45\u201355 (2011)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"1761_CR13","doi-asserted-by":"crossref","unstructured":"Li, W.P., Allbeck, J.M: Populations with purpose. In: Motion in Games (2011)","DOI":"10.1007\/978-3-642-25090-3"},{"key":"1761_CR14","doi-asserted-by":"crossref","unstructured":"Krontiris, A., Bekris, K.E., Kapadia, M.: Acumen: activity-centric crowd authoring using influence maps. In: Proceedings of the 29th International Conference on Computer Animation and Social Agents, CASA \u201916, pp. 61\u201369. ACM, New York (2016)","DOI":"10.1145\/2915926.2915935"},{"key":"1761_CR15","doi-asserted-by":"crossref","unstructured":"Yersin, B., Ma\u00efm, J., Pettr\u00e9, J., Thalmann, D.: Crowd patches: populating large-scale virtual environments for real-time applications. In: SI3D (2009)","DOI":"10.1145\/1507149.1507184"},{"key":"1761_CR16","doi-asserted-by":"crossref","unstructured":"Jordao, K., Charalambous, P., Christie, M., Pettr\u00e9, J., Cani, M.-P.: Crowd art: density and flow based crowd motion design. In: Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, MIG \u201915, pp. 167\u2013176. ACM, New York (2015)","DOI":"10.1145\/2822013.2822023"},{"key":"1761_CR17","doi-asserted-by":"publisher","unstructured":"Jordao, K., Pettr\u00e9, J., Christie, M., Cani, M-P.: Crowd sculpting: a space-time sculpting method for populating virtual environments. Comput. Graph. Forum. (2014). https:\/\/doi.org\/10.1111\/cgf.12316","DOI":"10.1111\/cgf.12316"},{"key":"1761_CR18","unstructured":"de Paiva, D.C., Vieira, R., Musse, S.R.: Ontology-based crowd simulation for normal life situations. In: International 2005 Computer Graphics, pp. 221\u2013226 (2005)"},{"key":"1761_CR19","doi-asserted-by":"crossref","unstructured":"Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: Proceedings of the 2005 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, pp. 19\u201328. ACM (2005)","DOI":"10.1145\/1073368.1073371"},{"key":"1761_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-7091-6375-7_6","volume-title":"Computer Animation and Simulation \u201998","author":"M Kallmann","year":"1999","unstructured":"Kallmann, M., Thalmann, D.: Modeling objects for interaction tasks. In: Arnaldi, B., H\u00e9gron, G. (eds.) Computer Animation and Simulation \u201998, pp. 73\u201386. Springer, Vienna (1999)"},{"key":"1761_CR21","unstructured":"J\u00f8rgensen, C.-J.: Scheduling activities under spatial and temporal constraints to populate virtual urban environments. Theses, Universit\u00e9 Rennes 1 (2015)"},{"key":"1761_CR22","unstructured":"Jorgensen, C.-J., Lamarche, F.: Space and time constrained task scheduling for crowd simulation. Research report PI 2013 (2014)"},{"issue":"4","key":"1761_CR23","first-page":"1","volume":"7","author":"M Kapadia","year":"2015","unstructured":"Kapadia, M., Pelechano, N., Allbeck, J., Badler, N.: Virtual crowds: steps toward behavioral realism. Synth. Lect. Vis. Comput. Comput. Graph. Anim. Comput. Photogr. Imaging 7(4), 1\u2013270 (2015)","journal-title":"Synth. Lect. Vis. Comput. Comput. Graph. Anim. Comput. Photogr. Imaging"},{"key":"1761_CR24","volume-title":"Crowds with Interactive Behaviors","author":"N Pelechano","year":"2017","unstructured":"Pelechano, N., Allbeck, J.M., Kapadia, M., Balder, N.L.: Crowds with Interactive Behaviors. Taylor and Francis Group, London (2017)"},{"key":"1761_CR25","volume-title":"Crowd Simulation","author":"D Thalmann","year":"2007","unstructured":"Thalmann, D.: Crowd Simulation. Wiley, New York (2007)"},{"key":"1761_CR26","unstructured":"Massive Software: Massive. http:\/\/massivesoftware.com (2019). Accessed 10 Oct 2019"},{"key":"1761_CR27","doi-asserted-by":"crossref","unstructured":"Golaem: Golaem. http:\/\/golaem.com (2019). Accessed 10 Oct 2019","DOI":"10.5962\/p.385265"},{"key":"1761_CR28","unstructured":"Autodesk: Maya. https:\/\/www.autodesk.com\/products\/maya\/overview (2019). Accessed 10 Oct 2019"},{"key":"1761_CR29","unstructured":"SideFX: Houdini. https:\/\/www.sidefx.com\/ (2019). Accessed 10 Oct 2019"},{"key":"1761_CR30","unstructured":"Bentley: Legion Software. https:\/\/www.bentley.com\/en\/products\/brands\/legion (2019). Accessed 10 Oct 2019"},{"key":"1761_CR31","unstructured":"Unity3D: Unity. https:\/\/unity.com\/ (2019). Accessed 10 Oct 2019"},{"issue":"2","key":"1761_CR32","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/TVCG.2013.110","volume":"20","author":"BC Ricks","year":"2014","unstructured":"Ricks, B.C., Egbert, P.K.: A whole surface approach to crowd simulation on arbitrary topologies. IEEE Trans. Vis. Comput. Graph. 20(2), 159\u2013171 (2014)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1761_CR33","doi-asserted-by":"crossref","unstructured":"Kimmel, A., Dobson, A., Littlefield, Z., Krontiris, A., Marble, J., Bekris, K.E.: Pracsys: an extensible architecture for composing motion controllers and planners. In: Simulation, Modeling, and Programming for Autonomous Robots, pp. 137\u2013148. Springer (2012)","DOI":"10.1007\/978-3-642-34327-8_15"},{"issue":"4","key":"1761_CR34","doi-asserted-by":"publisher","first-page":"132:1","DOI":"10.1145\/2897824.2925894","volume":"35","author":"T Feng","year":"2016","unstructured":"Feng, T., Yu, L.-F., Yeung, S.-K., Yin, K.K., Zhou, K.: Crowd-driven mid-scale layout design. ACM Trans. Graph. 35(4), 132:1\u2013132:14 (2016)","journal-title":"ACM Trans. Graph."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-019-01761-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-019-01761-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-019-01761-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T00:26:45Z","timestamp":1721867205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-019-01761-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,14]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1761"],"URL":"http:\/\/dx.doi.org\/10.1007\/s00371-019-01761-z","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,14]]},"assertion":[{"value":"14 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declared that they have no other conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}
