图 书 馆
概率规划的多项式全结果确定A Polynomial All Outcome Determinization for Probabilistic Planning |
|
| 课程网址: | http://videolectures.net/icaps2011_keller_polynomial/ |
| 主讲教师: | Thomas Keller |
| 开课单位: | 弗赖堡大学 |
| 开课时间: | 2011-07-21 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Most predominant approaches in probabilistic planning utilize techniques from the more thoroughly investigated field of classical planning by determinizing the problem at hand. In this paper, we present a method to map probabilistic operators to an equivalent set of probabilistic operators in a novel normal form, requiring polynomial time and space. From this, we directly derive a determinization which can be used for, e.g., replanning strategies incorporating a classical planning system. Unlike previously described all outcome determinizations, the number of deterministic operators is not exponentially but polynomially bounded in the number of parallel probabilistic effects, enabling the use of more sophisticated determinization-based techniques in the future. |
| 关 键 词: | 概率规划; 正规形式; 等价概率算子集 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-17：lxf |
| 阅读次数: | 38 |