Abstract
The shift from Web pages to Web services enables programmatic access to the near limitless information on the World Wide Web. Autonomous agents should generate concise answers to complex questions by invoking the right services with the right data. However, traditional methods of programming automated query processing capabilities are inadequate for two reasons: as Web services become more abundant, it becomes difficult to manually formulate the query process; and, services may be temporarily unavailable – typically just when they are needed. We have created a tool called Meta-Planning for Agent Composition (MPAC) that dynamically builds agents to solve a user-defined goal using a select, currently available set of services. MPAC relies on a planning algorithm and semantic descriptions of services in the Web Ontology Language/Resource Description Framework (OWL/RDF) and the Web Ontology Language-Services (OWL-S) frameworks. Our novel approach for building these agents is domain independent. It assumes that semantic descriptions of services and a registry of currently available services will be available, as envisioned by the Semantic Web community. Once an information goal is expressed through the ontology of the Web service descriptions, MPAC determines the right sequence of service invocations. To illustrate our approach, we describe a proof-of-concept application in a maritime navigation domain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckett, D., McBride, B.: W3C: Resource Description Framework (RDF) syntax specification (2004), http://www.w3.org/TR/2004/REC-rdf-syntax-grammar-20040210/
Bellwood, T., Clément, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y.L., Januszewski, K., Lee, S., McKee, B., Munter, J., von Riegen, C.: OASIS: Universal Description Discovery & Integration version 3.0 (2002), http://uddi.org/pubs/uddi-v3.00-published-20020719.htm
Microsoft Universal Description Discovery & Integration (UDDI) Business Registry (UBR) node (2004), http://uddi.microsoft.com/
IBM Universal Description Discovery & Integration (UDDI) Registry v2: Overview (2004), https://uddi.ibm.com/ubr/registry.html
SAP Universal Description Discovery & Integration (UDDI) Registry (2004), http://uddi.sap.com/
Narayanan, S., McIlraith, S.A.: Simulation, Verification and Automated Composition of Web Services. In: Proceedings of the Eleventh International World Wide Web Conference, WWW-11 (2002)
Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated Discovery, Interaction and Composition of Semantic Web services. Journal of Web Semantics 1(1), 27–46 (2003)
Wu, D., Sirin, E., Hendler, J., Sirin, E., Parsia, D.: Automatic Web Services Composition Using SHOP2. In: Proceedings of 2nd International Semantic Web Conference, ISWC 2003 (2003)
DARPA Agent Markup Language services (DAML-S): Semantic Markup for Web Services v0.9 (2003), http://www.daml.org/services/daml-s/0.9/daml-s.html
JavaTM Expert System Shell (JESS) Rule Engine for the JavaTM Platform (2004), http://herzberg.ca.sandia.gov/jess/index.shtml
Nau, D., Munoz-Avila, H., Cao, Y., Lotem, A., Mitchell, S.: Total-order planning with partially ordered subtasks. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (2001)
The OWL Services Coalition: OWL-S: Semantic Markup for Web Services (2004) http://www.daml.org/services/owl-s/1.0/owl-s.html
Lentini., R., Rao, G., Thies, J., Kay, J.: EMAA: An Extensible Mobile Agent Architecture. In: Fifteenth National Conference on Artificial Intelligence (AAAI 1998), Technical Report WS-98-10: Software Tools For Developing Agents (1997) ISBN 1-57735-063-4
OWL Web Ontology Language Overview (2004), http://www.w3.org/TR/2004/REC-owl-features-20040210/
Horroks, I., van Harmelen, F., Patel-Schneider, P., Berners-Lee, T., Brickley, D., Connoly, D., Dean, M., Decker, S., Fensel, D., Hayes, P., Heflin, J., Hendler, J., Lassila, O., McGuinness, D., Stein, L.A.: DAML+OIL (2001), http://www.daml.org/2001/03/daml+oil-index.html
Hofmann, M.O., Chacón, D., Mayer, G., Whitebread, K.R., Hendler, J.: CAST Agents: Network-Centric Fires Unleashed. In: Proceedings of the 2001 National Fire Control Symposium, pp. 12–30 (2001)
Hofmann, M.O., McGovern, A., Whitebread, K.R.: Mobile Agents on the Digital Battlefield. In: Proceedings of the Second International Conference on Autonomous Agents (Agents 1998), pp. 219–225 (1998)
DSIA Fact Sheets Net-Centric Enterprise Services, NCES (2004), http://www.disa.mil/pao/fs/nces3.html
Journal of Commerce, Commonwealth Business Media: Global Transport Analyzer, GTA (2004), http://www.joc.com/gta/pointsearch.html
Commonwealth Business Media: Port Import Export Reporting Service, PIERS (2004), http://www.piers.com
Mitra, N.: Simple Object Access Protocol (SOAP) version 1.2 Part 0: Primer (2003), http://www.w3.org/TR/soap12-part0/
Chinnichi, R., Gudgin, M., Moreau, J., Weerawarana, S.: Web Service Description Language (WSDL) version 1.2 (2003), http://www.w3.org/TR/2003/WD-wsdl12-20030303/
Rules of the Road, Public Law 95-75, 91 Stat. 308 (33 U.S.C. 1601-1608) (2003), http://www.navcen.uscg.gov/mwv/navrules/international.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Czajkowski, M., Buczak, A.L., Hofmann, M.O. (2005). Dynamic Agent Composition from Semantic Web Services. In: Bussler, C., Tannen, V., Fundulaki, I. (eds) Semantic Web and Databases. SWDB 2004. Lecture Notes in Computer Science, vol 3372. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31839-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-31839-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24576-6
Online ISBN: 978-3-540-31839-2
eBook Packages: Computer ScienceComputer Science (R0)