TY - JOUR
T1 - Toward Synchronization in Networks with Nonlinear Dynamics
T2 - A Submodular Optimization Framework
AU - Clark, Andrew
AU - Alomair, Basel
AU - Bushnell, Linda
AU - Poovendran, Radha
N1 - Publisher Copyright:
© 1963-2012 IEEE.
PY - 2017/10
Y1 - 2017/10
N2 - Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled oscillating nodes. Heterogeneity in the node dynamics, however, may prevent such networks from achieving the required level of synchronization. In order to guarantee synchronization, external inputs can be used to pin a subset of nodes to a reference frequency, while the remaining nodes are steered toward synchronization via local coupling. In this paper, we present a submodular optimization framework for selecting a set of nodes to act as external inputs in order to achieve synchronization from a desired set of initial states. We derive threshold-based sufficient conditions for synchronization, and then prove that these conditions are equivalent to constraints on monotone submodular functions over partition matroids. Based on this connection, we map the sufficient conditions for synchronization to constraints on submodular functions, leading to efficient algorithms with provable optimality bounds for selecting input nodes. We illustrate our approach via numerical studies of synchronization in power systems.
AB - Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled oscillating nodes. Heterogeneity in the node dynamics, however, may prevent such networks from achieving the required level of synchronization. In order to guarantee synchronization, external inputs can be used to pin a subset of nodes to a reference frequency, while the remaining nodes are steered toward synchronization via local coupling. In this paper, we present a submodular optimization framework for selecting a set of nodes to act as external inputs in order to achieve synchronization from a desired set of initial states. We derive threshold-based sufficient conditions for synchronization, and then prove that these conditions are equivalent to constraints on monotone submodular functions over partition matroids. Based on this connection, we map the sufficient conditions for synchronization to constraints on submodular functions, leading to efficient algorithms with provable optimality bounds for selecting input nodes. We illustrate our approach via numerical studies of synchronization in power systems.
KW - networked control systems
KW - Nonlinear control systems
KW - optimization methods
UR - https://www.scopus.com/pages/publications/85031023464
U2 - 10.1109/TAC.2017.2680739
DO - 10.1109/TAC.2017.2680739
M3 - Article
AN - SCOPUS:85031023464
SN - 0018-9286
VL - 62
SP - 5055
EP - 5068
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
IS - 10
M1 - 7875129
ER -