PGraphplan and TGraphplan are Graphplan-based planners for STRIPS-style domains that include probabilistic actions. PGraphplan finds contingent plans with highest probability of success within the horizon.
C. Reed. IJCAI '99: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
, page 876--883. San Francisco, CA, USA, Morgan Kaufmann Publishers Inc., (1999)
S. Kambhampati, E. Parker, and E. Lambrecht. Recent Advances in Planning: Fourth European Conference on Planning, ECP'97
, page 260--272. SpringerVerlag, (1997)