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

Study on Web Service Composition Based on Planning Domain Definition Language

针对单个智能(AI)规划器在解决Web服务组合问题时通用性不高以及性能受问题搜索空间影响较大的情况,基于本体描述语言(OWL-S)和规划描述语言(PDDL)结构上有极大的相似性,提出了一种将Web服务转化为PDDL描述的算法.该算法通过对OWL-S和PDDL中相应元素的转换,将Web服务组合问题成功地转换为规划问题.完成该转换后,就可自由选择AI规划器对Web服务进行组合.以查询天气信息作为组合案例,对本文提出的组合方法进行了验证,结果表明,文中所提的组合方法可用于解决Web服务组合问题,提高了AI规划器在Web服务组合问题上的普适性.

Since artificial intelligence（AI） planners have different application domains and precondition, while the method of Web service composition using single AI planner has restricted the development of AI planner in Web service composition, we propose a novel approach to translates Web service to planning domain definition language（PDDL） in consideration of the similarity between Web ontology language for services（OWL-S） and PDDL. In this method, the problem of Web service composition is translated to the problem of plan by the corresponding elements translation between OWL-S 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 weather finder. The result of experiment shows that the proposed method can be used in the problem of Web service composition, and it increases the AI planner＇s universality in resolving the Web service composition problem.