Skip to main content
SpringerLink
Log in

Using CBR in the Exploration of Unknown Environments with an Autonomous Agent

  • Conference paper
Advances in Case-Based Reasoning (ECCBR 2004)

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

Included in the following conference series:

Abstract

Exploration involves selecting and executing sequences of actions so that the knowledge of the environments is acquired. In this paper we address the problem of exploring unknown, dynamic environments populated with both static and non-static entities (objects and agents) by an autonomous agent. The agent has a case-base of entities and another of plans. This case-base of plans is used for a case-based generation of goals and plans for visiting the unknown entities or regions of the environment. The case-base of entities is used for a case-based generation of expectations for missing information in the agent’s perception. Both case- bases are continuously updated: the case-base of entities is updated as new entities are perceived or visited, while the case-base of plans is updated as new sequences of actions for visiting entities/regions are executed successfully. We present and discuss the results of an experiment conducted in a simulated environment in order to evaluate the role of the size of the case-base of entities on the performance of exploration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aitkenhead, Slack, J.: Issues in cognitive modelling. Lawrence Erlbaum Associates, London (1987)

    Google Scholar 

  2. Amat, J., Màntaras, R., Sierra, C.: Cooperative autonomous low-cost robots for exploring unknown environments. In: Proccedings of the International Symposium on Experimental Robotics (1995)

    Google Scholar 

  3. Anguelov, D., Biswas, R., Koller, D., Limketkai, B., Sanner, S., Thrun, S.: Learning hierarchical object maps of non-stationary environments with mobile robots. In: Proceedings of the 17th Annual Conference on Uncertainty in AI (2002)

    Google Scholar 

  4. Apostolopoulos, D., Pedersen, L., Shamah, B., Shillcutt, K., Wagner, M., Whittaker, W.: Robotic antarctic meteorite search: outcomes. In: Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), pp. 4171–4179 (2001)

    Google Scholar 

  5. Bergmann, R., Wilke, W.: On the Role of Abstraction in Case-Based Reasoning. In: Smith, I., Faltings, B.V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 28–43. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  6. Berlyne, D.: Novelty and curiosity as determinants of exploratory behavior. British Journal of Psychology 41, 68–80 (1950)

    Google Scholar 

  7. Biswas, R., Limketkai, B., Sanner, S., Thrun, S.: Towards object mapping in nonstationary environments with mobile robots. In: Proceedings of the Conference on Intelligent Robots and Systems (2002)

    Google Scholar 

  8. Blythe, J.: Decision-Theoretic Planning. AI Magazine (Summer 1999)

    Google Scholar 

  9. Burgard, W., Fox, D., Moors, M., Simmons, R., Thrun, S.: Collaborative Multi-Robot Exploration. In: Proceedings of the IEEE International Conference on Robotics and Automation, IEEE, Los Alamitos (2000)

    Google Scholar 

  10. Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.) Dagstuhl Seminar 2001. LNCS (LNAI), vol. 2466, pp. 52–70. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Castelfranchi, Conte, R., Miceli, M., Poggi, I.: Emotions and goals. In: Kokinov, B. (ed.) Perspectives on Cognitive Science, pp. 131–145. New Bulgarian University, Sofia (1996)

    Google Scholar 

  12. Endres, H., Feiten, W., Lawitzky, G.: Field test of a navigation system: autonomous cleaning in supermarkets. In: Proceedings of the IEEE International Conference on Robotics & Automation, ICRA (1998)

    Google Scholar 

  13. Erol, K., Hendler, J., Nau, D.: UMCP: A sound and complete procedure for hierarchical task-network planning. In: Proceedings of the International Conference on AI Planning Systems, pp. 249–254 (1994)

    Google Scholar 

  14. Eysenck, M., Keane, M.: Cognitive psychology. Lawrence Erlbaum Associates, London (1991)

    Google Scholar 

  15. Goel, A.: Representation of Design Functions in Experience-Based Design. In: Brown, D., Walderon, M., Yosnikawa, H. (eds.) Intelligent Computer Aided Design, Elsevier Science, Amsterdam (1992)

    Google Scholar 

  16. Goldberg, Cicirello, V., Dias, M., Simmons, R., Smith, S., Smith, T., Stentz, A.: A Distributed Layered Architecture for Mobile Robot Coordination: Application to Space Exploration. In: 3rd International NASA Workshop on Planning and Scheduling for Space, Houston (2002)

    Google Scholar 

  17. Hamming, R.: Error Detecting and Error Correcting Codes. The Bell System Technical Journal 26, 147–160 (1950)

    MathSciNet  Google Scholar 

  18. Huang, Y., Cao, Z., Oh, S., Kattan, E., Hall, E.: Automatic operation for a robot lawn mower. In: SPIE Conference on Mobile Robots, vol. 727, pp. 344–354 (1986)

    Google Scholar 

  19. Izard: The Psychology of Emotions. Plenum Press, NY (1991)

    Google Scholar 

  20. Kolodner, J.: Case-Based Reasoning. Morgan-Kaufmann, San Mateo (1993)

    Google Scholar 

  21. Leake, Wilson, D.: Categorizing case-base maintenance: dimensions and directions. In: Proceedings of the 4th European Workshop on Case-Based Reasoning, Springer, Berlin (1998)

    Google Scholar 

  22. Lee, D., Recce, M.: Quantitative evaluation of the exploration strategies of a mobile robot. In: AAAI 1994 (1994)

    Google Scholar 

  23. Lotem, A., Nau, D.: New advances in GraphHTN: Identifying independent subproblems in large HTN domains. In: Proceedings of the International Conference on AI Planning Systems, pp. 206–215 (2000)

    Google Scholar 

  24. Macedo, L., Cardoso, A.: Nested-Graph structured representations for cases. In: Smyth, B., Cunningham, P. (eds.) EWCBR 1998. LNCS (LNAI), vol. 1488, pp. 1–12. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  25. Macedo, L., Cardoso, A.: SC-EUNE - Surprise/Curiosity-based Exploration of Uncertain and Unknown Environments. In: Proceedings of the AISB 2001 Symposium on Emotion, Cognition and Affective Computing, pp. 73–81. University of York, York (2001)

    Google Scholar 

  26. Macedo, L., Cardoso, A.: Modelling Forms of Surprise in an Artificial Agent. In: Moore, J., Stenning, K. (eds.) Proceedings of the 23rd Annual Conference of the Cognitive Science Society, pp. 588–593. Erlbaum, Mahwah (2001)

    Google Scholar 

  27. Macedo, L., Cardoso, A.: A Motivation-based Approach for Autonomous Generation and Ranking of Goals in Artificial Agents. In: Kudenko, D. (ed.) Proceedings of the AISB 2004 Fourth Symposium on Adaptive Agents and Multi-Agent Systems, Leeds: SSAISB (2004)

    Google Scholar 

  28. Macedo, L., Cardoso, A.: Exploration of Unknown Environments with Motivational Agents. In: Jennings, N., Tambe, M. (eds.) Proceedings of the Inhird International Joint Conference on Autonomous Agents and Multiagent Systems, ACM Press, New York (2004)

    Google Scholar 

  29. Macedo, L., Cardoso, A.: Case-Based, Decision-Theoretic, HTN Planning. In: Calero, P., Funk, P. (eds.) Proceedings of the 7th European Conference on Case-Based Reasoning, Springer, Berlin (2004)

    Google Scholar 

  30. Macedo, L., Cardoso, A.: Building maps from incomplete environment information: a cognitive approach based on the generation of expectations. In: Ribeiro, M. (ed.) Proceedings of 5th IFAC Symposium on Intelligent Autonomous Vehicles, Elsevier Science, Oxford (2004)

    Google Scholar 

  31. Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998)

    Google Scholar 

  32. Reisenzein, R.: Emotional Action Generation. In: Battmann, W., Dutke, S. (eds.) Processes of the molar regulation of behavior, Pabst Science Publishers, Lengerich (1996)

    Google Scholar 

  33. Russel, S., Norvig, P.: Artificial Intelligence - A Modern Approach. Prentice Hall, Englewood Cliffs (1995)

    Google Scholar 

  34. Shafer, Pearl, J.: Readings in Uncertain Reasoning. Morgan Kaufmann, Palo Alto (1990)

    MATH  Google Scholar 

  35. Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H.: Coordination for Multi-Robot Exploration and Mapping. In: Proceedings of the AAAI 2000 (2000)

    Google Scholar 

  36. Simoncelli, M., Zunino, G., Christensen, H., Lange, K.: Autonomous pool cleaning: self localization and autonomous navigation for cleaning. Journal of Autonomous Robots 9, 261–270 (2000)

    Article  Google Scholar 

  37. Smyth, B., Cunningham, P.: The utility problem analysed. In: Smith, I., Faltings, B.V. (eds.) EWCBR 1996. LNCS, vol. 1168, pp. 392–399. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  38. Thrun, S.: Efficient exploration in reinforcement learning, Carnegie Mellon University, Computer Science Department, Pittsburgh, PA CMU-CS-92-102 (1992)

    Google Scholar 

  39. Thrun, S.: Exploration in active learning. In: Arbib, M. (ed.) Handbook of Brain Science and Neural Networks (1995)

    Google Scholar 

  40. Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann, San Mateo (2002)

    Google Scholar 

  41. Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the Second Iinnternational Conference on Autonomous Agents, Minneapolis, MN (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics and Systems Engineering, Engineering Institute, Coimbra Polytechnic Institute, 3030-199, Coimbra, Portugal

    Luís Macedo

  2. Department of Informatics, Polo II, Centre for Informatics and Systems of the University of Coimbra, 3030, Coimbra, Portugal

    Luís Macedo & Amílcar Cardoso

Authors
  1. Luís Macedo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amílcar Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Electronics, Mälardalen University, SE-72123, Västerås, Sweden

    Peter Funk

  2. Facultad de Informática, Universidad Complutense de Madrid, 28040, Madrid, Spain

    Pedro A. González Calero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Macedo, L., Cardoso, A. (2004). Using CBR in the Exploration of Unknown Environments with an Autonomous Agent. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28631-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22882-0

  • Online ISBN: 978-3-540-28631-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation