Modélisation de la perception de l’espace par des agents en situation de crise en utilisant des graphes spatio-temporels.

Mots clés : théorie des graphes ; graphe spatial ; modélisation dynamique ; système multi-agents

Les risques naturels et technologiques en zone urbaine sont des défis majeurs à la sécurité des citoyens. L’aide à la planification de l’évacuation massive des populations est à ce titre un enjeu essentiel. Le sujet de ce stage s’inscrit dans le projet ANR ESCAPE qui a pour objectif de produire des outils de modélisation et de simulation informatique permettant de représenter et d’explorer différents scénarios d’évacuation pour concevoir les plans les plus appropriés. Concrètement l’idée est d’avoir à sa disposition un outil pour simuler une catastrophe (e.g. tsunami, explosion d’une usine chimique) et étudier ses conséquences sur l’environnement urbain. L’analyse de ces conséquences permet d’adapter les infrastructures et les plans d’évacuation prévus dans le cadre de la gestion des risques pour les villes concernées. Le projet utilise la plateforme de développement GAMA pour gérer la simulation multi-agent et prévoit de développer des librairies à destination des catastrophes de types tsunami, rupture de digue et accident industriel avec entre autres des données issues des villes de Rouen et d’Hanoï au Vietnam.

Dans ce contexte, l’objectif du stage est de poursuivre le travail de prise en compte de la diversité des perceptions de l’espace par les agents. En effet, chaque agent possède sa propre connaissance de l’environnement qui dépend de lui (connaît-il bien la ville ?) mais aussi des moyens de communication qu’il aura consultés (e.g. Google Maps, réseaux sociaux), voire des personnes qu’il rencontre et avec qui il peut partager de la connaissance. Ces deux dernières sources d’information peuvent modifier sa connaissance initiale en lui indiquant par exemple que suite à la catastrophe une route a été coupée, qu’un nouveau chemin pour atteindre sa destination est disponible etc.

Deux objectifs :

1 – S’approprier la modélisation réalisée, elle permet à chaque agent de détenir une connaissance de l’espace. Chaque connaissance de l’espace est modélisée par un graphe spatial et l’ensemble est organisé dans une structure d’arbre. Il faut garder en tête que la perception d’un agent (liste non exhaustive):

– peut évoluer au cours du temps

– peut-être complète ou partielle et différente de la réalité

– peut-être transmise d’un agent à l’autre

– peut-être propre à un agent ou à un groupe d’agent

De premiers algorithmes de mise à jour ont été établis, il s’agira de compléter cet ensemble de façon à produire une conception détaillée implémentable en Java.

2 – Implémenter cette conception détaillée et voir comment cette implémentation s’intègre efficacement dans le système global. Le stagiaire interagira avec les membres de l’équipe projet en charge des agents pour aider à la réalisation de ce deuxième objectif.

Profil du candidat : Master 2 d’informatique, une connaissance en théorie des graphes et/ou en géomatique serait un plus

Démarrage : à partir de janvier 2019

Lieu du stage : Laboratoire d’Informatique, de Traitement de l’Information et des Systèmes (LITIS), INSA Rouen Normandie

Contact : Géraldine Del Mondo, geraldine.del_mondo@insa-rouen.fr

Gratification: 577,50€/mois

Durée : 6 mois

Equipe : STI
luctus ut commodo libero commodo neque. Lorem dapibus mattis