On Submodularity and Controllability in Complex Dynamical Networks
From MaRDI portal
Abstract: Controllability and observability have long been recognized as fundamental structural properties of dynamical systems, but have recently seen renewed interest in the context of large, complex networks of dynamical systems. A basic problem is sensor and actuator placement: choose a subset from a finite set of possible placements to optimize some real-valued controllability and observability metrics of the network. Surprisingly little is known about the structure of such combinatorial optimization problems. In this paper, we show that several important classes of metrics based on the controllability and observability Gramians have a strong structural property that allows for either efficient global optimization or an approximation guarantee by using a simple greedy heuristic for their maximization. In particular, the mapping from possible placements to several scalar functions of the associated Gramian is either a modular or submodular set function. The results are illustrated on randomly generated systems and on a problem of power electronic actuator placement in a model of the European power grid.
Cited in
(54)- Maximizing the smallest eigenvalue of a symmetric matrix: a submodular optimization approach
- Networks with diagonal controllability Gramian: analysis, graphical conditions, and design algorithms
- Minimal inputs/outputs for subsystems in a networked system
- Optimizing network topology for average controllability
- 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
- On the control of psychological networks
- Key node selection in minimum-cost control of complex networks
- Inadequacy of linear methods for minimal sensor placement and feature selection in nonlinear systems: a new approach using secants
- The controllability Gramian of lattice graphs
- Closed-loop control of nonlinear neural networks: the estimate of control time and energy cost
- A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds
- Strategic sensor placement on graphs
- Measure of quality of finite-dimensional linear systems: a frame-theoretic view
- Sparsity in max-plus algebra and systems
- \texttt{emgr} -- the empirical Gramian framework
- Controllability-Gramian submatrices for a network consensus model
- Novel Gramians for linear semistable systems
- Robust controllability assessment and optimal actuator placement in dynamic networks
- Submodular containment is hard, even for networks
- A randomized approach to sensor placement with observability assurance
- A sub-modular receding horizon solution for mobile multi-agent persistent monitoring
- Complexity of constrained sensor placement problems for optimal observability
- Eigenvalue clustering, control energy, and logarithmic capacity
- Key-nodes selection problem for minimum cost control of directed networks
- Particle filtering of dynamical networks: highlighting observability issues
- A study on \(\langle(\mathcal{Q,S,R})-\gamma\rangle\)-dissipative synchronisation of coupled reaction-diffusion neural networks with time-varying delays
- Parameter estimation in epidemic spread networks using limited measurements
- Input matrix construction and approximation using a graphic approach
- Sensor selection for Kalman filtering of linear dynamical systems: complexity, limitations and greedy algorithms
- Controllability metrics on networks with linear decision process-type interactions and multiplicative noise
- Control‐channel interactions in diffusive dynamical networks: A graph‐theoretic perspective
- 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
- Design of controllable leader-follower networks via memetic algorithms
- Learning-based actuator selection for increased attack resilience of uncertain systems
- Real-time sensor selection for time-varying networks with guaranteed performance
- Sufficient control of complex networks
- Security-aware optimal actuator placement in vehicle platooning
- On verification and design of input matrix for robust linear systems: complexity and polynomially solvable cases
- Spectrum computation and optimization for controllability Gramian of networked Laplacian systems with limited control placement
- Open networks in discrete time: passing vs blocking behavior
- Input-output data-driven sensor selection for cyber-physical systems
- \(\mathcal{H}_2 / \mathcal{H}_\infty\) state and output feedback control with sparse actuation
- Finite-time controllability scores of large-scale switched systems
- Strong structural controllability of multi-agent systems with uncertain connection topologies
- Tolling scheme for traffic flow networks: modelling and control of positive systems
- Gramian-based vulnerability analysis of dynamic networks
- Finite-time distributed topology design for optimal network resilience
- Spectral decompositions of inverse Gramian matrices and energy metrics of continuous dynamic systems
This page was built for publication: On Submodularity and Controllability in Complex Dynamical Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358487)
