Generation of crowd arrival and destination locations/times in complex transit facilities

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—compact 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).

[1]  M. Arditti Unity , 1957, Journal of the Irish Medical Association.

[2]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[3]  P. Molnár Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

[4]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Daniel Thalmann,et al.  Modeling Objects for Interaction Tasks , 1998, Computer Animation and Simulation.

[6]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[7]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[8]  Renata Vieira,et al.  Ontology-based crowd simulation for normal life situations , 2005, International 2005 Computer Graphics.

[9]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Daniel Thalmann,et al.  Crowd patches: populating large-scale virtual environments for real-time applications , 2009, I3D '09.

[11]  Petros Faloutsos,et al.  Situation agents: agent-based externalized steering logic , 2010 .

[12]  Jan M. Allbeck,et al.  Populations with Purpose , 2011, MIG.

[13]  Glenn Reinman,et al.  A Behavior-Authoring Framework for Multiactor Simulations , 2011, IEEE Computer Graphics and Applications.

[14]  Petros Faloutsos,et al.  Motion in Games - 4th International Conference, MIG 2011, Edinburgh, UK, November 13-15, 2011. Proceedings , 2011, MIG.

[15]  Kostas E. Bekris,et al.  PRACSYS: An Extensible Architecture for Composing Motion Controllers and Planners , 2012, SIMPAR.

[16]  Parris K. Egbert,et al.  A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies , 2014, IEEE Transactions on Visualization and Computer Graphics.

[17]  Marc Christie,et al.  Crowd sculpting: A space‐time sculpting method for populating virtual environments , 2014, Comput. Graph. Forum.

[18]  A whole surface approach to crowd simulation on arbitrary topologies. , 2014, IEEE transactions on visualization and computer graphics.

[19]  Fabrice Lamarche,et al.  Space and Time Constrained Task Scheduling for Crowd Simulation , 2014 .

[20]  Stephen John Turner,et al.  Adaptive Resource Provisioning Mechanism in VEEs for Improving Performance of HLA-Based Simulations , 2015, TOMC.

[21]  Marc Christie,et al.  Crowd art: density and flow based crowd motion design , 2015, MIG.

[22]  Norman I. Badler,et al.  Virtual Crowds: Steps Toward Behavioral Realism , 2015, Virtual Crowds: Steps Toward Behavioral Realism.

[23]  Carl-Johan Jørgensen,et al.  Scheduling activities under spatial and temporal constraints to populate virtual urban environments. (Ordonnancement d'activité sous contraintes temporelles et spatiales, pour le peuplement d'environnements virtuels) , 2015 .

[24]  WarpDriver , 2016 .

[25]  Kun Zhou,et al.  Crowd-driven mid-scale layout design , 2016, ACM Trans. Graph..

[26]  Kostas E. Bekris,et al.  ACUMEN: Activity-Centric Crowd Authoring Using Influence Maps , 2016, CASA.

[27]  Gaoqi He,et al.  Shadow obstacle model for realistic corner-turning behavior in crowd simulation , 2016, Frontiers of Information Technology & Electronic Engineering.

[28]  Ming C. Lin,et al.  WarpDriver: context-aware probabilistic motion prediction for crowd simulation , 2016, ACM Trans. Graph..

[29]  Leiting Chen,et al.  Real-Time Crowd Simulation Integrating Potential Fields and Agent Method , 2016, ACM Trans. Model. Comput. Simul..

[30]  Daniel Thalmann,et al.  Crowd Simulation , 2019, Encyclopedia of Computer Graphics and Games.

[31]  Rodrigo C. Barros,et al.  CrowdEst: a method for estimating (and not simulating) crowd evacuation parameters in generic environments , 2019, The Visual Computer.

[32]  Markus Eberl Maya , 2019, The Americas.

[33]  Demetri Terzopoulos,et al.  Door and Doorway Etiquette for Virtual Humans , 2020, IEEE Transactions on Visualization and Computer Graphics.

[34]  Houdini , 2020 .

[35]  Gustavo Patow,et al.  Procedural Crowd Generation for Semantically Augmented Virtual Cities , 2018, Comput. Graph..