Rearranging trees for robust consensus
Optimization and Control
2011-06-21 v2 Systems and Control
Abstract
In this paper, we use the H2 norm associated with a communication graph to characterize the robustness of consensus to noise. In particular, we restrict our attention to trees and by systematic attention to the effect of local changes in topology, we derive a partial ordering for undirected trees according to the H2 norm. Our approach for undirected trees provides a constructive method for deriving an ordering for directed trees. Further, our approach suggests a decentralized manner in which trees can be rearranged in order to improve their robustness.
Keywords
Cite
@article{arxiv.1105.2541,
title = {Rearranging trees for robust consensus},
author = {George Forrest Young and Luca Scardovi and Naomi Ehrich Leonard},
journal= {arXiv preprint arXiv:1105.2541},
year = {2011}
}
Comments
Submitted to CDC 2011