Crowd simulation (2026/2027: Periode 3)

Bekijk rooster Print deze pagina

Cursusdoel

After having passed the course, the student
  • knows the basic path planning problem, and knows how to translate these path planning problems to configuration space;
  • knows about several approaches to path planning (e.g. sampling, roadmaps, cell decompositions) and is aware of the advantages and drawbacks of each of the methods;
  • knows about modern navigation meshes for representing the walkable space in virtual environments (such as triangulations, voxel-based methods, Explicit Corridor Maps), and is aware of the advantages and drawbacks of each of the methods;
  • knows how to compute shortest paths in graphs (using A*/Dijkstra), and understands how this translates to smooth paths in virtual environments;
  • knows about extensions to basic motion planning (such as multiple robots, combinatorial motion planning, dynamic environments);
  • knows about different methods for collision avoidance (such as Helbing's model, RVO, vision-based steering);
  • knows how to model crowd flows and streams and how to deal with massive crowds;
  • knows how to model different behaviors in crowds (such as small and large groups, and personalities);
  • knows how crowd simulation software can be structured, and is aware of its implementation issues (such as computational geometry problems, speed considerations, multi-core processing);
  • knows about several crowd simulation applications (such as evacuation, safety, training, games);
  • has insight into the state-of-the-art research in path planning and crowd simulation, knows which problems are still open; and is able to interpret, critically assess, and compare state-of-the-art results in the field;
  • knows how to critically look at path planning and crowd simulation in games;
  • knows how to actively lead (and participate in) scientific discussions and how to give better presentations.
Assessment
Your final grade for this course will be a weighted average of the assignments' grades.
The exact weighting rules can be found on the course website.

To qualify for a repair of the final result the mark needs to be at least a 4, or “AANV”.

Vakinhoudelijk

A huge challenge in computer games and other applications is to simulate large crowds of moving agents in a virtual environment in real-time.
These agents need to avoid collisions with obstacles and with other characters.
Also, it is important that their paths are visually compelling or even realistic (depending on the application).

In this course, we will study and discuss state-of-the-art research papers on path planning and crowd simulation, and we will analyze how to apply these techniques in applications that need realistic crowds.

Detailed information can be found on the course website https://ics-websites.science.uu.nl/docs/vakken/mcrws/index.php

Course form
This course is a seminar with regular mandatory meetings.
In most of these meetings, you will present and discuss research papers.
There are also a few standard lectures, and some sessions in which you will present assignment results.
See the course website for a detailed schedule.

There will be various other assignments next to the presentations and abstracts mentioned before.
In these assignments, you will study crowd simulation problems in current games, and you will work in small group on a selected problem related to crowds.

Werkvormen

Hoorcollege

Toetsing

Eindresultaat

Verplicht | Weging 100% | ECTS 7,5

Ingangseisen en voorkennis

Ingangseisen

Je moet een geldige toelatingsbeschikking hebben

Voorkennis

Er is geen informatie over benodigde voorkennis bekend.

Voertalen

  • Engels

Cursusmomenten

Gerelateerde studies

Tentamens

Er is geen tentamenrooster beschikbaar voor deze cursus

Verplicht materiaal

  • LITERATUUR
    A selection of research papers on path planning and crowd simulation is available on the course website.  You will give a presentation on one of them, and write summaries and critical reviews of the other papers. We will discuss these papers during our meetings.

Aanbevolen materiaal

Er is geen informatie over de aanbevolen literatuur bekend

Coördinator

dr. R.J. Geraerts R.J.Geraerts@uu.nl

Docenten

dr. R.J. Geraerts R.J.Geraerts@uu.nl

Inschrijving

Deze cursus is open voor bijvakkers. Controleer wel of er aanvullende ingangseisen gelden.

Inschrijving
Van maandag 2 november 2026 tot en met vrijdag 20 november 2026

Na-inschrijving
Van maandag 18 januari 2027 tot en met dinsdag 19 januari 2027

Inschrijving niet geopend
Permanente link naar de cursuspagina
Laat in de Cursus-Catalogus zien
Laat in MyTimetable zien