Title :
Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus
Author :
Yuan, Ye ; Stan, Guy-Bart ; Shi, Ling ; Gonçalves, Jorge
Author_Institution :
Dept. of Eng., Univ. of Cambridge, Cambridge, UK
Abstract :
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.
Keywords :
discrete time systems; eigenvalues and eigenfunctions; linear systems; matrix algebra; minimisation; multivariable systems; polynomials; asymptotic final value; autonomous system; decentralised final value theorem; discrete-time LTI system; eigenvalue; linear time-invariant system; minimal-time distributed consensus; nonsingular matrix; polynomials; Aerospace engineering; Algorithm design and analysis; Application software; Computer networks; Intelligent agent; Linear systems; Polynomials; Scholarships;
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400819