【摘 要】
:
智能规划是人工智能领域一个重要的研究内容。在经典规划中,规划问题满足以下的假设:即初始状态是完全给定的,动作的执行效果是确定的,环境的改变总是可完全预知、完全已知的,这使
论文部分内容阅读
智能规划是人工智能领域一个重要的研究内容。在经典规划中,规划问题满足以下的假设:即初始状态是完全给定的,动作的执行效果是确定的,环境的改变总是可完全预知、完全已知的,这使得所生成的经典规划器的处理能力极为有限。为了能够满足现实世界的需要,近年来,具有不完全信息和不确定信息的规划问题已经受到研究者的高度重视。在这方面已取得的重要成果有:基于图规划所做的一系列改进如CGP、SGP,基于模型检测方法生成各种通用规划等。
模型检测是基于对有穷状态自动机进行穷尽搜索的一种形式化验证方法。由于模型检测技术已经比较成熟,有很多有效的搜索方法,而规划问题又可形式化为有穷状态自动机,所以把模型检测应用到规划中是非常自然而合理的。但在处理真实世界中大规模的状态空间时,这种方法会引起状态空间爆炸问题,所以人们又利用有序的二元决策图(OBDD)这种命题公式的紧凑表示来表示有穷状态自动机,采用这种表示大大地节省了空间,可以成功地处理大规模状态空间问题。
本文采用基于OBDD的符号模型检测方法来解决规划问题这一方法,对以下内容做了创新性研究:
提出了基于符号模型检测方法的应对规划算法,此算法结合爬山法和模型检测中的弱通用规划算法,并利用感知动作感知环境Agent的行为结果。
在UMOP系统的基础上,实现了应对规划系统。本系统采用启发式搜索策略,从而加快了问题求解速度;采用具有强大表达能力的NADL规划域描述语言,可以处理非确定动作和多Agent的规划域;本系统针对现实世界中一类复杂的规划问题——应对规划问题,进行求解,因此在实际应用中具有更广泛的应用价值。
其他文献
语义网是对当前Web的扩展,能更好的使计算机和人之间进行协同工作。W3C制定的OWL是一种面向语义Web的知识表示标记语言,具有较强的知识表达能力和推理效率,然而OWL中的标记只
随着计算机技术和测控技术在天然气计量与管理中的应用,新技术的开发和应用已提到十分重要的位置。在天然气计量与管理中,要求系统具有高可靠性与实时性,数据采集的同时还进
本文阐述的网络考试通用平台是现代远程教育的重要组成部分,它的实现促进了远程教育工程教学支持平台的发展,该系统支持多种类型的考试,在组卷方式、评卷方式、数据存储和网
本文对基于内容的图像检索技术中的特征提取技术进行了研究,提出了一种基于自适应准希尔伯特曲线的图像检索方法。该方法首先利用自适应准希尔伯特曲线对图像进行扫描,将数字
民航作为社会发展和国民经济的重要领域,是一项高投入、高技术和高风险的行业。民航业务系统安全水平是影响和制约民航业务发展的重要因素。随着民航业务的发展,民航业务系统信
近年来,随着科学的进步与社会的发展,并伴随着我国民航运输业的迅猛发展,使得飞行流量和复杂性急剧增大,对塔台管制人员的要求越来越高。因此对采用现代化手段训练塔台管制人员提
随着确定性通信和智能交换等关键技术的突破进展以及以太网速率的提高,工业自动化系统控制级以上的通信网络正在逐步统一到工业以太网,并正在向现场设备级延伸,实现控制系统
90年代以来出现的一种基于角色的访问控制RBAC(Role-Based Access Control)技术有效地克服了传统访问控制技术中存在的不足之处,可以减少授权管理的复杂性;降低管理开销;而且还
在人工智能(AI)的研究中规划是其较早的研究领域之一,可以追溯到60年代。由于其广泛的实用性,受到研究者的高度重视。目前人工智能规划已经成为人工智能领域中当前研究的一个
数据库管理系统是保护信息安全的关键。Secure-OSCAR作为国产大型数据库管理系统OSCAR的安全数据库版本,使用身份认证与访问控制、审计、加密及入侵检测等技术共同确保数据库