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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 22, 2004
Accession Number
ADA448067

Entities

People

  • Bijan Parsia
  • Dan Wu
  • Dana S. Nau
  • Evren Sirin
  • James Hendler

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Artificial Intelligence
  • Birds
  • Coding
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Language
  • Military Research
  • Multiagent Systems
  • Ontologies
  • Semantics
  • Standards
  • Translations
  • Web Service

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Geospatial Intelligence and Artificial Intelligence Analytics