Space and Time Constrained Task Scheduling for Crowd Simulation

Crowd simulation, through the generation of realistic pedestrian ows and densities, has a great potential as a validation tool for urban planning or design of public buildings. In macroscopic simulations approaches, agents are modelled such as their behaviour mimics human's one in similar situations. As a consequence, realistic macroscopic phenomena are expected to emerge from the sum of all agents decisions. When performing an intended activity, people decisions and behaviour mainly consist in scheduling tasks that compose this activity, planning paths between locations where these tasks should be performed, navigating along the planned paths and performing the scheduled tasks. In this paper, we focus on the task scheduling process. This task scheduling process aims at selecting where, when and in which order several tasks, representing the intended activity, should be performed. The proposed model handles spatial and temporal constraints relating to the environment and to the agent itself. Personal preferences, characterizing the agent, are also taken into account. Produced task schedules are optimized on the long term and exhibit adequate choices of locations and times with respect to the agent intended activity and its environment. We conducted an experiment that shows that our algorithm produces task schedules which are representative of human's ones. Once computed, these task schedules are relaxed and used to drive a microscopic crowd simulation in which observable ows of pedestrians emerge from the scheduled individual activities. Such simulations are easy to produce and do not require the use of a complex decisional model.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00940570
Author Jorgensen, Carl-Johan, Lamarche, Fabrice
Maintainer CCSD
Last Updated May 7, 2026, 03:55 (UTC)
Created May 7, 2026, 03:55 (UTC)
Identifier Report N°: PI 2013
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Analysis-Synthesis Approach for Virtual Human Simulation (MIMETIC) ; Université de Rennes 2 (UR2)-Centre Inria de l'Université de Rennes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-MEDIA ET INTERACTIONS (IRISA-D6) ; Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
creator Jorgensen, Carl-Johan
date 2014-01-28T00:00:00
harvest_object_id 3d8c596e-291f-4339-9929-020fd9efdfb8
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
set_spec type:REPORT