scispace - formally typeset
Open AccessJournal ArticleDOI

Distributed centroid estimation from noisy relative measurements

Reads0
Chats0
TLDR
An anchorless distributed technique for estimating the centroid of a network of agents from noisy relative measurements and shows that such a centroid-based representation produces results that are more accurate than anchor-based ones, irrespective of the selected anchor.
About
This article is published in Systems & Control Letters.The article was published on 2012-07-01 and is currently open access. It has received 28 citations till now. The article focuses on the topics: Centroid & Representation (mathematics).

read more

Citations
More filters
Journal ArticleDOI

Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age

TL;DR: What is now the de-facto standard formulation for SLAM is presented, covering a broad set of topics including robustness and scalability in long-term mapping, metric and semantic representations for mapping, theoretical performance guarantees, active SLAM and exploration, and other new frontiers.
Posted Content

Simultaneous Localization And Mapping: Present, Future, and the Robust-Perception Age.

TL;DR: What is now the de-facto standard formulation for SLAM is presented, and a broad set of topics including robustness and scalability in long-term mapping, metric and semantic representations for mapping, theoretical performance guarantees, active SLAM and exploration, and other new frontiers are reviewed.
Journal ArticleDOI

A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks

TL;DR: This work generalizes the DILOC algorithm to the localization problem under arbitrary deployments of sensor nodes and anchor nodes, and a new linear iterative algorithm is proposed to ensure distributed implementation as well as global convergence to the true coordinates.
Journal ArticleDOI

Distributed mapping with privacy and communication constraints: Lightweight algorithms and object-based models:

TL;DR: In this article, a team of robots is deployed in an unknown environment and it has to collaboratively build a map of the area without a reliable infrastructure for communication, and the authors consider the following problem:
Proceedings ArticleDOI

Decentralized motion control for cooperative manipulation with a team of networked mobile manipulators

TL;DR: A fully decentralized controller is proposed that differs from the first one for the use of a decentralized estimation of the parameters and twist of the load based only on local measurements of the velocity of the contact points and a discontinuous robustification term in the control law.
References
More filters
Book

Parallel and Distributed Computation: Numerical Methods

TL;DR: This work discusses parallel and distributed architectures, complexity measures, and communication and synchronization issues, and it presents both Jacobi and Gauss-Seidel iterations, which serve as algorithms of reference for many of the computational approaches addressed later.
Journal ArticleDOI

Information flow and cooperative control of vehicle formations

TL;DR: A Nyquist criterion is proved that uses the eigenvalues of the graph Laplacian matrix to determine the effect of the communication topology on formation stability, and a method for decentralized information exchange between vehicles is proposed.
BookDOI

Distributed Consensus in Multi-vehicle Cooperative Control

Wei Ren, +1 more
TL;DR: In this article, the authors present a survey of the use of consensus algorithms in multi-vehicle cooperative control, including single-and double-integrator dynamical systems, rigid-body attitude dynamics, rendezvous and axial alignment, formation control, deep-space formation flying, fire monitoring and surveillance.
Journal ArticleDOI

Information flow and cooperative control of vehicle formations

TL;DR: It is demonstrated how exchange of minimal amounts of information between vehicles can be designed to realize a dynamical system which supplies each vehicle with a shared reference trajectory.
Proceedings ArticleDOI

A scheme for robust distributed sensor fusion based on average consensus

TL;DR: This work proposes a simple distributed iterative scheme, based on distributed average consensus in the network, to compute the maximum-likelihood estimate of the parameters, and shows that it works in a network with dynamically changing topology, provided that the infinitely occurring communication graphs are jointly connected.
Related Papers (5)
Frequently Asked Questions (9)
Q1. What contributions have the authors mentioned in the paper "Distributed centroid estimation from noisy relative measurements" ?

The authors propose an anchorless distributed technique for estimating the centroid of a network of agents from noisy relative measurements. The authors show that their centroid-based algorithm converges to the optimal solution, and that such a centroid-based representation produces results that are more accurate than anchor-based ones, irrespective of the selected anchor. 

When full-position measurements are available, the localization problem becomes linear and can thus be solved by using linear optimization methods [10–12]. 

The block-trace of a matrix defined by blocks P = [Pij ] with i, j ∈ {1, . . . , n} is the sum of its diagonal blocks, blkTr(P ) = ∑ni=1 Piitrace of the block-trace of a matrix A is equal to its trace, Tr(blkTr(A)) = Tr(A). 

The interest of the presented algorithm is that the states are estimated relative to the centroid, instead of relative to an anchor. 

The anchor-based estimation is carried out with the Jacobi algorithm and the authors give theoretical and experimental proofs of convergence for general block diagonal covariance matrices. 

Its placement influences the accuracy of the final results, and the estimation errors at the agents are usually analyzed as a function of their distances to the anchor [18]. 

the authors would like their algorithm to be applicable to a wider case of relative noises, in particular to independent noises, with not necessarily diagonal or equal covariance matrices. 

The authors study the performance of the presented algorithm in a planar multiagent localization scenario (Fig. 1) with n = 20 agents (circles) that get noisy measurements (crosses and ellipses) of the position of agents which are closer than 4 meters. 

The Jacobi method [19] iteratively computes a solution for x̂aVa = D −1N x̂aVa + D −1η, by initializing a variable x̂aVa(t) ∈ R(n−1)p with an arbitrary value x̂aVa(0), and updating it at each step t with the following rule,x̂aVa(t+ 1) = D −1N x̂aVa(t) +D −1η.