Affordable Access

On synchronous robotic networks - Part II: Time complexity of rendezvous and deployment algorithms

Authors
  • Frazzoli, Emilio
  • Bullo, Francesco
  • Cortes, Jorge
  • Martinez, Sonia
Publication Date
Dec 01, 2007
Source
eScholarship - University of California
Keywords
License
Unknown
External links

Abstract

This paper analyzes a number of basic coordination algorithms running on synchronous robotic networks. We provide upper and lower bounds on the time complexity of the move-toward-average and circumcenter laws, both achieving rendezvous, and of the centroid law, achieving deployment over a region of interest. The results are derived via novel analysis methods, including a set of results on the convergence rates of linear dynamical systems defined by tridiagonal Toeplitz and circulant matrices.

Report this publication

Statistics

Seen <100 times