首页|不确定规划中循环可达状态信息的维护

不确定规划中循环可达状态信息的维护

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
动态环境下,动作执行的不确定性会因外部因素存在变动,因此将导致不确定系统中的状态可达关系可能发生改变.为解答这一问题,论文对信息传递法中状态之间可达关系的更新方式进行改进,提出一种新的状态可达关系的维护算法.该算法将变更的状态之间可达关系与原可达矩阵对比,利用邻接矩阵中对应可达信息对变更后状态的可达信息进行修改,然后通过状态之间信息传递,求解不确定系统中局部状态可达关系,从而避免了更新过程中的重复计算.实验结果表明,该方法在运算时间上要优于重新利用信息传递法来维护系统的状态可达关系.
Maintenance of Cyclic State Reachability in Nondeterministic Planning

张潇妮、文中华、彭擎宇

展开 >

湘潭大学信息工程学院 湘潭 411105

湖南工程学院计算机与通信学院 湘潭 411104

智能规划 信息传递 状态可达 矩阵 不确定规划

2022

10.3969/j.issn.1672-9722.2022.02.025

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2022.50(2)
  • 7