• 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