Digital Repository

Genetic programming for the RoboCup Rescue Simulation System

DSpace/Manakin Repository

Show simple item record Runka, Andrew 2011-03-08T19:03:17Z 2011-03-08T19:03:17Z 2011-03-08
dc.description.abstract The Robocup Rescue Simulation System (RCRSS) is a dynamic system of multi-agent interaction, simulating a large-scale urban disaster scenario. Teams of rescue agents are charged with the tasks of minimizing civilian casualties and infrastructure damage while competing against limitations on time, communication, and awareness. This thesis provides the first known attempt of applying Genetic Programming (GP) to the development of behaviours necessary to perform well in the RCRSS. Specifically, this thesis studies the suitability of GP to evolve the operational behaviours required of each type of rescue agent in the RCRSS. The system developed is evaluated in terms of the consistency with which expected solutions are the target of convergence as well as by comparison to previous competition results. The results indicate that GP is capable of converging to some forms of expected behaviour, but that additional evolution in strategizing behaviours must be performed in order to become competitive. An enhancement to the standard GP algorithm is proposed which is shown to simplify the initial search space allowing evolution to occur much quicker. In addition, two forms of population are employed and compared in terms of their apparent effects on the evolution of control structures for intelligent rescue agents. The first is a single population in which each individual is comprised of three distinct trees for the respective control of three types of agents, the second is a set of three co-evolving subpopulations one for each type of agent. Multiple populations of cooperating individuals appear to achieve higher proficiencies in training, but testing on unseen instances raises the issue of overfitting. en_US
dc.language.iso eng en_US
dc.publisher Brock University en_US
dc.subject Disasters en_US
dc.subject Emergency management en_US
dc.subject Genetic programming (Computer science) en_US
dc.title Genetic programming for the RoboCup Rescue Simulation System en_US
dc.type Electronic Thesis or Dissertation en_US M.Sc. Computer Science en_US Masters en_US
dc.contributor.department Department of Computer Science en_US Faculty of Mathematics and Science en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search The Repository


My Account


About the Digital Repository