arrow
Return

Distributed averaging with linear objective maps

delete2016-08-01
delete14
delete
OA
AI
X
Xudong Chen *
M
Mohamed-Ali Belabbas
T
Tamer Başar
DOI:10.1016/j.automatica.2016.03.023delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A distributed averaging system is a linear multi-agent system in which agents communicate to reach an agreement (or a consensus) state, defined as the average of the initial states of the agents. Consider a more generalized situation in which each agent is given a nonnegative weight and the agreement state is defined as the weighted average of the initial conditions. We characterize in this paper the weighted averages that can be evaluated in a decentralized way by agents communicating over a directed graph. Specifically, we introduce a linear function, called the objective map, that defines the desired final state as a function of the initial states of the agents. We then provide a complete answer to the question of whether there is a decentralized consensus dynamics over a given digraph which converges to the final state specified by an objective map. In particular, we characterize not only the set of objective maps that are feasible for a given digraph, but also the consensus dynamics that implements the objective map. In addition, we present a decentralized algorithm to design the consensus dynamics. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Networked control systems
Multi-agent systems
Decentralized systems
Distributed averaging
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644