Abstract
We consider the problem of the optimal selection of a subset of available sensors or actuators in large-scale dynamical systems. By replacing a combinatorial penalty on the number of sensors or actuators with a convex sparsity-promoting term, we cast this problem as a semidefinite program. The solution of the resulting convex optimization problem is used to select sensors (actuators) in order to gracefully degrade performance relative to the optimal Kalman filter (Linear Quadratic Regulator) that uses all available sensing (actuating) capabilities. We employ the alternating direction method of multipliers to develop a customized algorithm that is well-suited for large-scale problems. Our algorithm scales better than standard SDP solvers with respect to both the state dimension and the number of available sensors or actuators.
Original language | English (US) |
---|---|
Article number | 7040017 |
Pages (from-to) | 4039-4044 |
Number of pages | 6 |
Journal | Proceedings of the IEEE Conference on Decision and Control |
Volume | 2015-February |
Issue number | February |
DOIs | |
State | Published - Jan 1 2014 |
Event | 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014 |
Keywords
- Actuator and sensor selection
- alternating direction method of multipliers
- convex optimization
- semidefinite programming
- sparsity-promoting estimation and control