Analysis and Parameter Adjustment of the RDPSO Towards an Understanding of Robotic Network Dynamic Partitioning based on Darwin's Theory
Couceiro, M. Couceiro
; Rocha, R. P.
; Ferreira, N. M.
Intrnl. Mathematical Forum Vol. 7, Nº 32, pp. 1587 - 1601, April, 2012.
ISSN (print): 1312-7594
Journal Impact Factor: (in 0)
Digital Object Identifier:
Although the well-known Particle Swarm Optimization (PSO) algorithm has been rst introduced more than a decade ago, there is a lack of methods to tune the algorithm parameters in order to improve its performance. An extension of the PSO to multi-robot foraging has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), wherein sociobiological mechanisms are used to enhance the ability to escape from local optima. This novel swarm algorithm benets from using multiple smaller networks (one for each swarm), thus decreasing the number of nodes (i.e., robots) and the amount of information exchanged among robots belonging to the same sub-network. This article presents a formal analysis of RDPSO in order to better understand the relationship between the algorithm's parameters and its convergence. Therefore, a stability analysis and parameter adjustment based on acceleration and deceleration states of the robots is performed. These parameters are evaluated in a population of physical mobile robots for diferent values of communication range. Experimental results show that, for the proposed mission and parameter tuning, the algorithm con-verges to the global optimum in approximately 90% of the experiments regardless on the number of robots and the communication range.