Skip navigation
Skip navigation

Extending classical planning with state constraints: Heuristics and search for optimal planning

Haslum, Patrik; Ivankovic, Franc; Ramirez, Miquel; Gordon, Daniel; Thiebaux, Sylvie; Shivashankar, Vikas; Nau, Dana S.


We present a principled way of extending a classical AI planning formalism with systems of state constraints, which relate - sometimes determine - the values of variables in each state traversed by the plan. This extension occupies an attractive middle ground between expressivity and complexity. It enables modelling a new range of problems, as well as formulating more efficient models of classical planning problems. An example of the former is planning-based control of networked physical...[Show more]

CollectionsANU Research Publications
Date published: 2018-06-30
Type: Journal article
Source: Journal of Artificial Intelligence Research
DOI: 10.1613/jair.1.11213
Access Rights: Open Access


File Description SizeFormat Image
11213-Article (PDF)-20785-1-10-20180630.pdf663.99 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