Show simple item record

dc.contributor.authorScala, E
dc.contributor.authorHaslum, P
dc.contributor.authorThiébaux, S
dc.contributor.authorRamirez, M
dc.identifier.citationScala, E., Haslum, P., Thiébaux, S. & Ramirez, M. (2020). Subgoaling techniques for satisficing and optimal numeric planning. Journal of Artificial Intelligence Research, 68, pp.691-752.
dc.description.abstractThis paper studies novel subgoaling relaxations for automated planning with propositional and numeric state variables. Subgoaling relaxations address one source of complexity of the planning problem: the requirement to satisfy conditions simultaneously. The core idea is to relax this requirement by recursively decomposing conditions into atomic subgoals that are considered in isolation. Such relaxations are typically used for pruning, or as the basis for computing admissible or inadmissible heuristic estimates to guide optimal or satisficing heuristic search planners. In the last decade or so, the subgoaling principle has underpinned the design of an abundance of relaxation-based heuristics whose formulations have greatly extended the reach of classical planning. This paper extends subgoaling relaxations to support numeric state variables and numeric conditions. We provide both theoretical and practical results, with the aim of reaching a good trade-off between accuracy and computation costs within a heuristic state-space search planner. Our experimental results validate the theoretical assumptions, and indicate that subgoaling substantially improves on the state of the art in optimal and satisficing numeric planning via forward state-space search.
dc.publisherAI Access Foundation
dc.titleSubgoaling techniques for satisficing and optimal numeric planning
dc.typeJournal Article
melbourne.affiliation.departmentElectrical and Electronic Engineering
melbourne.source.titleJournal of Artificial Intelligence Research
melbourne.openaccess.statusPublished version
melbourne.contributor.authorRamirez Javega, Miguel
melbourne.accessrightsAccess this item via the Open Access location

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record