Improved Non-deterministic Planning by Exploiting State Relevance. Muise, C., McIlraith, S. A., & Beck, J. C. In The 22nd International Conference on Automated Planning and Scheduling, 2012.
![Improved Non-deterministic Planning by Exploiting State Relevance [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper abstract bibtex 101 downloads
Paper abstract bibtex 101 downloads We address the problem of computing a policy for fully ob- servable non-deterministic (FOND) planning problems. By focusing on the relevant aspects of the state of the world, we introduce a series of improvements to the previous state of the art and extend the applicability of our planner, PRP, to work in an online setting. The use of state relevance allows our policy to be exponentiallymore succinct in representing a solution to a FOND problem for some domains. Through the introduction of newtechniques for avoiding deadends and de- termining sufficient validity conditions, PRP has the potential to compute a policy up to several orders of magnitude faster than previous approaches. We also find dramatic improve- ments over the state of the art in online replanning when we treat suitable probabilistic domains as FOND domains.
@inproceedings{muise-icaps12-long,
abstract = {We address the problem of computing a policy for fully ob- servable non-deterministic (FOND) planning problems. By focusing on the relevant aspects of the state of the world, we introduce a series of improvements to the previous state of the art and extend the applicability of our planner, PRP, to work in an online setting. The use of state relevance allows our policy to be exponentiallymore succinct in representing a solution to a FOND problem for some domains. Through the introduction of newtechniques for avoiding deadends and de- termining sufficient validity conditions, PRP has the potential to compute a policy up to several orders of magnitude faster than previous approaches. We also find dramatic improve- ments over the state of the art in online replanning when we treat suitable probabilistic domains as FOND domains.},
author = {Muise, Christian and McIlraith, Sheila A. and Beck, J. Christopher},
booktitle = {The 22nd International Conference on Automated Planning and Scheduling},
series = {The 22nd International Conference on Automated Planning and Scheduling},
title = {{Improved Non-deterministic Planning by Exploiting State Relevance}},
keywords = {plan generation,non-deterministic planning},
year = {2012},
url = {http://www.haz.ca/papers/muise-icaps2012-fond.pdf}
}Downloads: 101
{"_id":{"_str":"534211f46d78590a060000e5"},"__v":2,"authorIDs":["2JP7Eg9bhybNpzYiR","3ZsuB8kFuBazYSYay","3aQBFJkJYCcndwCjR","3b3gnNFqBHiteKXs2","3hYo439g2MuAaCX6e","3wSJLXJ9XuZ2mDm2H","49zg6n33JhWCCjH4G","4QhCAt6rJiarXgGTG","4zKMDaLdYLdgGQChe","5456dccd8b01c81930000008","5456f48b8b01c819300000ab","5494f057d2d96cd677001336","5Eidhk5inwxxe7JGk","5de6d3d8abd988de010000ca","5de9e8f29f521ddf010000f4","5dea039cfac96fde010000ad","5dea0c58fac96fde01000141","5deb0462a31587de010000a3","5df13ef7630a9ee0010000b3","5df2ea54b91ab0de010000ea","5df52514ea1457de01000126","5df7e072dc100cde0100014e","5dfaab875481b4de0100001d","5dfb881fc2820bdf010001a1","5dfe6b5e4e3a44de0100001f","5dff511bddf837de01000075","5e03673eb1544ef201000082","5e044e70705486df010000b8","5e046c906ef264df010000b9","5e0602f7e95bcdde0100005b","5e0623ba8e1565f2010000cf","5e10276e2ef76bdf0100009f","5e129793551229df010000b6","5e12ae713f181ade01000085","5e136ddaf16095df0100010c","5e15ebbcefa1cddf0100005f","5e162befdf1bb4de01000116","5e16303adf1bb4de01000195","5e175171883585df010001f5","5e185337809b84f20100000a","5e194fb886b4aade010000f1","5e1c6302e556c6de010001e8","5e1d8ada3a6d8cde0100011c","5e1dc2b98d71ddde010000f2","5e1e7705ce9ed9de0100012a","5e1eadd6bedb58de01000124","5e1f7406e8f5ddde01000229","5e2093efbdda1fde0100003c","5e21b52196aea7de010000a0","5e26328524c8a6de0100006d","5e270f9cf51e02de0100005a","5e2723abf51e02de010001fb","5e2784f755fc50df01000004","5e27b36b28f7a6de01000151","5e28be096acacbdf010000d4","5e2dae33732e89de0100005c","5e2e0116524f94de0100005d","5e2ea3edb84405df01000035","5e3081b4cb949bdf01000044","5e326f1a5633c9de010000b0","5e3555a950cde4de0100000c","5e3627ac1727e7df010000c2","5e37c25d56571fde0100003d","5e380024918d4ede01000092","5e386d181f8af9e00100009b","5e3874ed1f8af9e001000122","5e390326dc5b8ade010000ac","5e3b054855f0f2df0100017f","5e3c31bf34cd37de01000126","5e3c5333c798e0de01000129","5e3ec74c86a596de0100000b","5e3ffc1d17f17dde01000002","5e3ffd7017f17dde01000014","5e41b0910b4861de01000111","5e441c71fdc393de01000118","5e446fd5084293df010000fd","5e44bf6a7759a7df0100007c","5e4628077f6322df01000042","5e4c5496271596df010000c6","5e4c93785cc521f2010000e0","5e4cec0e3e28aede0100012b","5e4ea00e64b624de01000072","5e4f53598a3535f3010000cd","5e4f7499a01931de010000b6","5e50202c933046de01000185","5e503b938c3a2cde0100013d","5e535d7e45815bf20100006c","5e53f9acd26e87df010001df","5e55431aca58a8df0100019a","5e556ca4e11ab9df01000032","5e56d52696127bde0100020e","5e5a1adc3557f5df010000c2","5e5c3b1e68f281de01000026","5e5d6d8b0b73f6de01000003","5e5e9d8bc0a53dde01000251","5e5eab682fd1fade010000e2","5e601cf3c064fcde010001dd","5e65c1b1d92058de010000e3","5e665cdd46e828de0100014d","5e66fa7685689bf30100010e","5e670701511133df0100006d","5e68f51f1a389bdf0100045c","5rfKneErnpvH8A9jA","5yN3GPwHiapRhtuj9","6C5wfAZryB8LaY2PJ","6RJeJwCaTdt9z5nYv","6Z2RfBdBMBFMMobst","6jNNJBuk6HAtcnEvy","6vPX7dp4BL2qMjx2i","7AuroeLTMFPfJCoc5","7bxyKKMGnHxEQh3cj","7deQZsScCfPeKMrqy","8j3GdPnZ34L7MwaRH","9jPSyMaccQATNQzFR","AtaDzKGXz9bfKWfab","BELXag98NmsXoYgsH","BsZbZovaHNF4dA3SG","CeALjMgBHZmr9SzLQ","CzTmxSkSkem3essqH","D7u3CRvfQdZb2Nsvb","DPH6F3udnr4WBuFRg","DTvS4QdpaPswfTdKK","Dcjwdot9d5rJFoLNW","EZxoX4JE4byz9dLBS","FE3yhyj5fmmfLuJXZ","FTTuMEgm3yh9QH7pw","GKYqrPg3uj7nu7nbt","GQWTrxJz3HKdJcAEM","GfiiL4m6PWnSrb5pM","GvvCbq8Y4n9QqTySC","HF25KvZDEBf5Nvp8x","HTN44dpu77wAWF8HE","HhKYdEPpCZAmKPPQc","HwSBgNFgx9YdcbTkD","J5FZeQWmDd6p96K8P","J9Cn8pzsqP9mpr6xy","JDoXnkWb7QmkjpPqn","JGfakYisbgxjaayRF","JJ4YdoB6PqRk2mbBH","JjhEWvgeq8Qx6LZof","Jw793vyTqsyX5daKz","KZfCyiyswf4sBtGjP","KgBg49s7JcYbLSctC","KpA6noWknYigzPP4i","KwLm5LfL8LpgKk8XJ","LwbwhDPiGy5gvQipm","MroboN368do5mezgH","NAb7GKwczGhpSRtaE","NAyJtGS6K2wBWJMx2","NBcXbcFrQdwCtndaF","NJYBJe35TWp5FARRc","Ni37kLLmf4zgkdNFZ","PFRbwQewWEdMfk4Mk","PZYJkWyWoKeykNsHr","QvNgkQwXWMDTxciYq","QwjvvLtMervWzsLig","RStoeQpfqvDsMSLzJ","SLJpkXgMzHPLEP33v","T9PWjMkNwX9WQ5frZ","TcNBkSpMyeu2oxw5A","TuqvMAPdZhcxfZKp7","WAx35JxHCScRCfQYK","WMHiPYnuEnrhKxJWi","WiXjNSHmtpmkHsPYF","Wipe7PE2hMCo9rb5r","WqZpp9fP47artme8L","WvNTfrm4CkuAz6kh9","XCnXFqMPKPFkRq2kj","XDyEccztzCgSrH8JK","XELkWriNsABzHMyaw","XEMAfXz5wSaaLnBkk","YYXt22tWnAnS4ohf4","Yo9NwQNbXRfSjd5LR","Zpzs3SDfCjG7mJAEC","ZysMM8RRSrhEZt4rm","a7KzaH4ok4HAJxnyP","aXBRouHw2x2TwqbuE","ah2FNqZqgqkMf7rno","axB6kamRvmWu5vw6X","b6ZAdn6ZpgQcDuejh","bNHECCPaQAsthaP2z","cavuN3YH45oms9mKy","cgdaZmm5NDtBmBJcL","crArqS5DKyENjHyEF","dJyb7wbihKdDzgkGr","dSvyDxvHdpJ3uQRZS","emJa7LZmACzm5bbpv","esY7FSKsHpLphjhKg","f4LpZ8LcDrvDyGuip","g2oQsrCb47Nfxjnes","goA6xywLeZi8P9Z3N","goc5YRXzjuZMrzKik","grCkvcC8cTZqJzGKu","hfmvhLcJ6rSarhyHM","htW24MBmx67vY4Dky","htrNC4rPDzh6zfTLS","iEMJPovEGF7jk6vBD","iWkYLX2HSxaiwbphr","j6foRqya6fLiniZC3","j9wxxJ9nPog3bHXaY","jArTXYwhaXss62KJk","jBLcydKWE5xxJKofs","jDsmsaB2wJpvPgxE4","jtKbSfonQ5YmGvpfh","jvXSefynz5Ba7gqX2","kSfpomb2i9SWgtiBN","kYGNCbRdzB9CHBr5s","karY5HSFumjds5vuz","kx2M4GyrQDBEqRT4q","m6X7Yg32T74Fxxn2d","mwfq6DupsNxXZhwFK","n8ip3yxvw6k38QpZL","nhPAKwaJ3yD2ihuqD","nvsBeFCxyzjQRGPSi","o39uWBuFedviW43Cw","ow6c7LGcrn2X6iWQd","pRtcYGMaZMG8GTaSz","paM4BdJgmXhvmhNf8","qwPzsaveEtEvDqBPs","rhiD5xJXuoWPMReit","rkDRNeSmuJeNswCfv","sYAXaopmi2wx9uPsF","tMexbXp8PoEkbZnrv","tRLzqBJWc3TYzBYox","tmHrh8yBFTwMrLukn","uHSZiLRwEgNpbmmRw","uxproQToHm4wEZeph","vReYR7kzq7n4RR9Ng","wGWyTtcLspnfJaLeT","wfhA6qG7fcni6LQuw","wsyXZn5iRF2dciL8t","x6aX8g9rWCY5wzyW2","xTKWRxJPtd5N9aKTq","xW8eSNRWi7bXhQuHC","xZ6wRPENk64YNgMr7","xm2sosMHyKsPj85Pb","yEypGxYJaM52ipscR","ybLsHWfLgzQZAQ5WE","zSHM8azk4tdTPDvou","zsNPuARLzosfgmFwd","zzk9ihDtxJrpejbzN"],"author_short":["Muise, C.","McIlraith, S. A.","Beck, J. C."],"bibbaseid":"muise-mcilraith-beck-improvednondeterministicplanningbyexploitingstaterelevance-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"We address the problem of computing a policy for fully ob- servable non-deterministic (FOND) planning problems. By focusing on the relevant aspects of the state of the world, we introduce a series of improvements to the previous state of the art and extend the applicability of our planner, PRP, to work in an online setting. The use of state relevance allows our policy to be exponentiallymore succinct in representing a solution to a FOND problem for some domains. Through the introduction of newtechniques for avoiding deadends and de- termining sufficient validity conditions, PRP has the potential to compute a policy up to several orders of magnitude faster than previous approaches. We also find dramatic improve- ments over the state of the art in online replanning when we treat suitable probabilistic domains as FOND domains.","author":[{"propositions":[],"lastnames":["Muise"],"firstnames":["Christian"],"suffixes":[]},{"propositions":[],"lastnames":["McIlraith"],"firstnames":["Sheila","A."],"suffixes":[]},{"propositions":[],"lastnames":["Beck"],"firstnames":["J.","Christopher"],"suffixes":[]}],"booktitle":"The 22nd International Conference on Automated Planning and Scheduling","series":"The 22nd International Conference on Automated Planning and Scheduling","title":"Improved Non-deterministic Planning by Exploiting State Relevance","keywords":"plan generation,non-deterministic planning","year":"2012","url":"http://www.haz.ca/papers/muise-icaps2012-fond.pdf","bibtex":"@inproceedings{muise-icaps12-long,\nabstract = {We address the problem of computing a policy for fully ob- servable non-deterministic (FOND) planning problems. By focusing on the relevant aspects of the state of the world, we introduce a series of improvements to the previous state of the art and extend the applicability of our planner, PRP, to work in an online setting. The use of state relevance allows our policy to be exponentiallymore succinct in representing a solution to a FOND problem for some domains. Through the introduction of newtechniques for avoiding deadends and de- termining sufficient validity conditions, PRP has the potential to compute a policy up to several orders of magnitude faster than previous approaches. We also find dramatic improve- ments over the state of the art in online replanning when we treat suitable probabilistic domains as FOND domains.},\nauthor = {Muise, Christian and McIlraith, Sheila A. and Beck, J. Christopher},\nbooktitle = {The 22nd International Conference on Automated Planning and Scheduling},\nseries = {The 22nd International Conference on Automated Planning and Scheduling},\ntitle = {{Improved Non-deterministic Planning by Exploiting State Relevance}},\nkeywords = {plan generation,non-deterministic planning},\nyear = {2012},\nurl = {http://www.haz.ca/papers/muise-icaps2012-fond.pdf}\n}\n\n","author_short":["Muise, C.","McIlraith, S. A.","Beck, J. C."],"key":"muise-icaps12-long","id":"muise-icaps12-long","bibbaseid":"muise-mcilraith-beck-improvednondeterministicplanningbyexploitingstaterelevance-2012","role":"author","urls":{"Paper":"http://www.haz.ca/papers/muise-icaps2012-fond.pdf"},"keyword":["plan generation","non-deterministic planning"],"metadata":{"authorlinks":{"mcilraith, s":"https://www.cs.toronto.edu/~sheila/publications/","muise, c":"https://haz.ca/academic-publications.html"}},"downloads":101},"bibtype":"inproceedings","biburl":"www.haz.ca/publications.bib","downloads":101,"keywords":["plan generation","non-deterministic planning"],"search_terms":["improved","non","deterministic","planning","exploiting","state","relevance","muise","mcilraith","beck"],"title":"Improved Non-deterministic Planning by Exploiting State Relevance","year":2012,"dataSources":["2LLKDfkxMDdABm58M","euD7cPywCk5gX9zDY","DprwGzu9heN5GXy3u","optQ3PYGE2PxhriFJ","T3oedZczBnZ2Y6GvJ","uKBTF27RvvtN9Ryxw","KmdEXRiKqSHvuDHgs","vAo9zFmkx4MpPsgha","Jwuh2BtHasSBPk4uf","FAyKHaeKDYM4aGJk2"]}