Sparsity-promoting optimal control for a class of distributed systems

Makan Fardad, Fu Lin, Mihailo R. Jovanović

Research output: Chapter in Book/Report/Conference proceedingConference contribution

80 Scopus citations

Abstract

We consider a linear quadratic optimal control problem with an additional penalty on the number of communication links in the distributed controller. We reformulate this combinatorial optimization problem as a sequence of weighted ℓ1 problems, where the weighted ℓ1 norm approximates the counting of the communication links. We identify a class of systems for which the weighted ℓ1 problem can be formulated as a semidefinite program and therefore its solution can be computed efficiently. Application of the developed algorithm to the optimal control of vehicular formations reveals communication topologies that become sparser as the price of inter-vehicular communications is increased.

Original languageEnglish (US)
Title of host publicationProceedings of the 2011 American Control Conference, ACC 2011
Pages2050-2055
Number of pages6
StatePublished - Sep 29 2011
Event2011 American Control Conference, ACC 2011 - San Francisco, CA, United States
Duration: Jun 29 2011Jul 1 2011

Publication series

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

Other

Other2011 American Control Conference, ACC 2011
CountryUnited States
CitySan Francisco, CA
Period6/29/117/1/11

Keywords

  • Communication architecture
  • convex optimization
  • reweighting
  • semidefinite program
  • sparsity-promoting optimal control
  • vehicular formations
  • ℓ minimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Sparsity-promoting optimal control for a class of distributed systems'. Together they form a unique fingerprint.

  • Cite this

    Fardad, M., Lin, F., & Jovanović, M. R. (2011). Sparsity-promoting optimal control for a class of distributed systems. In Proceedings of the 2011 American Control Conference, ACC 2011 (pp. 2050-2055). [5991020] (Proceedings of the American Control Conference).