arrow
返回

Distributed function calculation and consensus using linear iterative strategies

delete2008-05-01
delete119
PRE
AI
S
Shreyas Sundaram *
C
Christoforos N. Hadjicostis
DOI:10.1109/JSAC.2008.080507delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Given an arbitrary network of interconnected nodes, we develop and analyze a distributed strategy that enables a subset of the nodes to calculate any given function of the node values. Our scheme utilizes a linear iteration where, at each time-step, each node updates its value to be a weighted average of its own previous value and those of its neighbors. We show that this approach can be viewed as a linear dynamical system, with dynamics that are given by the weight matrix of the linear iteration, and with outputs for each node that are captured by the set of values that are available to that node at each time-step. In connected networks with time-invariant topologies, we use observability theory to show that after running the linear iteration for a finite number of time-steps with almost any choice of weight matrix, each node obtains enough information to calculate any arbitrary function of the initial node values. The problem of distributed consensus via linear iterations, where all nodes in the network calculate the same function, is treated as a special case of our approach. In particular, our scheme allows nodes in connected networks with time-invariant topologies to reach consensus on any arbitrary function of the initial node values in a finite number of steps for almost any choice of weight matrix.
Keyword:
distributed function calculation
distributed consensus
observability theory
structural observability
networked control
multi-agent systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

University of Illinois System 封面图
University of Illinois System
学者数:
6.8W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Bureaucratization in the Laboratory
err2016-01-27
err0
PREAI
errMichael M. Crow; Barry L. Bozeman
err分享
err收藏
Insulin-like growth factor (IGF) signaling in T-cell acute lymphoblastic leukemia
err2019-12-01
err0
PREAI
errSamuel Gusscott; Francesco Tamiro; Vincenzo Giambra; Andrew P. Weng
err分享
err收藏
Selective observation of the two oxygen atoms at different sites in the carboxyl group (–COOH) of liquid acetic acid
err2009-01-01
err0
PREAI
errTakashi Tokushima; Yuka Horikawa; Yoshihisa Harada; Osamu Takahashi; Atsunari Hiraya; Shik Shin
err分享
err收藏
Toward Self-Healing Hydrogels Using One-Pot Thiol–Ene Click and Borax-Diol Chemistry
err2015-06-10
err0
PREAI
errLirong He; Daniel Szopinski; Yang Wu; Gerrit A. Luinstra; Patrick Theato
err分享
err收藏
Composite model predictive control for the boost converter and two-phase interleaved boost converter
err2023-01-16
err0
errOAAI
errMuhammad Adnan Samad; Yuanqing Xia; Tayyab Manzoor; Kashif Mehmood; Adeel Saleem; Ahmad H. Milyani; Abdullah Ahmed Azhari
err分享
err收藏
err分享
err收藏
学者 查看更多内容