Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Evacuation planning using Answer Set Programming

Abstract : Currently, the persons in charge of protection against the situations of disaster must make the decisions on the preparation and the execution of the evacuation plans by considering the potential causes of the disaster. For this reason, it is desirable to develop a system able to generate and analyse the evacuation plans based on the knowledge of the particular situation, the geographical data and their own capacities, and to exchange information and the services. To develop such a system, one can use Answer Set Programming (ASP). ASP is a logical and declarative programming language for the representation of knowledge. ASP represents a new paradigm for the logical representation which allows, by using the concept of negation by failure, to solve problems with knowledge by default and to allow not-monotonous reasoning. The objective of our work is precisely to carry out research and to evaluate the capacities of ASP to represent simulations of disaster having for objective to help define evacuation plans. The motivation of our work is based on the idea that ASP has many qualities that such a program must have: it is possible to translate geographical information in a format that ASP can understand. There is an Answer Set Planning which gets a manner natural and elegant to model the problems of planning. ASP uses the concept of negation by failure which makes it possible to express exceptions, restrictions and to represent incomplete knowledge. There exists moreover, in ASP, several approaches in order to express preferences
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, February 16, 2017 - 12:20:04 PM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM


  • HAL Id : hal-01469315, version 1


Claudia Zepeda-Cortes. Evacuation planning using Answer Set Programming. 2005. ⟨hal-01469315⟩



Record views