Occupation Measure Heuristics for Probabilistic Planning
W. Trevizan, Felipe; Thiebaux, Sylvie; Haslum, Patrik
Description
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]
Collections | ANU Research Publications |
---|---|
Date published: | 2017 |
Type: | Conference paper |
URI: | http://hdl.handle.net/1885/244968 |
Book Title: | Proceedings of the 27th International Conference on Automated Planning and Scheduling, ICAPS 2017 |
Access Rights: | Open Access via publisher website |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Trevizan_Occupation_Measure_Heuristics_2017.pdf | 717.35 kB | Adobe PDF | Request a copy |
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