TY - JOUR
T1 - Linear and nonlinear stochastic distribution for consensus problem in multi-agent systems
AU - Abdulghafor, Rawad
AU - Abdullah, Shahrum Shah
AU - Turaev, Sherzod
AU - Zeki, Akram
AU - Al-Shaikhli, Imad
N1 - Funding Information:
We would like to thank Malaysia-Japan International Institute of Technology, University Technology Malaysia KL Campus, for the support. This work was funded by MJIIT UTM Research Grant Project R.K430000.7743.4J009.
Publisher Copyright:
© 2018, The Natural Computing Applications Forum.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - This paper presents a linear and nonlinear stochastic distribution for the interactions in multi-agent systems (MAS). The interactions are considered for the agents to reach a consensus using hetero-homogeneous transition stochastic matrices. The states of the agents are presented as variables sharing information in the MAS dynamically. The paper studies the interaction among agents for the attainment of consensus by limit behavior from their initial states’ trajectories. The paper provides a linear distribution of DeGroot model compared with a nonlinear distribution of change stochastic quadratic operators (CSQOs), doubly stochastic quadratic operators (DSQOs) and extreme doubly stochastic quadratic operators (EDSQOs) for a consensus problem in MAS. The comparison study is considered for stochastic matrix (SM) and doubly stochastic matrix (DSM) cases of the hetero-homogeneous transition stochastic matrices. In the case of SM, the work’s results show that the DeGroot linear model converges to the same unknown limit while CSQOs, DSQOs and EDSQOs converge to the center. However, the results show that the linear of DeGroot and nonlinear distributions of CSQOs, DSQOs and EDSQOs converge to the center with DSM. Additionally, the case of DSM is observed to converge faster compared to that of SM in the case of nonlinear distribution of CSQOs, DSQOs and EDSQOs. In general, the novelty of this study is in showing that the nonlinear stochastic distribution reaches a consensus faster than all cases. In fact, the EDSQO is a very simple system compared to other nonlinear distributions.
AB - This paper presents a linear and nonlinear stochastic distribution for the interactions in multi-agent systems (MAS). The interactions are considered for the agents to reach a consensus using hetero-homogeneous transition stochastic matrices. The states of the agents are presented as variables sharing information in the MAS dynamically. The paper studies the interaction among agents for the attainment of consensus by limit behavior from their initial states’ trajectories. The paper provides a linear distribution of DeGroot model compared with a nonlinear distribution of change stochastic quadratic operators (CSQOs), doubly stochastic quadratic operators (DSQOs) and extreme doubly stochastic quadratic operators (EDSQOs) for a consensus problem in MAS. The comparison study is considered for stochastic matrix (SM) and doubly stochastic matrix (DSM) cases of the hetero-homogeneous transition stochastic matrices. In the case of SM, the work’s results show that the DeGroot linear model converges to the same unknown limit while CSQOs, DSQOs and EDSQOs converge to the center. However, the results show that the linear of DeGroot and nonlinear distributions of CSQOs, DSQOs and EDSQOs converge to the center with DSM. Additionally, the case of DSM is observed to converge faster compared to that of SM in the case of nonlinear distribution of CSQOs, DSQOs and EDSQOs. In general, the novelty of this study is in showing that the nonlinear stochastic distribution reaches a consensus faster than all cases. In fact, the EDSQO is a very simple system compared to other nonlinear distributions.
KW - Consensus problem
KW - Linear stochastic distribution
KW - Multi-agent systems
KW - Nonlinear stochastic distribution
UR - http://www.scopus.com/inward/record.url?scp=85051818090&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051818090&partnerID=8YFLogxK
U2 - 10.1007/s00521-018-3615-x
DO - 10.1007/s00521-018-3615-x
M3 - Article
AN - SCOPUS:85051818090
SN - 0941-0643
VL - 32
SP - 261
EP - 277
JO - Neural Computing and Applications
JF - Neural Computing and Applications
IS - 1
ER -