Optimization of Self-Organized Flocking of a Robot Swarm via Evolutionary Strategies

Celikkanat H.

23rd International Symposium on Computer and Information Sciences, İstanbul, Turkey, 27 - 29 October 2008, pp.144-147 identifier

  • Publication Type: Conference Paper / Full Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.144-147
  • Middle East Technical University Affiliated: No


This work presents the evolutionary optimization of a self-organized flocking controller for a swarm of mobile robots. The robotic platform utilized is Kobot, a robot developed specifically for swarm robotic studies. In previous work, a successful self-organized flocking algorithm was proposed, which depends on two basic behaviors of heading alignment and proximal control against nearby robots and obstacles. The controller is subject to many parameters, which include the relative weights of the two behaviors, and the maximum speed, the proportionality constant, and the maximum angular velocity of an individual robot. The possible dependence of the parameters on each other render a grid optimization infeasible. In this work, we present the partial results of an optimization of these parameters via evolutionary strategies by using a set of explicit metrics.