Distributed Synthesis Using Accelerated ADMM

  title={Distributed Synthesis Using Accelerated ADMM},
  author={Mohamadreza Ahmadi and Murat Cubuktepe and Ufuk Topcu and Takashi Tanaka},
  journal={2018 Annual American Control Conference (ACC)},
We propose a convex distributed optimization algorithm for synthesizing robust controllers for large-scale continuous time systems subject to exogenous disturbances. Given a large scale system, instead of solving the larger centralized synthesis task, we decompose the problem into a set of smaller synthesis problems for the local subsystems with a given interconnection topology. Hence, the synthesis problem is constrained to the sparsity pattern dictated by the interconnection topology. To this… Expand
Distributed Design for Decentralized Control Using Chordal Decomposition and ADMM
This work applies a classical parameterization technique to restrict the optimal decentralized control into a convex problem that inherits the sparsity pattern of the original problem, and decomposes the convex restriction into a problem with partially coupled constraints. Expand
Robust Performance Guarantees for System Level Synthesis
  • N. Matni, A. Sarma
  • Mathematics, Computer Science
  • 2020 American Control Conference (ACC)
  • 2020
By leveraging results from ℒ1 robust control, it is shown that necessary and sufficient conditions for robust performance with respect to causal bounded linear uncertainty in the system dynamics can be translated into convex constraints on the system responses. Expand
ADMM-based Distributed State Estimation for Power Systems: Evaluation of Performance
This paper proposes some novel approaches for speeding up the ADMM-based distributed state estimation algorithms by utilizing some recent results in optimization theory, and concludes that accelerated approach outperforms the existing ones. Expand
Accelerated Distributed Solutions for Power System State Estimation
This paper proposes a novel approach for speeding up the existing PSSE algorithms, utilizing recent results in optimization theory, obtain corresponding convergence rate estimates and verify the theoretical results by the experiments on a synthetic 140 bus system. Expand


Separable and Localized System-Level Synthesis for Large-Scale Systems
Many optimal control problems of interest, such as (localized) LQR and LQG, satisfy notions of separability for control objective functions and system constraints, and are used to explore tradeoffs in performance, actuator, and sensing density, and average versus worst-case performance for a large-scale power inspired system. Expand
Convex Relaxation for Optimal Distributed Control Problems
The SDP relaxations developed in this work are exact for the design of a centralized controller, hence serving as an alternative for solving Riccati equations. Expand
Convex Structured Controller Design in Finite Horizon
A new control objective for finite horizon discrete-time problems is proposed and it is shown that this formulation makes the problem of computing optimal linear feedback matrices convex under arbitrary convex constraints on the feedback matrix. Expand
Convex Design of Structured Controllers using Block-Diagonal Lyapunov Functions
We consider the problem of synthesizing structured controllers for complex systems over directed graphs. In particular, we consider three tasks, i.e., $\mathcal{P}_1$: structured stabilization,Expand
Scalable Design of Structured Controllers Using Chordal Decomposition
This paper proposes a scalable algorithm to obtain structured feedback gains clique-by-clique over a clique tree of the block-chordal matrix, which only needs local information and helps ensure privacy of model data. Expand
A System-Level Approach to Controller Synthesis
A new “system level” (SL) approach involving three complementary SL elements that provide an alternative to the Youla parameterization of all stabilizing controllers and the responses they achieve, and combine with SL constraints (SLCs) to parameterize the largest known class of constrained stabilization controllers that admit a convex characterization, generalizing quadratic invariance. Expand
Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
This work designs sparse and block sparse feedback gains that minimize the variance amplification of distributed systems and takes advantage of the separability of the sparsity-promoting penalty functions to decompose the minimization problem into sub-problems that can be solved analytically. Expand
Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains
This work develops an alternating descent method to determine the structured optimal gain using the augmented Lagrangian method, and utilizes the sensitivity interpretation of the Lagrange multiplier to identify favorable communication architectures for structured optimal design. Expand
A Characterization of Convex Problems in Decentralized Control$^ast$
The notion of quadratic invariance of a constraint set with respect to a system is defined, and it is shown that if the constraint set has this property, then the constrained minimum-norm problem may be solved via convex programming. Expand
Explicit Solutions to Separable Problems in Optimal Cooperative Control
This paper presents explicit state-space solutions for a class of networked cooperative control problems that separate into several independent subproblems and can be explicitly solved, and provides the optimal controller for many cases in which the optimal control was previously unknown. Expand