PFE. Organisation des Secours en milieu Urbain -Un système d’aide à la décision

 

Université Ziane Achour, Djelfa

Faculté des Sciences et Technologies

Département d’Informatique et Mathématiques

Propostion de Sujet Fin d’études, Ingénieur en Informatique

Ecole Nationale Supérieure d’informatique, Promotion 2011­2012

Thème:

 

Organisation des Secours en milieu Urbain –Un système d’aide à la décision

 

L’organisation des opérations de secours lors d’une catastrophe naturelle est une mission

critique. En effet, le but est d’allouer un ensemble de ressources limité, rapidement et

efficacement, de facons à sauver le maximum de vies humaines et limiter les dégats.   Par

exemple,  les ressources de secours lors d’un tremblement de terre sont: les ambulances, les

pompiers et les policiers. Quant aux tâches de secours, elles sont: évacuer les victimes,

éteindre les incendies et déboucher les routes bloquées par l’effondrement des constructions.

L’opération de sauvetage nécessite une coordination de plusieurs agents ayant différentes

compétences. Par exemple, un agent pompier ne peut etteindre un incendie que lorseque la

route,   qui   mène   vers   lieu   de   l’incendie,   soit   déjà   débloquée   par   un   agent  policier.

Eventuellement,   des   agents   de   même   type   doivent   coordoner   la   répartition   de   tâches

dispersées sur une zone géograpique large, en particulier, quand le nombre des ces tâches est

important par rapport au nombre des agents disponibles.   Par ailleur, une stratégie de

sauvetage efficace en milieu urbain, doit considérer les estimations de: durées de vie des

victimes sous les décombres, résistances des immeubles au feu et temps de déplacement d’un

agent vers un lieu sinistré, afin d’accomplir un maximum de tâches. La stratégie de sauvetage

doit aussi maximiser le temps de travail des agents, par exemple, en réduissant le temps de

déplacement et en formant des coalitions (groupes) pour travailler sur une même tâche (par

exemple, plusieurs brigades de pompier affectées au même incendie, permet de l’etteindre

plus rapidement) [1].

Dans ce contexte, le projet RoboCup Rescue [2] offre un simulator [3] et une compétition

(RoboCup Rescue Simulation League) [4], pour évaluer et comparer les différentes stratégies

de sauvetage en mileu urbain. Les composants de simulation de RoboCup Rescue Simulator

sont : les incendies, l’état de santé des victimes, le trafic des personnes et l’effondrement des

constructions dans une zone géographique donnée. La plateforme RoboCup Rescue offre une

librairie pour développer les agents et leurs stratégie de sauvetage. Pour communiquer, les

agents doivent utiliser les modèles de communication (message textual, radio) et perception

(visuelle, écoute) offerts par la plateforme  La plateforme est doté d’un système d’information

géographique (GIS) qui permet de repérer les differents cibles et plannifier les déplacements.

Enfin,   un   visionneur   permet   de   visualiser   l’état   du   système   en   temps   réel,   comme   la

cartographie de la zone sinistrée, les agents et leur déplacements,  le incendies, le blockage

des routes, le trafic des civiles, les immeubles effondré, etc.

Ce de fin d’études s’intéresse aux systèmes d’aide à la désicion pour les opérations de

 

secours en milieu urbain lors d’un désastre.  Le travail demandé est concevoir et implémenter

une stratégie de sauvetage basée sur les enchères [5]. Le plan de travail est le suivant :

1. Etat de l’art sur le domaine de sauvetage en milieu urbain et ces différentes stratégies.

2. Conception d’une startégie de recherche et sauvetage basée enchères combinatoires.

3.

Implémentation   et   évaluation   de   la   stratégie   sur   le   simulator   RoboCup   Rescue

Simulator [3].

De bonnes connaissances en Java sous linux sont bénéfiques.

Contact : Mr­Mitiche Hakim, [email protected]

Mots clés : Allocation de tâche, USAR (Urbain Search and Rescue), enchères combinatoires,

RoboCup Rescue.

Biobliographie

[1] S. D. Ramchurn, M. Polukarov, A. Farinelli, C. Truong, N. R. Jennings.

Coalition Formation with Spatial and Temporal Constraints, Proc. of 9th Int. Conf. on

Autonomous Agents and Multiagent Systems (AAMAS 2010), van der Hoek, Kaminka,

Lespérance, Luck and Sen (eds.), May, 10–14, 2010, Toronto, Canada.

[2] Kitano, H. and Tadokoro, S. (2001). Robocup rescue : A grand challenge for multiagent and

intelligent systems. AI Magazine, 22(1) :39–52

[3] http://sourceforge.net/projects/roborescue/

[4] http://www.robocuprescue.org/

[5] Silvia Suárez, John Collins, Beatriz López.  Improving Rescue Operation in Disasters.

Approaches about Task Allocation and Re­scheduling. In Proceedings of PLANSIG 2005.

London. UK. 2005