Evacuation planning using Answer Set Programming

Résumé : 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
Type de document :
Pré-publication, Document de travail
4148; T. 2005
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01469315
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : jeudi 16 février 2017 - 12:20:04
Dernière modification le : vendredi 17 février 2017 - 01:07:48

Identifiants

  • HAL Id : hal-01469315, version 1

Collections

Citation

Claudia Zepeda-Cortes. Evacuation planning using Answer Set Programming. 4148; T. 2005. <hal-01469315>

Partager

Métriques

Consultations de la notice

226