More Like this

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

   https://doi.org/10.1007/s00371-019-01761-z  

   Ricks, Brian; Dobson, Andrew; Krontiris, Athanasios; Bekris, Kostas; Kapadia, Mubbasir; Roberts, Fred (October 2019, The Visual Computer)

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

   more » « less
2. Local interactions underlying collective motion in human crowds

   https://doi.org/10.1098/rspb.2018.0611  

   Rio, Kevin W.; Dachner, Gregory C.; Warren, William H. (May 2018, Proceedings of the Royal Society B: Biological Sciences)

   null (Ed.)

   It is commonly believed that global patterns of motion in flocks, schools and crowds emerge from local interactions between individuals, through a process of self-organization. The key to explaining such collective behaviour thus lies in deciphering these local interactions. We take an experiment-driven approach to modelling collective motion in human crowds. Previously, we observed that a pedestrian aligns their velocity vector (speed and heading direction) with that of a neighbour. Here we investigate the neighbourhood of interaction in a crowd: which neighbours influence a pedestrian's behaviour, how this depends on neighbour position, and how the influences of multiple neighbours are combined. In three experiments, a participant walked in a virtual crowd whose speed and heading were manipulated. We find that neighbour influence is linearly combined and decreases with distance, but not with lateral position (eccentricity). We model the neighbourhood as (i) a circularly symmetric region with (ii) a weighted average of neighbours, (iii) a uni-directional influence, and (iv) weights that decay exponentially to zero by 5 m. The model reproduces the experimental data and predicts individual trajectories in observational data on a human ‘swarm’. The results yield the first bottom-up model of collective crowd motion. 

   more » « less
3. Automatic Deep Inference of Procedural Cities from Global-scale Spatial Data

   https://doi.org/10.1145/3423422  

   Zhang, Xiaowei; Shehata, Aly; Benes, Bedrich; Aliaga, Daniel (February 2021, ACM Transactions on Spatial Algorithms and Systems)

   null (Ed.)

   Recent advances in big spatial data acquisition and deep learning allow novel algorithms that were not possible several years ago. We introduce a novel inverse procedural modeling algorithm for urban areas that addresses the problem of spatial data quality and uncertainty. Our method is fully automatic and produces a 3D approximation of an urban area given satellite imagery and global-scale data, including road network, population, and elevation data. By analyzing the values and the distribution of urban data, e.g., parcels, buildings, population, and elevation, we construct a procedural approximation of a city at a large-scale. Our approach has three main components: (1) procedural model generation to create parcel and building geometries, (2) parcel area estimation that trains neural networks to provide initial parcel sizes for a segmented satellite image of a city block, and (3) an optional optimization that can use partial knowledge of overall average building footprint area and building counts to improve results. We demonstrate and evaluate our approach on cities around the globe with widely different structures and automatically yield procedural models with up to 91,000 buildings, and spanning up to 150 km 2 . We obtain both a spatial arrangement of parcels and buildings similar to ground truth and a distribution of building sizes similar to ground truth, hence yielding a statistically similar synthetic urban space. We produce procedural models at multiple scales, and with less than 1% error in parcel and building areas in the best case as compared to ground truth and 5.8% error on average for tested cities. 

   more » « less
4. Interactive Inverse Spatio-Temporal Crowd Motion Design

   https://doi.org/10.1145/3384382.3384528  

   Mathew, T.; Benes, B.; Aliaga, D. (May 2020, ACM Symposium on Interactive 3D Graphics)

   null (Ed.)

   We introduce a new inverse modeling method to interactively design crowd animations. Few works focus on providing succinct high-level and large-scale crowd motion modeling. Our methodology is to read in real or virtual agent trajectory data and automatically infer a set of parameterized crowd motion models. Then, components of the motion models can be mixed, matched, and altered enabling rapidly producing new crowd motions. Our results show novel animations using real-world data, using synthetic data, and imitating real-world scenarios. Moreover, by combining our method with our interactive crowd trajectory sketching tool, we can create complex spatio-temporal crowd animations in about a minute. 

   more » « less
5. Laying the Foundations of Deep Long-Term Crowd Flow Prediction

   Sohn, Sam; Zhou, Honglu; Moon, Seonghyeon; Yoon, Sejong; Pavlovic, Vladimir; Kapadia, Mubbasir (October 2020, European Conference on Computer Vision)

   Predicting the crowd behavior in complex environments is a key requirement for crowd and disaster management, architectural design, and urban planning. Given a crowd’s immediate state, current approaches must be successively repeated over multiple time-steps for long-term predictions, leading to compute expensive and error-prone results. However, most applications require the ability to accurately predict hundreds of possible simulation outcomes (e.g., under different environment and crowd situations) at real-time rates, for which these approaches are prohibitively expensive. We propose the first deep framework to instantly predict the long-term flow of crowds in arbitrarily large, realistic environments. Central to our approach are a novel representation CAGE, which efficiently encodes crowd scenarios into compact, fixed-size representations that losslessly represent the environment, and a modified SegNet architecture for instant long-term crowd flow prediction. We conduct comprehensive experiments on novel synthetic and real datasets. Our results indicate that our approach is able to capture the essence of real crowd movement over very long time periods, while generalizing to never-before-seen environments and crowd contexts. The associated Supplementary Material, models, and datasets are available at github.com/SSSohn/LTCF. 

   more » « less