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

被引:20
作者
Yuan, Ye [1 ]
Stan, Guy-Bart [1 ]
Shi, Ling [2 ]
Goncalves, Jorge [1 ]
机构
[1] Univ Cambridge, Dept Engn, Control Grp, Cambridge CB2 1PZ, England
[2] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
来源
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
基金
英国生物技术与生命科学研究理事会; 英国工程与自然科学研究理事会;
关键词
D O I
10.1109/CDC.2009.5400819
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2664 / 2669
页数:6
相关论文
共 18 条
[1]  
Bjorck A., 1970, MATH COMPUTATION, V24
[2]  
Boley D.L., 1997, SCI COMPUT, P27
[3]  
Horn R. A., 1999, MATRIX ANAL
[4]  
JADBABAIE A, 2003, IEEE T AUTOMATIC CON, V48
[5]  
Jury E.I., 1974, Inners and stability of dynamic systems
[6]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[7]   Consensus seeking in multiagent systems under dynamically changing interaction topologies [J].
Ren, W ;
Beard, RW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) :655-661
[8]  
REN W, 2005, P 2005 AM CONTR C
[9]  
Ren W, 2008, COMMUN CONTROL ENG, P3
[10]  
Schappelle R. H., 1972, IEEE T AUTOMATIC CON