Loop Strategies and Application of Rough Set Theory in Robot Soccer Game

The robot soccer game is full of challenging in the field of robot and artificial intelligence. Strategy is a kernel subsystem of the game. According to the strategy description in our work, there exists a problem of loop strategies. We present the concept of condition-decision relation matrix by which the loop strategies can be found. Together with rough set theory, we illustrate the creation process of consistent decision table and validate our method by an experiment of loop strategies detection.

[1]  Manuela M. Veloso,et al.  A case-based approach for coordinated action selection in robot soccer , 2009, Artif. Intell..

[2]  Han-Pang Huang,et al.  Strategy-based decision making of a soccer robot system using a real-time self-organizing fuzzy decision tree , 2002, Fuzzy Sets Syst..

[3]  Václav Snásel,et al.  Strategy Description for Mobile Embedded Control Systems Exploiting the Multi-agent Technology , 2007, International Conference on Computational Science.

[4]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[5]  Peter van Emde Boas,et al.  SOFSEM 2004: Theory and Practice of Computer Science , 2004, Lecture Notes in Computer Science.

[6]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

[7]  Roberto Moreno-Díaz,et al.  Computer Aided Systems Theory - EUROCAST 2005, 10th International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Spain, February 7-11, 2005, Revised Selected Papers , 2005, EUROCAST.

[8]  Andraz Bezek,et al.  Discovering strategic multi-agent behavior in a robotic soccer domain , 2005, AAMAS '05.

[9]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

[10]  Vilém Srovnal,et al.  Multicriterial Decision-Making in Multiagent Systems , 2006, International Conference on Computational Science.

[11]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[12]  Václav Snásel,et al.  Strategy Extraction for Mobile Embedded Control Systems Apply the Multi-agent Technology , 2004, International Conference on Computational Science.

[13]  Gregor Lämmel,et al.  Exploiting Past Experience - Case-Based Decision Support for Soccer Agents , 2007, KI.

[14]  Jan Smid,et al.  Strategy and Communication in Robotic Soccer Game , 2005, EUROCAST.

[15]  Xiao-Jun Zhao,et al.  Research on Strategy of Robot Soccer Game Based on Opponent Information , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[16]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[17]  Stephen Gilmore,et al.  Evaluating the Performance of Skeleton-Based High Level Parallel Programs , 2004, International Conference on Computational Science.

[18]  Ivan Bratko,et al.  Multi-agent strategic modeling in a robotic soccer domain , 2006, AAMAS '06.

[19]  Michael Beetz,et al.  KI 2007: Advances in Artificial Intelligence, 30th Annual German Conference on AI, KI 2007, Osnabrück, Germany, September 10-13, 2007, Proceedings , 2007, KI.