Minimal Actuator Placement With Bounds on Control Effort

• Published in: IEEE transactions on control of network systems Vol. 3; no. 1; pp. 67 - 78
• Main Authors: Tzoumas, V., Rahimian, M. A., Pappas, G. J., Jadbabaie, A.
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.03.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Actuators; Aerospace electronics; Algorithms; Approximation; Approximation algorithms; Approximation methods; Control systems; Controllability; Controllability Energy Metrics; Input Placement; Leader Selection; Linear systems; Measurement; Minimal Network Controllability; Multi-agent Networked Systems; Networks; Optimization; Placement; multiagent networked systems; leader selection; input placement; Controllability energy metrics; minimal network controllability

We address the problem of minimal actuator placement in a linear system subject to an average control energy bound. First, following the recent work of Olshevsky, we prove that this is NP-hard. Then, we provide an efficient algorithm which, for a given range of problem parameters, approximates up to...