január 27 2014

Competitive Programming: the Methodology Used in the Development of the FootballAvatar Project

The FootballAvatar Project

FootballAvatar is an R&D project with the aim to develop a new generation of soccer analysis software based on soccer simulations. Although the idea of the project was born in July 2009, its implementation began only in 2012. The FootballAvatar system and the software development methodology behind it are introduced in detail in the following paper:

Norbert Bátfai, Péter Jeszenszky, András Mamenyák, Béla Halász, Renátó Besenczi, János Komzsik, Balázs Kóti, Gergely Kövér, Máté Smajda, Csaba Székelyhídi, Tamás Takács, Géza Róka, Márton Ispány, IT Innovations in the Development of FootballAvatar, a Simulation-based Decision Support System, 2014 (submitted manuscript).

Competitive Programming

During the development process we had to cope with several mathematical difficulties and challenges. For example, we looked for such soccer algorithms that give realistic results. To help the search for suitable algorithms we have developed a custom methodology called Competitive Programming, or CP for short.

Project Documentation Template

The cp.main.zip file contains a project documentation template written in DocBook. In this archive the cp.main.eng.xml file is the master file. The cf.eng.db.xml and the ossf.eng.db.xml files contain DocBook templates for the Competition Form and the Open Source Submission Form, respectively. They are incorporated into the master document using XInclude http://www.w3.org/TR/xinclude/. Click here to download the project documentation in PDF.

DocBook Howto

Validation

DocBook sources can be validated by the xmllint command line tool available in Unix-like environments:

 xmllint --relaxng \
 http://www.docbook.org/xml/5.1CR2/rng/docbookxi.rng file.xml \
 --noout

Validation can also be performed using the cross-platform Jing https://code.google.com/p/jing-trang/ tool that requires a JRE to be installed:

java -jar /path/to/jing-20091111/bin/jing.jar \
 -c http://www.docbook.org/xml/5.1CR2/rng/docbookxi.rnc \
 file.xml

PDF Generation

To produce a PDF document from the DocBook sources of the project documentation template use dblatex http://dblatex.sourceforge.net/ by issuing the following command:

 dblatex cp.main.eng.xml
Norbert Bátfai, PhD
batfai.norbert@inf.unideb.hu
SziMe3D Ltd.
assistant professor, Dept. of IT, UD
Péter Jeszenszky, PhD
peter.jeszenszky@inf.unideb.hu
SziMe3D Ltd.
assistant professor, Dept. of IT, UD