Skip navigation
Skip navigation

Interval-Based Relaxation for General Numeric Planning

Scala, Enrico; Haslum, Patrik; Thiebaux, Sylvie; Ramirez, Miguel

Description

We generalise the interval-based relaxation to sequential numeric planning problems with non-linear conditions and effects, and cyclic dependencies. This effectively removes all the limitations on the problem placed in previous work on numeric planning heuristics, and even allows us to extend the planning language with a wider set of mathematical functions. Heuristics obtained from the generalised relaxation are pruning-safe. We derive one such heuristic and use it to solve discrete-time...[Show more]

CollectionsANU Research Publications
Date published: 2016
Type: Conference paper
URI: http://hdl.handle.net/1885/154105
Source: Interval-Based Relaxation for General Numeric Planning
DOI: 10.3233/978-1-61499-672-9-655
Access Rights: Open Access

Download

File Description SizeFormat Image
01_Scala_Interval-Based_Relaxation_for_2016.pdf301.17 kBAdobe PDFThumbnail


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

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator