 |
    |
Complexity Science and Representation in Robot Soccer
Jeffrey Johnson1 and Blaine A. Price2
1Design and Innovation Department and The Open University, Milton Keynes, MK7 6AA, UK
j.h.johnson@open.ac.uk
2Computing Department The Open University, Milton Keynes, MK7 6AA, UK
b.a.price@open.ac.uk
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.
LNAI 3020, p. 67 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004