Answer Set Programming with Resources

9 years 8 months ago
Answer Set Programming with Resources
In this paper, we propose an extension of Answer Set Programming (ASP) to support declarative reasoning on consumption and production of resources. We call the proposed extension RASP, standing for “Resourced ASP”. Resources are modeled by introducing special atoms, called amount-atoms, to which we associate quantities that represent the available amount of a certain resource. The “firing” of a RASP-rule involving amount-atoms can both consume and produce resources. A RASP-rule can be fired several times, according to its definition and to the available quantities of required resources. We define the semantics for RASP programs by extending the usual answer set semantics. Different answer sets correspond to different possible allocations of available resources. We then propose an implementation based on standard ASP-solvers. The implementation consists of a standard translation of each RASP-rule into a set of plain ASP rules and of an inference engine that manages the ...
Stefania Costantini, Andrea Formisano
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Authors Stefania Costantini, Andrea Formisano
Comments (0)