利用有向环的性质求解可达关系

• 作者: 戴良伟 文中华 袁润 陈秋茹
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定规划 可达关系 有向图
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 202-205,209
• 页数: 5页
• 分类号: TP18
• 字数: 3987字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.4.041

摘要

不确定规划研究的最终目标是求出规划解,但是由于缺少引导信息,直接求规划解会导致大量的无用状态和动作被搜索.获得状态间的可达关系可以避免冗余计算.目前求可达关系的方法效率较低,因此设计了一种求可达关系的新方法.将不确定状态转移系统抽象成一个图,在这个图中,查找状态之间的可达信息是否形成一个有向环.若存在一个有向环,说明环内每两个状态之间都有可达关系.将其中一个状态作为父节点,并且将这个环内所有状态的可达关系记录在父节点中,通过访问父节点的可达信息更新环内状态的可达信息,减少了许多无用的状态和动作被搜索.实验结果表明,所设计的算法不仅能得到更全面的可达关系,而且效率也高于已有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湖南工程学院计算机与通信学院	37	143	7.0	10.0
5	陈秋茹	湘潭大学信息工程学院	2	1	1.0	1.0
6	袁润	湘潭大学信息工程学院	3	11	1.0	3.0
7	戴良伟	湘潭大学信息工程学院	4	11	1.0	3.0