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

Ye Yuan; Guy Bart Stan; Ling Shi; Jorge Gonçalves

doi:10.1109/CDC.2009.5400819

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

Ye Yuan^*, Guy Bart Stan, Ling Shi, Jorge Gonçalves

^*Corresponding author for this work

Department of Chemical and Biological Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

27 Citations (Scopus)

Abstract

In this study, we consider an unknown discretetime, 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.

Original language	English
Title of host publication	Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2664-2669
Number of pages	6
ISBN (Print)	9781424438716
DOIs	https://doi.org/10.1109/CDC.2009.5400819
Publication status	Published - 2009
Event	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China Duration: 15 Dec 2009 → 18 Dec 2009

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Country/Territory	China
City	Shanghai
Period	15/12/09 → 18/12/09

Access to Document

10.1109/CDC.2009.5400819

Cite this

Yuan, Y., Stan, G. B., Shi, L., & Gonçalves, J. (2009). Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 2664-2669). Article 5400819 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2009.5400819

Yuan, Ye ; Stan, Guy Bart ; Shi, Ling et al. / Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. pp. 2664-2669 (Proceedings of the IEEE Conference on Decision and Control).

@inproceedings{82b5244515b24d42ae42eea4a9edb1d2,

title = "Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus",

abstract = "In this study, we consider an unknown discretetime, 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.",

author = "Ye Yuan and Stan, \{Guy Bart\} and Ling Shi and Jorge Gon{\c c}alves",

year = "2009",

doi = "10.1109/CDC.2009.5400819",

language = "English",

isbn = "9781424438716",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2664--2669",

booktitle = "Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009",

note = "48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 ; Conference date: 15-12-2009 Through 18-12-2009",

}

Yuan, Y, Stan, GB, Shi, L & Gonçalves, J 2009, Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. in Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009., 5400819, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 2664-2669, 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009, Shanghai, China, 15/12/09. https://doi.org/10.1109/CDC.2009.5400819

Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. / Yuan, Ye; Stan, Guy Bart; Shi, Ling et al.
Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 2664-2669 5400819 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

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

AU - Yuan, Ye

AU - Stan, Guy Bart

AU - Shi, Ling

AU - Gonçalves, Jorge

PY - 2009

Y1 - 2009

N2 - In this study, we consider an unknown discretetime, 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.

AB - In this study, we consider an unknown discretetime, 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.

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000336893603027

UR - https://openalex.org/W2129744364

UR - https://www.scopus.com/pages/publications/77950797680

U2 - 10.1109/CDC.2009.5400819

DO - 10.1109/CDC.2009.5400819

M3 - Conference Paper published in a book

SN - 9781424438716

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2664

EP - 2669

BT - Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

Y2 - 15 December 2009 through 18 December 2009

ER -

Yuan Y, Stan GB, Shi L, Gonçalves J. Decentralised final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 2664-2669. 5400819. (Proceedings of the IEEE Conference on Decision and Control). doi: 10.1109/CDC.2009.5400819

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this