The Open UniversitySkip to content
 

Complexity science and representation in robot soccer

Johnson, Jeffrey and Price, Blaine A. (2004). Complexity science and representation in robot soccer. In: Polani, Daniel; Browning, Brett; Bonarini, Andrea and Yoshida, Kazuo eds. RoboCup 2003: Robot Soccer World Cup VII. Lecture Notes in Computer Science, 3020. Berlin: Springer, pp. 67–76.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1007/b98623
Google Scholar: Look up in Google Scholar

Abstract

Complexity science is characterised by computational irreducibility, chaotic dynamics, combinatorial explosion, co-evolution, and multilevel lattice hierarchical structure. One of its main predictive tools is computer-generated distributions of possible future system states. This assumes that the system can be represented inside computers. Robot soccer provides an excellent laboratory subject for complexity science, and we seek a lattice hierarchical vocabulary to provide coherent symbolic representations for reasoning about robot soccer systems at appropriate levels. There is a difference between constructs being human-supplied and being abstracted autonomously. The former are implicitly lattice-hierarchically structured. We argue that making the lattice hierarchy explicit is necessary for autonomous systems to abstract their own constructs. The ideas are illustrated using data taken from the RoboCup simulation competition.

Item Type: Book Chapter
Copyright Holders: 2004 Springer
ISBN: 3-540-22443-2, 978-3-540-22443-3
ISSN: 0302-9743
Academic Unit/Department: Mathematics, Computing and Technology > Engineering & Innovation
Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 19261
Depositing User: Colin Smith
Date Deposited: 22 Dec 2009 16:16
Last Modified: 02 Dec 2010 20:42
URI: http://oro.open.ac.uk/id/eprint/19261
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk