IMI-BAS BAS
 

BulDML at Institute of Mathematics and Informatics >
ITHEA >
International Journal ITA >
2003 >
Volume 10 Number 2 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/938

Title: Managing Interval Resources in Automated Planning
Authors: Poggioni, Valentina
Milani, Alfredo
Baioletti, Marco
Keywords: Artificial Intelligence
AI
Automated Planning
Planning with Resources
Propagation Rule
Search Strategies
Issue Date: 2003
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: In this paper RDPPLan, a model for planning with quantitative resources specified as numerical intervals, is presented. Nearly all existing models of planning with resources require to specify exact values for updating resources modified by actions execution. In other words these models cannot deal with more realistic situations in which the resources quantities are not completely known but are bounded by intervals. The RDPPlan model allow to manage domains more tailored to real world, where preconditions and effects over quantitative resources can be specified by intervals of values, in addition mixed logical/quantitative and pure numerical goals can be posed. RDPPlan is based on non directional search over a planning graph, like DPPlan, from which it derives, it uses propagation rules which have been appropriately extended to the management of resource intervals. The propagation rules extended with resources must verify invariant properties over the planning graph which have been proven by the authors and guarantee the correctness of the approach. An implementation of the RDPPlan model is described with search strategies specifically developed for interval resources.
URI: http://hdl.handle.net/10525/938
ISSN: 1313-0463
Appears in Collections:Volume 10 Number 2

Files in This Item:

File Description SizeFormat
ijita10-2-p15.pdf151.69 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!   Creative Commons License DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback