Distributed outer approximation of the intersection of ellipsoids

05/24/2023
by   Rodrigo Aldana-López, et al.
0

The outer Lowner-John method is widely used in sensor fusion applications to find the smallest ellipsoid that can approximate the intersection of a set of ellipsoids, described by positive definite covariance matrices modeling the quality of each sensor. We propose a distributed algorithm to solve this problem when these matrices are defined over the network's nodes. This is of particular significance as it is the first decentralized algorithm capable of computing the covariance intersection ellipsoid by combining information from the entire network using only local interactions. The solution is based on a reformulation of the centralized problem, leading to a local protocol based on exact dynamic consensus tools. After reaching consensus, the protocol converges to an outer Lowner-John ellipsoid in finite time, and to the global optimum asymptotically. Formal convergence analysis and numerical experiments are provided to validate the proposal's advantages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2017

A Novel Approach for Ellipsoidal Outer-Approximation of the Intersection Region of Ellipses in the Plane

In this paper, a novel technique for tight outer-approximation of the in...
research
11/29/2017

Partial Consensus and Conservative Fusion of Gaussian Mixtures for Distributed PHD Fusion

We propose a novel consensus notion, called "partial consensus", for dis...
research
01/01/2020

Single-Bit Consensus with Finite-Time Convergence: Theory and Applications

In this brief paper, a new consensus protocol based on the sign of innov...
research
02/17/2018

Fusion of finite set distributions: Pointwise consistency and global cardinality

A recent trend in distributed multi-sensor fusion is to use random finit...
research
12/15/2021

Information-Weighted Consensus Filter with Partial Information Exchange

In this paper, the information-weighted consensus filter (ICF) with part...
research
08/08/2020

Potential Games for Distributed Constrained Consensus

The problem of computing a common point that lies in the intersection of...
research
12/03/2019

Angle-Based Sensor Network Localization

This paper studies angle-based sensor network localization (ASNL) in a p...

Please sign up or login with your details

Forgot password? Click here to reset