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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aamodt, A., Plaza, E.: Case-based reasoning; Foundational issues, methodological variations, and system approaches. AI Communications 7(1), 39–59 (1994)
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)
Corchado, J.M., Pellicer, A.: Development of CBR-BDI Agents. International Journal of Computer Science and Applications 2(1), 25–32 (2005)
Dean, T., Boddy, M.: An analysis of time-dependent planning. In: Proc. of the 7th National Conference on Artificial Intelligence, pp. 49–54 (1988)
Fox, S.E., Anderson-Sprecher, P.: Robot Navigation: Using Integrated Retrieval of Behaviors and Routes. In: Proc. of FLAIRS Conference, pp. 346–351 (2006)
Garcia-Fornes, A.: ARTIS: Un modelo y una arquitectura para sistemas de tiempo real inteligentes. Ph.D. Dissertation, DSIC, U. Politecnica Valencia (1996)
Garvey, A., Lesser, V.: A survey of research in deliberative Real-Time Artificial Intelligence. The Journal of Real-Time Systems 6, 317–347 (1994)
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)
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)
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)
Julián, V.J., Botti, V.J.: Developing real-time multi-agent systems. ICAE 11(2), 150–165 (2004)
Karacapilidis, N., Papadias, D.: Computer supported argumentation and collaborative decision-making: the HERMES system. Information Systems 26(4), 259–277 (2001)
Leake, D.B., Sooriamurthi, R.: When Two Case Bases Are Better Than One: Exploiting Multiple Case Bases. In: Proceedings of ICCBR (2001)
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)
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)
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)
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)
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)
Ontañon, S., Plaza, E.: Learning and Joint Deliberation through Argumentation in Multi-Agent Systems. In: Proc. of AAMAS (2007)
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)
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)
Soh, L.-K., Tsatsoulis, C.: A Real-Time Negotiation Model and a Multi-Agent Sensor Network Implementation. AAMAS 11(3), 215–271 (2005)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)