research-article

Automatic code generation of SIMUROSOT game strategies: an approach based on finite state machines

Authors:

Ricardo A.C. Rabelo,

Hendrik T. Macedo,

Eduardo O. Freire,

Rodrigo M. OliveiraAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 38, Issue 2

Pages 1 - 8

https://doi.org/10.1145/2439976.2439983

Published: 23 March 2013 Publication History

Get Access

Abstract

Robot soccer is a multidisciplinary research field of growing academic interest. Scientific competitions worldwide have driven major technological advances in the field, since research institutes and universities often enroll their robotic teams and present the developments achieved during the previous year. The FIRA is a leading international organization that promotes such type of competition. One of its various competition categories is that of virtual robots competing in a simulation platform called SIMUROSOT. This 3D simulation platform is available so that researchers and students can develop robot teams and test their performance appropriately and repeatedly.

The major problem with the mainstream encoding mechanism used in the preparation of robot teams for SimuroSot is the lack of a formal process to standardize the programming and model the game strategies. Such lack of standardization causes several limitations on the competition as a science promoter, namely: (1) the difficulty of understanding other's code, (2) absence of abstraction for the conceiving of game strategies, (3) need for high programming skills in order to produce effective game strategies and (4) lack of clear separation between robots movimentation primitives and specific application domain concerns - in this case, the soccer domain.

This paper proposes a semi-formal specification for the modeling of team game strategies to the FIRA SIMUROSOT category. This specification defines two levels of mapping: (1) mapping of the application domain information - in this case, the soccer competition - to Finite State Machines and (2) mapping of Finite State Machines that represent game strategies of a team to their respective coding in a target programming language, making use of coding standards that ensure the readability and maintainability of the final code. Encodings of game strategies in the programming language Lingo has been provided following the proposal. The error-free execution of such encodings on the simulation platform shows the proposal feasibility.

References

[1]

Cardoso, P.; Molina, L.; Freire, E.O.; Carvalho, E.A.N. 2012. "A Methodology to Designing Strategies for Robot Soccer Based on Discrete Event Systems Formalism," Robotics Symposium and Latin American Robotics Symposium (SBR-LARS), Brazilian, vol., no., pp.143-149, 16-19 Oct. 2012.

Digital Library

Google Scholar

[2]

FIRA. 2010. Mirosot. Available at: http://fira.net/?mid=mirosot (Accessed: 22 November 2010).

Google Scholar

[3]

FIRA. 2010. Overview. Available at: http://www.fira.net/?mid=overview (Accessed: 22 November 2010).

Google Scholar

[4]

Furbach, U. et al. 2008. Model Checking Hybrid Multiagent Systems for the RoboCup. Artificial Intelligence Research Group and Automation and Computer Sciences Department.

Google Scholar

[5]

Lingo, Lingo dictionary 8.5 2011. Available at: http://download.macromedia.com/pub/director/documentation/lingo_dictionary_85.zip (Accessed: 01 March 2011).

Google Scholar

[6]

Liu, Z.; Chen, J.; Yang, L. 2007. Soccer Robot Strategy for FIRA SimuroSot. robogames.net.

Google Scholar

[7]

Pana, C. F. et al. 2008. Strategy Planning For Mirosot Soccer's Robot. Department of Mechatronics, University of Craiova.

Google Scholar

[8]

Risley, M. 2009. Behavior Control for Single and Multiple Autonomous Agents Based on HierarchicalFinite State Machines. Available at: http://tuprints.ulb.tu-darmstadt.de/2046/1/diss-risler-090918-final.pdf (Accessed: 02 february 2012).

Google Scholar

[9]

Robocup. 2010. A Brief History of RoboCup. Available at: http://www.robocup.org/about-robocup/a-brief-history-of-robocup/ (Accessed: 22 November 2010).

Google Scholar

[10]

Simurosot, About 2010. Available at: http://fira.net/?mid=simurosot (Accessed: 22 November 2010).

Google Scholar

Cited By

View all

Hong CJeong IVecchietti LHar DKim J(2021)AI World Cup: Robot-Soccer-Based CompetitionsIEEE Transactions on Games10.1109/TG.2021.306541013:4(330-341)Online publication date: Dec-2021
https://doi.org/10.1109/TG.2021.3065410
Heineck TGoncalves ESousa AOliveira MCastro J(2016)Model-Driven Development in Robotics Domain: A Systematic Literature Review2016 X Brazilian Symposium on Software Components, Architectures and Reuse (SBCARS)10.1109/SBCARS.2016.12(151-160)Online publication date: Sep-2016
https://doi.org/10.1109/SBCARS.2016.12
Martins FGomes ISantos C(2015)Junior Soccer Simulation: Providing all Primary and Secondary Students Access to Educational Robotics2015 12th Latin American Robotics Symposium and 2015 3rd Brazilian Symposium on Robotics (LARS-SBR)10.1109/LARS-SBR.2015.16(61-66)Online publication date: Oct-2015
https://doi.org/10.1109/LARS-SBR.2015.16

Index Terms

Automatic code generation of SIMUROSOT game strategies: an approach based on finite state machines
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
2. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Software implementation planning
        Software design techniques
    2. Software development process management
  2. Software notations and tools
    1. Compilers

Recommendations

Generation of Offensive Strategies in Robot Soccer Game
INCOS '11: Proceedings of the 2011 Third International Conference on Intelligent Networking and Collaborative Systems

The robot soccer game is full of challenges in the field of robot and artificial intelligence. Strategy is a kernel subsystem of robot soccer game. In this paper, a method to generate offensive strategies based on simulated game is presented. The ...
Conceptualization of Human Soccer Concepts to Robotic Soccer Architecture
CERMA '10: Proceedings of the 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference

In order to build a software architecture suitable to robotic soccer, it is necessary to model the base concepts of human soccer. In human soccer, the coach plays an important role in planning the moves, tactics and strategies to prepare its team to a ...
Analysis of strategy in robot soccer game

Strategy is a kernel subsystem of robot soccer game. In our work, we present an approach to describe the strategy of the game, based on which we explain the morphology of strategy set. Loop strategies are likely to make robots be in a trap of executing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 38, Issue 2

March 2013

55 pages

ISSN:0163-5948

DOI:10.1145/2439976

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 March 2013

Published in SIGSOFT Volume 38, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
228
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hong CJeong IVecchietti LHar DKim J(2021)AI World Cup: Robot-Soccer-Based CompetitionsIEEE Transactions on Games10.1109/TG.2021.306541013:4(330-341)Online publication date: Dec-2021
https://doi.org/10.1109/TG.2021.3065410
Heineck TGoncalves ESousa AOliveira MCastro J(2016)Model-Driven Development in Robotics Domain: A Systematic Literature Review2016 X Brazilian Symposium on Software Components, Architectures and Reuse (SBCARS)10.1109/SBCARS.2016.12(151-160)Online publication date: Sep-2016
https://doi.org/10.1109/SBCARS.2016.12
Martins FGomes ISantos C(2015)Junior Soccer Simulation: Providing all Primary and Secondary Students Access to Educational Robotics2015 12th Latin American Robotics Symposium and 2015 3rd Brazilian Symposium on Robotics (LARS-SBR)10.1109/LARS-SBR.2015.16(61-66)Online publication date: Oct-2015
https://doi.org/10.1109/LARS-SBR.2015.16

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Generation of Offensive Strategies in Robot Soccer Game

Conceptualization of Human Soccer Concepts to Robotic Soccer Architecture

Analysis of strategy in robot soccer game

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations