Abstract
In MAS, agents sometimes require services that other agents provide. In addition, agents could ask for the performance of the requested services in a bounded time. The late fulfilment of some services could reduce the quality of the response offered by a multi-agent system. Therefore, before committing itself to performing a service, an agent must analyse if it is able to complete the service within a specific time. This article proposes the use of the case-based reasoning methodology to carry out this analysis. A framework featuring a Commitment Manager that takes commitment decisions on the basis of previous experiences is presented in the paper.
This work was partially supported by CONSOLIDER-INGENIO 2010 under grant CSD2007-00022 and by the Spanish government and FEDER funds under TIN2005-03395 and TIN2006-14630-C0301 projects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A., Plaza, E.: Case-based reasoning; Foundational issues, methodological variations, and system approaches. AI Communications 1(7), 39–59 (1994)
Botti, V., Carrascosa, C., Julian, V., Soler, J.: Modelling Agents in Hard Real-Time Environments. In: Garijo, F.J., Boman, M. (eds.) MAAMAW 1999. LNCS, vol. 1647, pp. 63–76. Springer, Heidelberg (1999)
Dean, T., Boddy, M.: An analysis of time-dependent planning. In: Proceedings of the seventh National Conference on Artificial Intelligence, pp. 49–54 (1988)
Fox, S.E.: Behavior Retrieval for Robot Control in a Unified CBR Hybrid Planner. In: Proceedings of FLAIRS 2001, pp. 98–102 (2001)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basic for the heuristic determination of minimum cost paths. IEEE Transactions on SSC 4, 100–107 (1968)
Jennings, N.R.: Commitments and conventions: The foundation of coordination in multi-agent systems. Knowledge Engineering Review 8(3), 223–250 (1993)
Likhachev, M., Kaess, M., Kira, Z., Arkin, R.C.: Spatio-Temporal Case-Based Reasoning for Efficient Reactive Robot Navigation. Mobile Robot Laboratory, College of computing, Georgia Institute of Technology (2005)
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: IJCAI 2003 Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments (2003)
Ros, R., López de Màntaras, R., Sierra, C., Arcos, J.L.: A CBR System for Autonomous Robot Navigation. In: Proceedings of CCIA 2005, Frontiers in Artificial Intelligence and Applications, vol. 131, pp. 299–306 (2005)
Winikoff, M.: Designing commitment-based agent. In: IAT 2006, pp. 18–22 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Navarro, M., Heras, S., Botti, V., Julián, V. (2008). Temporal-Bounded CBR for the Management of Commitments in RT-Agents. In: Corchado, E., Abraham, A., Pedrycz, W. (eds) Hybrid Artificial Intelligence Systems. HAIS 2008. Lecture Notes in Computer Science(), vol 5271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87656-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-87656-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87655-7
Online ISBN: 978-3-540-87656-4
eBook Packages: Computer ScienceComputer Science (R0)