A PSO Multi-Robot Exploration Approach Over Unreliable MANETs

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

Advanced Robotics, 27(16), pp. 1221-1234, Robotics Society of Japan, 2013. DOI: dx.doi.org/10.1080/01691864.2013.819605A

Abstract

This paper proposes two extensions of Particle Swarm Optimization (PSO) and Darwinian Particle Swarm Optimization (DPSO), respectively denoted as RPSO (Robotic PSO) and RDPSO (Robotic DPSO), so as to adapt these promising biologically inspired techniques to the multi-robot systems domain, by considering obstacle avoidance and communication constraints. The concepts of social exclusion and social inclusion are used in the RDPSO algorithm as a ‘punish–reward’ mechanism, thus enhancing the ability to escape from local optima. Experimental results obtained in a simulated environment shows the superiority of the RDPSO evidencing that sociobiological inspiration can be useful to meet the challenges of robotic applications that can be described as optimization problems (e.g. search and rescue). Moreover, the performance of the RDPSO is further evaluated within a population of up to 12 physical robots under communication constraints. Experimental results with real platforms show that only 4 robots are needed to accomplish the herein proposed mission and, independently on the number of robots and maximum communication distance, the global optimum is achieved in approximately 90% of the experiments.

Keywords ─ Swarm robotics, distributed search, MANET, initial deployment.

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

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

TITLE = "A PSO Multi-Robot Exploration Approach Over Unreliable MANETs",

JOURNAL = "Advanced Robotics",

VOLUME = "27",

NUMBER = "16",

YEAR = "2013",

PAGES = "1221-1234"

)

(top of the page)

Last update: 30/10/2013