Skip navigation
Skip navigation

Interval-Based Relaxation for General Numeric Planning

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


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
Source: Interval-Based Relaxation for General Numeric Planning
DOI: 10.3233/978-1-61499-672-9-655
Access Rights: Open Access


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:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator