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 programming 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.