Skip navigation
Skip navigation

Occupation Measure Heuristics for Probabilistic Planning

W. Trevizan, Felipe; Thiebaux, Sylvie; Haslum, Patrik


For the past 25 years, heuristic search has been used to solve domain-independent probabilistic planning problems, but with heuristics that determinise the problem and ignore precious probabilistic information. To remedy this situation, we explore the use of occupation measures, which represent the expected number of times a given action will be executed in a given state of a policy. By relaxing the well-known linear program that computes them, we derive occupation measure heuristics – the...[Show more]

CollectionsANU Research Publications
Date published: 2017
Type: Conference paper
Book Title: Proceedings of the 27th International Conference on Automated Planning and Scheduling, ICAPS 2017
Access Rights: Open Access via publisher website


File Description SizeFormat Image
01_Trevizan_Occupation_Measure_Heuristics_2017.pdf717.35 kBAdobe PDF    Request a copy

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