arrow
Return

Submodularity in Input Node Selection for Networked Linear Systems EFFICIENT ALGORITHMS FOR PERFORMANCE AND CONTROLLABILITY

delete2017-12-01
delete32
PRE
AI
A
Andrew Clark *
B
Basel Alomair
L
Linda Bushnell
R
Radha Poovendran
DOI:10.1109/MCS.2017.2743518delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Networked systems are systems of interconnected components in which the dynamics of each component are influenced by the behavior of neighboring ones. Examples of networked systems include biological networks; critical physical infrastructures, such as power grids and transportation systems; and critical cyber infrastructures, such as the Internet and social networks. A widely studied method for controlling networked systems is to directly control a subset of components, or input nodes, that then steer the remaining nodes to their desired states. This article presents computationally efficient techniques for selecting input nodes to drive the system to a desired state in the presence of time constraints, - disturbances, and changes in network topology. The proposed methods are applicable to problems including selecting generators to damp unstable oscillations in power systems, identifying genes and proteins that regulate biological networks, and executing formation maneuvers in unmanned vehicles. The article also gives an overview of discrete optimization methods and their applications in sensing and control.
Keywords:
LEADER SELECTION
MULTIAGENT SYSTEMS
OPTIMIZATION FRAMEWORK
CONTAINMENT CONTROL
SOCIAL NETWORKS
CONSENSUS
CENTRALITY
RESISTANCE
COHERENCE
STABILITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Control Systems Magazine
IF:
6.3
Papers:
1.8K
Citations:
4.7K

Organization

K
King Saud University
Scholars:
3.4W
Papers: 3.8W
Citations: 815
W
Worcester Polytechnic Institute
Scholars:
3.6K
Papers: 3.0K
Citations: 28
K
king abdulaziz city for science & technology
Scholars:
665
Papers: 504
Citations: 0
researcher View more organizations