Evacuation planning using Answer Set Programming

Auteur(s) : ZEPEDA CORTES, Claudia Contributeurs : LAURINI, Robert Éditeur(s) : INSA de Lyon Date de publication : 24-04-2006

Accès à la ressource :  http://docinsa.insa-lyon.fr/these/pont.php?id=zepe... Description : Actuellement, les responsables de la protection contre les situations de désastre doivent prendre les décisions sur la préparation et l’exécution des plans d’évacuation en considérant les causes potentielles du désastre. Pour cette raison, il est souhaitable de développer un système capable d’obtenir et d’analyser les plans d’évacuation basés sur la connaissance du milieu particulier, des données géographiques et de leurs propres capacités et d’échanger l’information et les services avec des systèmes semblables comme pour les êtres humains. Pour développer un tel système, on utilisera Answer Set Programming (ASP). ASP est un langage de programmation logique et déclaratif pour la représentation de la connaissance. ASP représente un nouveau paradigme pour la représentation logique qui permet, selon le concept de la négation par échec, de résoudre des problèmes avec la connaissance par défaut et de permettre un raisonnement non- monotone. L’objectif de notre travail est précisément de faire des recherches et d’évaluer les capacités de ASP à représenter des situations de désastre ayant pour objectif d’aider à définir des plans d’évacuation. La motivation de notre travail se base sur l’idée que ASP possède de nombreuses qualités qu’un tel programme doit avoir: Il est possible de traduire l’information géographique dans un format que ASP peut comprendre. Il existe Answer Set Planning qui procure une manière naturelle et élégante de modeler les problèmes de planification. ASP utilise le concept de négation par échec qui permet d’exprimer des exceptions, des restrictions et de représenter une connaissance incomplète. Il existe en plus, dans ASP, plusieurs approches afin d’exprimer des préférences. Langue : Anglais

Exporter au format XML