Abstract
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 combination of complementary reasoning techniques and planning systems. We present a tool that transforms web service composition problems into AI planning problems and delegates them to the planners most suitable for the particular planning task. The tool uses PDDL, a language supported by a wide range of planning engines, as a transfer format. The present paper describes the tool and its strategies to cope with the problems of incomplete information, various types of web service indeterminism, stateful services and structurally rich goal specifications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W3C: Web Service Description Language (WSDL) version 1.2 (2002)
Srivastava, B., Koehler, J.: Web Service Composition - Current Solutions and Open Problems. In: Proceedings of ICAPS 2003 Workshop on Planning for Web Services, Trento, Italy (June 2003)
McIlraith, S., Son, T.: Adapting Golog for composition of semantic web services. In: Proceedings of the Eighth International Conference on Knowledge Representation and Reasoning (KR 2002), Toulouse, France (April 2002)
Hendler, J., Wu, D., Sirin, E., Nau, D., Parsia, B.: Automatic web services composition using SHOP2. In: Proceedings of The Second International Semantic Web Conference, ISWC (2003)
Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, JAIR (2001)
Younes, H.L.S., Simmons, R.G.: VHPOP: Versatile Heuristic Partial Order Planner. Journal of Artificial Intelligence Research (2003)
Gerevini, A., Saetti, A., Serina, I.: Planning through stochastic local search and temporal action graphs. Journal of Artificial Intelligence Research (JAIR) (to appear)
Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL—the planning domain definition language. In: AIPS 1998 Planning Committee (1998)
Golden, K.: Planning and knowledge representation for softbots (1997)
McDermott, D.: Estimated-regression planning for interactions with web services. In: Proc. of the AI Planning Systems Conference 2002 (2002)
Bertoli, P., Cimatti, A., Lago, U.D., Pistore, M.: Extending PDDL to nondeterminism, limited sensing and iterative conditional plans. In: ICAPS 2003, Workshop on PDDL (2003)
Sun Microsystems: JavaServer pages standard tag library (2003)
Carman, M., Serafini, L.: Planning for web services the hard way. In: Symposium on Applications and the Internet Workshops (SAINT 2003 Workshops), Orlando, Florida (2003)
Koenig, S.: Agent-centered search. Artificial Intelligence Magazine (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peer, J. (2004). A PDDL Based Tool for Automatic Web Service Composition. In: Ohlbach, H.J., Schaffert, S. (eds) Principles and Practice of Semantic Web Reasoning. PPSWR 2004. Lecture Notes in Computer Science, vol 3208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30122-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30122-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22961-2
Online ISBN: 978-3-540-30122-6
eBook Packages: Springer Book Archive