Growing Controllable Networks via Whiskering and Submodular Optimization
Optimization and Control
2016-09-29 v1
Abstract
The topology of a network directly influences the behaviour and controllability of dynamical processes on that network. Therefore, the design of network topologies is an important area of research when examining the control of distributed systems. We discuss a method for growing networks known as whiskering, as well as generalizations of this process, and prove that they preserve controllability. We then use techniques from submodular optimization to analyze optimization algorithms for adding new nodes to a network to optimize certain objectives, such as graph connectivity.
Cite
@article{arxiv.1609.08733,
title = {Growing Controllable Networks via Whiskering and Submodular Optimization},
author = {Mathias Hudoba de Badyn and Mehran Mesbahi},
journal= {arXiv preprint arXiv:1609.08733},
year = {2016}
}
Comments
6 pages, 5 figures, accepted to 55th IEEE Conference on Decision and Control, Las Vegas