SteerPlex: Estimating scenario complexity for simulated crowds

Glen Berseth, Mubbasir Kapadia, Petros Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


The complexity of interactive virtual worlds has increased dramatically in recent years, with a rise in mature solutions for designing large-scale environments and populating them with hundreds and thousands of autonomous characters. An interesting problem that arises in this context, and that has received little attention to date, is whether we can predict the complexity of a steering scenario by analyzing the configuration of the environment and the agents involved. We statically analyze an input scenario and compute a set of novel salient features which characterize the expected interactions between agents and obstacles during simulation. Using a statistical approach, we automatically derive the relative influence of each feature on the complexity of a scenario in order to derive a single numerical quantity of expected scenario complexity. We validate our proposed metric by demonstrating a strong negative correlation between the statically computed expected complexity and the dynamic performance of three published crowd simulation techniques.

Original languageEnglish (US)
Title of host publicationProceedings - Motion in Games 2013, MIG 2013
Number of pages10
StatePublished - 2013
Externally publishedYes
Event6th International Conference on Motion in Games, MIG 2013 - Dublin, Ireland
Duration: Nov 7 2013Nov 9 2013

Publication series

NameProceedings - Motion in Games 2013, MIG 2013


Other6th International Conference on Motion in Games, MIG 2013

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software


  • crowd analysis
  • crowd simulation
  • scenario complexity

Cite this