Survival of the Fastest: Using Cultural Algorithms to Optimize the Design of a Controller for a 3D Racing Game

R. Reynolds,Leonard Kinnaird-Heether
Abstract:This talk describes the use of a socially motivated evolutionary algorithm, Cultural Algorithms, to design a controller for a 3D racing game for use in a competitive event held at the 2008 IEEE World Congress in Hong Kong. Cultural Algorithms were used to generate a set of control rules for an autonomous driver to compete in the event. The driver was modeled as a state machine and rules were associated with actions that can be taken in each state. The Cultural Algorithm consists of a Population Space, a Belief Space, and a communication protocol connecting them together. Here the population was viewed as a network of chromosomes whose aggregate behavior was generalized in the Belief Space. The knowledge sources in the belief space vie to control individuals in the population through the social fabric influence function. The LBest configuration was employed to train the system on an example oval track prior to the contest but it did not generalize well to other tracks. Next, how other topologies performed when learning on each of the contest tracks will be discussed. The square network worked best at distributing the influence of the knowledge sources across the network, and reduced the likelihood of premature convergence for complex tracks.
Computer Science,Engineering
What problem does this paper attempt to address?