Decentralized final value theorem for discrete-time LTI systems with application to minimal time distributed consensus

Yuan, Y.; Stan, G. B. V.; Shi, L.; GONCALVES, Jorge

doi:10.1109/CDC.2009.5400819

Request a copy

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Decentralized final value theorem for discrete-time LTI systems with application to minimal time distributed consensus

Yuan, Y.; Stan, G. B. V.; Shi, L. et al.

2009 • In The proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference

Peer reviewed

Permalink
https://hdl.handle.net/10993/20361

DOI
10.1109/CDC.2009.5400819

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus.pdf

Publisher postprint (496.44 kB)

Request a copy

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Abstract :

[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 :

Engineering, computing & technology: Multidisciplinary, general & others

Author, co-author :

Yuan, Y.

Stan, G. B. V.

Shi, L.

GONCALVES, Jorge ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)

Language :

English

Title :

Decentralized final value theorem for discrete-time LTI systems with application to minimal time distributed consensus

Publication date :

2009

Event name :

Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference

Event place :

Shangai, China

Event date :

December 15-18, 2009

Main work title :

The proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference

Publisher :

IEEE

ISBN/EAN :

978-1-4244-3872-3

Pages :

2664 - 2669

Peer reviewed :

Peer reviewed

Additional URL :

http://www.ieeecss.org/CAB/conferences/cdc2009/index.php

Available on ORBilu :

since 11 March 2015

Statistics

Number of views

67 (0 by Unilu)

Number of downloads

0 (0 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

WoS citations^™

Bibliography

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.