Skip to main content

Incorporating a Temporal Bounded Execution to the CBR Methodology

  • Conference paper
Hybrid Artificial Intelligence Systems (HAIS 2009)

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

Included in the following conference series:

  • 1654 Accesses

Abstract

In real-time Multi-Agent Systems, Real-Time Agents merge intelligent deliberative techniques with real-time reactive actions in a distributed environment. CBR has been successfully applied in Multi-Agent Systems as deliberative mechanism for agents. However, in the case of Real-Time Multi-Agent Systems the temporal restrictions of their Real-Time Agents make their deliberation process to be temporally bounded. Therefore, this paper presents a guide to temporally bound the CBR to adapt it to be used as deliberative mechanism for Real-Time Agents.

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

Access this chapter

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. Aamodt, A., Plaza, E.: Case-based reasoning; Foundational issues, methodological variations, and system approaches. AI Communications 7(1), 39–59 (1994)

    Google Scholar 

  2. Carrascosa, C., Terrasa, A., García-Fornes, A., Espinosa, A., Botti, V.: A Meta-Reasoning Model for Hard Real-Time Agents. In: Marín, R., Onaindía, E., Bugarín, A., Santos, J. (eds.) CAEPIA 2005. LNCS, vol. 4177, pp. 42–51. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Corchado, J.M., Pellicer, A.: Development of CBR-BDI Agents. International Journal of Computer Science and Applications 2(1), 25–32 (2005)

    Google Scholar 

  4. Dean, T., Boddy, M.: An analysis of time-dependent planning. In: Proc. of the 7th National Conference on Artificial Intelligence, pp. 49–54 (1988)

    Google Scholar 

  5. Fox, S.E., Anderson-Sprecher, P.: Robot Navigation: Using Integrated Retrieval of Behaviors and Routes. In: Proc. of FLAIRS Conference, pp. 346–351 (2006)

    Google Scholar 

  6. Garcia-Fornes, A.: ARTIS: Un modelo y una arquitectura para sistemas de tiempo real inteligentes. Ph.D. Dissertation, DSIC, U. Politecnica Valencia (1996)

    Google Scholar 

  7. Garvey, A., Lesser, V.: A survey of research in deliberative Real-Time Artificial Intelligence. The Journal of Real-Time Systems 6, 317–347 (1994)

    Article  Google Scholar 

  8. Goldman, R.P., Musliner, D.J., Krebsbach, K.D.: Managing Online Self-Adaptation in Real-Time Environments. In: Proc. of 2nd Int. Workshop on Self Adaptive Software (2001)

    Google Scholar 

  9. Hayes-Roth, B., Washington, R., Ash, D., Collinot, A., Vina, A., Seiver, A.: Guardian: A prototype intensive-care monitoring agent. Artificial Intelligence in Medicine 4, 165–185 (1992)

    Article  Google Scholar 

  10. Howe, A.E., Hart, D.M., Cohen, P.R.: Addressing real-time constraints in the design of autonomous agents. The Journal of Real-Time Systems 2, 81–97 (1990)

    Article  Google Scholar 

  11. Julián, V.J., Botti, V.J.: Developing real-time multi-agent systems. ICAE 11(2), 150–165 (2004)

    Google Scholar 

  12. Karacapilidis, N., Papadias, D.: Computer supported argumentation and collaborative decision-making: the HERMES system. Information Systems 26(4), 259–277 (2001)

    Article  MATH  Google Scholar 

  13. Leake, D.B., Sooriamurthi, R.: When Two Case Bases Are Better Than One: Exploiting Multiple Case Bases. In: Proceedings of ICCBR (2001)

    Google Scholar 

  14. Likhachev, M., Kaess, M., Arkin, R.C.: Learning Behavioral Parameterization Using Spatio-Temporal Case-Based Reasoning. In: Proc. of ICRA, vol. 2, pp. 1282–1289 (2002)

    Google Scholar 

  15. Marling, C., Tomko, M., Gillen, M., Alexander, D., Chelberg, D.: Case-based reasoning for planning and world modeling in the robocup small size league. In: Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments, IJCAI (2003)

    Google Scholar 

  16. McGinty, L., Smyth, B.: Collaborative Case-Based Reasoning: Applications in Personalised Route Planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS, vol. 2080, pp. 362–376. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Musliner, D.J., Hendler, J.A., Agrawala, A.K., Durfee, E.H., Strosnider, J.K., Paul, C.J.: The Challenge of Real-Time in AI. IEEE Computer, 58–66 (January 1995)

    Google Scholar 

  18. Navarro, M., Heras, S., Julián, V.: Ensuring Time in Real-Time Commitments. In: Geffner, H., Prada, R., Machado Alexandre, I., David, N. (eds.) IBERAMIA 2008. LNCS, vol. 5290, pp. 183–192. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Ontañon, S., Plaza, E.: Learning and Joint Deliberation through Argumentation in Multi-Agent Systems. In: Proc. of AAMAS (2007)

    Google Scholar 

  20. Plaza, E., Arcos, J.L., Martín, F.: Cooperative Case-Based Reasoning. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS (LNAI), vol. 1221, pp. 180–201. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  21. Ros, R., López de Màntaras, R., Arcos, J.L., Veloso, M.: Team Playing Behavior in Robot Soccer: A Case-Based Reasoning Approach. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS, vol. 4626, pp. 46–60. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  22. Soh, L.-K., Tsatsoulis, C.: A Real-Time Negotiation Model and a Multi-Agent Sensor Network Implementation. AAMAS 11(3), 215–271 (2005)

    Google Scholar 

  23. Soler, J., Julian, V.J., García-Fornes, A., Botti, V.: Real-Time Extensions in Multi-agent Communication. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, J.-L. (eds.) CAEPIA/TTIA 2003. LNCS (LNAI), vol. 3040, pp. 468–477. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  24. Tolchinsky, P., Modgil, S., Cortés, U., Sànchez-Marrè, M.: CBR and Argument Schemes for Collaborative Decision Making. In: Proc. COMMA, vol. 144, pp. 71–82 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Navarro, M., Heras, S., Julián, V. (2009). Incorporating a Temporal Bounded Execution to the CBR Methodology. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds) Hybrid Artificial Intelligence Systems. HAIS 2009. Lecture Notes in Computer Science(), vol 5572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02319-4_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02319-4_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02318-7

  • Online ISBN: 978-3-642-02319-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics