Design of optimal sparse feedback gains via the alternating direction method of multipliers

Fu Lin, Makan Fardad, Mihailo R. Jovanovic

Research output: Contribution to journalArticle

205 Citations (Scopus)

Abstract

We design sparse and block sparse feedback gains that minimize the variance amplification (i.e., the {\cal 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.

Original languageEnglish (US)
Article number6497509
Pages (from-to)2426-2431
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume58
Issue number9
DOIs
StatePublished - 2013

Fingerprint

Feedback
Controllers
Telecommunication links
Amplification

Keywords

  • \ell minimization
  • Alternating direction method of multipliers (ADMM)
  • communication architectures
  • continuation methods
  • optimization
  • separable penalty functions
  • sparsity-promoting optimal control
  • structured distributed design

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Design of optimal sparse feedback gains via the alternating direction method of multipliers. / Lin, Fu; Fardad, Makan; Jovanovic, Mihailo R.

In: IEEE Transactions on Automatic Control, Vol. 58, No. 9, 6497509, 2013, p. 2426-2431.

Research output: Contribution to journalArticle

@article{c71c15b0fa434261ab973f1bd9a22a72,
title = "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 {\cal 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.",
keywords = "\ell minimization, Alternating direction method of multipliers (ADMM), communication architectures, continuation methods, optimization, separable penalty functions, sparsity-promoting optimal control, structured distributed design",
author = "Fu Lin and Makan Fardad and Jovanovic, {Mihailo R.}",
year = "2013",
doi = "10.1109/TAC.2013.2257618",
language = "English (US)",
volume = "58",
pages = "2426--2431",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Design of optimal sparse feedback gains via the alternating direction method of multipliers

AU - Lin, Fu

AU - Fardad, Makan

AU - Jovanovic, Mihailo R.

PY - 2013

Y1 - 2013

N2 - We design sparse and block sparse feedback gains that minimize the variance amplification (i.e., the {\cal 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.

AB - We design sparse and block sparse feedback gains that minimize the variance amplification (i.e., the {\cal 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.

KW - \ell minimization

KW - Alternating direction method of multipliers (ADMM)

KW - communication architectures

KW - continuation methods

KW - optimization

KW - separable penalty functions

KW - sparsity-promoting optimal control

KW - structured distributed design

UR - http://www.scopus.com/inward/record.url?scp=84882979992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882979992&partnerID=8YFLogxK

U2 - 10.1109/TAC.2013.2257618

DO - 10.1109/TAC.2013.2257618

M3 - Article

VL - 58

SP - 2426

EP - 2431

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

SN - 0018-9286

IS - 9

M1 - 6497509

ER -