## Abstract

Dynamic average consensus estimators suitable for the decentralized computation of global averages of constant or slowly-varying local inputs include the proportional (P) and proportional-integral (PI) estimators. We analyze the convergence properties of these estimators when run on i.i.d. random graphs which are connected and balanced on average, but need not be connected or balanced at each time step. The statistics of the steady-state process are found using the Kronecker product covariance and an ergodic theorem is used to determine whether the steady-state process is mean ergodic. We show that for constant inputs the P estimator is asymptotically mean ergodic only for systems with non-zero forgetting factor which do not have zero steady-state error on average. The PI estimator has both the asymptotic mean ergodicity property and zero steady-state error in expectation for constant inputs independent of initial conditions, proving that the time-averaged output of each agent robustly converges to the correct average.

Original language | English (US) |
---|---|

Title of host publication | 2014 American Control Conference, ACC 2014 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 4696-4701 |

Number of pages | 6 |

ISBN (Print) | 9781479932726 |

DOIs | |

State | Published - Jan 1 2014 |

Event | 2014 American Control Conference, ACC 2014 - Portland, OR, United States Duration: Jun 4 2014 → Jun 6 2014 |

### Other

Other | 2014 American Control Conference, ACC 2014 |
---|---|

Country/Territory | United States |

City | Portland, OR |

Period | 6/4/14 → 6/6/14 |

## Keywords

- Decentralized control
- Networked control systems
- Stochastic systems

## ASJC Scopus subject areas

- Electrical and Electronic Engineering