research-article

Scaled consensus

Author:

Sandip RoyAuthors Info & Claims

Automatica (Journal of IFAC), Volume 51, Issue C

Pages 259 - 262

https://doi.org/10.1016/j.automatica.2014.10.073

Published: 01 January 2015 Publication History

Abstract

A notion of scaled consensus is defined, wherein network components' states approach dictated ratios in the asymptote. A linear network dynamics that achieves scaled consensus for a prescribed interaction graph is introduced, and an equivalence with the class of (negative) singular M -matrices is explored. A few further characterizations of the scaled synchronization process are given, and finally a modification that allows tracking on the stable manifold is presented.

References

[1]

A. Berman, R.J. Plemmons, Nonnegative matrices in the applied sciences, in: Classics in applied mathematics series, Academic Press, 1979.

[2]

Blondel, V., Hendrickx, J.M., Olshevsky, A., & Tsitsiklis, J. Convergence in multiagent coordination, consensus, and flocking, In Proceedings of the 2005 IEEE conference on decision and control, Seville, Spain, Dec.¿2005.

[3]

L. Chen, S. Roy, A. Saberi, On the information flow required for tracking control of mobile sensing agents, IEEE Transactions on Mobile Computing, 10 (2011) 519-531.

Digital Library

[4]

R.G. Gallager, Discrete stochastic processes, Kluwer Academic Publishers, Boston, 1996.

[5]

W.M. Haddad, V. Chellaboina, Q. Hui, Nonnegative and compartmental dynamical systems, Princeton University Press, 2010.

[6]

L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank citation ranking: bringing order to the web, Stanford University report, 1999.

[7]

L.M. Pecora, T.L. Carroll, Master stability functions for synchronized coupled systems, Physical Review Letters, 80 (1998) 2109-2112.

[8]

M. Reiser, Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks, Performance Evaluation, 1 (1981) 7-18.

[9]

Ren, W., Beard, R.W., & Atkins, E.M. A survey of consensus problems in multi-agent coordination, In Proceedings of the 2005 American control conference, Portland, Oregon, June 2005.

[10]

S. Roy, A. Saberi, K. Herlugson, A control-theoretic perspective on the design of distributed agreement protocols, International Journal of Robust and Nonlinear Control, 17 (2007) 1034-1066.

[11]

Spanos, D.P., Olfati-Saber, R., & Murray, R.M. Dynamic consensus on mobile networks, In IFAC World Congress, Prague, Czech Republic, 2005.

[12]

S. Sundaram, C.N. Hadjicostis, Distributed function calculation and consensus using linear iterative strategies, IEEE Journal on Selected Areas in Communications, 26 (2008) 650-660.

Digital Library

[13]

C.W. Wu, L.O. Chua, Application of graph theory to the synchronization in an array of coupled nonlinear oscillators, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 42 (1995) 494-497.

[14]

W. Xia, M. Cao, Clustering in diffusively coupled networks, Automatica, 47 (2011) 2395-2405.

Digital Library

[15]

T. Yang, S. Roy, Y. Wan, A. Saberi, Constructing consensus controllers for networks with identical general linear agents, International Journal of Robust and Nonlinear Control, 21 (2011) 1237-1256.

[16]

J. Yu, L. Wang, Group consensus in multi-agent systems with switching topologies and communication delays, Systems & Control Letters, 59 (2010) 340-348.

Cited By

Du YLiang XLiu ZZhang ASong HQiu J(2024)Scaled consensus for MASs with compound noises over Markovian switched topologiesAsian Journal of Control10.1002/asjc.318426:1(85-97)Online publication date: 7-Jan-2024
https://dl.acm.org/doi/10.1002/asjc.3184
Amirkhani ABarshooi A(2022)Consensus in multi-agent systems: a reviewArtificial Intelligence Review10.1007/s10462-021-10097-x55:5(3897-3935)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s10462-021-10097-x
Lin BCook DSchmitter-Edgecombe M(2020)Using continuous sensor data to formalize a model of in-home activity patternsJournal of Ambient Intelligence and Smart Environments10.3233/AIS-20056212:3(183-201)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/AIS-200562
Show More Cited By

Recommendations

Finite‐Time Scaled Consensus in Discrete‐Time Networks of Agents
Abstract
This brief paper deals with finite‐time scaled consensus to assigned portions using linear iterations. If the network topology is modeled by a connected bidirectional network, we show that scaled consensus can always be reached in a finite time ...
Scaled Pivots and Scaled Partial Pivoting Strategies

Scaled pivots for Gaussian elimination of an n × n matrix are introduced. They are used to obtain bounds for the Skeel condition number of the resulting upper triangular matrix and for a growth factor which has been introduced by Amodio and Mazzia [BIT, ...
The k-simultaneous consensus problem

This paper introduces and investigates the k-simultaneous consensus task: each process participates at the same time in k independent consensus instances until it decides in any one of them. It is shown that the k-simultaneous consensus task is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Automatica (Journal of IFAC)

Automatica (Journal of IFAC) Volume 51, Issue C

January 2015

405 pages

ISSN:0005-1098

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 January 2015

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Du YLiang XLiu ZZhang ASong HQiu J(2024)Scaled consensus for MASs with compound noises over Markovian switched topologiesAsian Journal of Control10.1002/asjc.318426:1(85-97)Online publication date: 7-Jan-2024
https://dl.acm.org/doi/10.1002/asjc.3184
Amirkhani ABarshooi A(2022)Consensus in multi-agent systems: a reviewArtificial Intelligence Review10.1007/s10462-021-10097-x55:5(3897-3935)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s10462-021-10097-x
Lin BCook DSchmitter-Edgecombe M(2020)Using continuous sensor data to formalize a model of in-home activity patternsJournal of Ambient Intelligence and Smart Environments10.3233/AIS-20056212:3(183-201)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/AIS-200562
Guo XLiang JFardoun H(2020)New methods to realize the cluster consensus for multi‐agent networksAsian Journal of Control10.1002/asjc.211122:6(2549-2557)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1002/asjc.2111
Shang Y(2018)Finite‐Time Scaled Consensus in Discrete‐Time Networks of AgentsAsian Journal of Control10.1002/asjc.172720:6(2351-2356)Online publication date: 22-Nov-2018
https://dl.acm.org/doi/10.1002/asjc.1727
Zhao LJia YYu JDu J(2017)H∞ sliding mode based scaled consensus control for linear multi-agent systems with disturbancesApplied Mathematics and Computation10.1016/j.amc.2016.08.002292:C(375-389)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.amc.2016.08.002
Shang Y(2016)A combinatorial necessary and sufficient condition for cluster consensusNeurocomputing10.5555/3044211.3170739216:C(611-616)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.5555/3044211.3170739

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents