A Novel Multi-Robot Exploration Approach based on Particle Swarm Optimization Algorithms

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

In Proc. of 9th IEEE Int. Symposium on Safety, Security, and Rescue Robotics (SSRR’2011), Kyoto, Japan, pp. 327-332, Nov. 1-5, 2011.

Abstract

This paper proposes two extensions of Particle Swarm Optimization (PSO) and Darwinian Particle Swarm Optimization (DPSO), respectively named as RPSO (Robotic PSO) and RDPSO (Robotic DPSO), so as to adapt these promising biologicalinspired techniques to the domain of multi-robot systems, by taking into account obstacle avoidance. These novel algorithms are demonstrated for groups of simulated robots performing a distributed exploration task. The concepts of social exclusion and social inclusion are used in the RDPSO algorithm as a “punish-reward” mechanism enhancing the ability to escape from local optima. Experimental results obtained in a simulated environment show that biological and sociological inspiration can be useful to meet the challenges of robotic applications that can be described as optimization problems (e.g. search and rescue).

Index Terms — Swarm robots, survival-of-the-fittest, search robotics.

Full text

You may ask Rui 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

@INPROCEEDINGS(Couceiro_et_al_11b,

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

TITLE = "A Novel Multi-Robot Exploration Approach based on Particle Swarm Optimization Algorithms",

BOOKTITLE = "In Proc. of 9th IEEE Int. Symposium on Safety, Security, and Rescue Robotics (SSRR’2011)",

ADDRESS = "Kyoto, Japan",

YEAR = "2011",

MONTH = "Nov.",

PAGES = "327-332"

)

(top of the page)

Last update: 01/11/2011