Abstract
In this paper a mathematical technique is presented for modelling the generation of solutions in a standard-CBR methodology adapted to highly dynamic environments. In recent years, much research has focused on exploring how to improve CBR-systems to deal with dynamic environments where changes are difficult to model or predict and, consequently, the performance of the CBRs gets worse with time. High-level planning, reactive strategies or hybrid alternatives have been proposed to face this problem, but this contribution will not be related on particular techniques.We simply concentrate on formal aspects without establishing which should be the most adequate procedure in a subsequent implementation stage. The advantage of the presented scheme is that it does not depend on neither the problem nor the model of the environment. It consists in a formal approach that only requires, local information about the averaged-time spent by the system in obtaining a solution and an estimated measure about the dynamism of the environment.
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 Commun. 7(1), 39–59 (1994)
Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957) (republished 2003: Dover), ISBN 0486428095
Berenji, H., Wang, Y., Saxena, A.: Dynamic Case Based Reasoning in Fault Diagnostics and Prognostics. In: FUZZ-IEEE, Reno (May 2005)
Mehta, M., Ram, A.: Run-Time Behavior Adaptation for Real-Time Interactive Games. IEEE Transactions on Computational Intelligence and AI in Games 1(3) (September 2009)
Mehta, M., Ontañón, S., Ram, A.: Using Meta-reasoning to Improve the Performance of Case-Based Planning. In: McGinty, L., Wilson, D.C. (eds.) ICCBR 2009. LNCS, vol. 5650, pp. 210–224. Springer, Heidelberg (2009)
Ontanon, S., Mishra, K., Sugandh, N., Ram, A.: On-Line Case-Based Planning. In: Computational Intelligence, pp. 84–119 (2010)
Urdiales, C., Perez, J., Vázquez-Salceda, J., Sandoval, F.: A hybrid architecture for autonomous navigation using a CBR reactive layer. In: Proceedings of the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003), Halifax, Canada, October 13-16, pp. 225–232. IEEE Computer Society, Los Alamitos (2003), ISBN 0-7695-1931-8
Watson, I.: CBR is a methodology not a technology. Knowledge Based Systems Journal 12(5-6), 303–308 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castillo, L.F., Bedia, M.G., Aguilera, M., Uribe, L. (2011). A Dynamical Characterization of Case-Based Reasoning Systems for Improving Its Performance in Highly Dynamic Environments. In: Abraham, A., Corchado, J.M., González, S.R., De Paz Santana, J.F. (eds) International Symposium on Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19934-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-19934-9_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19933-2
Online ISBN: 978-3-642-19934-9
eBook Packages: EngineeringEngineering (R0)