HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata

Contributor : Équipe Gestionnaire Des Publications Si Liris Connect in order to contact the contributor
Submitted on : Thursday, February 16, 2017 - 12:20:04 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:04 PM


  • HAL Id : hal-01469315, version 1


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



Record views