A POP-Based Replanning Agent for Automatic Web Service Composition

  • Joachim Peer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3532)


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 Web service operations.


Success Condition Plan Execution Plan Step Service Execution Solve Planning Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    W3C: Web Services Description Language (WSDL) Version 1.2 (2002)Google Scholar
  2. 2.
    Srivastava, B., Koehler, J.: Web Service Composition - Current Solutions and Open Problems. In: Proceedings of the ICAPS 2003 Workshop on Planning for Web Services (2003)Google Scholar
  3. 3.
    Carman, M., Serafini, L., Traverso, P.: Web Service Composition as Planning. In: Proceedings of the ICAPS 2003 Workshop on Planning for Web Services (2003)Google Scholar
  4. 4.
    OWL-S Coalition: OWL Web Services 1.1 (2004),
  5. 5.
    WSML Working Group: Web Service Modeling Language, WSML (2004),
  6. 6.
    Peer, J.: Semantic Service Markup with SESMA. Language Specification, version 0.8 (2004),
  7. 7.
    Etzioni, O., Hanks, S., Weld, D., Draper, D., Lesh, N., Williamson, M.: An Approach to Planning with Incomplete Information. In: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (1992)Google Scholar
  8. 8.
    Younes, H.L.S., Simmons, R.G.: VHPOP: Versatile Heuristic Partial Order planner. Journal of Artificial Intelligence Research (2003)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    McIlraith, S., Tran, C.S., Zeng, H.: Semantic Web Services. IEEE Intelligent Systems (2001)Google Scholar
  11. 11.
    Haigh, K.Z.: Situation Dependent Learning for Interleaved Planning and Robot Execution (1998)Google Scholar
  12. 12.
    Golden, K.: Planning and Knowledge Representation for Softbots (1997)Google Scholar
  13. 13.
    Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Joachim Peer
    • 1
  1. 1.MCM InstituteUniversity of St. GallenSwitzerland

Personalised recommendations