科研之友
微信
新浪微博
Facebook
分享链接
摘要
动态环境下，动作执行的不确定性会因外部因素存在变动，因此将导致不确定系统中的状态可达关系可能发生改变。为解答这一问题，论文对信息传递法中状态之间可达关系的更新方式进行改进，提出一种新的状态可达关系的维护算法。该算法将变更的状态之间可达关系与原可达矩阵对比，利用邻接矩阵中对应可达信息对变更后状态的可达信息进行修改，然后通过状态之间信息传递，求解不确定系统中局部状态可达关系，从而避免了更新过程中的重复计算。实验结果表明，该方法在运算时间上要优于重新利用信息传递法来维护系统的状态可达关系。
- 单位
