Simulation de foule

L'animation comportementale a été introduite et développée par Craig Reynolds en 1987 : il a créé un programme informatique de vie artificielle, le Boids, qui simule le comportement d'une nuée d'oiseaux en vol, afin d'étudier l'intuition et le mouvement de groupe[8]. Tous les agents de cette simulation ont un accès direct aux positions et vitesses respectives des agents environnants. Il montre ainsi que les règles locales d’interaction entre individus permettent l’émergence d’une coordination dans un groupe d’animaux en déplacement[8].

La premier film d'animation est sortie en 1987 par Craig Reynolds, un court métrage intitulé "Breaking the Ice " .Ces travaux ont été perfectionnés et adaptés à l'étude de banc de poissons en 1994 par Demetri Terzopoulos, Xiaoyuan Tu et Radek Grzeszczuk[9]. Ici, les agents individuels sont équipés d'une vision synthétique et d'une vue générale de l'environnement dans lequel ils résident, ce qui permet une prise de conscience perceptive de leurs habitats dynamiques, améliorant la qualité réaliste de la simulation.

Les premières recherches dans le domaine de la simulation de foule ont débuté en 1997 sous la direction de Daniel Thalmann, qui encadra la thèse de doctorat de Soraia Raupp Musse. Ces deux derniers présentent un nouveau modèle de comportement de foule, pour créer une simulation de populations génériques[10]. Ils ont établi une relation entre le comportement autonome de l'individu au sein de la foule et le comportement émergent qui en découle[11].

En 1999, Craig Reynolds a complété son premier modèle par un ensemble de règles, correspondant à une réaction spécifique dans l'environnement. Elles décrivent différents comportements humains basiques comme suivre un chemin, atteindre une cible, éviter les obstacles et les collisions, fuir, poursuivre, maintenir la cohésion de groupe ou suivre un leader. Une combinaison de ces comportements simples permet d'en créer de plus complexes. Craig Reynolds a ainsi recréé des comportements réalistes à partir de briques élémentaires simple[12].

S'appuyant sur ces travaux, Soraia Raupp Musse et Daniel Thalmann ont proposé un système de simulations en temps réel, ViCrowd, pouvant créer une foule virtuelle offrant des niveaux d'autonomie parmi les agents : ils ont constitué des groupes d'agents aux comportements déterminés par leurs relations sociales, sous le contrôle d'une entité logique qui représente la foule[13].

Matt Anderson, Eric McDaniel et Stephen Chenney ont pour leur part ajouté des contraintes comportementales[14]. Ils effectuent la sélection des chemins de façon basique, en deux étapes : tout d'abord en déterminant l'ensemble initial de trajectoires répondant aux objectifs à atteindre, ensuite en filtrant ces chemins pour ne conserver que ceux qui respectent les contraintes.

Les travaux de Wei Shao et Demetri Terzopoulos ont par la suite enrichi encore plus les comportements de foules, pour animer des foules dans des simulations de vie artificielle[15]. Ils utilisent un cadre hiérarchique de modélisation de l'environnement, pour synthétiser efficacement de nombreux agents autonomes réalisant des activités variées.

Une foule humaine constitue un système dont la dynamique collective est difficile à appréhender : un groupe de piétons en déplacement est un système complexe, dont les propriétés reposent en grande partie sur des processus d’auto-organisation[16]. Une des difficultés de la simulation de foule est d'arriver à représenter les trajectoires des agents de manière réaliste et de recréer des comportements dynamiques humains. Plusieurs approches tentent de décrire au mieux le comportement piétonnier.

• Approche macroscopique
• Approche microscopique