HTN planning for Web Service composition using SHOP2

Abstract

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.

DOI: 10.1016/j.websem.2004.06.005

Extracted Key Phrases

4 Figures and Tables

050100'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

692 Citations

Semantic Scholar estimates that this publication has 692 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Sirin2004HTNPF, title={HTN planning for Web Service composition using SHOP2}, author={Evren Sirin and Bijan Parsia and Dan Wu and James A. Hendler and Dana S. Nau}, journal={J. Web Sem.}, year={2004}, volume={1}, pages={377-396} }