派生规划问题的理论与算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:wheatsnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PDDL公理的研究与应用推理重新成为目前智能规划研究领域的热点。派生谓词是PDDL2.2语言的新特性之一,派生规划问题是最新的将逻辑推理融合到规划求解技术中的规划问题。如何推导动作前提中的派生谓词和处理动作效果对派生谓词的间接影响,是派生规划问题中的两个关键问题。 激活集是指使得派生谓词的实例在当前状态下成立的一组由基本谓词的实例所构成的集合。基于LPG-td规划系统的已有工作,本文定义了与状态无关的激活集(简称为SIAS)。SIAS完全由规则集推导出来,即当当前状态发生变化时,不需要在规则图上重新计算新的激活集。这使得在提取动作解的过程中,避免了对派生谓词的激活集的重复计算,从而减少了总的规划求解时间。本文提出了在规则图上计算与状态无关的激活集的SIAS-search算法,以及将与状态无关的激活集应用到启发式估值的DP-relax-plan算法。 基规则集是指用规划问题所包含的实体进行实例化的领域理论。规则图是基于基规则集建立的与或图,事实节点是与节点,规则节点是或节点。当规划问题所包含的实体个数增多,规则图的规模呈指数增长。在这样庞大的规则图上,即使计算与状态无关的激活集也是很耗费时间的。为此,尽量避免在规则图上计算激活集。根据派生谓词的语义,派生事实的激活集集合可以证明是该派生事实的一个析取范式。用这样的析取范式在基规则集中进行推导,使得基规则集包含更多的基本谓词,可以推导出其它的派生谓词的与状态无关的激活集。这个过程称为规则集的基化过程,它使得规则集发生等价变换而不改变原有规划问题的性质。基于这些改进方法,我们提出了求解派生谓词的激活集的总体框架,并且实现了一个规划系统LPGSIAS。实验结果表明,该系统能够更高效地求解派生规划问题。
其他文献
随着近年来数据库技术的发展,极大的推动了政府和企业信息化建设的进程。为了充分利用存储在异构数据库上的各种资源,政府和企业迫切需要讲分散在各个地方的数据库系统集成起
人体三维运动数据获取技术(HMC, Human Motion Capture),在动画制作,电影特技,电脑游戏,视频监控,虚拟现实,智能人机交互,临床康复医疗,机器人动作设计,体育辅助训练等领域都
癌细胞识别是近来数字图像处理和模式识别领域里的一个研究热点,细胞的特征提取以及基于特征的细胞分类是癌细胞识别的关键环节之一,基于统计学习理论的支持向量机是在小样本
随着互联网的飞速发展,越来越多的学校、政府和企业等通过网络开展业务,进行交流。互联网在给人们的生活带来方便和快捷的同时,也带来了大量的问题,其中网络安全问题日益严重。防
21世纪是信息的时代,信息已经成为社会发展和国防建设的战略性资源。以信息化为核心的新军事变革也已成为世界各国军队关注的焦点。因此,为适应战争形态发展趋势,以做好军事
在数字图像处理的应用领域中,经常需要对图像目标进行提取识别,如人脸识别、文字识别、指纹识别、车牌识别、基于内容的图像检索等,图像分割则是图像识别预处理阶段至关重要
由于煤矿井下生产设备老化及安全监测系统安装的不到位,煤矿瓦斯爆炸事故屡屡发生,致使国家财产和人民生命遭受了重大损失。为了制止这样的悲剧频频发生,迫切需要一套集稳定
自然景物的仿真是近些年来计算机图形学领域研究的热点之一,它要求在计算机中再现自然界中某些现象与景观,而其中有关海浪的模拟是最为复杂的。本文对虚拟海浪建模技术和网格
随着计算机软件应用越来越广泛,软件系统也变得越来越庞大和复杂。从而不可避免的导致了“软件危机”。复用技术被认为是解决软件危机、实现软件产业工业化生产方式的最佳途
分词是中文自然语言处理的基本问题。很多自然语言处理任务都建立在分词的基础之上,分词的准确程度直接影响到一系列后续处理的正确性。但由于汉语自身的复杂性,分词问题一直是