Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2007.14-B.3.199

Automated Composition of Semantic Web Services Based on Reactive Planning  

Jin, Hoon (경기대학교 정보과학부)
Kim, In-Cheol (경기대학교 전자계산학과)
Publication Information
The KIPS Transactions:PartB / v.14B, no.3, 2007 , pp. 199-214 More about this Journal
Abstract
Recently, there have been a lot of works trying to realize automated composition of semantic web services though application of AI planning techniques. The traditional AI planning techniques, however, have some limitations: it is not easy to represent a web service process with complex control constructs as an action or a plan; it is hardly possible to consider enough the rich information contained in domain ontologies during the planning process; it is impossible to model directly the data flow from the outputs of a web service to the inputs of another web service; it is difficult to predict and deal with uncertainty and dynamics of the environment because the plan generation phase is supposed to be separated from the plan execution phase. In order to overcome some of these limitations, this paper suggests a reactive planning approach to automated composition of semantic web services. Through some experiments using several e-commerce web services, we found that the reactive planning is an effective way to realize automated composition of semantic web services.
Keywords
Semantic Web Service; Semantic Web; Service Composition; Reactive Planner; OWL-S; Process Model; Planning Problems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kuter, Ugur and Sirin, Evren and Nau, Dana and Parsia, Bijan and Hendler, James, Whistler, 'Information gathering during planning for web service composition,' In Workshop on planning and scheduling for web and grid services at icaps04, Canada, 2004
2 B. Srivastava, J. Koehler, 'Planning with Workflows-An Emerging Paradigm for Web Services Composition', In ICAPS 2004 Workshop on Planning and Scheduling for Grid and Web Services, Whistler, British Columbia, Canda, June. 2004
3 R. Jensen and M. Veloso, 'Interleaving deliberative and reactive planning in dynamic multi-agent domains,' In Proceedings of the AAAI Fall Symposium on Integrated Planning for Autonomous Agent Architectures. AAAI Press, 1998
4 Sirin, Evren and Parsia, Bijan and Wu, Dan and Hendler, James and Nau, Dana, 'HTN planning for web service composition using SHOP2,' Journal of Web Semantics 1 (4), pp.377-396, 2004   DOI   ScienceOn
5 J. Rao and X. Su., 'A Survey of Automated Web Service Composition Methods', In Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition, San Diego, California, USA, July.6, 2004   DOI
6 M. Klusch, A. Gerber, and M. Schmidt, 'Semantic Web Service Composition Planning with OWLS-Xplan,' First International Symposium on Agents and the Semantic Web, 2005
7 M. Solanki and C. Abela, 'The Landscape of Markup Languages for Web Service Composition,' May. 2003
8 P. Godefroid and F. Kabanza, 'An Efficient Reactive Planner for Synthesizing Reactive Plans,' In Proc. of AAAI-91, pp.640-645, Anaheim, CA, 1991
9 Ruben Lara, Dumitru Roman, Axel Polleres, Dieter Fensel, 'A Conceptual Comparison of WSMO and OWL-S,' European Conference on Web Services (ECOWS 2004), Erfurt, Germany, pp.254-269, Sep.27-30, 2004   DOI
10 A. G. Hernandez, A. El Fallah-Seghrouchni and H. Soldano, 'Learning on BDI Multi-agent Systems', Computational Logic in Multi-Agent Systems Fort Lauderdale, USA, Jan 6-7, 2004
11 Lavindra de Silva and Lin Padgham, 'Planning as needed in BDI Systems,' Proceedings of ICAPS 2005, Monterey, California, June. 2005
12 D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. Mcllraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara, 'Owl-s: Semantic markup for web services,' http://www.daml.org/services/owl-s/1.1/overview/, 2004
13 Joachim Peer, 'Web Service Composition as AI Planning - a Survey', Technical Report, Univ. of St.Gallen, 2005
14 Koehler, J., Srivastava, B., 'Web Service Composition Current Solutions and Open Problems', In ICAPS 2003 Workshop on Planning for Web Services, 2003
15 M. J. Huber, 'Jam: A BDI-theoretic mobile agent architecture,' in Agents, pp.236-243, 1999
16 S. McIlraith and T.C. Son, 'Adapting golog for composition of semantic web services,' In Proc. Of KR-02, Morgan Kaufmann, pp.482-496, 2002
17 Web Services Architecture W3C Working Group Note 11 Feb 2004, http://www.w3.org/TR/ws-arch/
18 DAML-S and Related Technologies, http://www.darnl.org/services/owl-s/1.0/survey.pdf
19 Congo.com, http://www.daml.org/services/owl-s/1.1/examples.html
20 OWL-S Services, http://www.mindswap.org/2004/owl-s/services.shtml