Randomized Matrix Weighted Consensus

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Le-Phan, Nhat-Minh, Trinh, Minh Hoang, Nguyen, Phuoc Doan
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914986166583296
author Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
author_facet Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
contents In this paper, randomized gossip-type matrix-weighted consensus algorithms are proposed for both leaderless and leader-follower topologies. First, we introduce the notion of expected matrix-weighted network, which captures the multi-dimensional interactions between any two agents in a probabilistic sense. Under some mild assumptions on the distribution of the expected matrix weights and the upper bound of the updating step size, the proposed asynchronous pairwise update algorithms drive the network to achieve a consensus in expectation. An upper bound of the $ε$-convergence time of the algorithm is then derived. Furthermore, the proposed algorithms are applied to the bearing-based network localization and formation control problems. The theoretical results are supported by several numerical examples.
format Preprint
id arxiv_https___arxiv_org_abs_2303_14733
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Randomized Matrix Weighted Consensus
Le-Phan, Nhat-Minh
Trinh, Minh Hoang
Nguyen, Phuoc Doan
Systems and Control
Optimization and Control
In this paper, randomized gossip-type matrix-weighted consensus algorithms are proposed for both leaderless and leader-follower topologies. First, we introduce the notion of expected matrix-weighted network, which captures the multi-dimensional interactions between any two agents in a probabilistic sense. Under some mild assumptions on the distribution of the expected matrix weights and the upper bound of the updating step size, the proposed asynchronous pairwise update algorithms drive the network to achieve a consensus in expectation. An upper bound of the $ε$-convergence time of the algorithm is then derived. Furthermore, the proposed algorithms are applied to the bearing-based network localization and formation control problems. The theoretical results are supported by several numerical examples.
title Randomized Matrix Weighted Consensus
topic Systems and Control
Optimization and Control
url https://arxiv.org/abs/2303.14733