TY - GEN

T1 - An Infinity Norm-Based Pseudo-Decentralized Discrete-Time Algorithm for Computing Algebraic Connectivity

AU - Shimada, Katsuki

AU - Migita, Tsuyoshi

AU - Takahashi, Norikazu

PY - 2019/12

Y1 - 2019/12

N2 - In some applications of multiagent networks, it is desired that each agent can evaluate how well the network is connected. In this paper, we propose a novel discrete-time algorithm for each agent to compute the algebraic connectivity of the network in a pseudo-decentralized manner. The proposed algorithm requires less computational cost than the conventional algorithm. We also analyze the dynamical behavior of the proposed algorithm and prove under some assumptions on the parameter values and the initial state values of the agents that all agents can compute the algebraic connectivity.

AB - In some applications of multiagent networks, it is desired that each agent can evaluate how well the network is connected. In this paper, we propose a novel discrete-time algorithm for each agent to compute the algebraic connectivity of the network in a pseudo-decentralized manner. The proposed algorithm requires less computational cost than the conventional algorithm. We also analyze the dynamical behavior of the proposed algorithm and prove under some assumptions on the parameter values and the initial state values of the agents that all agents can compute the algebraic connectivity.

KW - algebraic connectivity

KW - convergence

KW - multiagent networks

KW - pseudo-decentralized algorithm

UR - http://www.scopus.com/inward/record.url?scp=85080916017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85080916017&partnerID=8YFLogxK

U2 - 10.1109/SSCI44817.2019.9002875

DO - 10.1109/SSCI44817.2019.9002875

M3 - Conference contribution

AN - SCOPUS:85080916017

T3 - 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019

SP - 1292

EP - 1298

BT - 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Symposium Series on Computational Intelligence, SSCI 2019

Y2 - 6 December 2019 through 9 December 2019

ER -