English

On Separable Quadratic Lyapunov Functions for Convex Design of Distributed Controllers

Systems and Control 2019-09-26 v1 Optimization and Control

Abstract

We consider the problem of designing a stabilizing and optimal static controller with a pre-specified sparsity pattern. Since this problem is NP-hard in general, it is necessary to resort to approximation approaches. In this paper, we characterize a class of convex restrictions of this problem that are based on designing a separable quadratic Lyapunov function for the closed-loop system. This approach generalizes previous results based on optimizing over diagonal Lyapunov functions, thus allowing for improved feasibility and performance. Moreover, we suggest a simple procedure to compute favourable structures for the Lyapunov function yielding high-performance distributed controllers. Numerical examples validate our results.

Keywords

Cite

@article{arxiv.1903.04096,
  title  = {On Separable Quadratic Lyapunov Functions for Convex Design of Distributed Controllers},
  author = {Luca Furieri and Yang Zheng and Antonis Papachristodoulou and Maryam Kamgarpour},
  journal= {arXiv preprint arXiv:1903.04096},
  year   = {2019}
}