位置:成果数据库 > 期刊 > 期刊详情页
一种引入推理规则的快速规划识别算法
  • 期刊名称:东北师大学报(自然科学版)第39卷第1期2007年3月
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]东北师范大学计算机学院,吉林长春130024, [2]中国科学院长春光学精密机械与物理研究所,吉林长春130021, [3]北京联合大学生物化工学院,北京100081
  • 相关基金:国家自然科学基金资助项目(60473042);东北师范大学青年科学基金资助项目(111494023).
  • 相关项目:对象集合动态可变的图规划及其数学模型的研究
中文摘要:

在目标图算法的基础上引入推演扩展和推演检测过程,并进一步扩展了目标图的构造和分析过程,使得目标图可以处理带有推理规则的规划识别问题,从而在初始世界状态空间未完全已知的情况下依然可以识别目标.该算法不需要规划库,从而避免了利用规划库所带来的诸如手工编码和搜索时具有指数代价的问题.

英文摘要:

A novel algorithm for inference-rule-introduced plan recognition was introduced. Using a method of inference expansion, goal graph was reconstructed to extend and improve original algorithm to allow plan recognition with inference rule. Thus the inference can be assure d to be true. The algorithm based on goal graph needs no plan library, so it can' t be suffered from the problems in the acquisition and hand coding of large plan libraries. It also has no problem in searching the plan space of exponential size.

同期刊论文项目
期刊论文 63 会议论文 19
同项目期刊论文