Machine Learning methods for optimization in Multi-Agent Decision Support System : application to Sign Placement for Tsunami Evacuation / van-Minh Le ; sous la direction de Yann Chevaleyre et de Jean-Daniel Zucker

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : anglais / English

Catalogue Worldcat

Intelligence artificielle répartie

Simulation par ordinateur

Optimisation mathématique

Signaux et signalisation

Chevaleyre, Yann (1972-....) (Directeur de thèse / thesis advisor)

Zucker, Jean-Daniel (Directeur de thèse / thesis advisor)

Bredèche, Nicolas (1976-....) (Président du jury de soutenance / praeses)

Drogoul, Alexis (1968-....) (Rapporteur de la thèse / thesis reporter)

Gaudou, Benoît (1980-.... ; enseignant-chercheur en informatique) (Membre du jury / opponent)

Ho, Tuong-Vinh (Membre du jury / opponent)

Lacroix, Mathieu (19-.... ; MCF Informatique) (Membre du jury / opponent)

Université Sorbonne Paris Cité (Organisme de soutenance / degree-grantor)

École doctorale Galilée (Villetaneuse, Seine-Saint-Denis) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire informatique de Paris-Nord (Villetaneuse, Seine-Saint-Denis) (Laboratoire associé à la thèse / thesis associated laboratory)

Institut de recherche pour le développement (France ; 1998-....) (Autre partenaire associé à la thèse / thesis associated third party)

Institut Francophone d'Informatique (IFI) (Autre partenaire associé à la thèse / thesis associated third party)

Université Paris 13 (Autre partenaire associé à la thèse / thesis associated third party)

Résumé / Abstract : Les tsunamis sont l’une des catastrophes naturelles les plus dangereuses. Ils peuvent tuer des milliers de personnes (par exemple : le tsunami de l’Océan Indien en 2004 et le tsunami Tohoku Japan en 2011). L’évacuation est une solution efficace pour sauver les gens dans ces cas des désastres. Avant que le tsunami n’arrive, il faut que les gens atteignent des bâtiments en hauteur ou des zones éloignées de la mer. Notre objectif est d’aider les personnes à se diriger vers les bons endroits durant l'évacuation, en plaçant de façon judicieuse des panneaux signalétiques. Pour le placement optimal de ces panneaux est formulé dans cette thèse comme un problème d’optimisation. Dans un premier temps, nous utiliserons un simulateur multi-agents pour estimer le nombre de survivants en cas de tsunamis. Ce simulateur intégre un modèle de comportement des individus, en fonction des panneaux signalétiques placés dans la ville. L’optimisation basée sur ce simulateur étant inefficace, nous utiliserons des techniques d’apprentissage pour estimer plus rapidement le nombre de survivants dans différents cas.

Résumé / Abstract : In recent years, whenever we talked about tsunami, we mentioned the terrible destruction and huge casualties (the tsunami from Indian Ocean in 2004 and the tsunami in Tohoku Japan 2011). The evacuation is the most effective solution to save people in this kind of disaster. Before a tsunami arrival, people should go to the high buildings (called vertical shelters) or high ground areas or zones far from the sea (called horizontal shelters). However, there are always the part of evacuees (e.g. the tourist) who lack information of the city map, we then focus on the solution to guide people in evacuation.This thesis presents the approach of Efficient Optimization in a Multi-Agent Decision Support System : Application to Sign Placement for Tsunami Evacuation. More precisely, we study the approach to place signs and also evacuation maps in the city (at certain crossroads or junctions) to have as many people (call survivors) as possible reach the shelters before tsunami arrival. Our multiagent simulator allows us to estimate the number of survivors after a tsunami. Using various optimization techniques, we then place signs in the city in order to maximize the estimated number of survivors