Informatics Report Series


Report   

EDI-INF-RR-0131


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Efficient Flexible Planning via Dynamic Flexible Constraint Satisfaction.
Authors: Ian Miguel ; Qiang Shen ; Peter Jarvis
Date:May 2001
Publication Title:Engineering Applications of Artificial Intelligence
Volume No:14(3) Page Nos:301-327
Abstract:
Recent advances in AI planning have centred upon the reduction of planning to a constraint satisfaction problem (CSP) enabling the application of the efficient search algorithms available in this area. This paper continues this approach, presenting a novel technique which exploits (restriction/relaxation-based) dynamic CSP (rrDCSP) in order to further improve planner performance. Using the standard Graphplan framework, it is shown how significant efficiency gains may be obtained by viewing plan extraction as the solution of a hierarchy of such rrDCSPs. Furthermore, by using flexible constraints as a formal foundation, it is shown how the traditional boolean notion of planning can be extended to incorporate prioritised and preference-based information. Plan extraction in this context is shown to generalise the boolean rrDCSP approach, being systematically supported by the recently developed solution techniques for dynamic flexible CSPs (DFCSPs). The proposed techniques are evaluated via benchmark boolean problems and a novel flexible benchmark problem. Results obtained are very encouraging.
Copyright:
2002 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
@Misc{EDI-INF-RR-0131,
author = { Ian Miguel and Qiang Shen and Peter Jarvis },
title = {Efficient Flexible Planning via Dynamic Flexible Constraint Satisfaction.},
year = 2001,
month = {May},
volume = {14(3)},
pages = {301-327},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh