一种智能规划系统中操作行为的可视化方法技术方案

技术编号:3958956 阅读:207 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种智能规划系统中操作行为的可视化方法,包括:获取步骤:针对智能规划系统中的操作行为,获取其源代码,其中,所述源代码包括操作行为名称部分、约束条件部分和效果部分;第一解析步骤:解析其中的操作行为名称部分,生成操作行为名称视图;第二解析步骤:解析其中的约束条件部分,生成约束条件视图;第三解析步骤:解析其中的效果部分,生成效果视图;合成步骤:对所述操作行为名称视图、约束条件视图和效果视图进行合成,生成所述操作行为的总体视图。本发明专利技术用以快速、方便地进行知识库的创建和维护工作。

【技术实现步骤摘要】

本专利技术涉及智能规划
,特别是涉及一种智能规划系统中操作行为的可视 化方法。
技术介绍
智能规划(AI Planning)是人工智能研究中一个重要而活跃的分支,旨在以智能 化的方法自动或半自动地生成满足要求的动作序列(称为一个计划或规划);它在交通与 物流、智能制造、航天器运行、机器人运动、建筑工程、工业生产调度等众多领域具有广泛的 应用前景。目前,智能规划系统软件的开发通常基于专用的建模语言,如ADL(动作描述 语言,Action Description Language)、PDDL (规戈ij 令页域定义语言,Planning Domain Definition Language)等;其中,操作行为(Action)的建模是智能规划系统领域建模中重 要而关键的部分,一个应用智能规划软件系统的知识库中通常包含一定数量甚至大量的操 作行为的模型,且这些模型往往以源代码的形式保存在知识库中。为便于知识库中操作行为模型的管理,在创建知识库后,还需要不断对所述操作 行为模型进行阅读、修改、扩充等维护工作;传统的方法主要采用文本编辑器进行,这种方 法比较适合研究人员和系统开发工程师使用;然而,对于特定应用领域的技术专家或专业 工程师,这种方法不够形象、直观,尤其在模型数量比较大、源代码比较复杂时,操作行为模 型中的各种元素在表达上的差异不容易被快速、方便、准确地识别;即使研究人员和系统开 发工程师亲自进行文本编辑,也容易将新的错误引入知识库,从而给知识库的创建与维护 带来不便。总之,需要本领域技术人员迫切解决的一个技术问题就是如何能够快速、方便地 进行知识库的创建和维护工作。
技术实现思路
本专利技术所要解决的技术问题是提供, 用以快速、方便地进行知识库的创建和维护工作。为了解决上述问题,本专利技术公开了, 包括获取步骤针对智能规划系统中的操作行为,获取其源代码,其中,所述源代码包 括操作行为名称部分、约束条件部分和效果部分;第一解析步骤解析其中的操作行为名称部分,生成操作行为名称视图;第二解析步骤解析其中的约束条件部分,生成约束条件视图;第三解析步骤解析其中的效果部分,生成效果视图;合成步骤对所述操作行为名称视图、约束条件视图和效果视图进行合成,生成所 述操作行为的总体视图。优选的,所述获取步骤包括第一获取子步骤获取智能规划系统的源代码文档,所述源代码文档中包括多个操作行为的源代码;第二获取子步骤针对某一操作行为,从源代码文档中获取其源代码;所述可视化方法还包括判断步骤判断所述源代码文档中是否还有待解析的操作行为的源代码,若是,则 返回所述第二获取子步骤,否则,结束操作。优选的,所述操作行为名称部分包括操作行为名称和参数;所述第一解析步骤包括从所述操作行为名称部分中,解析操作行为名称和参数;分别针对所述操作行为名称和参数,生成操作行为名称节点和参数节点,得到操 作行为名称视图。优选的,所述约束条件部分包括关系条件和多个谓词表达式,其中,所述关系条件 包括“与”、“或”、“非”;所述第二解析步骤包括解析其中的谓词表达式,生成谓词表达式视图;解析其中的关系条件,生成关系视图;结合所述谓词表达式视图和关系视图,生成约束条件视图。优选的,所述效果部分包括状态删除行为关键字和谓词表达式,所述效果视图包 括状态删除行为视图和状态添加行为视图;所述第三解析步骤包括子步骤a 解析其中的谓词表达式,生成谓词表达式视图;子步骤b:针对每个谓词表达式,判断其前面是否有状态删除行为关键字,若是, 则执行子步骤c,否则,执行子步骤e ;子步骤c 生成状态删除节点行为标识节点;子步骤d 结合该谓词表达式对应的视图和状态删除节点行为标识节点,生成状 态删除行为视图;子步骤e 生成状态添加节点行为标识节点;子步骤f 结合该谓词表达式对应的视图和状态添加节点行为标识节点,生成状 态添加行为视图。优选的,所述合成步骤包括在操作行为的总体视图的起始行,布置操作行为名称视图;在操作行为名称视图的下一行,相对操作行为名称节点缩进一个节点的位置布置 约束条件视图;在约束条件视图的下一行,相对操作行为名称节点缩进一个节点的位置布置效果 视图。优选的,所述谓词表达式包括谓词名称和谓词参数;所述谓词表达式视图是包括谓词名称节点和项节点的水平图结构;其中,所述谓 词名称节点代表谓词名称,所述项节点代表对应的谓词参数。优选的,所述谓词名称节点用两个同心圆表示;在所述谓词参数为多个时,所述项节点包括中间项节点和尾项节点,其中,中间项 节点用上部带半圆弧且左侧有水平短直线相连的圆圈表示,尾项节点用圆圈表示。优选的,所述操作行为名称节点用一个大圆圈内含一个填充的下半圆表示。优选的,在所述关系条件为“与”时,所述“与”的关系视图为空,对齐所述谓词表 达式视图中的谓词名称节点,得到约束条件视图;所述“或”的关系视图用一个空心圆圈表示;所述“非”的关系视图用一个中间带“ X ”符的小圆圈表示。与现有技术相比,本专利技术具有以下优点在智能规划系统的开发中,将抽象的操作行为源代码转化为用图形、线框等可视 元素表示的视图,最终得到操作行为的总体视图;由于视图表达紧凑、直观,在所述操作行 为的总体视图的辅助下进行模型的创建、修改、维护,既能够方便对模型的理解,又能提高 模型维护的效率和可靠性,能够增加智能规划系统的用户友好性;另外,所述操作行为的总体视图也可以反过来被直接编辑和处理成操作行为的源 代码供智能规划系统使用,从而提高其知识库构建、维护的效率。附图说明图1是本专利技术实施例1的流程图;图2是本专利技术一种关系条件的可视化表达示例;图3是本专利技术一种操作行为的总体视图示例;图4是本专利技术实施例2的流程图。 具体实施例方式为使本专利技术的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实 施方式对本专利技术作进一步详细的说明。本专利技术的核心构思之一在于,在智能规划系统软件的开发中,将抽象的操作行为 源代码转化为用图形、线框等可视元素表示的视图;由于视图表达紧凑、直观,能够使操作 行为的构建过程更加便捷、友好,适用于大规模操作行为的构建。参照图1,示出了本专利技术实施例1的 流程图,具体可以包括获取步骤11、针对智能规划系统中的操作行为,获取其源代码,其中,所述源代码 可以包括操作行为名称部分、约束条件部分和效果部分;本专利技术可以应用于交通与物流、智能制造、航天器运行、机器人运动、建筑工程、工 业生产调度等众多领域。例如,物流规划是智能规划系统的重要应用领域之一;在智能规划系统中,物流规 划问题被定义为在给定的初始物流状态下(如货物和载运工具的种类、数量、位置以及交 通网络结构等),制定一个由给定的操作行为方式构成的操作序列,将指定的货物从一个地 方投递到另一个指定的地方;这个操作行为的序列就称为一个规划。近年来,PDDL语言已经逐渐成为国际规划大赛的标准语言,该语言先后推出了PDDL1. 2、PDDL1. 7、PDDL2. 1、PDDL+、PDDL2. 2、PDDL3. O 等多个版本,其是一种命题式描述机制的领域描述语言,具有很强的模型表达能力,因此,本专利技术优选采用PDDL语言进行智能规划系统的开发。PDDL语言是一种以谓词表达式为基础建立的通用智能规划系统知识库构建语 言,该语言定义了智本文档来自技高网
...

【技术保护点】
一种智能规划系统中操作行为的可视化方法,其特征在于,包括:获取步骤:针对智能规划系统中的操作行为,获取其源代码,其中,所述源代码包括操作行为名称部分、约束条件部分和效果部分;第一解析步骤:解析其中的操作行为名称部分,生成操作行为名称视图;第二解析步骤:解析其中的约束条件部分,生成约束条件视图;第三解析步骤:解析其中的效果部分,生成效果视图;合成步骤:对所述操作行为名称视图、约束条件视图和效果视图进行合成,生成所述操作行为的总体视图。

【技术特征摘要】

【专利技术属性】
技术研发人员:宋泾舸
申请(专利权)人:北京交通大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1