» Download Article
Energy-Aware Consensus Algorithms in Networked Sampled Systems
Estimation and Control of Networked Systems, Volume # | Part#
Authors
Lopez-Martinez, Manuel; Delvenne, Jean-Charles; Blondel, Vincent
Digital Object Identifier (DOI)
10.3182/20100913-2-FR-4014.00029
Page Numbers:
191-196
Index Terms
Consensus problems; Control with communication constraints (quantization effects etc)
Abstract
This work presents a method to analyze the convergence to consensus of a network of first order linear systems, when the signals associated to the interconnections are sampled from the continuous time systems. In order to minimize the energy consumed in the process of communication, we will look for the optimal sampling time such that the consensus is reached in a minimum number of iterations(communications). The analysis is performed by minimizing several objective functions that take into account a measure of the convergence rate to reach a consensus. These objective functions mainly depend on the eigenvalues of the sampled transition matrix of the system. Finally, we present a case study based on the torus topology, where a simple case of communication is analyzed and the optimal sampling time to reach a consensus is obtained.
References
REFERENCES R. Carli, F. Fagnani, A. Speranzon and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44:671–684, 2008. R. Carli, F. Garin, and S. Zampieri. Quadratic indices for the analysis of consensus algorithms. Proceedings of 4th International Workshop on Information Theory and Applications, 2009. J.-C. Delvenne, R. Carli and S. Zampieri. Optimal strategies in the average consensus problem. Systems & Control Letters, 58:759–765, 2009. A. Seuret, D.V. Dimarogonas and K.Johansson Consensus under communication delays. 47th IEEE Conference on Decision and Control, 2008. A. Seuret, D.V. Dimarogonas and K.Johansson Consensus of double integrator multi-agents under communication delay. 8th IFAC Workshop on Time Delay Systems, 2009. Y. Gao, L. Wang, G. Xie and B. Wu. Consensus of multiagent systems based on sampled-data control. International Journal of Control, 82(12):2193–2205, 2009. R. Olfati-Saber, J.A. Fax and R.M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1):215–233, 2004. R. Olfati-Saber and R.M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520–1533, 2004. L. Moreau. Stability of multiagent systems with timedependent communication links. IEEE Transactions on Automatic Control, 50(2):169–182, 2005. J. Tsitsiklis. Problems in decentralized decision making and computation. Ph.D. thesis, Department of EECs, MIT, 1984. L. Xiao, S. Boyd and S.J. Kim. Distribute average consensus with least-mean-square deviation. J. Parallel Distrib. Comput., 67:33–46, 2007.