采用PDDL的Web服务组合方法研究.pdfVIP

45 2 西 安 交 通 大 学 学 报 Vol. 45 No. 2 2011 2 JOU RNA L OF XI AN JIAOT ONG UNIVER IT Y Feb. 2011 PDDL Web , , ( 710049) : 针对单 个智能( AI) 规划器在解决Web 服务组合问题时通用性不高以 性能受问题搜索空 间影响较大的情况, 基于本体描述语言( OWL ) 和规划描述语言( PDDL) 结构上有极大的相似性, 提出了一种将Web 服务转化为PDDL 描述的算法. 该算法通过对OW L 和PDDL 中相应元素的 转换, 将Web 服务组合问题成功地转换为规划问题. 完成该转换后, 就可自由选择AI 规划器对 Web 服务进行组合. 以查询天气信息作为组合案例, 对本文提出的组合方法进行了验证, 结果表 明, 文中所提的组合方法可用于解决Web 服务组合问题, 提高了AI 规划器在Web 服务组合问题 上的普适性. : 规划描述语言; Web 服务组合; 智能规划器; 本体描述语言 : TP351 : A : 0253987X( 2011) Study on Web Service Composition Based on Planning Domain Definition Language YAN G Bo, ZHANG Xuanping, HA O Liping ( chool of Electronics and Information Engineering, Xi an Jiaotong University, Xi an 710049, China) Abstract: ince artificial intelligence( A I) planners have different application domains and precon dition, w hile the method of Web service composition using single AI planner has restricted the development of A I planner in Web service composition, w e propose a novel approach to translates Web service to planning domain definition language( PDDL) in consideration of the similarity betw een Web ontology language for services( OWL ) and PDDL. In this method, the problem of Web service composition is translated to the problem of plan by the corresponding elements trans lation betw een OW L and PDDL. After the translation, we can choose the most suitable AI planner to compose Web service. The composition method is verified by the experiment of w eath er finder. The result of experiment show s that the proposed method can be used in the problem of Web service composition, and it increases the A I planner # s universality in