Automatic Web services composition based on improved HTN planning
1. School of Management & Engineering, Nanjing University, Nanjing, Jiangsu 210093, China; 2.School of Economics & Management, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China; 3. Engineering Institute of Engineering Corps, PLA University of Science & Technology, Nanjing, Jiangsu 210094, China
Abstract: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.