This article gives an overview of AI (Artificial Intelligence) planning techniques and discusses their application to the Web service composition problem.
One of the motivations for research in semantic web services is to automatically compose web service operations to solve given problems. The idea of using AI planning software to this end has been suggested by several papers. The present paper follows this approach but argues that the diversity of the web service domains is best addressed by a flexible… (More)
This paper illustrates how a modified version of a modern Partial Order Planner (POP) can be combined with a replanning algorithm to solve planning problems in Web service domains. The contributions of the work are (i) a method of using feedback gained from plan execution for improving plan search and (ii) a novel approach of dealing with nondeterministic… (More)
This paper presents the XML based service markup format SESMA. The proposed language aims to increase the us-ability of semantic Web service descriptions by presenting a compact syntax, providing convenient support for nonde-terministic services and by aligning the annotation format with industry standards like WSDL and BPEL. The present paper describes the… (More)
Policies are pervasive in web applications. They play crucial roles in enhancing security, privacy and usability of distributed services. There has been extensive research in the area, including the Semantic Web community, but several aspects still exist that prevent policy frameworks from widespread adoption and real world application. This paper discusses… (More)
The frameworks for protecting security and privacy can be effective only if common users—with no training in computer science or logic—increase their awareness and control over the policy applied by the systems they interact with. Towards this end, we introduce a mechanism for answering why, why-not, how-to, and what-if queries on rule-based policies for… (More)
This article discusses how artificial intelligence (AI) planning techniques can be used to enable automatic composition of Web Services. Particulary, the paper discusses how standard Web Service descriptions can be annotated and converted into proper formats like PDDL to enable reasoning with modern AI planning tools.