Predicting Crowd Egress and Environment Relationships to Support Building Design Optimization

Abstract Evaluating and optimizing the design of built and yet-to-be-built environments, with respect to human occupancy and behavior is both greatly beneficial and challenging. Crowd simulation can provide the computational means to analyze a design through the movement of virtual occupants (agents). A range of analytic information (metrics) can be computed from the simulated movement of the agents that offer insights on the design. Crowd simulation and the related analysis can be part of interactive or offline design optimization pipelines. Unfortunately, large scale crowd simulations are prohibitively expensive, especially when used within iterative design and optimization loops, where hundreds of simulations often need to be computed at interactive rates. We propose a machine learning framework that aims to solve this problem by learning the relationship between a building design and the evaluation metrics extracted from expensive simulations. We train an offline regression neural network using a synthetic training set that we generate for this purpose. Once the network is trained it can evaluate new designs efficiently, and approximate the corresponding analytic information with high accuracy. The proposed framework can also be used to find an optimized layout. We demonstrate the effectiveness of the framework on a variety of real world case studies.

[1]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

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

[3]  Donald H. House,et al.  Modeling architectural design objectives in physically based space planning , 2002 .

[4]  Jeremy J. Michalek,et al.  Architectural layout design optimization , 2002 .

[5]  Petros Faloutsos,et al.  Interactive Architectural Design with Diverse Solution Exploration , 2021, IEEE Transactions on Visualization and Computer Graphics.

[6]  Daniel G. Aliaga,et al.  Urban Walkability Design Using Virtual Population Simulation , 2018, Comput. Graph. Forum.

[7]  Yoshua Bengio,et al.  Maxout Networks , 2013, ICML.

[8]  I-Cheng Yeh,et al.  Architectural layout optimization using annealed neural network , 2006 .

[9]  Per Galle An algorithm for exhaustive generation of building floor plans , 1981, CACM.

[10]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[11]  Pradyumn Kumar Shukla Genetically Optimized Architectural Designs for Control of Pedestrian Crowds , 2009, ACAL.

[12]  Glenn Reinman,et al.  Footstep navigation for dynamic crowds , 2011, SI3D.

[13]  Jeremy J. Michalek,et al.  Interactive design optimization of architectural layouts , 2002 .

[14]  Romualdas Bausys,et al.  Optimization of architectural layout by the improved genetic algorithm , 2005 .

[15]  Marshall F. Tappen,et al.  Learning pedestrian dynamics from the real world , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[16]  Rahul Narain,et al.  Aggregate dynamics for dense crowd simulation , 2009, SIGGRAPH 2009.

[17]  Dinesh Manocha,et al.  Interactive Crowd Content Generation and Analysis Using Trajectory-Level Behavior Learning , 2015, 2015 IEEE International Symposium on Multimedia (ISM).

[18]  Leslie K. Norford,et al.  A design optimization tool based on a genetic algorithm , 2002 .

[19]  Norman I. Badler,et al.  Multi-domain real-time planning in dynamic environments , 2013, SCA '13.

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

[21]  Yun Kyu Yi,et al.  Performance based architectural design optimization: Automated 3D space layout using simulated annealing , 2014 .

[22]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[23]  Cécile Appert-Rolland,et al.  Modeling crowd dynamics through coarse-grained data analysis. , 2018, Mathematical biosciences and engineering : MBE.

[24]  Dinesh Manocha,et al.  Parameter estimation and comparative evaluation of crowd simulations , 2014, Comput. Graph. Forum.

[25]  Norman I. Badler,et al.  Evaluating and Optimizing Evacuation Plans for Crowd Egress , 2017, IEEE Computer Graphics and Applications.

[26]  Johannes Wallner,et al.  Architectural geometry , 2007, Comput. Graph..

[27]  Marcelo Kallmann,et al.  Navigation meshes and real-time dynamic planning for virtual worlds , 2014, SIGGRAPH '14.

[28]  Marcelo Kallmann,et al.  Geometric and discrete path planning for interactive virtual worlds , 2016, SIGGRAPH Courses.

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

[30]  Dinesh Manocha,et al.  Crowd Simulation Model Integrating "Physiology-Psychology-Physics" Factors , 2018, ArXiv.

[31]  Dong-Ming Yan,et al.  Computational network design from functional specifications , 2015, ACM Trans. Graph..

[32]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[33]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[34]  Yiorgos Chrysanthou,et al.  A Data‐Driven Framework for Visual Crowd Analysis , 2014, Comput. Graph. Forum.

[35]  Petros Faloutsos,et al.  Egocentric affordance fields in pedestrian steering , 2009, I3D '09.

[36]  Petros Faloutsos,et al.  CODE: Crowd‐optimized design of environments , 2017, Comput. Animat. Virtual Worlds.

[37]  Dinesh Manocha,et al.  Interactive Crowd-Behavior Learning for Surveillance and Training , 2016, IEEE Computer Graphics and Applications.

[38]  Simon Breslav,et al.  Simulating use scenarios in hospitals using multi-agent narratives , 2017 .

[39]  Stephen J. Guy,et al.  Crowd space , 2018, ACM Trans. Graph..

[40]  Jessica K. Hodgins,et al.  Reactive pedestrian path following from examples , 2004, The Visual Computer.

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

[42]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

[43]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[44]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[45]  Vladimir Pavlovic,et al.  Characterizing the relationship between environment layout and crowd movement using machine learning , 2017, MIG.

[46]  David Jason Gerber,et al.  Designing-in performance: A framework for evolutionary energy performance feedback in early stage design , 2014 .

[47]  Yong-Liang Yang,et al.  Constraint-aware interior layout exploration for pre-cast concrete-based buildings , 2013, The Visual Computer.

[48]  Dinesh Manocha,et al.  Reciprocal Collision Avoidance and Multi-Agent Navigation for Video Games , 2012, MAPF@AAAI.

[49]  Norman I. Badler,et al.  GPU-based dynamic search on adaptive resolution grids , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[50]  Wenjie Yang,et al.  Performance-driven architectural design and optimization technique from a perspective of architects , 2013 .

[51]  Norman I. Badler,et al.  Dynamic search on the GPU , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[52]  Glenn Reinman,et al.  An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms , 2009, MIG.

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

[54]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, SIGGRAPH 2011.

[55]  Carol O'Sullivan,et al.  Trending Paths: A New Semantic-Level Metric for Comparing Simulated and Real Crowd Data , 2017, IEEE Transactions on Visualization and Computer Graphics.

[56]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[57]  Norman I. Badler,et al.  Planning approaches to constraint‐aware navigation in dynamic environments , 2015, Comput. Animat. Virtual Worlds.

[58]  Alban Bassuet,et al.  Computational and Optimization Design in Geometric Acoustics , 2014 .

[59]  Norman I. Badler,et al.  Path planning for coherent and persistent groups , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[60]  John Locke,et al.  Project discover: an application of generative design for architectural space planning , 2017 .

[61]  Craig W. Reynolds,et al.  A Distributed Behavioral Model , 1987 .

[62]  Jan Knippers,et al.  Advances in Architectural Geometry 2014 , 2014 .

[63]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[64]  P. Torrens,et al.  Building Agent‐Based Walking Models by Machine‐Learning on Diverse Databases of Space‐Time Trajectory Samples , 2011 .

[65]  Michael W. Whittle,et al.  Gait Analysis: An Introduction , 1986 .