Non-Deterministic Planning With Conditional Effects. Muise, C., McIlraith, S. A., & Bell, V. In The 24th International Conference on Automated Planning and Scheduling, 2014.
Paper abstract bibtex 16 downloads Recent advances in fully observable non-deterministic (FOND) planning have enabled new techniques for various applications, such as behaviour composition, among others. One key limitation of modern FOND planners is their lack of native support for conditional effects. In this paper we describe an extension to PRP, the current state of the art in FOND planning, that supports the generation of policies for domains with conditional effects and non-determinism. We present core modifications to the PRP planner for this enhanced functionality without sacrificing soundness and completeness. Additionally, we demonstrate the planner’s capabilities on a variety of benchmarks that include actions with both conditional effects and non-deterministic outcomes. The resulting planner opens the door to models of greater expressivity, and does so without affecting PRP’s efficiency.
@inproceedings{ muise-icaps-14,
abstract = {Recent advances in fully observable non-deterministic
(FOND) planning have enabled new techniques for various
applications, such as behaviour composition, among others.
One key limitation of modern FOND planners is their lack
of native support for conditional effects. In this paper we
describe an extension to PRP, the current state of the art in
FOND planning, that supports the generation of policies for
domains with conditional effects and non-determinism. We
present core modifications to the PRP planner for this enhanced
functionality without sacrificing soundness and completeness.
Additionally, we demonstrate the planner’s capabilities on a
variety of benchmarks that include actions with
both conditional effects and non-deterministic outcomes. The
resulting planner opens the door to models of greater
expressivity, and does so without affecting PRP’s efficiency.},
title = {Non-Deterministic Planning With Conditional Effects},
author = {Muise, Christian and McIlraith, Sheila A. and Bell, Vaishak},
booktitle = {The 24th International Conference on Automated Planning and Scheduling},
year = {2014},
url = {http://www.haz.ca/papers/muise-icaps-14.pdf}
}
Downloads: 16
{"_id":{"_str":"53670edf7d1b7b356e001570"},"__v":0,"authorIDs":[],"author_short":["Muise, C.","McIlraith, S.<nbsp>A.","Bell, V."],"bibbaseid":"muise-mcilraith-bell-nondeterministicplanningwithconditionaleffects-2014","bibdata":{"downloads":16,"bibbaseid":"muise-mcilraith-bell-nondeterministicplanningwithconditionaleffects-2014","urls":{"Paper":"http://www.haz.ca/papers/muise-icaps-14.pdf"},"role":"author","abstract":"Recent advances in fully observable non-deterministic (FOND) planning have enabled new techniques for various applications, such as behaviour composition, among others. One key limitation of modern FOND planners is their lack of native support for conditional effects. In this paper we describe an extension to PRP, the current state of the art in FOND planning, that supports the generation of policies for domains with conditional effects and non-determinism. We present core modifications to the PRP planner for this enhanced functionality without sacrificing soundness and completeness. Additionally, we demonstrate the planner’s capabilities on a variety of benchmarks that include actions with both conditional effects and non-deterministic outcomes. The resulting planner opens the door to models of greater expressivity, and does so without affecting PRP’s efficiency.","author":["Muise, Christian","McIlraith, Sheila A.","Bell, Vaishak"],"author_short":["Muise, C.","McIlraith, S.<nbsp>A.","Bell, V."],"bibtex":"@inproceedings{ muise-icaps-14,\n abstract = {Recent advances in fully observable non-deterministic\n(FOND) planning have enabled new techniques for various\napplications, such as behaviour composition, among others.\nOne key limitation of modern FOND planners is their lack\nof native support for conditional effects. In this paper we\ndescribe an extension to PRP, the current state of the art in\nFOND planning, that supports the generation of policies for\ndomains with conditional effects and non-determinism. We\npresent core modifications to the PRP planner for this enhanced\nfunctionality without sacrificing soundness and completeness.\nAdditionally, we demonstrate the planner’s capabilities on a\nvariety of benchmarks that include actions with\nboth conditional effects and non-deterministic outcomes. The\nresulting planner opens the door to models of greater\nexpressivity, and does so without affecting PRP’s efficiency.},\n title = {Non-Deterministic Planning With Conditional Effects},\n author = {Muise, Christian and McIlraith, Sheila A. and Bell, Vaishak},\n booktitle = {The 24th International Conference on Automated Planning and Scheduling},\n year = {2014},\n url = {http://www.haz.ca/papers/muise-icaps-14.pdf}\n}","bibtype":"inproceedings","booktitle":"The 24th International Conference on Automated Planning and Scheduling","id":"muise-icaps-14","key":"muise-icaps-14","title":"Non-Deterministic Planning With Conditional Effects","type":"inproceedings","url":"http://www.haz.ca/papers/muise-icaps-14.pdf","year":"2014"},"bibtype":"inproceedings","biburl":"http://www.haz.ca/publications.bib","downloads":16,"keywords":[],"search_terms":["non","deterministic","planning","conditional","effects","muise","mcilraith","bell"],"title":"Non-Deterministic Planning With Conditional Effects","year":2014,"dataSources":["94txRcb2YKX3ChmqR"]}