Applied Intelligence

, Volume 36, Issue 1, pp 1–28

Dynamic planning approach to automated web service composition


  • Mehmet Kuzu
    • Department of Computer ScienceUniversity of Texas at Dallas
    • Department of Computer EngineeringMiddle East Technical University

DOI: 10.1007/s10489-010-0238-z

Cite this article as:
Kuzu, M. & Cicekli, N.K. Appl Intell (2012) 36: 1. doi:10.1007/s10489-010-0238-z


In this paper, novel ideas are presented for solving the automated web service composition problem. Some of the possible real world problems such as partial observability of the environment, nondeterministic effects of web services and service execution failures are solved through a dynamic planning approach. The proposed approach is based on a novel AI planner that is designed for working in highly dynamic environments under time constraints, namely Simplanner. World altering service calls are done according to the WS-Coordination and WS-Business Activity web service transaction specifications in order to physically recover from failure situations and prevent the undesired side effects of the aborted web service composition efforts.


Semantic web servicesAutomated web service compositionAutomated web service invocationAI planningSimplanner

Copyright information

© Springer Science+Business Media, LLC 2010