A Fuzzified Systematic Adjustment of the Robotic Darwinian PSO

M. S. Couceiro, J. A. T. Machado, R. P. Rocha and N. M. F. Ferreira

Robotics and Autonomous Systems, 60(12), pp. 1625-1639, Elsevier, ISSN 0921-8890, Dec. 2012. DOI 10.1016/j.robot.2012.09.021

Abstract

The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the Particle Swarm Optimization using natural selection to enhance the ability to escape from sub-optimal solutions. An extension of the DPSO to multi-robot applications has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), benefiting from the dynamical partitioning of the whole population of robots, hence decreasing the amount of required information exchange among robots. This paper further extends the previously proposed algorithm adapting the behavior of robots based on a set of context-based evaluation metrics. Those metrics are then used as inputs of a fuzzy system so as to systematically adjust the RDPSO parameters (i.e., outputs of the fuzzy system), thus improving its convergence rate, susceptibility to obstacles and communication constraints. The adapted RDPSO is evaluated in groups of physical robots, being further explored using larger populations of simulated mobile robots within a larger scenario.

Keywords ─ Foraging, swarm robotics, parameter adjustment, fuzzy logic, context-based information, adaptive behavior.

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_12g,

AUTHOR = "Couceiro, M. S. and Machado, J. A. T. and Rocha, R. P. and Ferreira, N. M. F.",

TITLE = "A Fuzzified Systematic Adjustment of the Robotic Darwinian PSO",

JOURNAL = "Robotics and Autonomous Systems",

VOLUME = "60",

NUMBER = "12"

YEAR = "2012",

MONTH = "Dec.",

PAGES = "1625-1639"

)

(top of the page)

Last update: 21/12/2012