Solving Travel Problems by Integrating Web Information with Planning
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).
KeywordsInformation Source Multiagent System Information Gathering User Query Abstract Plan
Unable to display preview. Download preview PDF.
- 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