信息传递法求不确定系统中的状态可达关系

摘要

在不确定规划领域中,在求规划问题的解时,由于缺少引导信息,会导致许多无用状态和动作被搜索,造成冗余计算.所以在求规划解之前,找到不确定状态转移系统中状态之间的可达关系是很有意义的.以往的算法是通过矩阵相乘来模拟状态转移,但该类算法对于规模较大的系统开销较大.因此,提出了用信息传递法来求解可达关系,用矩阵来模拟不确定状态转移系统.其中每个状态记录了其他状态到达该状态的可达信息,通过状态之间的可达信息的传递,求得不确定系统的状态可达关系,以避免大量的矩阵运算.通过实验对比表明,当不确定系统规模较大时,所设计的算法优于矩阵相乘的算法.