header

HTN Planning for Web Service Composition Using SHOP2

30 Pages Posted: 8 Jul 2018 Publication Status: Accepted

See all articles by Evren Sirin

Evren Sirin

University of Maryland - MIND Lab

Bijan Parsia

University of Maryland - MIND Lab

Dan Wu

University of Maryland - Department of Computer Science

James Hendler

Rensselaer Polytechnic Institute (RPI) - Tetherless World Constellation

Dana Nau

University of Maryland - Department of Computer Science

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.

Suggested Citation

Sirin, Evren and Parsia, Bijan and Wu, Dan and Hendler, James and Nau, Dana, HTN Planning for Web Service Composition Using SHOP2 (2004). Available at SSRN: https://ssrn.com/abstract=3199029 or http://dx.doi.org/10.2139/ssrn.3199029

Evren Sirin (Contact Author)

University of Maryland - MIND Lab ( email )

College Park, MD 20742
United States

Bijan Parsia

University of Maryland - MIND Lab ( email )

College Park, MD 20742
United States

Dan Wu

University of Maryland - Department of Computer Science ( email )

College Park, MD
United States

James Hendler

Rensselaer Polytechnic Institute (RPI) - Tetherless World Constellation ( email )

Troy, NY 12180
United States

Dana Nau

University of Maryland - Department of Computer Science ( email )

College Park, MD
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
47
Abstract Views
605
PlumX Metrics