处理条件效果的互斥延迟算法的研究

• 作者: 刘日仙 苏卫华 袁利永 谷文祥
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 工学
• 关键词: 规划 人工智能规划 条件效果 扩张时间步 延续时间步 相互独立集
• 年，卷（期）: 2008,（1）
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP18
• 字数: 3971字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2008.01.007

摘要

通过将带有条件效果的动作分解成元件,然后利用互斥延迟算法进行规划图的扩张,得到规划图.规划图生成后,从初始条件出发,利用一个前向的搜索过程进行搜索以求规划解.在搜索中,选择的不是单个的动作,而是独立集,这样可以明显地减小搜索空间,而且在搜索过程中,还利用了独立集之间的执行次序作为独立集选择的启发式,加快搜索过程.该算法大大地简化了搜索过程,提高了搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷文祥	东北师范大学计算机学院	71	538	11.0	20.0
2	刘日仙		17	46	4.0	5.0
3	袁利永	浙江师范大学信息科学与工程学院	42	191	7.0	11.0
4	苏卫华	东北师范大学计算机学院	3	5	2.0	2.0