Advertisement

Applied Intelligence

, Volume 25, Issue 1, pp 59–71 | Cite as

Multi-agent plan based information gathering

  • David CamachoEmail author
  • Ricardo Aler
  • Daniel Borrajo
  • José M. Molina
Article

Abstract

The evolution of the Web has encouraged the development of new Information Gathering techniques. Artificial Intelligence techniques, such as Planning, have also been used for Information Gathering in order to go beyond merely retrieving Web data. Planning has been used traditionally to generate a sequence of actions that specify how information sources should be accessed. In this paper, planning is used mainly for integrating information found in heterogeneous sources. For instance, two different Web sources about flight and train travels, can be represented by two different planning operators, which will be subsequently combined and integrated by a single plan. We have found that a Multi-Agent framework is very appropriate to implement our technique. In order to evaluate our approach empirically, it has been applied to a tourism domain (MAPWEB-ETOURISM), whose purpose is to help a customer to plan his/her trips. In this domain, several specialized Web agents have been used to query travel Web sources, whose results are subsequently integrated by a planning agent to build complete travel solutions. Experimental results show that, by means of integration, more solutions can be found than by using single information sources or even travel meta-searchers. Also, (MAPWEB-ETOURISM) can find new types of solutions by integrating information gathered from heterogeneous Web sources (i.e. flights and trains).

Keywords

