An Efficient Method for Logging Strategy Using Case Based Reasoning in Soccer Simulation

In the real world, teams use a set of primitive strategies to achieve goal that in fact consists of consecutions of the passes and the movements’ manner of the players for achieving goal. By using case based reasoning, it is possible, along with using primitive strategies, to register a successful succession to achieve goal, or a shot on goal, in the case base; and in the similar cases these strategies can be used. This paper proposes a new approach for registering learned strategies during games and retrieving them and also a general model for using case based reasoning which uses linked list to save key points. Efficiency of our approach has been verified by comparing two teams of which one uses the mentioned method for attacking and defending and the other lacks such capability or uses simple form of case based reasoning.

[1]  Manuela Veloso,et al.  Selecting Heterogeneous Team Players by Case-Based Reasoning: A Case Study in Robotic Soccer Simulation , 2002 .

[2]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..

[3]  Barry Smyth,et al.  Retrieval, reuse, revision and retention in case-based reasoning , 2005, The Knowledge Engineering Review.

[4]  Brett Browning,et al.  STP: Skills, tactics, and plays for multi-robot control in adversarial environments , 2005 .

[5]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles , 2001, SPIE Defense + Commercial Sensing.

[6]  Brett Browning,et al.  Plays as Team Plans for Coordination and Adaptation , 2003, RoboCup.

[7]  Oliver Obst,et al.  Flexible Coordination of Multiagent Team Behavior Using HTN Planning , 2005, RoboCup.

[8]  Bernhard Nebel,et al.  Case Based Game Play in the RoboCup Four-Legged League Part I The Theoretical Model , 2003, RoboCup.

[9]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles: theory and application , 2002, IEEE Trans. Robotics Autom..

[10]  Oliver Obst,et al.  HTN Planning for Flexible Coordination Of Multiagent Team Behavior , 2005 .

[11]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[12]  Peter Stone.  ATTUnited-2001: Using Heterogeneous Players , 2001, RoboCup.

[13]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[14]  The UT Austin Villa 2005 RoboCup Four-Legged Team , 2005 .