Scalable behaviors for crowd simulation

  title={Scalable behaviors for crowd simulation},
  author={Mankyu Sung and Michael Gleicher and Stephen Chenney},
  journal={Computer Graphics Forum},
Crowd simulation for virtual environments offers many challenges centered on the trade‐offs between rich behavior, control and computational cost. In this paper we present a new approach to controlling the behavior of agents in a crowd. Our method is scalable in the sense that increasingly complex crowd behaviors can be created without a corresponding increase in the complexity of the agents. Our approach is also more authorable; users can dynamically specify which crowd behaviors happen in… 

A Multipotential Field Model for Crowds with Scalable Behaviors

This paper proposes a model, based on potential fields, that enables the introduction of many behaviors in crowd simulations, while keeping good performance, and combines potential fields and reciprocal velocity obstacles (RVO) approaches.

Crowd behaviour analysis and simulation

Novel methods for simulation crowd behaviours in 3D environments and a novel crowd evaluation framework for evaluation of those crowds are proposed and better ways of measuring accuracy of simulations compared to real world data are found.

A Clustering Based Approach for Realistic and Efficient Data-Driven Crowd Simulation

A data-driven approach to generate realistic steering behaviors for virtual crowds in crowd simulation by applying the interaction patterns discovered from crowd videos, which performs better than two state-of-the-art simulation models, in terms of prediction accuracy.

Multi-layered framework for crowd microscopic simulation

The purpose of this paper is to create a model that try to cover all or most natural behaviors, so to do this, a microscopic solution based on multi-layered architecture consisting of three level which together model the emergent crowd behaviors.

A Parallel Action Server for Crowd Simulation

This proposal consists of enhancing a previously proposed architecture through the efficient parallelization of the Action Server and the distribution of the semantic database, which provides the scalability required for large-scale crowd simulation.

Scalable, controllable, efficient and convincing crowd simulation

This work establishes four specific demands that good-quality crowd simulation should satisfy, which are scalability, controllability, efficiency and convincingness, and proposes a novel two-level crowd simulation framework that satisfies these demands at the same time.

Agent-based Crowd Simulation Modeling in a Gaming Environment

A novel agent-based crowd simulation model, using a game engine, capable of rendering a visually vivid 3D crowd of hundreds of agents using a typical computing environment is proposed.

Group behavior from video: a data-driven approach to crowd simulation

A data-driven method of simulating a crowd of virtual humans that exhibit behaviors imitating real human crowds that is demonstrated through examples in which various characteristics of group behaviors are captured and reproduced in simulated crowds.

Dynamic group behavior for real-time multi-agent crowd simulation

A real-time crowd simulation model with dynamic group behavior in virtual environment composed of virtual dynamic groups and agents that can strike a balance between the individuals' variability and the time complexity of controlling for the crowd behavior simulation.



Hierarchical model for real time simulation of virtual human crowds

  • S. MusseD. Thalmann
  • Computer Science
    5th IEEE EMBS International Summer School on Biomedical Imaging, 2002.
  • 2002
A model for simulating crowds of humans in real time composed of virtual crowds, groups and individuals with the possibility of increasing the complexity of group/agent behaviors according to the problem to be simulated, and the hierarchical structure based on groups to compose a crowd.

Simulating virtual human crowds with a leader-follower model

This work adopts a decoupled path-planning approach, in which the paths being executed by other leaders become the motion constraint of the current leader under consideration, and takes a unified view of search space to extend the planner to consider a whole crowd instead of just its leader.

Modeling individual behaviors in crowd simulation

This paper presents a model for studying the impact of individual agent characteristics in emergent groups, based on the evacuation efficiency as a result of local interactions. We used the

From crowd simulation to airbag deployment: particle systems, a new paradigm of simulation

This work presents a generic approach based on particle systems that has proved to be efficient in various kinds of complex situations, such as crowd simulation or airbag deployment, and illustrates how the model can be successfully applied to a larger class of problems.

Better Group Behaviors in Complex Environments using Global Roadmaps

This work investigates how the addition of global information in the form of a roadmap of the environment enables more sophisticated flocking behaviors and supports global navigation and planning.

Visualizing Crowds in Real‐Time

Methods to deal with various aspects of crowd visualization, ranging from collision detection and behaviour modeling to fast rendering with shadows and quality shading are looked at, to suggest that simulations of reasonably complex environments populated with thousands of animated characters are possible in real‐time.

A paradigm for controlling virtual humans in urban environment simulations

This paper presents a new architecture for simulating virtual humans in complex urban environments that combines various human and object simulation aspects, based on the coherent extraction and classification of information from a virtual city database.

Flocks, herds and schools: A distributed behavioral model

This paper explores an approach based on simulation as an alternative to scripting the paths of each bird individually, an elaboration of a particle systems, with the simulated birds being the particles.

Non-linear dynamical system approach to behavior modeling

This approach allows us to prove the stability conditions that result in a principled methodology for the computation of the system’s dynamic parameters and presents a variety of real-time simulations that illustrate the power of this approach.

Randomized preprocessing of configuration for fast path planning

  • L. KavrakiJ. Latombe
  • Computer Science
    Proceedings of the 1994 IEEE International Conference on Robotics and Automation
  • 1994
This paper presents a new approach to path planning for robots with many degrees of freedom (DOF) operating in known static environments that is particularly attractive for many-DOF robots which have to perform many successive point-to-point motions in the same environment.