基于改进层级任务网络规划的Web服务自动组合  

Automatic Web services composition based on improved HTN planning

作　　者：萧毅鸿[1,2] 周献中[1] 朱亮[3] 苏正炼[3] 陆晓明[1] 

机构地区：[1]南京大学工程管理学院,江苏南京210093 [2]南京理工大学经济管理学院,江苏南京210094 [3]解放军理工大学工程兵工程学院,江苏南京210094

出　　处：《江苏大学学报（自然科学版）》2012年第1期77-82,共6页Journal of Jiangsu University：Natural Science Edition

基　　金：总装重点预研基金资助项目(9140A06040510BQ37)

摘　　要：为了在单一Web服务无法满足问题求解需求时可以自动地组合多个Web服务以解决复杂问题,利用服务本体描述语言OWL-S对常规Web服务进行语义封装,并选用层级任务网络(HTN)规划作为技术手段.在分析了OWL-S与HTN的相似性后,对HTN的操作算子(operator)和方法(method)定义进行改写,并对常规HTN规划算法进行扩展,使之成为具有领域知识的HTN规划,更适用于解决领域相关的服务组合问题.最后提出了一种基于改进HTN规划的服务自动组合规划器框架并搭建了试验系统.案例研究结果表明,这种改进的HTN规划算法在领域本体的配合下可以有效支持Web服务的自动组合.In order to solve complex problems by automatical compositing of several Web services for no exact single one,an ontology language of web services called OWL-S was applied in semantic encapsulation of Web services with an AI planning method called hierarchical task network（HTN） as technical means.Based on the similarity analysis of OWL-S and HTN,the operator and method definitions of HTN were redefined,and the conventional HTN planning algorithm was extended to semantic HTN.Based on a set of OWL-S descriptions and improved HTN planning,a planner frame for supporting services composition was introduced to establish experimental system.The results of case study show that automatic Web services composition with domain ontology can be availably realized by the improved HTN planning algorithm.

关 键 词：问题求解 本体 WEB服务 语义WEB 人工智能 规划 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP182[自动化与计算机技术—计算机科学与技术]