Directing Crowd Simulations Using Navigation Fields

@article{Patil2011DirectingCS,
  title={Directing Crowd Simulations Using Navigation Fields},
  author={Sachin Patil and Jur P. van den Berg and Sean Curtis and Ming C. Lin and Dinesh Manocha},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  year={2011},
  volume={17},
  pages={244-254}
}
We present a novel approach to direct and control virtual crowds using navigation fields. Our method guides one or more agents toward desired goals based on guidance fields. The system allows the user to specify these fields by either sketching paths directly in the scene via an intuitive authoring interface or by importing motion flow fields extracted from crowd video footage. We propose a novel formulation to blend input guidance fields to create singularity-free, goal-directed navigation… 

Novel Integrated Framework for Crowd Simulation

This paper introduces guide and repel vectors to study global planning, which generates a steady and smooth navigation field through a simple and efficient bilinear interpolation method and proposes a novel velocity-based approach to simulate the local avoidance of agents based on least-effort principle.

Interactive simulation of local interactions in dense crowds using elliptical agents

This work presents an efficient algorithm for local navigation and collision avoidance among multiple elliptical agents using velocity obstacles, and describes techniques to link the orientation of each elliptical agent to its velocity to automatically generate turning and lateral movements.

Topology based global crowd control

This paper proposes a method to determine the flow of large crowds of agents in a scene such that it is filled to capacity with smoothly moving agents, and demonstrates the effectiveness of the system in creating smooth motion through comparison to another recent method.

Out of Context Augmented Navfields: Designing Crowd Choreographies

A tool and system that allows to modify a crowd's dynamics in an intuitive, semantically rich and out of context fashion, while being independent from the global path finding architecture and having a low computational cost is proposed.

Directing virtual crowds based on dynamic adjustment of navigation fields

This paper proposes to place crowd monitors at the corners to collect the data such as the movement direction of crowds and crowd densities, then the navigation field is adjusted dynamically so that the crowds are led to move away from the congested regions.

Large-Scale Realtime Crowd Simulation Using Image-Based Affordance and Navigation Potential Fields

This paper proposes a large-scale realtime crowd simulation method using the affordance and navigation potential fields such as attractive and repulsive forces of electromagnetic fields, and locally handles the realistic interactions between agents.

Morphable crowds

A new method is presented that blends existing crowd data to generate a new crowd animation that can include an arbitrary number of agents, extends for an arbitrary duration, and yields a natural-looking mixture of the input crowd data.

Space-Time Group Motion Planning

We present a novel approach for planning and directing heterogeneous groups of virtual agents based on techniques from linear programming. Our method efficiently identifies the most promising paths

Gradient‐based steering for vision‐based crowd simulation algorithms

The definition of a general purpose control scheme for steering synthetic vision‐based agents and the proposition of cost functions for evaluating the perceived danger of the current situation are introduced.
...

References

SHOWING 1-10 OF 50 REFERENCES

Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields

A simple but effective way for authoring a crowd scene with a governing tool that is fast enough to allow on-the-fly modification of vector fields.

Interactive navigation of multiple agents in crowded environments

We present a novel approach for interactive navigation and planning of multiple agents in crowded scenes with moving obstacles. Our formulation uses a precomputed roadmap that provides macroscopic,

Crowds of Moving Objects: Navigation Planning and Simulation

This paper presents a solution to interactive navigation planning and real-time simulation of a very large number of entities moving in a virtual environment by deducing a structure called navigation graph from the environment geometry analysis, which is the base to the method.

Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach

The proposed model is agent‐based and predictive: each agent perceives surrounding agents and extrapolates their trajectory in order to react to potential collisions and is calibrated from experimental motion capture data.

Sketch-Based Interface for Crowd Animation

This paper proposes a novel interface for controlling crowd animation by estimating crowd parameters based on a few example paths given by a user through a sketch-based interface and generates a crowd animation using an agent model.

Steering a Virtual Crowd Based on a Semantically Augmented Navigation Graph

Improvements in crowd behavior, rendering, and animation are shown, and semantic information is added, in real time, semantic information to the different zones of the virtual world based on the navigation graph.

Continuum crowds

In this model, a dynamic potential field simultaneously integrates global navigation with moving obstacles such as other people, efficiently solving for the motion of large crowds without the need for explicit collision avoidance.

Reciprocal Velocity Obstacles for real-time multi-agent navigation

This paper applies the "Reciprocal Velocity Obstacle" concept to navigation of hundreds of agents in densely populated environments containing both static and moving obstacles, and shows that real-time and scalable performance is achieved in such challenging scenarios.

Reactive pedestrian path following from examples

An approach for generating reactive path following based on the user’s examples of the desired behavior and it is shown that simple direction primitives can be recorded and used to build natural, reactive, path-following behaviors.

Crowdbrush: interactive authoring of real-time crowd scenes

A novel approach to create complex scenes involving thousands of animated individuals in a simple and intuitive way by employing a brush metaphor, analogous to the tools used in image manipulation programs, to distribute, modify and control crowd members in real-time with immediate visual feedback.