Sparsity-promoting optimal control of spatially-invariant systems

David M. Zoltowski; Neil Dhingra; Fu Lin; Mihailo R. Jovanović

doi:10.1109/ACC.2014.6859491

Sparsity-promoting optimal control of spatially-invariant systems

David M. Zoltowski, Neil Dhingra, Fu Lin, Mihailo R. Jovanović

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Scopus citations

Abstract

We study the optimal design of sparse and block sparse feedback gains for spatially-invariant systems on a circle. For this class of systems, the state-space matrices are jointly diagonalizable via the discrete Fourier transform. We exploit this structure to develop an ADMM-based algorithm that significantly reduces the computational complexity relative to standard approaches. Specifically, the complexity of the developed algorithm scales linearly with the number of subsystems. This is in contrast to a cubic scaling when circulant structure is not exploited. Two examples are provided to illustrate the effectiveness of the developed approach.

Original language	English (US)
Title of host publication	2014 American Control Conference, ACC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1255-1260
Number of pages	6
ISBN (Print)	9781479932726
DOIs	https://doi.org/10.1109/ACC.2014.6859491
State	Published - 2014
Event	2014 American Control Conference, ACC 2014 - Portland, OR, United States Duration: Jun 4 2014 → Jun 6 2014

Publication series

Name	Proceedings of the American Control Conference
ISSN (Print)	0743-1619

Other

Other	2014 American Control Conference, ACC 2014
Country/Territory	United States
City	Portland, OR
Period	6/4/14 → 6/6/14

Keywords

Alternating direction method of multipliers
Fourier transform
sparsity-promoting optimal control
spatially-invariant systems
structured feedback control

Access

10.1109/ACC.2014.6859491

OpenUrl availability

Full text

Cite this

Sparsity-promoting optimal control of spatially-invariant systems. / Zoltowski, David M.; Dhingra, Neil; Lin, Fu et al.
2014 American Control Conference, ACC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1255-1260 6859491 (Proceedings of the American Control Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zoltowski, DM, Dhingra, N, Lin, F & Jovanović, MR 2014, Sparsity-promoting optimal control of spatially-invariant systems. in 2014 American Control Conference, ACC 2014., 6859491, Proceedings of the American Control Conference, Institute of Electrical and Electronics Engineers Inc., pp. 1255-1260, 2014 American Control Conference, ACC 2014, Portland, OR, United States, 6/4/14. https://doi.org/10.1109/ACC.2014.6859491

@inproceedings{880f490d7a6f435185d740d42ec777f0,

title = "Sparsity-promoting optimal control of spatially-invariant systems",

abstract = "We study the optimal design of sparse and block sparse feedback gains for spatially-invariant systems on a circle. For this class of systems, the state-space matrices are jointly diagonalizable via the discrete Fourier transform. We exploit this structure to develop an ADMM-based algorithm that significantly reduces the computational complexity relative to standard approaches. Specifically, the complexity of the developed algorithm scales linearly with the number of subsystems. This is in contrast to a cubic scaling when circulant structure is not exploited. Two examples are provided to illustrate the effectiveness of the developed approach.",

keywords = "Alternating direction method of multipliers, Fourier transform, sparsity-promoting optimal control, spatially-invariant systems, structured feedback control",

author = "Zoltowski, {David M.} and Neil Dhingra and Fu Lin and Jovanovi{\'c}, {Mihailo R.}",

year = "2014",

doi = "10.1109/ACC.2014.6859491",

language = "English (US)",

isbn = "9781479932726",

series = "Proceedings of the American Control Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1255--1260",

booktitle = "2014 American Control Conference, ACC 2014",

note = "2014 American Control Conference, ACC 2014 ; Conference date: 04-06-2014 Through 06-06-2014",

}

TY - GEN

T1 - Sparsity-promoting optimal control of spatially-invariant systems

AU - Zoltowski, David M.

AU - Dhingra, Neil

AU - Lin, Fu

AU - Jovanović, Mihailo R.

PY - 2014

Y1 - 2014

N2 - We study the optimal design of sparse and block sparse feedback gains for spatially-invariant systems on a circle. For this class of systems, the state-space matrices are jointly diagonalizable via the discrete Fourier transform. We exploit this structure to develop an ADMM-based algorithm that significantly reduces the computational complexity relative to standard approaches. Specifically, the complexity of the developed algorithm scales linearly with the number of subsystems. This is in contrast to a cubic scaling when circulant structure is not exploited. Two examples are provided to illustrate the effectiveness of the developed approach.

AB - We study the optimal design of sparse and block sparse feedback gains for spatially-invariant systems on a circle. For this class of systems, the state-space matrices are jointly diagonalizable via the discrete Fourier transform. We exploit this structure to develop an ADMM-based algorithm that significantly reduces the computational complexity relative to standard approaches. Specifically, the complexity of the developed algorithm scales linearly with the number of subsystems. This is in contrast to a cubic scaling when circulant structure is not exploited. Two examples are provided to illustrate the effectiveness of the developed approach.

KW - Alternating direction method of multipliers

KW - Fourier transform

KW - sparsity-promoting optimal control

KW - spatially-invariant systems

KW - structured feedback control

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

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

U2 - 10.1109/ACC.2014.6859491

DO - 10.1109/ACC.2014.6859491

M3 - Conference contribution

AN - SCOPUS:84905695124

SN - 9781479932726

T3 - Proceedings of the American Control Conference

SP - 1255

EP - 1260

BT - 2014 American Control Conference, ACC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 American Control Conference, ACC 2014

Y2 - 4 June 2014 through 6 June 2014

ER -

Sparsity-promoting optimal control of spatially-invariant systems

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this