Strongly uncontrollable network topologies
| Autor: | Cesar O. Aguilar |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Control and Optimization Computer Networks and Communications Property (programming) Computer science 020208 electrical & electronic engineering 02 engineering and technology Network topology Topology 93B05 93C05 Consensus dynamics Controllability 020901 industrial engineering & automation Control and Systems Engineering Optimization and Control (math.OC) Signal Processing 0202 electrical engineering electronic engineering information engineering FOS: Mathematics Invariant (mathematics) Control (linguistics) Laplace operator Mathematics - Optimization and Control |
| Popis: | In this paper, we present a class of network topologies under which the Laplacian consensus dynamics exhibits undesirable controllability properties under a broadcast control signal. Specifically, the networks we characterize are uncontrollable for any subset of the nodes chosen as control inputs and that emit a common control signal. We provide a sufficient condition for a network to contain this strong uncontrollability property and describe network perturbations that leave the uncontrollability property invariant. As a by-product, we identify non-trivial network topologies that require the control of approximately half the nodes in the network as a necessary condition for controllability. 9 pages, 4 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|