Simulation de mouvement de
foule dans un environnement
dynamique
Pour prendre des décisions éclairées,
l’être humain a conçu des cartes
quadrillées pour visualiser à l’avance les
différents chemins possibles et calculer
de façon approximative le chemin
optimal. Cette méthode est à la base
des problèmes de recherche de chemin
(Pathfinding) souvent rencontrés en
intelligence artificielle, notamment dans
les jeux vidéo et en robotique. De nos
jours, grâce aux performances croissantes
du matériel informatique et des logiciels,
les programmes de simulation sont de
plus en plus puissants, mais souvent
limités selon leur configuration. Certains
simulateurs sont très performants pour
l’animation d’avatars en mouvement,
par exemple dans l’évitement des
collisions, mais peu performants pour
des problèmes d’intelligence artificielle
comme trouver un chemin optimal
ou la sortie la plus proche en cas
d’évacuation par exemple. Aussi, la
plupart des simulateurs fonctionnent
dans des environnements bien définis et
requièrent une intervention humaine,
soit pour créer l’environnement de
simulation, soit pour guider les avatars.
Il est parfois nécessaire d’avoir un
simulateur capable de fonctionner dans
un contexte dynamique.
C’est pourquoi le professeur Eric Hervet
du Département d’informatique, en
collaboration avec le chercheur Bruno
Emond du CNRC d’Ottawa, supervise
un étudiant de maîtrise, Cajetan
Bouchard, dans un projet de simulateur
de foule à environnement dynamique qui
permet l’évitement d’obstacles statiques
ou dynamiques. Pour réaliser ce projet,
on utilise des méthodes de traitement
d’images pour l’environnement
de simulation, et un algorithme
d’intelligence artificielle JPS (Jump
Point Search), utilisé notamment dans
de nombreux jeux vidéo. La découverte
d’obstacles se fait dynamiquement
lors du déplacement des avatars dans
l’environnement. Un des objectifs du
projet est la détection automatique
de mouvements de foule anormaux
(bagarre, mouvement de panique, etc.)
à partir de caméras de surveillance, par
exemple dans des gares ou des aéroports.
Depuis toujours, l’être humain essaie de trouver un chemin optimal pour
se rendre d’un endroit à un autre. Les premiers humains cherchaient leur
destination en s’aidant par exemple de la position du soleil ou des étoiles, et s’ils
arrivaient à destination, ils n’avaient aucune garantie que le chemin emprunté
était optimal. Mais qu’est-ce qu’un chemin optimal ? Il s’agit souvent d’une
combinaison de plusieurs facteurs, par exemple la distance totale, ou le temps
pour parcourir le chemin, etc. On sait que parfois une plus grande distance est
préférable si l’on atteint l’objectif plus rapidement.
Décembre 2013 No 13
À la faveur d’un supplément de
bourse du CRSNG,
Maxime Boudreau
(Physique - 2
e
cycle) a fait un séjour
de quatre mois à l’École normale
supérieure de Cachan, dans la région
parisienne, pour effectuer ses travaux
de recherche sur les micro-lasers
organiques en vue de l’obtention de
son diplôme de maîtrise.
L’AUPAC-2013, une conférence pour
les étudiantes et étudiants du premier
cycle en physique et en astronomie
des provinces atlantiques, a été
organisée avec succès par les étudiants
du Département de physique et
d’astronomie de l’Université de
Moncton. Lors de cette conférence,
Nicolas LeBlanc
(physique) a reçu le
prix de photonique commandité par
LamdaGuard.Inc.
Jérémie Doiron
(B. Sc. chimie,
M. Sc. chimie) a été choisi comme
porte-parole étudiant à la collation
des diplômes d’octobre 2013.
L’équipe de programmation du
Département d’informatique a
fièrement représenté les couleurs
de l’Université de Moncton lors du
Concours de programmation annuel
de l’ACM (Association for Computing
Machinery) tenu en novembre
2012 à Rochester, État de New York.
L’Université de Moncton s’était
classée parmi les trois premières
universités de l’Atlantique lors des
qualifications organisées à l’Université
Mount Allison, le mois précédent.
L’équipe participante du Département
d’informatique était composée de :
Ted Gueniche
,
Antoine Handfield
et
David Ouellette
, compétiteurs;
Cajetan Bouchard
et
François
LaPlante
, assistants à l’encadrement;
et des professeurs
Jalal Almhana
et
Éric Hervet
, encadreurs.
Les étudiantes
Paryse Nadeau
,
Arlette Rwigemera
et
Alizée
Vernouillet
du Département de
biologie ont obtenu respectivement
les premier, deuxième et troisième prix
dans la catégorie cycles supérieurs en
sciences naturelles et en génie du 24
e
Concours des jeunes chercheuses et
chercheurs de la Faculté des études
supérieures et de la recherche.
?
6
