Ensuring Ad Hoc Connectivity in Distributed Search with Robotic Darwinian Particle Swarms

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. 284-289, Nov. 1-5, 2011.

Abstract

This paper presents an enforcing multi-hop network connectivity algorithm experimentally validated using a modified version of the Darwinian Particle Swarm Optimization (DPSO), denoted as RDPSO (Robotic DPSO) on groups of simulated robots performing a distributed exploration task. This work aims to overcome limitations of multi-robot systems (MRS) in difficult scenarios (e.g., search and rescue) concerning the need and the ability to actively maintain an available inter-robot communication channel, through the development of effective multi-robot cooperation without relying on a preexisting communication network. Although there is no linear relationship between the number of robots (i.e., nodes) and the maximum communication range, experimental results show that the decreased performance by the developed algorithm under communication constraints can be overcome by slightly increasing the number of robots as the maximum communicationrange is decreased.

Index Terms — Distributed search, swarms, MANET, deployment.

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

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

TITLE = "Ensuring Ad Hoc Connectivity in Distributed Search with Robotic Darwinian Particle Swarms",

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

ADDRESS = "Kyoto, Japan",

YEAR = "2011",

MONTH = "Nov.",

PAGES = "284-289"

)

(top of the page)

Last update: 01/11/2011