Hierarchical task network (HTN) based planning techniques have been applied to the problem of composing Web Services, especially when described using the OWL-S service ontologies. Many of the existing Web Services are either exclusively information providing or crucially depend on information-providing services. Thus, many interesting service compositions involve collecting information either during execution or during the composition process itself. In this paper, we focus on the latter issue. In particular, we present ENQUIRER, an HTN-planning algorithm designed for planning domains in which the information about the initial state of the world may not be complete, but it is discoverable through plan-time information-gathering queries. We have shown that ENQUIRER is sound and complete, and derived several mathematical relationships among the amount of available information, the likelihood of the planner finding a plan, and the quality of the plan found. We have performed experimental tests that confirmed our theoretical results and that demonstrated how ENQUIRER can be used for Web Service composition. (c) 2005 Elsevier B.V. All rights reserved.
%0 Journal Article
%1 kuter_information_2005
%A Kuter, U.
%A Sirin, E.
%A Parsia, B.
%A Nau, D.
%A Hendler, J.
%D 2005
%J Journal of Web Semantics
%K htnplanning,informationgathering,webservicecomposition
%N 2-3
%P 183--205
%R DOI 10.1016/j.websem.2005.07.001
%T Information gathering during planning for Web Service composition
%U ://000234898900007
%V 3
%X Hierarchical task network (HTN) based planning techniques have been applied to the problem of composing Web Services, especially when described using the OWL-S service ontologies. Many of the existing Web Services are either exclusively information providing or crucially depend on information-providing services. Thus, many interesting service compositions involve collecting information either during execution or during the composition process itself. In this paper, we focus on the latter issue. In particular, we present ENQUIRER, an HTN-planning algorithm designed for planning domains in which the information about the initial state of the world may not be complete, but it is discoverable through plan-time information-gathering queries. We have shown that ENQUIRER is sound and complete, and derived several mathematical relationships among the amount of available information, the likelihood of the planner finding a plan, and the quality of the plan found. We have performed experimental tests that confirmed our theoretical results and that demonstrated how ENQUIRER can be used for Web Service composition. (c) 2005 Elsevier B.V. All rights reserved.
@article{kuter_information_2005,
abstract = {Hierarchical task network {(HTN)} based planning techniques have been applied to the problem of composing Web Services, especially when described using the {OWL-S} service ontologies. Many of the existing Web Services are either exclusively information providing or crucially depend on information-providing services. Thus, many interesting service compositions involve collecting information either during execution or during the composition process itself. In this paper, we focus on the latter issue. In particular, we present {ENQUIRER,} an {HTN-planning} algorithm designed for planning domains in which the information about the initial state of the world may not be complete, but it is discoverable through plan-time information-gathering queries. We have shown that {ENQUIRER} is sound and complete, and derived several mathematical relationships among the amount of available information, the likelihood of the planner finding a plan, and the quality of the plan found. We have performed experimental tests that confirmed our theoretical results and that demonstrated how {ENQUIRER} can be used for Web Service composition. (c) 2005 Elsevier {B.V.} All rights reserved.},
added-at = {2009-06-04T20:45:35.000+0200},
author = {Kuter, U. and Sirin, E. and Parsia, B. and Nau, D. and Hendler, J.},
biburl = {https://www.bibsonomy.org/bibtex/2fd9d11b1c49e597a3a876003ed93171b/quesada},
description = {{006LL} Times Cited:1 Cited References Count:24},
doi = {{DOI} 10.1016/j.websem.2005.07.001},
interhash = {93e350420edb1392ee13b23826fdf44a},
intrahash = {fd9d11b1c49e597a3a876003ed93171b},
issn = {1570-8268},
journal = {Journal of Web Semantics},
keywords = {htnplanning,informationgathering,webservicecomposition},
number = {2-3},
pages = {183--205},
timestamp = {2009-06-04T20:45:35.000+0200},
title = {Information gathering during planning for Web Service composition},
url = {://000234898900007},
volume = 3,
year = 2005
}