Advertisement

Solving Travel Problems by Integrating Web Information with Planning

  • David Camacho
  • José M. Molina
  • Daniel Borrajo
  • Ricardo Aler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 7.
    Lambrecht, E., Kambhampati, S.: Planning for Information Gathering: A tutorial Survey. ASU CSE Techincal Report 96-017. May (1997).Google Scholar
  8. 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. 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. 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. 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.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • David Camacho
    • 1
  • José M. Molina
    • 1
  • Daniel Borrajo
    • 1
  • Ricardo Aler
    • 1
  1. 1.Computer Science DepartmentUniversidad Carlos III de MadridLeganés, MadridSpain

Personalised recommendations