Stability of on-line and on-board evolving of adaptive collective behavior

Abstract

This work focuses on evolving purposeful collective behavior in a swarm of Jasmine micro-robots. We investigate the stability of the on-line and on-board evolutionary approaches, where mutation, crossover as well as fitness calculation are performed only by interacting micro-robots without using any centralized resources. In this work it is demonstrated that the environment-adaptive collective behavior can be obtained, where the evolving fitness and behavior are partially stable. To increase stability of the approach, some reduction methodology of the search space is proposed. © 2008 Springer-Verlag Berlin Heidelberg.