Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers

Abstract

We design sparse and block sparse feedback gains that minimize the variance amplification (i.e., the $H_2$ norm) of distributed systems. Our approach consists of two steps. First, we identify sparsity patterns of feedback gains by incorporating sparsity-promoting penalty functions into the optimal control problem, where the added terms penalize the number of communication links in the distributed controller. Second, we optimize feedback gains subject to structural constraints determined by the identified sparsity patterns. In the first step, the sparsity structure of feedback gains is identified using the alternating direction method of multipliers, which is a powerful algorithm well-suited to large optimization problems. This method alternates between promoting the sparsity of the controller and optimizing the closed-loop performance, which allows us to exploit the structure of the corresponding objective functions. In particular, we take advantage of the separability of the sparsity-promoting penalty functions to decompose the minimization problem into sub-problems that can be solved analytically. Several examples are provided to illustrate the effectiveness of the developed approach.

To appear in IEEE Trans. Automat. Control

Cited by in corpus (34)

• Sparsity-promoting dynamic mode decomposition
• From bypass transition to flow control and data-driven turbulence modeling: An input-output viewpoint
• Input-output analysis and decentralized optimal control of inter-area oscillations in power systems
• The proximal augmented Lagrangian method for nonsmooth composite optimization
• Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems
• Design of optimal sparse interconnection graphs for synchronization of oscillator networks
• Sparsity-Aware Sensor Collaboration for Linear Coherent Estimation
• Data-based Receding Horizon Control of Linear Network Systems
• State observation and sensor selection for nonlinear networks
• Characterization of maximum hands-off control
• Analysis of Distributed ADMM Algorithm for Consensus Optimization in Presence of Node Error
• Proximal algorithms for large-scale statistical modeling and sensor/actuator selection
• Data-driven sparse sensor placement based on A-optimal design of experiment with ADMM
• Sparsity Invariance for Convex Design of Distributed Controllers
• Low-complexity modeling of partially available second-order statistics: theory and an efficient matrix completion algorithm
• Data-Driven Sensor Selection Method Based on Proximal Optimization for High-Dimensional Data With Correlated Measurement Noise
• Topology design for stochastically-forced consensus networks
• Nondominated-Solution-based Multi-objective Greedy Sensor Selection for Optimal Design of Experiments
• Structured decentralized control of positive systems with applications to combination drug therapy and leader selection in directed networks
• Seismic Wavefield Reconstruction based on Compressed Sensing using Data-Driven Reduced-Order Model
• On the Complexity and Approximability of Optimal Sensor Selection and Attack for Kalman Filtering
• Basis Pursuit Denoise with Nonsmooth Constraints
• Can Decentralized Control Outperform Centralized? The Role of Communication Latency
• Randomized Group-Greedy Method for Large-Scale Sensor Selection Problems
• Sparsity Preserving Optimal Control of Discretized PDE Systems
• A jammer's perspective of reachability and LQ optimal control
• On Separable Quadratic Lyapunov Functions for Convex Design of Distributed Controllers
• Alternating Direction Method of Multipliers for Truss Topology Optimization with Limited Number of Nodes: A Cardinality-Constrained Second-Order Cone Programming Approach
• Network Realization Functions for Optimal Distributed Control
• Full-order optimal compensators for flow control: the multi-input case
• Fast Data-driven Greedy Sensor Selection for Ridge Regression
• Distributed Control-Estimation Synthesis for Stochastic Multi-Agent Systems via Virtual Interaction between Non-neighboring Agents
• A Structured Optimal Controller with Feed-Forward for Transportation
• Global network control from local information