DocumentCode
114401
Title
Adding resets to an average consensus algorithm to achieve practical input-to-output stability
Author
Hartman, Matthew ; Teel, Andrew R.
Author_Institution
Electr. & Comput. Eng. Dept., Univ. of California, Santa Barbara, Santa Barbara, CA, USA
fYear
2014
fDate
15-17 Dec. 2014
Firstpage
704
Lastpage
708
Abstract
We consider the average consensus problem when the data points to be averaged are contained in a known compact set. We add resets to an existing dynamic average consensus algorithm to achieve practical input-to-output stability (IOS) from a variety of disturbances to the mismatch between the true average and the computed average. The disturbances considered include communication errors, numerical round-off errors, and time-varying errors added to the data being averaged. The practical IOS result is a corollary of an input-to-state stability (ISS) result; the latter is established using recently-developed results for hybrid dynamical systems, including conditions for global asymptotic stability of an Omega-limit set, a converse Lyapunov theorem, and a Lyapunov-based sufficient condition for input-to-state stability.
Keywords
Lyapunov methods; asymptotic stability; IOS; Lyapunov-based sufficient condition; Omega-limit set; communication errors; computed average; converse Lyapunov theorem; disturbances; dynamic average consensus algorithm; global asymptotic stability; hybrid dynamical systems; input-to-output stability; input-to-state stability; numerical round-off errors; resets; time-varying errors; true average; Algorithm design and analysis; Asymptotic stability; Heuristic algorithms; Numerical stability; Stability analysis; Time-domain analysis; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
978-1-4799-7746-8
Type
conf
DOI
10.1109/CDC.2014.7039464
Filename
7039464
Link To Document