Skip to main content

Solving Travel Problems by Integrating Web Information with Planning

  • 649 Accesses

Part of the Lecture Notes in Computer Science book series (LNAI,volume 2366)

Abstract

The evolution of the Web has encouraged the development of new information gathering techniques. In order to retrieve Web information, it is necessary to integrate different sources. Planning techniques have been used for this purpose in the field of information gathering. A plan for information gathering is the sequence of actions that specify what information sources should be accessed so that some characteristicts, like access efficiency, are optimised. MAPWeb is a multiagent framework that integrates Planning Agents and Web Information Retrieval Agents. In MAPWeb, planning is not only used to integrate and to select information sources, but also to solve actual planning problems with information gathered from the Web. For instance, in an travel assistant domain, plans represent the sequence of actions an user has to follow to perform his/her trip. But also, each step in the plan informs the WebAgents which information sources should be accessed. In this paper we describe MAPWeb and study experimentally two information retrieval characteristics: the average number of solutions retrieved depending on the WebAgents used and the allocated time limit, and the number of problems solved (those travel assistant problems for which at least one solution was retrieved).

Keywords

  • Information Source
  • Multiagent System
  • Information Gathering
  • User Query
  • Abstract Plan

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ambite, J.L., Knoblock, C.A.: Flexible and scalable query planning in distributed and heterogeneous environments. Proceedings of the Fourth International Conference on Artificial Intelligence Planning Systems. Pittsburgh, Pennsylvania (1998).

    Google Scholar 

  2. Ashish, N., Knoblock, C.A.: Semi-automatic Wrapper Generation for Internet Information Sources. Second IFCIS Conference on Cooperative Information Systems (CoopIS).Charleston, South Carolina. 1997.

    Google Scholar 

  3. Bergmann, R., Wilke, W.: PARIS: Flexible plan adaptation by abstraction and refinement. ECAI (1996) Workshop on Adaptation in Case-Based Reasoning. Ed. by A. Voss et al. Published by John Wiley & Sons, Ltd.

    Google Scholar 

  4. Camacho, D., Borrajo, D., Molina, J.M.: Intelligent Travel Planning: A MultiAgent Planning System to Solve Web Problems in the e-Tourism Domain. International Journal on Autonomous Agents and Multiagent Systems. Vol. 4, num. 4, pp. 385–390, 2001.

    Google Scholar 

  5. Camacho, D., Borrajo, D., Molina, J.M., Aler, R.: Flexible Integration of Planning and Information Gathering. European Conference on Planning (ECP-01). September, 2001. pp. 73–84. Springer-Verlag. Toledo (Spain).

    Google Scholar 

  6. Fan, Y., Gauch, S.:Adaptive Agents for Information Gathering from Multiple, Distributed Information Sources. Proceedings of 1999 AAAI Symposium on Intelligent Agents in Cyberspace, Stanford University, March 1999.

    Google Scholar 

  7. Lambrecht, E., Kambhampati, S.: Planning for Information Gathering: A tutorial Survey. ASU CSE Techincal Report 96-017. May (1997).

    Google Scholar 

  8. Knoblock, C.A., Ambite, J.L.: Agents for Information Gathering. In Software Agents. Ed. by AAAI/MIT Press. Menlo Park, CA. (1997).

    Google Scholar 

  9. Knoblock, C.A., Minton, S., Ambite, J.L., Muslea, M., Oh, J., Frank, M.: Mixed-Initiative, Multi-source Information Assistants. The Tenth International World Wide Web Conference (WWW10). ACM Press. May 1–5. (2001).

    Google Scholar 

  10. Salton, G., and McGill, M. J.: Introduction to Modern Information Retrieval. McGraw-Hill Computer Science Series. New York: McGraw-Hill. 1983.

    Google Scholar 

  11. Veloso, M., Carbonell, J., Perez, A. Borrajo, D., Fink, E., Blythe, J.: Integrating planning and learning: The Prodigy architecture. Journal of Experimental and Theoretical AI. Volume 7 (1995) 81–120.

    CrossRef  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Camacho, D., Molina, J.M., Borrajo, D., Aler, R. (2002). Solving Travel Problems by Integrating Web Information with Planning. In: Hacid, MS., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds) Foundations of Intelligent Systems. ISMIS 2002. Lecture Notes in Computer Science(), vol 2366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48050-1_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-48050-1_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43785-7

  • Online ISBN: 978-3-540-48050-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics