On Properties of a Particular Class of Directed Graphs Used in Stability Analysis of Flocking Algorithms

被引：0

作者：

Atrianfar, Hajar ^{[1
]}

Haeri, Mohammad ^{[1
]}

机构：

[1] Sharif Univ Technol, Adv Control Syst Lab, Dept Elect Engn, Tehran, Iran

来源：

2012 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA) | 2012年

关键词：

MULTIAGENT SYSTEMS; CONSENSUS; AGENTS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present sufficient conditions to address a larger class of digraphs, including balanced ones, whose members' Laplacian (L) makes L-1 L + L-T L-1 to be positive semi-definite, where L-1 is the Laplacian associated with a fully connected equally-edged weighted graphs. This property can be later utilized to introduce an appropriate energy function for stability analysis of flocking algorithms in a larger class of networks with switching directed information flow. Also, some of their properties are investigated in the line of matrix theory and graph theory.

引用

页码：605 / 608

页数：4

共 24 条

[11] Probabilistic search algorithms for robust stability analysis and their complexity properties
Khargonekar, PP
Tikku, A
LEARNING, CONTROL AND HYBRID SYSTEMS, 1999, 241 : 25 - 45
[12] An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
Borassi, Michele
Crescenzi, Pierluigi
Trevisan, Luca
PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 920 - 939
[13] Analysis of Function Approximation and Stability of General DNNs in Directed Acyclic Graphs Using Un-Rectifying Analysis
Hwang, Wen-Liang
Tung, Shih-Shuo
ELECTRONICS, 2023, 12 (18)
[14] Analysis of the properties of some heuristic algorithms used in Elastic Task Model Scheduling
Miczulski, Wieslaw
Powroznik, Piotr
PRZEGLAD ELEKTROTECHNICZNY, 2011, 87 (9A): : 107 - 111
[15] Analysis of Spectral Space Properties of Directed Graphs using Matrix Perturbation Theory with Application in Graph Partition
Li, Yuemeng
Wu, Xintao
Lu, Aidong
2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 847 - 852
[16] Dynamic properties of a class of cellular neural networks: Model, stability analysis and design method
Grassi, G
Cafagna, D
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 61 - 65
[17] Stability analysis and passivity properties of a class of thermodynamic processes: An internal entropy production approach
Garcia-Sandoval, J. P.
Hudon, N.
Dochain, D.
Gonzalez-Alvarez, V.
CHEMICAL ENGINEERING SCIENCE, 2016, 139 : 261 - 272
[18] Stability analysis and passivity properties for a class of chemical reactors: Internal entropy production approach
Garcia-Sandoval, J. P.
Gonzalez-Alvarez, V.
Calderon, C.
COMPUTERS & CHEMICAL ENGINEERING, 2015, 75 : 184 - 195
[19] Stability analysis of a group of underground anhydrite caverns used for crude oil storage considering rock tensile properties
Zhang, Bin
Wang, Hanxun
Wang, Lei
Xu, Nengxiong
BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT, 2019, 78 (08) : 6249 - 6265
[20] Stability analysis of a group of underground anhydrite caverns used for crude oil storage considering rock tensile properties
Bin Zhang
Hanxun Wang
Lei Wang
Nengxiong Xu
Bulletin of Engineering Geology and the Environment, 2019, 78 : 6249 - 6265

← 1 2 3 →