Analysis and Parameter Adjustment of the RDPSO: Towards an Understanding of Robotic Network Dynamic Partitioning based on Darwin's Theory

M. S. Couceiro, F. M. Martins, R. P. Rocha and N. M. Ferreira

International Mathematical Forum, Hikari, Ltd., 7(32), pp. 1587-1601, ISSN 1312-7594, 2012.

Abstract

Although the well-known Particle Swarm Optimization (PSO) algorithm has been first 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 benefits 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 different values of communication range. Experimental results show that, for the proposed mission and parameter tuning, the algorithm converges to the global optimum in approximately 90% of the experiments regardless on the number of robots and the communication range.

Keywords ─ Foraging, parameter adjustment, stability analysis.

Full text

You may ask Rui P. Rocha for an electronic copy of this publication’s full text by e-mail:
.

Please select for your message’s subject ‘Requesting Rui Rocha’s electronic copy’ and include on the message’s body your full name, title and affiliation, why do you need to access the publication and the BibTeX information below.

BibTeX

@ARTICLE(Couceiro_et_al_12e,

AUTHOR = "Couceiro, M. S. and Martins, F. M. and Rocha, R. P. and Ferreira, N. M.",

TITLE = "Analysis and Parameter Adjustment of the RDPSO: Towards an Understanding of Robotic Network Dynamic Partitioning based on Darwin's Theory",

JOURNAL = "International Mathematical Forum",

YEAR = "2012",

VOLUME = "7",

NUMBER = "32",

PAGES = "1587-1601"

)

(top of the page)

Last update: 22/06/2012