240 智能系统学报 第6卷 域描述语言PDDL进行求解的方法.在对于层次化 更细的任务或操作的组合 领域知识(hierarchical task netowrk knowledge)的获 本文在分析工作流模型和HTN规划领域模型 取方面，G-Ferrer等在文献[4]中，利用工作流模式 的基础上，给出利用工作模型进行HTN规划领域建 (workflow pattern)对HTN知识进行表达，并转换为 模的方法，并利用经典规划器在引入和未引入领域 HTN-PDDL描述语言，利用HTN规划器进行求解. 知识时的求解效率的实验对比，验证所给出的建模 在2009年第3届国际规划调度知识工程大赛(ICK 方法的有效性。 EPS)中，G-Ferrer等开发的JABBH系统5]，将用于 表达HTN知识的工作流模式进一步精炼为3种：顺 1工作流与HTN规划 序(serial)、并行(parallel)和选择(exclusive-OR). 工作流是针对工作中具有固定程序的常规活动 工作流过程(process)可以定义为一组偏序的 而提出的一个概念，最初源于文件的处理，主要管理 步骤，它可以由更低级的过程或行动组成，按照顺 文件在各个部门之间的传递和审阅.通过将工作活 序、并行、分支、选择、合并、循环等关系进行组织，以 动分解成定义良好的任务、角色、规则和过程来进行 达成某个既定的目标.这与分层任务网络(hierarchi- 执行和监控，达到提高生产组织水平和工作效率的 cal task network,HTN)规划中任务的表达非常类 目的.工作流管理联盟(workflow management coali- 似，在HTN规划中，规划的目标不是达成某个目标 tion,WFMC)提供了一种工作流的过程元模型6]， (集)而是完成一组任务，高层的任务可以被分解为 如图1. Process (W.Process) Type declaration Data field Activity set (Property) (Embedded sub-process) Application uses performer reference i-uses Participant Transition performer Activity -0 -from- (Sequence flow) --------------ses- -uses- Pool Lane Task/Tool Block activity W.Relevant data Route Sub flow 小… System and Resource repository or environmental data organizational model Gateway Event 图1WFMC给出的工作流流程元模型 Fig.1 Workflow meta-model presented by WFMC 在该元模型描述中，一个工作流过程(workflow 者(participant)和（或）应用程序(application)所执 process)由一个或多个行动(activities),也称为执行 行.行动与行动之间通过“转移”(transitions)相关 行动(implementation activities)组成，每个行动包含 联，“转移”可以是有条件的（包含了允许或禁止执 了一个合乎逻辑的、独立的工作单元，该行动由参与 行该转移的评估表达式)，也可以是无条件的，在流