Fault-Tolerance Assessment of a Darwinian Swarm Exploration Algorithm under Communication Constraints

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

In Proc. of 2013 IEEE Int. Conf. on Robotics and Automation (ICRA 2013), Karlsruhe, Germany, pp. 2000-2005, May 6-10, 2013.

Abstract

Ensuring a mobile ad-hoc network (MANET) in real and complex environments is an arduous task since the strength of the connection between two robots can rapidly change over time or even disappear. An extension of the Particle Swarm Optimization to multi-robot applications was recently proposed and denoted as Robotic Darwinian PSO (RDPSO). This paper contributes with a further extension of the RDPSO, by integrating a fault-tolerant distributed search in order to prevent communication network splits. To that end, each robot performs packet forwarding according to a paradigm of multi-hop communication, thus maintaining a maximum range or minimum signal quality between its “best” neighbors. This results in a sum of virtual forces for each robot to ensure a multi-connected MANET over time. Experimental results with 15 physical robots show that a more fault tolerant strategy clearly influences the time needed to converge to the final solution but is less susceptible to robot failures.

Index Terms — Swarm exploration, MANET, communication constraints, fault tolerance.

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

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

TITLE = "Fault-Tolerance Assessment of a Darwinian Swarm Exploration Algorithm under Communication Constraints",

BOOKTITLE = "Proc. of 2013 IEEE Int. Conf. on Robotics and Automation (ICRA 2013)",

ADDRESS = "Karlsruhe, Germany",

YEAR = "2013",

MONTH = "May",

PAGES = "2000-2005"

)

(top of the page)

Last update: 29/07/2013