TY - GEN

T1 - Sparsity-promoting optimal control for a class of distributed systems

AU - Fardad, Makan

AU - Lin, Fu

AU - Jovanović, Mihailo R.

PY - 2011/9/29

Y1 - 2011/9/29

N2 - 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.

AB - 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.

KW - Communication architecture

KW - convex optimization

KW - reweighting

KW - semidefinite program

KW - sparsity-promoting optimal control

KW - vehicular formations

KW - ℓ minimization

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

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

M3 - Conference contribution

AN - SCOPUS:80053161959

SN - 9781457700804

T3 - Proceedings of the American Control Conference

SP - 2050

EP - 2055

BT - Proceedings of the 2011 American Control Conference, ACC 2011

T2 - 2011 American Control Conference, ACC 2011

Y2 - 29 June 2011 through 1 July 2011

ER -