ENGLISH

HTN Planning for Web Service Composition Using SHOP2

By Sirin E. , Parsia B. , Wu D.

Book information

Year
2004
Language
english
Format
PDF
Filesize
321 kB (328975 bytes)
Pages
31\31
Library
mexmat
Time added
2009-07-20 03:45:11

Description

Automated composition ofWeb Services can be achieved by using AI planning techniques. Hierarchical Task Network (HTN) planning is especially well-suited for this task. In this paper, we describe how HTN planning system SHOP2 can be used with OWL-S Web Service descriptions. We provide a sound and complete algorithm to translate OWL-S service descriptions to a SHOP2 domain.We prove the correctness of the algorithm by showing the correspondence to the situation calculus semantics of OWL-S. We implemented a system that plans over sets of OWL-S descriptions using SHOP2 and then executes the resulting plans over the Web. The system is also capable of executing information-providing Web Services during the planning process. We discuss the challenges and difficulties of using planning in the information-rich and human-oriented context of Web Services.

Similar books