Semi-centralized Reconstruction of Robot Swarm Topologies - The Largest Laplacian Eigenvalue and High Frequency Noise are used to Calculate the Adjacency Matrix of an Underwater Swarm from Time-series

Vincenzo Fioriti, Stefano Chiesa, Fabio Fratichini

2013

Abstract

An important task in underwater autonomous vehicle swarm management is the knowledge of the graph topology, to be obtained with the minimum possible communication exchanges and amid heavy interferences and background noises. Despite the importance of the task, this problem is still partially unsolved. Recently, the Fast Fourier Transform and the addition of white noise to consensus signals have been proposed independently to determine respectively the laplacian spectrum and the adjacency matrix of the graph of interacting agents from consensus time series, but both methodologies suffer technical difficulties. In this paper, we combine them in order to simplify calculations, save energy and avoid topological reconstruction errors using only the largest eigenvalue of the spectrum and instead of white noise, a high frequency, low amplitude noise. Numerical simulations of several swarms (random, small-world, pipeline, grid) show an exact reconstruction of the configuration topologies.

Download


Paper Citation


in Harvard Style

Fioriti V., Chiesa S. and Fratichini F. (2013). Semi-centralized Reconstruction of Robot Swarm Topologies - The Largest Laplacian Eigenvalue and High Frequency Noise are used to Calculate the Adjacency Matrix of an Underwater Swarm from Time-series . In Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-70-9, pages 74-81. DOI: 10.5220/0004421800740081

in Bibtex Style

@conference{icinco13,
author={Vincenzo Fioriti and Stefano Chiesa and Fabio Fratichini},
title={Semi-centralized Reconstruction of Robot Swarm Topologies - The Largest Laplacian Eigenvalue and High Frequency Noise are used to Calculate the Adjacency Matrix of an Underwater Swarm from Time-series},
booktitle={Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2013},
pages={74-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004421800740081},
isbn={978-989-8565-70-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Semi-centralized Reconstruction of Robot Swarm Topologies - The Largest Laplacian Eigenvalue and High Frequency Noise are used to Calculate the Adjacency Matrix of an Underwater Swarm from Time-series
SN - 978-989-8565-70-9
AU - Fioriti V.
AU - Chiesa S.
AU - Fratichini F.
PY - 2013
SP - 74
EP - 81
DO - 10.5220/0004421800740081