On Submodularity and Controllability in Complex Dynamical Networks

DOI10.1109/TCNS.2015.2453711zbMath1370.93055arXiv1404.7665OpenAlexW1938602245MaRDI QIDQ5358487

John Lygeros, Fabrizio Luca Cortesi, Tyler H. Summers

Publication date: 21 September 2017

Published in: IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.7665

Mathematics Subject Classification ID

Controllability (93B05) Combinatorial optimization (90C27) Design techniques (robust design, computer-aided design, etc.) (93B51) Linear systems in control theory (93C05) Observability (93B07)

Related Items

Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach, On the control of psychological networks, Controllability Metrics on Networks with Linear Decision Process--type Interactions and Multiplicative Noise, Key node selection in minimum-cost control of complex networks, Eigenvalue clustering, control energy, and logarithmic capacity, Key‐nodes selection problem for minimum cost control of directed networks, Inadequacy of linear methods for minimal sensor placement and feature selection in nonlinear systems: a new approach using secants, A randomized approach to sensor placement with observability assurance, The controllability Gramian of lattice graphs, A sub-modular receding horizon solution for mobile multi-agent persistent monitoring, Complexity of constrained sensor placement problems for optimal observability, Closed-loop control of nonlinear neural networks: the estimate of control time and energy cost, Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey, On polynomially solvable constrained input selections for fixed and switched linear structured systems, Selecting energy efficient inputs using graph structure, Distributed strategy selection: a submodular set function maximization approach, Optimal resilient sensor placement problem for secure state estimation, A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds, Input matrix construction and approximation using a graphic approach, Particle filtering of dynamical networks: Highlighting observability issues, Networks with diagonal controllability Gramian: analysis, graphical conditions, and design algorithms, A study on ⟨(Q,S,R)-γ⟩-dissipative synchronisation of coupled reaction–diffusion neural networks with time-varying delays, Strategic sensor placement on graphs, Measure of quality of finite-dimensional linear systems: a frame-theoretic view, Sensor selection for Kalman filtering of linear dynamical systems: complexity, limitations and greedy algorithms, Sparsity in max-plus algebra and systems, \texttt{emgr} -- the empirical Gramian framework, Minimal inputs/outputs for subsystems in a networked system, Controllability-Gramian submatrices for a network consensus model, Novel Gramians for linear semistable systems, Optimizing network topology for average controllability, Robust controllability assessment and optimal actuator placement in dynamic networks, Numerical interpretation of controllability coefficients in nonlinear dynamics, Strong structural controllability of networks: comparison of bounds using distances and zero forcing, Observability-blocking control using sparser and regional feedback for network synchronization processes, Parameter Estimation in Epidemic Spread Networks Using Limited Measurements