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

fYear

2009

fDate

15-18 Dec. 2009

Firstpage

2664

Lastpage

2669

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;

fLanguage

English

Publisher

ieee

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

ISSN

0191-2216

Print_ISBN

978-1-4244-3871-6

Electronic_ISBN

0191-2216

Type

conf

DOI

10.1109/CDC.2009.5400819

Filename

5400819