多值知识编译

定义了一类新的易处理理论:s-EPCCL理论.在此基础上,提出了一种以s-EPCCL理论为目标语言的多值知识编译方法.该方法与现有知识编译方法不同的是,它可以对多值知识库进行编译.经过多值编译后,任意查询都可以在多项式时间内得到应答.     

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

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

智能规划学习和学习型智能规划系统架构研究

针对图规划系统缺乏主动学习能力,使得系统在解决同一类问题时需要重新搜索有效规划的问题,提出了一个学习型智能规划系统的架构.使得图规划系统具有主动学习能力.通过不断的学习,当遇到同一类问题时,能够运用已有的领域知识来提高规划搜索速度和规划效率.