Characterizing the relationship between environment layout and crowd movement using machine learning

Crowd simulations facilitate the study of how an environment layout impacts the movement and behavior of its inhabitants. However, simulations are computationally expensive, which make them infeasible when used as part of interactive systems (e.g., Computer-Assisted Design software). Machine learning models, such as neural networks (NN), can learn observed behaviors from examples, and can potentially offer a rational prediction of a crowd's behavior efficiently. To this end, we propose a method to predict the aggregate characteristics of crowd dynamics using regression neural networks (NN). We parametrize the environment, the crowd distribution and the steering method to serve as inputs to the NN models, while a number of common performance measures serve as the output. Our preliminary experiments show that our approach can help users evaluate a large number of environments efficiently.

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

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

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

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

[5]  Glenn Reinman,et al.  SteerBench: a benchmark suite for evaluating steering behaviors , 2009, Comput. Animat. Virtual Worlds.

[6]  J B King,et al.  Gait Analysis. An Introduction , 1992 .

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

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

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

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

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

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

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

[14]  L. Magee,et al.  R 2 Measures Based on Wald and Likelihood Ratio Joint Significance Tests , 1990 .

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

[16]  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 .

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

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

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

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

[21]  Dinesh Manocha,et al.  Online parameter learning for data-driven crowd simulation and content generation , 2016, Comput. Graph..

[22]  Glenn Reinman,et al.  Improved Benchmarking for Steering Algorithms , 2011, MIG.

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

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

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

[26]  Glenn Reinman,et al.  Scenario space: characterizing coverage, quality, and failure of steering algorithms , 2011, SCA '11.

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

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

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

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

[31]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

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