Title :
Evolutionary exploration of dynamic swarm behaviour
Author :
Kwong, Henry ; Jacob, Christian
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Abstract :
In general, it is difficult to make a highly dynamic swarm system follows explicit behaviour patterns. Multiple, simultaneous interactions among a large number of agents make the non-linear relationship between a parameter change and the corresponding effect on global behaviour non-intuitive and, consequently, hard to control. This paper presents breeding experiments of dynamic swarm behaviour patterns using an interactive evolutionary algorithm. Specifically, eight scalar parameters that influence swarm behaviour dynamics in a 3D swarm simulation are bred to produce agents that collectively fly in line, ring, and figure-eight formations. Our initial examples demonstrate that a ´swarm breeding´ system can partly eliminate the manual tuning of control parameters and provides a viable approach to design swarm systems through interactive genetic programming.
Keywords :
evolutionary computation; interactive programming; knowledge based systems; simulation; 3D swarm simulation; behaviour patterns; breeding experiments; control parameters; dynamic swarm behaviour; evolutionary exploration; global behaviour; interactive evolutionary; interactive genetic programming; manual tuning; multiple interactions; nonlinear relationship; parameter change; scalar parameters; simultaneous interactions; swarm breeding system; swarm systems; Art; Cognition; Computer science; Control systems; Drives; Evolutionary computation; Genetics; Humans; Neural networks; Nonlinear dynamical systems;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299599