Controllability of multi-agent systems with Cartesian product networks

Bo Liu; Mengjie Hu; Junjie Huang; Yin Chen; Housheng Su

doi:10.1109/tcsi.2023.3329423

Controllability of multi-agent systems with Cartesian product networks

Bo Liu
, Mengjie Hu
, Junjie Huang
, Yin Chen
, Housheng Su

Electronic And Electrical Engineering

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

Abstract

This paper investigates the controllability of Cartesian product networks consisting of smaller factor networks via Cartesian product of graphs, reveals the controllability relationship between the Cartesian product network and its factor networks, and presents a theoretic analysis framework for a Cartesian product network by the eigenvalue-eigenvector pairs of factor networks. A sufficient and necessary condition for the controllability of Cartesian product networks is established based on the PBH test conjoining with the properties of Kronecker products, which is an important theoretical analysis tool to analyze the controllability of product networks. This work will help us to understand the cooperative mechanisms of the system controllability, network topology and nodal dynamics, and provide a theory and technical guidance to build a more reasonable large-scale network model and design an effective control scheme for a real networked system.

Original language	English
Pages (from-to)	838-850
Number of pages	13
Journal	IEEE Transactions on Circuits and Systems I: Regular Papers
Volume	71
Issue number	2
Early online date	14 Nov 2023
DOIs	https://doi.org/10.1109/tcsi.2023.3329423
Publication status	Published - 1 Feb 2024

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 62173355, Grant 11961052, and Grant 62273159; in part by the Program for Innovative Research Team in Universities of Inner Mongolia Autonomous Region under Grant NMGIRT2317; in part by the Natural Science Foundation of Inner Mongolia under Grant 2021MS01006; in part by the Interdisciplinary Research Program of Huazhong University of Science and Technology (HUST) under Grant 2023JCYJ008; and in part by the Program for HUST Academic Frontier Youth Team under Grant 2018QYTD07.

Keywords

Cartesian product networks
Controllability
eigenvalue-eigenvector pair
multi-agent systems

Access to Document

10.1109/tcsi.2023.3329423

Cite this

@article{e67f771bce5343acb5f94d9bfcf5e534,

title = "Controllability of multi-agent systems with Cartesian product networks",

abstract = "This paper investigates the controllability of Cartesian product networks consisting of smaller factor networks via Cartesian product of graphs, reveals the controllability relationship between the Cartesian product network and its factor networks, and presents a theoretic analysis framework for a Cartesian product network by the eigenvalue-eigenvector pairs of factor networks. A sufficient and necessary condition for the controllability of Cartesian product networks is established based on the PBH test conjoining with the properties of Kronecker products, which is an important theoretical analysis tool to analyze the controllability of product networks. This work will help us to understand the cooperative mechanisms of the system controllability, network topology and nodal dynamics, and provide a theory and technical guidance to build a more reasonable large-scale network model and design an effective control scheme for a real networked system.",

keywords = "Cartesian product networks, Controllability, eigenvalue-eigenvector pair, multi-agent systems",

author = "Bo Liu and Mengjie Hu and Junjie Huang and Yin Chen and Housheng Su",

year = "2024",

month = feb,

day = "1",

doi = "10.1109/tcsi.2023.3329423",

language = "English",

volume = "71",

pages = "838--850",

journal = "IEEE Transactions on Circuits and Systems I: Regular Papers ",

issn = "1549-8328",

number = "2",

}

TY - JOUR

T1 - Controllability of multi-agent systems with Cartesian product networks

AU - Liu, Bo

AU - Hu, Mengjie

AU - Huang, Junjie

AU - Chen, Yin

AU - Su, Housheng

PY - 2024/2/1

Y1 - 2024/2/1

N2 - This paper investigates the controllability of Cartesian product networks consisting of smaller factor networks via Cartesian product of graphs, reveals the controllability relationship between the Cartesian product network and its factor networks, and presents a theoretic analysis framework for a Cartesian product network by the eigenvalue-eigenvector pairs of factor networks. A sufficient and necessary condition for the controllability of Cartesian product networks is established based on the PBH test conjoining with the properties of Kronecker products, which is an important theoretical analysis tool to analyze the controllability of product networks. This work will help us to understand the cooperative mechanisms of the system controllability, network topology and nodal dynamics, and provide a theory and technical guidance to build a more reasonable large-scale network model and design an effective control scheme for a real networked system.

AB - This paper investigates the controllability of Cartesian product networks consisting of smaller factor networks via Cartesian product of graphs, reveals the controllability relationship between the Cartesian product network and its factor networks, and presents a theoretic analysis framework for a Cartesian product network by the eigenvalue-eigenvector pairs of factor networks. A sufficient and necessary condition for the controllability of Cartesian product networks is established based on the PBH test conjoining with the properties of Kronecker products, which is an important theoretical analysis tool to analyze the controllability of product networks. This work will help us to understand the cooperative mechanisms of the system controllability, network topology and nodal dynamics, and provide a theory and technical guidance to build a more reasonable large-scale network model and design an effective control scheme for a real networked system.

KW - Cartesian product networks

KW - Controllability

KW - eigenvalue-eigenvector pair

KW - multi-agent systems

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

U2 - 10.1109/tcsi.2023.3329423

DO - 10.1109/tcsi.2023.3329423

M3 - Article

SN - 1549-8328

VL - 71

SP - 838

EP - 850

JO - IEEE Transactions on Circuits and Systems I: Regular Papers

JF - IEEE Transactions on Circuits and Systems I: Regular Papers

IS - 2

ER -

Controllability of multi-agent systems with Cartesian product networks

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this