HTN planning for Web Service composition using SHOP2

TitleHTN planning for Web Service composition using SHOP2
Publication TypeJournal Articles
Year of Publication2004
AuthorsSirin E, Parsia B, Wu D, Hendler J, Nau DS
JournalWeb Semantics: Science, Services and Agents on the World Wide Web
Pagination377 - 396
Date Published2004/10//
ISBN Number1570-8268
KeywordsHTN planning, OWL-S, SHOP2, Web Service composition, Web services

Automated composition of Web 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.