Sparsity-promoting optimal control for a class of distributed systems

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 ℓ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</inf> problems, where the weighted ℓ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</inf> norm approximates the counting of the communication links. We identify a class of systems for which the weighted ℓ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</inf> 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.