[en] In this study, we consider an unknown discrete-time, linear time-invariant, autonomous system and characterise, the minimal number of discrete-time steps necessary to compute the asymptotic final value of a state. The results presented in this paper have a direct link with the celebrated final value theorem. We apply these results to the design of an algorithm for minimal-time distributed consensus and illustrate the results on an example.
Disciplines :
Ingénierie, informatique & technologie: Multidisciplinaire, généralités & autres
Auteur, co-auteur :
Yuan, Y.
Stan, G. B. V.
Shi, L.
GONCALVES, Jorge ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Langue du document :
Anglais
Titre :
Decentralized final value theorem for discrete-time LTI systems with application to minimal time distributed consensus
Date de publication/diffusion :
2009
Nom de la manifestation :
Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference
Lieu de la manifestation :
Shangai, Chine
Date de la manifestation :
December 15-18, 2009
Titre de l'ouvrage principal :
The proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference
R. Horn and C. Johnson, Matrix analysis. Cambridge University Press 1999.
S. Sundaram and C. N. Hadjicostis, "Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies," Proceedings of the American Control Conference, 2007.
D. Boley, F. Luk and D. Vandevoorde, "Vandermonde Factorization of a Hankel Matrix," Scientific computing, pp. 27-39, Springer, 1997.
A. Bjorck and V. Pereyra, "Solution of Vandermonde Systems of Equations," Mathematics of Computation, vol.24, no.112, 1970.
R. H. Schappelle, "The Inverse of the Confluent Vandermonde Matrix," IEEE Transaction on Automatic Control, 1972.
K. Zhou, J. Doyle and K. Glover, "Robust and Optimal Control," Prentice Hall, 1996.
L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," System and control letter, vol.53, no.1, pp. 65-78, 2004.
E. I. Jury, "Inners and stability of dynamic systems," John Wiley and Sons, 1974.
Y. Yuan, G. Stan, L. Shi and J. Gonçalves, in preparation for IEEE Transaction on Automatic Control.
Y. Yuan, "Final value theorem for discrete-time unknown LTI systems," M.Phil. Thesis, 2009.
S. Sundaram and C. N. Hadjicostis, "Distributed Function Calculation and Consensus using Linear Iterative Strategies." IEEE Journal on Selected Areas in Communications: Issue on Control and Communications, vol.26, no. 4, May 2008.
S. Sundaram and C. N. Hadjicostis, "Distributed Calculation of Linear Functions in Noisy Networks via Linear Iterations." in Proceedings of IEEE Conference on Decision and Control, Cancun, Mexico, 2008.
W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol.50, no.5, pp. 655-661, 2005.
T. Vicsek, A. Czirók, E. B. Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," phys. Rev. Lett. vol.75, no.6, pp. 1226-1229, Aug. 1995.
R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol.49, no.9, pp. 1520-1533, 2004.
A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol.48, no.6, 2003.
W. Ren, R. Beard, and E. Atkins, "A Survey of Consensus Problems in Multi-agent Coordination," Proceedings of 2005 American Control Conference, 2005.
W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control: Theory and Applications, Springer, 2007.
