NDLI: Controllability metrics, limitations and algorithms for complex networks

Content Provider	IEEE Xplore Digital Library
Author	Pasqualetti, F. Zampieri, S. Bullo, F.
Copyright Year	2014
Description	Author affiliation: Mech. Eng. Dept., Univ. of California at Santa Barbara, Santa Barbara, CA, USA (Bullo, F.) \|\| Mech. Eng. Dept., Univ. of California at Riverside, Riverside, CA, USA (Pasqualetti, F.) \|\| Dept. of Inf. Eng., Univ. of Padova, Padua, Italy (Zampieri, S.)
Abstract	This paper studies the problem of controlling stable and symmetric complex networks, that is, the joint problem of selecting a set of control nodes and of designing a control input to drive a network to a target state. We adopt the smallest eigenvalue of the controllability Gramian as metric for the controllability degree of a network, as it identifies the energy needed to accomplish the control task. In the first part of the paper we characterize tradeoffs between the control energy and the number of control nodes, based on the network topology and weights. Our bounds show for instance that, if the number of control nodes is constant, then the control energy increases exponentially with the number of network nodes. Consequently, despite the classic controllability notion, few nodes cannot in practice arbitrarily symmetric control complex networks. In the second part of the paper we propose a distributed open-loop strategy with performance guarantees for the control of complex networks. In our strategy we select control nodes based on network partitioning, and we design the control input based on optimal and distributed control techniques. For our control strategy we show that the control energy depends on the controllability properties of the clusters and on their coupling strength, and it is independent of the network dimension.
Starting Page	3287
Ending Page	3292
File Size	617070
Page Count	6
File Format	PDF
ISBN	9781479932726
ISSN	07431619
e-ISBN	9781479932740
DOI	10.1109/ACC.2014.6858621
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Controllability Complex networks Equations Eigenvalues and eigenfunctions Bismuth Decentralized control Measurement Linear systems Control of networks Cooperative control
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Controllability Metrics, Limitations and Algorithms for Complex Networks

Controllability and Observability of Grid Graphs via Reduction and Symmetries

Decentralized control for output synchronization in heterogeneous networks of non-introspective agents

Controllability is not sufficient for pole placement in patterned systems

Stabilization of linear systems constrained by algebraic equations

Cooperative control with general linear dynamics and limited communication: Centralized and decentralized event-triggered control strategies

Graph Controllability Classes for the Laplacian Leader-Follower Dynamics

Decentralized observer with a consensus filter for distributed discrete-time linear systems

Input and output degrees of freedom of linear systems

Controllability metrics, limitations and algorithms for complex networks

Similar Documents

Controllability Metrics, Limitations and Algorithms for Complex Networks

Controllability and Observability of Grid Graphs via Reduction and Symmetries

Decentralized control for output synchronization in heterogeneous networks of non-introspective agents

Controllability is not sufficient for pole placement in patterned systems

Stabilization of linear systems constrained by algebraic equations

Cooperative control with general linear dynamics and limited communication: Centralized and decentralized event-triggered control strategies

Graph Controllability Classes for the Laplacian Leader-Follower Dynamics

Decentralized observer with a consensus filter for distributed discrete-time linear systems

Input and output degrees of freedom of linear systems

Controllability metrics, limitations and algorithms for complex networks