2016 · 45 citations · 24 references
Natural SciencesMathematicsSystems EngineeringComplex SystemsDynamical SystemsOptimizationControl Of Dynamical SystemsControl SystemsControl TheoryNetwork OptimizationOptimal ControlPower Grid AnalysisComplex NetworksControllabilityControllability AnalysisDynamical Systems ModelingGreedy ApproximationGreedy HeuristicsObservabilityPower System Observability
Abstract — The quantification of controllability and observ-ability has recently received new interest in the context of large, complex networks of dynamical systems. A fundamental but computationally difficult problem is the placement or selection of actuators and sensors that optimize real-valued controllability and observability metrics of the network. We show that several classes of energy related metrics associated with the controllability Gramian in linear dynamical systems have a strong structural property, called submodularity. This property allows for an approximation guarantee by using a simple greedy heuristic for their maximization. The results are illustrated for randomly generated systems and for placement of power electronic actuators in a model of the European power grid. I.
24
Controllability of complex networks
Yang‐Yu Liu, Jean-Jacques Slotine, Albert-Ĺaszló Barabási · Nature · 2011 · 3.3K citations
A threshold of ln <i>n</i> for approximating set cover
Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text
Ching-Tai Lin · IEEE Transactions on Automatic Control · 1974 · 1.4K citations
On the general theory of control systems
R. E. Kalman · IFAC Proceedings Volumes · 1960 · 1.2K citations