Minimal Reachability is Hard to Approximate

© 1963-2012 IEEE. In this note, we consider the problem of choosing, which nodes of a linear dynamical system should be actuated so that the state transfer from the system's initial condition to a given final state is possible. Assuming a standard complexity hypothesis, we show that this proble...

Full description

Bibliographic Details
Main Authors: Jadbabaie, A, Olshevsky, A, Pappas, GJ, Tzoumas, V
Other Authors: Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2023
Online Access:https://hdl.handle.net/1721.1/148591