Information Services banner Edinburgh Research Archive The University of Edinburgh crest

Edinburgh Research Archive >
Informatics, School of >
Informatics Publications >

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

This item has been viewed 1 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
BundyA_Computing Abstraction.pdf1.11 MBAdobe PDFView/Open
Title: Computing Abstraction Hierarchies by Numerical Simulation
Authors: Alan, Bundy
Giunchiglia, F.
Sebastiani, R.
Walsh, T.
Issue Date: 1996
Journal Title: Proceedings of AAAI-96
Abstract: We present a novel method for building ABSTRIPS-style abstraction hierarchies in planning. The aim of this method is to minimize the amount of backtracking between abstraction levels. Previous approaches have determined the criticality of operator preconditions by reasoning about plans directly. Here, we adopt a simpler and faster approach where we use numerical simulation of the planning process. We demonstrate the theoretical advantages of our approach by identifying some simple properties lacking in previous approaches but possessed by our method. We demonstrate the empirical advantages of our approach by a set of four benchmark experiments using the ABTWEAK system. We compare the quality of the abstraction hierarchies generated with those built by the ALPINE and HIGHPOINT algorithms.
URI: http://www.aaai.org/Library/AAAI/1996/aaai96-078.php
http://hdl.handle.net/1842/4715
ISBN: 978-0-262-51091-2
Appears in Collections:Informatics Publications

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

 

Valid XHTML 1.0! Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh 2013, and/or the original authors. Privacy and Cookies Policy