• 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