Abstract
The problem of defining robot behaviors to completely address a large and complex set of situations is very challenging. We present an approach for robot’s action selection in the robot soccer domain using Case-Based Reasoning techniques. A case represents a snapshot of the game at time t and the actions the robot should perform in that situation. We basically focus our work on the retrieval and reuse steps of the system, presenting the similarity functions and a planning process to adapt the current problem to a case. We present first results of the performance of the system under simulation and the analysis of the parameters used in the approach.
This is a preview of subscription content, log in via an institution to check access.
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. Artificial Intelligence Communications 7(1), 39–59 (1994)
RoboCup Technical Committee. Sony Four Legged Robot Football League Rule Book (December 2004)
Gabel, T., Veloso, M.: Selecting heterogeneous team players by case-based reasoning: A case study in robotic soccer simulation. Technical report CMU-CS-01-165, Carnegie Mellon University (2001)
Haigh, K., Veloso, M.: Route planning by analogy. In: International Conference on Case-Based Reasoning, October 1995, pp. 169–180 (1995)
Karol, A., Nebel, B., Stanton, C., Williams, M.: Case Based Game Play in the RoboCup Four-Legged League Part I The Theoretical Model. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020, pp. 739–747. Springer, Heidelberg (2004)
Kruusmaa, M.: Global navigation in dynamic environments using case-based reasoning. Auton. Robots 14(1), 71–91 (2003)
Lattner, A., Miene, A., Visser, U., Herzog, O.: Sequential Pattern Mining for Situation and Behavior Prediction in Simulated Robotic Soccer. In: 9th RoboCup International Symposium (2005)
Likhachev, M., Arkin, R.: Spatio-temporal case-based reasoning for behavioral selection. In: ICRA, pp. 1627–1634 (2001)
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 Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments (2003)
Ram, A., Santamaria, J.C.: Continuous case-based reasoning. Artificial Intelligence 90(1-2), 25–77 (1997)
Riedmiller, M., Merke, A., Meier, D., Hoffmann, A., Sinner, A., Thate, O., Ehrmann, R.: Karlsruhe brainstormers — A reinforcement learning approach to robotic soccer. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019. Springer, Heidelberg (2001)
Ros, R., de Màntaras, R.L., Sierra, C., Arcos, J.L.: A CBR system for autonomous robot navigation. In: Proceedings of CCIA 2005, vol. 131 (2005)
Sarje, A., Chawre, A., Nair, S.: Reinforcement Learning of Player Agents in RoboCup Soccer Simulation. In: Fourth International Conference on Hybrid Intelligent Systems, pp. 480–481 (2004)
Wendler, J., Brüggert, S., Burkhard, H., Myritz, H.: Fault-tolerant self localization by case-based reasoning. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377. Springer, Heidelberg (2002)
Wendler, J., Lenz, M.: CBR for Dynamic Situation Assessment in an Agent-Oriented Setting. In: Proc. AAAI 1998 Workshop on CBR Integrations (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ros, R., Veloso, M., de Màntaras, R.L., Sierra, C., Arcos, J.L. (2006). Retrieving and Reusing Game Plays for Robot Soccer. In: Roth-Berghofer, T.R., Göker, M.H., Güvenir, H.A. (eds) Advances in Case-Based Reasoning. ECCBR 2006. Lecture Notes in Computer Science(), vol 4106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11805816_6
Download citation
DOI: https://doi.org/10.1007/11805816_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36843-4
Online ISBN: 978-3-540-36846-5
eBook Packages: Computer ScienceComputer Science (R0)