-
题名不确定规划中循环可达状态信息的维护
- 1
-
-
作者
张潇妮
文中华
彭擎宇
-
机构
湘潭大学信息工程学院
湖南工程学院计算机与通信学院
-
出处
《计算机与数字工程》
2022年第2期356-361,共6页
-
文摘
动态环境下,动作执行的不确定性会因外部因素存在变动,因此将导致不确定系统中的状态可达关系可能发生改变。为解答这一问题,论文对信息传递法中状态之间可达关系的更新方式进行改进,提出一种新的状态可达关系的维护算法。该算法将变更的状态之间可达关系与原可达矩阵对比,利用邻接矩阵中对应可达信息对变更后状态的可达信息进行修改,然后通过状态之间信息传递,求解不确定系统中局部状态可达关系,从而避免了更新过程中的重复计算。实验结果表明,该方法在运算时间上要优于重新利用信息传递法来维护系统的状态可达关系。
-
关键词
智能规划
信息传递
状态可达
矩阵
不确定规划
-
Keywords
intelligent planning
information delivery
state reachability
matrix
nondeterministic planning
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-