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
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;
Conference_Titel :
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4799-7746-8
DOI :
10.1109/CDC.2014.7039464