NDLI: Graph Controllability Classes for the Laplacian Leader-Follower Dynamics

Content Provider	IEEE Xplore Digital Library
Author	Aguilar, C.O. Gharesifard, B.
Copyright Year	1963
Abstract	In this paper, we consider the problem of obtaining graph-theoretic characterizations of controllability for the Laplacian-based leader-follower dynamics. Our developments rely on the notion of graph controllability classes, namely, the classes of essentially controllable, completely uncontrollable, and conditionally controllable graphs. In addition to the topology of the underlying graph, the controllability classes rely on the specification of the control vectors; our particular focus is on the set of binary control vectors. The choice of binary control vectors is naturally adapted to the Laplacian dynamics, as it captures the case when the controller is unable to distinguish between the followers and, moreover, controllability properties are invariant under binary complements. We prove that the class of essentially controllable graphs is a strict subset of the class of asymmetric graphs and provide numerical results that suggests that the ratio of essentially controllable graphs to asymmetric graphs increases as the number of vertices increases. Although graph symmetries play an important role in graph-theoretic characterizations of controllability, we provide an explicit class of asymmetric graphs that are completely uncontrollable, namely the class of block graphs of Steiner triple systems. We prove that for graphs on four and five vertices, a repeated Laplacian eigenvalue is a necessary condition for complete uncontrollability but, however, show through explicit examples that for eight and nine vertices, a repeated eigenvalue is not necessary for complete uncontrollability. For the case of conditional controllability, we give an easily checkable necessary condition that identifies a class of binary control vectors that result in a two-dimensional controllable subspace. Several constructive examples demonstrate our results.
Sponsorship	IEEE Control Systems Society
Starting Page	1611
Ending Page	1623
Page Count	13
File Size	580903
File Format	PDF
ISSN	00189286
Volume Number	60
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Controllability Vectors Laplace equations Eigenvalues and eigenfunctions Lead Vehicle dynamics Standards linear systems Multi-agent systems network controllability graph theory complex networks
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

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

Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian

Controllability and Observability of Network-of-Networks via Cartesian Products

A controllability synthesis problem for dynamic multi-agent systems with linear high-order protocol

Robust Synchronization of Uncertain Linear Multi-Agent Systems

Consensus of Linear Multi-Agent Systems by Distributed Event-Triggered Strategy

On the Controllability Properties of Circulant Networks

Distributed Surrounding Design of Target Region With Complex Adjacency Matrices

On the Reachability and Observability of Path and Cycle Graphs

Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework

Graph Controllability Classes for the Laplacian Leader-Follower Dynamics

Similar Documents

Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian

Controllability and Observability of Network-of-Networks via Cartesian Products

A controllability synthesis problem for dynamic multi-agent systems with linear high-order protocol

Robust Synchronization of Uncertain Linear Multi-Agent Systems

Consensus of Linear Multi-Agent Systems by Distributed Event-Triggered Strategy

On the Controllability Properties of Circulant Networks

Distributed Surrounding Design of Target Region With Complex Adjacency Matrices

On the Reachability and Observability of Path and Cycle Graphs

Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework

Graph Controllability Classes for the Laplacian Leader-Follower Dynamics