Information gathering Multi-agent systems Planning Web agents 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ambite JL, Knoblock CA (1997) Planning by rewriting: Efficiently generating high-quality plans. In: Proceedings of the 4’th National Conference on Artificial IntelligenceGoogle Scholar
  2. 2.
    Ambite JL, Barish G, Knoblock CA, Muslea M, Oh J, Minton S (2002) Getting from here to there: Interactive planning and agent execution for optimizing travel. In: The 4’th Innovative Applications of Artificial Intelligence Conference(IAAI)Google Scholar
  3. 3.
    Arens Y, Chee CY, Hsu C-N, Knoblock CA (1993) Retrieving and integrating data from multiple information sources. International Journal of Cooperative Information Systems 2(2):127–158CrossRefGoogle Scholar
  4. 4.
    Arens Y, Knoblock CA, Shen W-M (1996) Query reformulation for dynamic information integration. Journal of Intelligent Information Systems, Special Issue on Intelligent Information Integration 6(2/3):99–130Google Scholar
  5. 5.
    Camacho D, Aler R, Borrajo D, Molina JM (2005) A multi-agent architecture for intelligent gathering systems. AI Communications. The European Journal on Artificial Intelligence. (Ed. by IOS Press) To appear in Vol. 18(1)Google Scholar
  6. 6.
    Cohen PR, Perrault CR (1979) Elements of a planbased theory of speech acts. Cognitive Science 3(3):177–212CrossRefGoogle Scholar
  7. 7.
    Decker K, Sycara K (1997) Intelligent adaptive information agents. Journal of Intelligent Information Systems 9:230–260CrossRefGoogle Scholar
  8. 8.
    Fan Y, Gauch S (1999) Adaptive agents for information gathering from multiple, distributed information sources. In: Proceedings of 1999 AAAI Symposium on Intelligent Agents in Cyberspace. Stanford UniversityGoogle Scholar
  9. 9.
    Finin T, Weber J, et al (1993) Draft specification of the KQML agent communication language 15 JunGoogle Scholar
  10. 10.
    Finin T, Fritzson R, Mackay D, McEntire R (1994) Kqml as an agent communication language. In: Proceedings of the 3’rd International Conference on Information and Knowledge Management (CIKM94), Gaithersburg, Maryland, Association of Computing Machinery, ACM Press, New York pp 456–463Google Scholar
  11. 11.
    Fipa Foundation For. Fipa 97 draft specification part 4 personal travel assistanceGoogle Scholar
  12. 12.
    Hüllen J, Bergmann R, Weberskirch F (1999) Webplan: Dynamic planning for domain-specific search in the internet. In: Workshop Planen und Konfigurieren (PuK-99)Google Scholar
  13. 13.
    Hüllen J, Weberskirch F (1999) Extracting goal orderings to improve partial-order planning. In: Workshop Planen und Konfigurieren (PuK-99)Google Scholar
  14. 14.
    Knoblock CA, Ambite JL (1997) In: Bradshaw J (ed), Agents for Information Gathering, chapter In Software Agents, AAAI/MIT Press, Menlo Park, CAGoogle Scholar
  15. 15.
    Knoblock CA, Minton S, Ambite JL, Muslea M, Oh J, Frank M (2001) Mixed-initiative, multi-source information assistants. In: The Tenth International World Wide Web Conference (WWW10). ACM, 1–5 MayGoogle Scholar
  16. 16.
    Knoblock CA, Minton S, Ambite JL, Ashish N (1998) Modeling web sources for information integration. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence, Madison, WIGoogle Scholar
  17. 17.
    Knoblock CA, Minton S, Ambite JL, Ashish N, Muslea I, Philpot A, Tejada S (2001) The ariadne approach to web-based information integration. International Journal of Cooperative Information Systems 10(1/2):145–169CrossRefGoogle Scholar
  18. 18.
    Kushmerick N (2000) Wrapper induction: Efficiency and expressiveness. Artificial Intelligence 118(1–2):15–68zbMATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    Lenox T, Hahn S, Lewis M, Payne T, Sycara K (2000) Task characteristics and intelligent aiding. In: Proceedings of the 2000 IEEE International Conference on Systems, Man, and Cybernetics IEEE pp 1123–1127Google Scholar
  20. 20.
    Levy AY, Rajaraman A, Ordille JJ (1996) Querying heterogeneous information sources using source descriptions. In: Proceedings of the Twenty-second International Conference on Very Large Databases, Bombay, India. VLDB Endowment, Saratoga, California, pp 251–262Google Scholar
  21. 21.
    Oates T, Nagendra Prasad MV, Lesser VR (1994) Cooperative information gathering: A distributed problem solving approach. Technical Report 94-66, University of MassachusettsGoogle Scholar
  22. 22.
    Donie O’Sullivan et al. Experiences in the use of fipa agent technologies for the development of a personal travel applicationGoogle Scholar
  23. 23.
    Paolucci M, Kalp D, Pannu AS, Shehory O, Sycara K (1999) A planning component for retsina agents. In: Lecture Notes in Artificial Intelligence, Intelligent Agents VIGoogle Scholar
  24. 24.
    Ricci F, Werthner H (2002) Case base querying for travel planning recommendation. Information Technology and Tourism Journal 4(3/4):215–226Google Scholar
  25. 25.
    Sahuguet A, Azavant F (2001) Building intelligent web applications using lightweight wrappers. Data Knowledge Engineering 36(3):283–316CrossRefGoogle Scholar
  26. 26.
    Salton G, McGrill MJ (1983) Introduction to Modern Information Retrieval, McGraw Hill, Computer Science SeriesGoogle Scholar
  27. 27.
    Srinivasan P, Mitchell J, Bodenreider O, Pant G, Menczer F (2002) Web crawling agents for retrieving biomedical information. Available from http://dollar.biz.uiowa.edu/fil/Papers/bixmas.pdf
  28. 28.
    Staab S, Werthner H (2002) Intelligent systems for tourism. IEEE Intelligent Systems pp 53–66Google Scholar
  29. 29.
    Sycara K, Decker K (1996) Distributed intelligent agents. IEEE Expert 11(6):36–46CrossRefGoogle Scholar
  30. 30.
    Veloso M, Carbonell J, Perez A, Borrajo D, Fink E, Blythe J (1995) Integrating planning and learning: The prodigy architecture., Journal of Experimental and Theoretical AI 7:81–120Google Scholar
  31. 31.
    Veloso M (1994) Planning and Learning by Analogical Reasoning, Springer-VerlagGoogle Scholar
  32. 32.
    Weberskirch F (1995) Combining snlp-like planning and dependency-maintenance. Technical report, Technical Report LSA-95-10E, Centre for Learning Systems and Applications, University of Kaiserslautern, GermanyGoogle Scholar
  33. 33.
    Yim HS, Ahn HJ, Kim JW, Park SJ (2004) Agent-based adaptive travel planning system in peak seasons. Expert Systems with Applications 27(2):211–222CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • David Camacho
    • 1
    Email author
  • Ricardo Aler
    • 2
  • Daniel Borrajo
    • 2
  • José M. Molina
    • 2
  1. 1.Computer Science DepartmentUniversidad Autónoma de MadridMadridSpain
  2. 2.Computer Science DepartmentUniversidad Carlos III de MadridLeganésSpain

Personalised recommendations