Minimal structural perturbations for controllability of a networked system: Complexities and approximations
Minimal structural perturbations for controllability of a networked system: Complexities and approximations
Summary Link additions/deletions and actuator/sensor failures are common structural perturbations for real networked systems. In this paper, we consider three related problems on determining the minimal cost structural perturbations, including link additions, link deletions, and input deletions to make a networked system structurally controllable/uncontrollable, mainly focusing on their computational complexities …