On controllability of leader-follower dynamics over a directed graph

Jayakumar Subramanian; Aditya Mahajan; Aditya A. Paranjape

doi:10.1109/CDC.2018.8619474

On controllability of leader-follower dynamics over a directed graph

Jayakumar Subramanian
, Aditya Mahajan
, Aditya A. Paranjape

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other

Abstract

In this paper, we investigate the problem of determining the structural controllability of leader-follower systems defined over directed graphs. We identify the notions of graph structural controllability and strong graph structural controllability in leader-follower systems on directed graphs. We show that accessibility is a necessary and sufficient condition for graph structural controllability over directed graphs. Next, we identify a sufficient and a necessary condition for strong graph structural controllability. Finally, we derive a sufficient condition for controllability when two graphs are cascaded. We present examples that illustrate the various concepts.

Original language	English
Title of host publication	2018 IEEE Conference on Decision and Control, CDC 2018
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	2048-2055
Number of pages	8
ISBN (Electronic)	9781538613955
DOIs	https://doi.org/10.1109/CDC.2018.8619474
Publication status	Published - 2018
Externally published	Yes
Event	IEEE Conference on Decision and Control 2018 - Miami, United States of America Duration: 17 Dec 2018 → 19 Dec 2018 Conference number: 57th https://cdc2018.ieeecss.org/ https://ieeexplore.ieee.org/xpl/conhome/8592870/proceeding (Proceedings)

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Volume	2018-December
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	IEEE Conference on Decision and Control 2018
Abbreviated title	CDC 2018
Country/Territory	United States of America
City	Miami
Period	17/12/18 → 19/12/18
Internet address	https://cdc2018.ieeecss.org/ https://ieeexplore.ieee.org/xpl/conhome/8592870/proceeding (Proceedings)

Access to Document

10.1109/CDC.2018.8619474

Cite this

Subramanian, J., Mahajan, A., & Paranjape, A. A. (2018). On controllability of leader-follower dynamics over a directed graph. In 2018 IEEE Conference on Decision and Control, CDC 2018 (pp. 2048-2055). (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CDC.2018.8619474

@inproceedings{ae706a84d5ee437a8fa670ce9c086891,

title = "On controllability of leader-follower dynamics over a directed graph",

abstract = "In this paper, we investigate the problem of determining the structural controllability of leader-follower systems defined over directed graphs. We identify the notions of graph structural controllability and strong graph structural controllability in leader-follower systems on directed graphs. We show that accessibility is a necessary and sufficient condition for graph structural controllability over directed graphs. Next, we identify a sufficient and a necessary condition for strong graph structural controllability. Finally, we derive a sufficient condition for controllability when two graphs are cascaded. We present examples that illustrate the various concepts.",

author = "Jayakumar Subramanian and Aditya Mahajan and Paranjape, \{Aditya A.\}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; IEEE Conference on Decision and Control 2018, CDC 2018 ; Conference date: 17-12-2018 Through 19-12-2018",

year = "2018",

doi = "10.1109/CDC.2018.8619474",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

pages = "2048--2055",

booktitle = "2018 IEEE Conference on Decision and Control, CDC 2018",

address = "United States of America",

url = "https://cdc2018.ieeecss.org/, https://ieeexplore.ieee.org/xpl/conhome/8592870/proceeding",

}

Subramanian, J, Mahajan, A & Paranjape, AA 2018, On controllability of leader-follower dynamics over a directed graph. in 2018 IEEE Conference on Decision and Control, CDC 2018. Proceedings of the IEEE Conference on Decision and Control, vol. 2018-December, IEEE, Institute of Electrical and Electronics Engineers, pp. 2048-2055, IEEE Conference on Decision and Control 2018, Miami, Florida, United States of America, 17/12/18. https://doi.org/10.1109/CDC.2018.8619474

On controllability of leader-follower dynamics over a directed graph. / Subramanian, Jayakumar; Mahajan, Aditya; Paranjape, Aditya A.
2018 IEEE Conference on Decision and Control, CDC 2018. IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 2048-2055 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other

TY - GEN

T1 - On controllability of leader-follower dynamics over a directed graph

AU - Subramanian, Jayakumar

AU - Mahajan, Aditya

AU - Paranjape, Aditya A.

N1 - Conference code: 57th

PY - 2018

Y1 - 2018

N2 - In this paper, we investigate the problem of determining the structural controllability of leader-follower systems defined over directed graphs. We identify the notions of graph structural controllability and strong graph structural controllability in leader-follower systems on directed graphs. We show that accessibility is a necessary and sufficient condition for graph structural controllability over directed graphs. Next, we identify a sufficient and a necessary condition for strong graph structural controllability. Finally, we derive a sufficient condition for controllability when two graphs are cascaded. We present examples that illustrate the various concepts.

AB - In this paper, we investigate the problem of determining the structural controllability of leader-follower systems defined over directed graphs. We identify the notions of graph structural controllability and strong graph structural controllability in leader-follower systems on directed graphs. We show that accessibility is a necessary and sufficient condition for graph structural controllability over directed graphs. Next, we identify a sufficient and a necessary condition for strong graph structural controllability. Finally, we derive a sufficient condition for controllability when two graphs are cascaded. We present examples that illustrate the various concepts.

UR - https://www.scopus.com/pages/publications/85062167023

U2 - 10.1109/CDC.2018.8619474

DO - 10.1109/CDC.2018.8619474

M3 - Conference Paper

AN - SCOPUS:85062167023

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2048

EP - 2055

BT - 2018 IEEE Conference on Decision and Control, CDC 2018

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - IEEE Conference on Decision and Control 2018

Y2 - 17 December 2018 through 19 December 2018

ER -

On controllability of leader-follower dynamics over a directed graph

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this