Creating and sharing knowledge for telecommunications

Towards a Predictive Model of an Evolutionary Swarm Robotics Algorithm

Couceiro, M. Couceiro ; Rocha, R. P. ; Martins, F.

Towards a Predictive Model of an Evolutionary Swarm Robotics Algorithm, Proc IEEE Congress on Evolutionary Computation - CEC, Sendai, Japan, Vol. 1, pp. 2090 - 2096, May, 2015.

Digital Object Identifier: 0

Abstract
The Robotic Darwinian Particle Swarm Optimiza-tion (RDPSO) previously proposed is an evolutionary algorithm that benefits from a natural selection mechanism designed to solve complex tasks (e.g., search and rescue). Yet, the stochastic-ity inherent to this algorithm makes it hard to predict teams’ performance under specific situations and, therefore, almost im-possible to synthesize the most rightful configuration (e.g., teamsizes) by means of a trial-and-error approach. This paper gives the first steps towards a predictive model that may be able to capture the RDPSO dynamics and, to some extent, estimate the collective performance of robots. The predictive model pro-posed is represented by a semi-Markov chain being compared to its microscopic counterpart by means of simulation experiments. The results show that the predictive model is able to predict the RDPSO performance with minor discrepancies, presenting itself as a reliable approach to synthesize robotic swarms.

Keywords—predictive model; evolutionary algorithm; particle swarm optimization; swarm robotics.