Abstract: This paper studies strong planning solution under uncertainty.A way which obtains hierarchical states for searching strong planning solution is designed.An algorithm in strong planning solution based on forward search method in the field of nondeterministic state-transition system is given.The experimental results show that the algorithm based on forward search method is superior to the algorithm based on backward search method.

Key words: forward search, planning under uncertainty, state-action pair, strong planning solution

摘要： 以规划领域中的不确定状态转移系统作为研究对象，设计了求强规划解问题中的状态分层方法，状态被分层以后，求强规划解只需要从初始状态出发，逐次向下层状态转移到目标状态就可以了，在此基础上，设计了用正向搜索方法求强规划解的算法。实验结果表明：所设计的算法比用反向搜索方法求强规划解算法的效率高。

关键词: 正向搜索, 不确定规划, 状态动作序偶, 强规划解