DocumentCode
412562
Title
Evolutionary exploration of dynamic swarm behaviour
Author
Kwong, Henry ; Jacob, Christian
Author_Institution
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Volume
1
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
367
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299599
Filename
1299599
Link To Document