To avoid the brute-force search for driver nodes, we proved that the minimum number of inputs or driver nodes needed to maintain full control of the network is determined by the ‘maximum matching’ in the network, that is, the maximum set of links that do not share start or end nodes. A node is said to be matched if a link in the maximum matching points at it; otherwise it is unmatched. [..] the structural controllability problem maps into an equivalent geometrical problem on a network: we can gain full control over a directed network if and only if we directly control each unmatched node and there are directed paths from the input signals to all matched nodes. [5]
- Inverted pendulum on a cart
- Controlling a line network
- Dynamical Mode Decomposition on networks
- Network oscilators
- Data driven control
[1] Brunton, S., & Kutz, J. (2019). Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control. Cambridge: Cambridge University Press. doi:10.1017/9781108380690
[2] Brunton, S, (2017). Linear Quadratic Regulator (LQR) Control for the Inverted Pendulum on a Cart [Control Bootcamp], https://www.youtube.com/watch?v=1_UobILf3cc
[3] Sutton, R. S. & Barto, A. G. (2018 ), Reinforcement Learning: An Introduction, The MIT Press.
[4] Liu, Y. Y. & Barabasi, A. L. (2016), Control Principes of Complex Networks, 10.1103/RevModPhys.88.035006
[5] Liu, Y. Y., Slotine, J. J. & Barabási, A. L. (2011), Controllability of complex networks. Nature 473, 167–173. https://doi.org/10.1038/nature10011
[6] Baggio, G., Bassett, D.S. & Pasqualetti, F. (2021), Data-driven control of complex networks. Nat Commun 12, 1429. https://doi.org/10.1038/s41467-021-21554-0
[7] Sun, Jie and Motter, Adilson E. (2013), Controllability Transition and Nonlocality in Network Control, https://link.aps.org/doi/10.1103/PhysRevLett.110.208701
[8] Cornelius, S., Kath, W. & Motter, A. (2013), Realistic control of network dynamics. Nat Commun 4, 1942 . https://doi.org/10.1038/ncomms2939
[9] Recht, B. (2018)A Tour of Reinforcement Learning: The View from Continuous Control, 1806.09460, https://arxiv.org/abs/1806.09460
[10] Strogatz, S.H. (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering (2nd ed.). CRC Press