Alberto Camacho

ProbPRP

ProbPRP is the state of the art probabilistic planner built on top of the FOND planner PRP. It has been published in ICAPS 2016.

Abstract

We address the class of probabilistic planning problems where the objective is to maximize the probability of reaching a prescribed goal. The complexity of probabilistic planning problems makes it difficult to compute high quality solutions for large instances, and existing algorithms either do not scale, or do so at the expense of the solution quality. We leverage core similarities between probabilistic and fully observable non-deterministic (FOND) planning to construct a sound, offline probabilistic planner, ProbPRP, that exploits algorithmic advances from state-of-the-art FOND planner, PRP, to compute compact policies that are guaranteed to bypass avoidable deadends. We evaluate ProbPRP on a selection of benchmarks used in past probabilistic planning competitions. The results show that ProbPRP, in many cases, outperforms the state of the art, computing substantially more robust policies and at times doing so orders of magnitude faster.

Citation

From FOND to Robust Probabilistic Planning: Computing compact policies that bypass avoidable deadends. Camacho, A.; Muise, C.; and McIlraith, S. A. In 26th International Conference on Automated Planning and Scheduling (ICAPS). 2016. London, UK.
 @inproceedings{cam-mui-mci-icaps16, 
title = {From FOND to Robust Probabilistic Planning: Computing compact policies that bypass avoidable deadends},
author = {Alberto Camacho and Christian Muise and Sheila A. McIlraith},
booktitle = {The 26th International Conference on Automated Planning and Scheduling},
year = {2016},
url = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS16/paper/view/13188}
}
ICAPS-16 Paper ProbPRP Repository

Other Presentations

  • Workshop Paper: From FOND to Probabilistic Planning: Guiding search for quality policies. Camacho, A.; Muise, C.; Ganeshen, A.; and McIlraith, S. A. In Workshop on Heuristic Search and Domain Independent Planning (HSDIP), 2015. (PDF) (Slides) (Poster) (Repository)