Startseite > Publikationen > Publikationen

Publikationen

Meyer auf der Heide, Friedhelm;Schneider, Barbara:

Local Strategies for connecting stations by small robotic networks.

In: IFIP International Federation for Information Processing, Volume 268; Biologically- Inspired Collaborative Computing, S. 95–104, Sep. 2008, Springer Boston

Abstract

Consider a group of m stations with fixed positions in the plane and a group of n mobile robots, called relays, aiming at building a communication network between the stations consisting of as few relays as possible. We present two strategies for dimensionless, identical (anonymous), oblivious and disoriented relays with limited viewing radius for constructing such a network. These strategies resemble natural strategies of swarms for maintaining formations. A relay does not communicate with others, its decision - whether to remove itself from the system, or where to move - consists only of the relative positions of its neighbors within its viewing radius. We provide a theoretical analysis of worst-case scenarios and upper and lower bounds for the number of relays used by the strategies. In addition, we show some preliminary experimental results.

Dateien

Local_strategies_for_connecting_stations_by_small_robotic_networks.pdf



Bibtex

@inproceedings{hniid=3337,
author = {Meyer auf der Heide, Friedhelm and Schneider, Barbara},
title = {Local Strategies for connecting stations by small robotic networks},
booktitle = {IFIP International Federation for Information Processing, Volume 268; Biologically- Inspired Collaborative Computing},
pages = {95–104},
publisher = {Springer Boston},
month = sep,
year = {2008},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/3337