Articles in Control Magazine

Download our regular contributions to Control Magazine.

Issue 30, March 2012
Issue 29, January 2012
Issue 28, December 2011
Issue 27, November 2011
Issue 26, August 2011
Issue 25, July 2011
Issue 24, April 2011
Issue 23, February 2011
Issue 22, January 2011
Issue 21, November 2010
Issue 20, October 2010
Issue 18, June 2010
Issue 17, April 2010
Issue 16, January 2010

Control International Edition July 2011
Control International Edition March 2011
Control International Edition April 2010
Control International Edition August 2010 

About GATE

GATE final publication 2012
Results from the GATE research project
a 75 page overview (pfd 4.7 Mb)

GATE Magazine 2010
a 36-page overview of the GATE project (pdf 5.3 Mb

Research themes:
Theme 1: Modeling the virtual World
Theme 2: Virtual characters
Theme 3: Interacting with the world
Theme 4: Learning with simulated worlds

Pilot Education Story Box
Pilot Education Carkit
Pilot Safety Crisis management
Pilot Healthcare Scottie
Pilot Healthcare Wiihabilitainment

Knowledge Transfer Projects:
Sound Design 
Motion Controller
Mobile Learning
Glengarry Glen Ross
Enriching Geo-Specific Terrain
Pedestrian and Vehicle Traffic Interactions
Semantic Building Blocks for Declarative Virtual World Creation 
Computer Animation for Social Signals and Interactive Behaviors


Center for Advanced Gaming and Simulation
Department of Information and Computing Sciences
Utrecht University
P.O. Box 80089
3508 TB Utrecht
The Netherlands
Tel +31 30 2537088


 ICTRegie is a compact, independent organisation consisting of a Supervisory Board, an Advisory Council, a director and a bureau. The Minister of Economic Affairs, and the Minister of Education, Culture and Science bear the political responsibility for ICTRegie. The organisation is supported by the Netherlands Organisation for Scientific Research (NWO) and SenterNovem.

WP 2.3 Natural Paths for Virtual Entities

Virtual crowds
New techniques to populate virtual worlds with thousands of characters
Contrary to real worlds, many game worlds contain only very few people. As a result the worlds feel uninhabited. To give game worlds a lively feeling we need to simulate large crowds of virtual characters. New techniques have been developed for this that are efficient and lead to natural crowd behavior.

A basic operation that virtual characters must perform is navigating from their current location in the virtual world to a desired new location. This problem is called the path planning problem. Often multiple characters move in large groups or crowds in the same environment, in which case we talk about crowd simulation. Path planning and crowd simulation play an important role in the immersion that a player experiences in a game. Existing real-time crowd simulation approaches fail to deliver motions that are natural. This project studies new, practical path planning and crowd simulation algorithms that efficiently generate convincing paths.

We developed a new approach to path planning that is very fast and flexible. During a preprocessing phase we compute a network of routes through the environment, similar to waypoint graphs that are often used in games. But we do not follow these routes directly! The paths are only used as an indication. With each route we store a collision-free corridor. This corridor gives the character flexibility to choose its path. While it globally follows the indicative route to its goal, locally it can deviate from the path, as long as it stays within the corridor. This approach can plan thousands of paths simultaneously with little CPU usage. We use this approach as the basis for our crowd simulation technique. While characters globally follow their indicative routes they must avoid other characters. We developed a new approach for character avoidance based on observations of behavior of real people. The characters predict collisions and take early action to avoid them by making small changes to their direction and speed. Recently we extended this to characters walking in pair and triples. The resulting motions are much more natural and we can simulate crowds of thousands of people at interactive frame rates.

In different situations crowds of people behave differently. For example, in a railway station many people stand still while others run. But in a shopping center people tend to wander around slowly. We currently investigate these different types of behavior and we will design algorithms to simulate different types of crowds. Also the personality, mood, and age of people strongly influence their walking behavior. Angry people walk faster and are less willing to deviate from their path. People that are distracted, for example when using a mobile phone, walk slowly and pay little attention to other people. We will construct a general framework to deal with these different types of people in a crowd. Finally we will study replanning, which is required when a path that is chosen by a character is blocked. Integrating all these elements will lead to much improved and more generic crowd simulation software.

2.3 Natural paths for virtual entities

Utrecht University

Key Publications
I. Karamouzas et al. (2008). Adding variation to path planning. Computer Animation and Virtual Worlds 19, pp. 283-293.
I. Karamouzas et al. (2009). Indicative routes for path planning and crowd simulation. Proc. fourth international conference on Foundations of Digital Games, pp. 113-120.
I. Karamouzas et al. (2009). A predictive collision avoidance model for pedestrian simulation. Proc. Motion in Games, pp. 41-52.
More publications.

Contact details
Frank van der Stappen, Utrecht University