Title :
Finding attack strategies for predator swarms using genetic algorithms
Author :
Leigh, Ryan E. ; Morelli, Tony ; Louis, Sushil J. ; Nicolescu, Monica ; Miles, Chris
Author_Institution :
Nevada Univ., Reno, NV, USA
Abstract :
Behavior based architectures have many parameters that must be tuned to produce effective and believable agents. The authors used genetic algorithms to tune simple behavior based controllers for predators and prey. First, the predator tries to maximize area coverage in a large asymmetric arena with a large number of identically tuned peers. Second, the GA tunes the predator against a single prey agent. Then, two predators were tuned against a single prey. The prey evolves against a default predator and an evolved predator. The genetic algorithm finds high-performance controller parameters after a short length of time and outpaces the same controllers hand tuned by human programmers after only a small number of evaluations.
Keywords :
genetic algorithms; multi-agent systems; particle swarm optimisation; predator-prey systems; robot programming; behavior based architectures; genetic algorithms; predator swarms; Algorithm design and analysis; Artificial intelligence; Genetic algorithms; Humans; Predator prey systems; Programming profession; Testing;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554997