导读:本文包含了灵活图规划论文开题报告文献综述及选题提纲参考文献，主要关键词:智能规划,图规划,灵活规划,时序规划
灵活图规划论文文献综述
任佳阅[1]（2007）在《灵活图规划框架下的时序规划算法研究》一文中研究指出智能规划是人工智能的重要研究领域之一。1995年Blum和Furst提出了一种基于规划图的快速规划方法——图规划,第一次采用图的方式来解决规划问题,在智能规划领域中取得了革命性进展。灵活图规划(FGP)采用了图规划中图扩张与逆向解搜索结合的求解方式,在此基础上,引入了命题真值度和目标满意度的概念,打破了图规划中严格的约束限制。每个问题中,约束与问题目标各对应一个数值来表示其重要程度,通过这些数值计算出灵活规划的满意度,从而来衡量一个规划的质量优劣。解决问题时,灵活规划器产生满意度不同的多个规划,用户可以根据自己实际情况的需要来选择规划解。但灵活图规划中的动作为瞬时动作,规划器无法处理规划领域定义语言PDDL2.1中所定义的持续操作,即无法产生时序规划。本文提出了路径图和可移动动作的概念,并提出了一种算法,能够解决带有持续动作的灵活规划问题。其基本过程是先通过灵活规划图扩张与逆向解搜索结合的方法求解出由瞬时动作组成的灵活规划解,再从灵活规划图中提取出包含灵活规划解的路径图。通过时序压缩算法对灵活规划解中动作的性质进行分析,找出可移动动作,使此类动作与其它层次动作并行以缩短规划执行时间。同时分析前后层动作之间的关系,为存在因果关系和互斥关系的动作设置时序约束条件。对动作的起止时间进行赋值,使其满足所有约束,从而获得灵活时序规划解。灵活图规划框架下的灵活时序规划算法,拓展了解决问题的范围,具有处理持续动作和生成灵活时序规划的能力,使生成的规划解在时间上更加合理。本文用Java语言在eclipse平台下对算法进行了实现,并对“logistics”域的问题进行了实验,实验结果表明灵活时序规划算法能够比较快速有效地处理持续动作,生成灵活时序规划解。带有持续动作的灵活规划问题得到解决,将使灵活规划问题更加准确地描述及解决现实世界中的问题。灵活图规划是一个较新的研究领域,虽然灵活图规划是国内外研究的热点,但目前国内外还没有关于怎样在灵活规划框架下处理持续动作的研究。所以本文的研究工作在理论上具有很高的学术价值;而且在实际的应用中,也将会有很好的应用前景。(本文来源于《东北师范大学》期刊2007-05-01）
徐丽[2]（2006）在《以目标为导向的灵活图规划算法的研究与实现》一文中研究指出智能规划是当前人工智能领域中极为活跃的一个研究热点,它已广泛应用于自主机器人、航空航天、自然语言理解、知识推理、人机交互、数据挖掘等许多高技术领域。虽然它的一些理论问题与应用问题是世界上公认的难题,但多年来国内外许多优秀学者一直致力于这一方向的研究,特别是美国卡耐基梅隆大学的A.L.Blum教授和M.L.Furst教授利用规划图分析提出的图规划方法,第一次采用图的方式来解决规划问题,在智能规划领域中取得了革命性进展。近年来,智能规划的研究更是发展飞速,除了继续研究如何提高规划效率之外,学者们还对如何扩展规划算法处理问题的范围,如何提高规划的质量进行了大量研究。图规划算法可以成功的解决经典STRIPS域中的问题,但此算法对获得现实世界问题的细节是不充分的,导致某些有解的问题求不到解,或者导致生成某些质量较低的解,而一般来讲现实中的规划问题都是非常复杂的,如果不对它们进行处理,大部分很难完全解决;另外由于规划问题是多种多样的,对所有的规划问题以统一的方式进行处理也是不现实的,因此应该针对不同的规划问题提出与其相适应的具有其特殊性的规划算法,具体问题具体分析。本文针对规划领域中比较复杂的一类问题——灵活规划问题展开研究,对以下内容进行了创新性研究:本文系统地回顾了智能规划的研究历史,深入地介绍了在图规划框架下智能规划的研究工作,同时,全面地展示了智能规划技术的研究现状及未来的发展方向。提出了一种从目标集扩张灵活规划图的新算法。该算法与现有算法不同,采用逆向扩张、正向搜索的方法,完善了逆向互斥推理的策略,避免了逆向传播满意度的复杂过程。这种算法考虑用户的偏好,力求提高规划解的综合质量,处理的问题也从理想向现实迈进了一步,因此在解决实际问题中,具有其独特的优势。作者基于以目标为导向的灵活规划算法开发了GDFGP(Goal-Directed FlexibleGraphplan)规划系统,并在营救灵活规划域上验证了算法的有效性。由于智能规划技术本身的独立性,开展对智能规划算法的研究,对于竞赛机器人、游戏角色设计、智能用户接口的设计、自然语言理解以及多Agent系统等许多领域的研究也有广泛的应用前景。(本文来源于《东北师范大学》期刊2006-05-01）
李晓峰[3]（2006）在《基于灵活图规划的规划识别算法研究及其实现》一文中研究指出智能规划与规划识别是人工智能领域近年来发展起来的非常热门的分支。智能规划的任务是在给定初始条件下寻找一动作序列,通过这一动作序列的执行使得世界状态从初始态到达目标状态;而规划识别是根据观察到的agent的片断的、琐碎的动作来推断agent的目标及它的规划,从而预测agent未来的动作序列。Ian Miguel在2000年提出了灵活规划器,它引入了一种称为“软”限制的方法,使得能处理经典图规划不能处理的一些现实问题。另一方面,基于图规划方法的识别方法也倍受关注,根据规划图的建立和搜索过程,2000年Hong Jun提出的目标图可以在图规划框架下解决规划识别问题取得了很好的效果,由于它是根据规划图的思想建立的,因此目标图的识别方法与传统的规划识别方法有显着不同,尤其是它无须规划库就可以识别出目标的优点。但由于目标图的识别方法是在经典的图规划的理论基础上,因而它也不具备识别出灵活规划中具有“软”限制动作或目标的能力。本文旨在结合灵活规划方法和目标图方法的基础上,深入研究在灵活规划图下的规划识别方法。在灵活规划框架下根据已观察到的Agent动作、初始条件和目标条件建立灵活目标图,在灵活目标图的基础上,首先用已观察动作的因果连接进行剪枝,然后使用已观察动作的满意度进一步剪枝,这两个方法的使用大大降低了灵活目标图的规模,同时限定了Agent可能采取的规划的范围。本文考虑由于灵活规划可以得到多个规划解的特性,在剪枝后仍可能存在多个符合条件的规划解,因此,我们的算法可以得到并存储规划解集合,并在得出的规划解集合中进一步限定Agent可能采用的规划。从实验结果表明,本文所介绍的识别方法是切实可用的,可以解决由于灵活规划的提出,对基于规划图理论框架下的规划识别问题。(本文来源于《东北师范大学》期刊2006-05-01）
灵活图规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
智能规划是当前人工智能领域中极为活跃的一个研究热点,它已广泛应用于自主机器人、航空航天、自然语言理解、知识推理、人机交互、数据挖掘等许多高技术领域。虽然它的一些理论问题与应用问题是世界上公认的难题,但多年来国内外许多优秀学者一直致力于这一方向的研究,特别是美国卡耐基梅隆大学的A.L.Blum教授和M.L.Furst教授利用规划图分析提出的图规划方法,第一次采用图的方式来解决规划问题,在智能规划领域中取得了革命性进展。近年来,智能规划的研究更是发展飞速,除了继续研究如何提高规划效率之外,学者们还对如何扩展规划算法处理问题的范围,如何提高规划的质量进行了大量研究。图规划算法可以成功的解决经典STRIPS域中的问题,但此算法对获得现实世界问题的细节是不充分的,导致某些有解的问题求不到解,或者导致生成某些质量较低的解,而一般来讲现实中的规划问题都是非常复杂的,如果不对它们进行处理,大部分很难完全解决;另外由于规划问题是多种多样的,对所有的规划问题以统一的方式进行处理也是不现实的,因此应该针对不同的规划问题提出与其相适应的具有其特殊性的规划算法,具体问题具体分析。本文针对规划领域中比较复杂的一类问题——灵活规划问题展开研究,对以下内容进行了创新性研究:本文系统地回顾了智能规划的研究历史,深入地介绍了在图规划框架下智能规划的研究工作,同时,全面地展示了智能规划技术的研究现状及未来的发展方向。提出了一种从目标集扩张灵活规划图的新算法。该算法与现有算法不同,采用逆向扩张、正向搜索的方法,完善了逆向互斥推理的策略,避免了逆向传播满意度的复杂过程。这种算法考虑用户的偏好,力求提高规划解的综合质量,处理的问题也从理想向现实迈进了一步,因此在解决实际问题中,具有其独特的优势。作者基于以目标为导向的灵活规划算法开发了GDFGP(Goal-Directed FlexibleGraphplan)规划系统,并在营救灵活规划域上验证了算法的有效性。由于智能规划技术本身的独立性,开展对智能规划算法的研究,对于竞赛机器人、游戏角色设计、智能用户接口的设计、自然语言理解以及多Agent系统等许多领域的研究也有广泛的应用前景。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
灵活图规划论文参考文献
[1].任佳阅.灵活图规划框架下的时序规划算法研究[D].东北师范大学.2007
[2].徐丽.以目标为导向的灵活图规划算法的研究与实现[D].东北师范大学.2006
[3].李晓峰.基于灵活图规划的规划识别算法研究及其实现[D].东北师范大学.2006