多主体规划领域的逻辑建模及规划方法

来源 :中山大学 | 被引量 : 0次 | 上传用户:yxhangyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
要构建一个实际应用的多主体规划系统往往是一个非常复杂的工作。我们需要对系统进行建模,抽象出核心的要素,简化许多不需要的因素。然后在这种抽象的模型上讨论系统的性质和系统构建方法。为了描述一般规划领域特别是多主体规划领域,建立一个比较完整的形式系统是必要的。但形式系统应该简单,有充足的表达能力,适合对动作和变化等动态特性的逻辑推演,有良好的计算特性。在这样的形式系统中,对于多主体特性的引入不应该过多地增加建模复杂性和计算复杂性。另外,这种形式系统应该支持多种规划特性,如不确定性、扩展目标、分布规划、规划分解与合成、部分可观察性等等。而且该系统上应该能够构造有效的规划相关算法。 为了构建多主体规划应用系统,本文讨论了一般规划领域描述和动作推演的基础逻辑系统(动作理论)的建立,讨论了基于基础动作理论的多主体规划领域描述与建模的基本框架,讨论了基于该基本框架的规划方法,讨论了基于该基本框架的规划领域缩减与扩展方法。最后讨论了基于该框架的多主体规划系统的实现技术与方法。 方法总结如下: (1)对于规划领域描述及其推演系统,我们建立了基于动态逻辑的动作理论。它适合一般规划领域和多种规划特性的描述和推理。我们首先分别对命题动态逻辑和一阶动态逻辑扩展了动作的并行合成,其基本思想是用串行的形式来解释并发的动作,证明了形式系统的决定性质和计算性质,给出了公理化系统。然后,我们采用了完备集的构造方法解决frame问题和利用因果公理解决ramification问题,建立了一般的规划描述理论。最后我们把规划问题的基本求解归结到规划领域的模型检测上。 (2)基于建立的动态逻辑动作理论,我们采用分类动作标记方法,建立了多主体规划领域描述的框架。其基本思想是不在规划基础理论中引入多主体描述,而仅在规划领域描述时附加多主体信息。这些信息对于基础动作理论是无语义的,但这些信息可以直接应用于规划生成算法、规划的执行环境和规划协调控制机制中。另外,我们用基于模型的方法给出了一个一般化的规划生成算法,再基于分类动作信息,可以构成多种多主体规划情景的规划生成、执行和协调的策略与方法。 (3)为了验证我们的理论与方法,我们设计了多主体规划领域的描述语言maPDDL,它采用了基于系统变量的描述方法。并且基于领域语义模型的构造、优化和反向搜索的算法实现了它的规划器。 论文的主要成果包括并行命题动态逻辑和并行一阶动态逻辑相关的结论,frame问题和ramification问题的解决方案,分类动作的多主体领域描述方法,基于模型的通用规划生成、优化、执行和协调算法,maPDDL多主体规划领域描述语言及其规划器的实现方法。 论文的主要结论是:(1)并行动态逻辑有比多数其它系统更好的动态描述能力且更好的计算特性,其串行化的并行语义使其应用于系统建模时更直观和简单;(2)我们的frame问题的解决方法相比其它的方法,但给出了更为直观和简易的形式,这使得规划领域描述的模型构造变得简单直观;(3)分类动作的描述策略简化了多主体规划领域描述的复杂性和算法的复杂度,使得领域建模和规划生成等相对于传统领域没有直接增加复杂度,支持了多主体规划领域的多种情景要求;(4)基于模型的规划算法非常有效而且具有更一般的特性,适合于传统和多主体规划领域的多种特性要求;(5)maPDDL规划描述语言及其规划器可以成为一般、实用和有效的规划工具。
其他文献
电子邮件(Electronic Mail,E-Mail)是Internet上提供最早的最为广泛的服务。随着电子邮件发展与广泛应用,越来越多的私人和商业敏感信息通过邮件的方式在网上进行传送,其安全
自动化测试能够提高测试过程的系统性和计划性,提高测试效率,减少测试成本,自动化测试中最重要的环节是自动生成测试用例。本文将XML技术应用于软件自动化测试,设计了一种基
自然景物的计算机模拟是计算机图形学中研究的一个重要课题。自然景物在外形上的随机性和不规则性难以用传统的方法加以描述。自分形概念创立后,其作为一门新兴的交叉学科,受到
随着我国各行各业信息化的发展和变革,文献信息资源也越来越多并呈指数级增长,全文检索技术目前正在得到越来越广泛的应用。但是,随着云计算和互联网的高速发展,信息安全的需
目前大部分企业的信息化建设已经进入了一个快速、稳定发展的新阶段,部分规模企业正由基础信息化管理阶段向全面信息化管理阶段过渡。但是由于企业当前所使用的信息系统通常
在多agent系统(multi-agentsystems,MAS)中,由于单个agent自身能力和资源有限,agent间需要组成联盟并通过交互和协同工作来求解许多复杂的任务,因此联盟机制是MAS中的一个重要研
粗糙集理论是一种处理不精确、不一致、不完整等问题的数学工具,无需提供问题所需处理的数据集合之外的任何先验信息,可直接对数据进行分析和推理,从中发现隐含的知识,揭示潜在的
随着互联网媒体的发展及智能设备的技术革新,智能电视已经成为人们家庭娱乐的中心。尽管人们可以使用多种方式来看视频、听音乐及玩游戏,然而手机的屏幕较小且声音播放单元简
宽带综合业务网(integrated service digital network,ISDN)实际上是一个多速率业务的系统,它旨在为用户提供多样性的服务,传输语音、视频、电子邮件(E-mail)以及计算机文件
目前网络连接的一个重要方式是无线局域网(WLAN)连接,它具有灵活的移动能力,适合一些人员流动性大的场所,如机场、车站、学校、酒店等。在这些场所无线用户(WLC)在WLAN中的切