概率规划的研究与发展

Research and advances in probabilistic planning

概率规划是智能规划研究的一个重要方面,首先给出概率规划领域定义语言,并介绍其语法及语义,随后重点介绍了求解概率规划的各种方法,如动态规划、启发式动态规划和基于规划图的方法等,并分析了各种方法的特点.最后对国际概率规划比赛进行了介绍.

Probabilistic planning has an important role in allowing intelligent planning to adapt to uncertainty. This paper introduces a new probabilistic plan domain definition language （PPDDL）, followed by its syntax and semantics. Various methods of probabilistic planning are described, such as dynamic program- ming algorithms, heuristic dynamic programming algorithms and algorithms based on planning graph. The features of each algorithm are then analyzed. Finally, we give a brief introduction to the international probabilistic planning competition. The conclusions in this paper should be helpful to researchers interested in this field.