A Perceptually-Validated Metric for Crowd Trajectory Quality Evaluation

Simulating crowds requires controlling a very large number of trajectories and is usually performed using crowd motion algorithms for which appropriate parameter values need to be found. The study of the relation between parametric values for simulation techniques and the quality of the resulting trajectories has been studied either through perceptual experiments or by comparison with real crowd trajectories. In this paper, we integrate both strategies. A quality metric, QF, is proposed to abstract from reference data while capturing the most salient features that affect the perception of trajectory realism. QF weights and combines cost functions that are based on several individual, local and global properties of trajectories. These trajectory features are selected from the literature and from interviews with experts. To validate the capacity of QF to capture perceived trajectory quality, we conduct an online experiment that demonstrates the high agreement between the automatic quality score and non-expert users. To further demonstrate the usefulness of QF, we use it in a data-free parameter tuning application able to tune any parametric microscopic crowd simulation model that outputs independent trajectories for characters. The learnt parameters for the tuned crowd motion model maintain the influence of the reference data which was used to weight the terms of QF.

[1]  Dirk Wollherr,et al.  Investigating similarity measures for locomotor trajectories based on the human perception of differences in motions , 2015, 2015 IEEE International Workshop on Advanced Robotics and its Social Impacts (ARSO).

[2]  Petros Faloutsos,et al.  SteerFit: automated parameter fitting for steering algorithms , 2014, SCA '14.

[3]  J. Pettré,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Trans. Graph..

[4]  Partha Chakroborty,et al.  Comparison of Pedestrian Fundamental Diagram across Cultures , 2009, Adv. Complex Syst..

[5]  Ioannis Karamouzas,et al.  Universal power law governing pedestrian interactions. , 2014, Physical review letters.

[6]  Carol O'Sullivan,et al.  Eye-catching crowds: saliency based selective variation , 2009, ACM Trans. Graph..

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

[8]  Carol O'Sullivan,et al.  Clone attack! Perception of crowd variety , 2008, ACM Trans. Graph..

[9]  Stéphane Donikian,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, SIGGRAPH 2010.

[10]  R. Hughes The flow of human crowds , 2003 .

[11]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

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

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

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

[15]  Julien Pettré,et al.  Data-Driven Crowd Simulation with Generative Adversarial Networks , 2019, CASA.

[16]  Joaquim B. Cavalcante Neto,et al.  Gradient‐based steering for vision‐based crowd simulation algorithms , 2017, Comput. Graph. Forum.

[17]  Mark H. Overmars,et al.  A Predictive Collision Avoidance Model for Pedestrian Simulation , 2009, MIG.

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

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

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

[21]  Glenn Reinman,et al.  SteerBug: an interactive framework for specifying and detecting steering behaviors , 2009, SCA '09.

[22]  Silvio Savarese,et al.  Social LSTM: Human Trajectory Prediction in Crowded Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Silvio Savarese,et al.  Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

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

[25]  J. Pettré,et al.  Properties of pedestrians walking in line: fundamental diagrams. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Julien Pettré,et al.  Imperceptible relaxation of collision avoidance constraints in virtual crowds , 2011, ACM Trans. Graph..

[27]  Ludovic Hoyet,et al.  Perceptual effect of shoulder motions on crowd animations , 2016, ACM Trans. Graph..

[28]  Yiorgos Chrysanthou,et al.  The PAG Crowd: A Graph Based Approach for Efficient Data‐Driven Crowd Simulation , 2014, Comput. Graph. Forum.

[29]  Dinesh Manocha,et al.  A statistical similarity measure for aggregate crowd dynamics , 2012, ACM Trans. Graph..

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