Nonlinear convergence algorithm: structural properties with doubly stochastic quadratic operators for multi-agent systems

Abdulghafor, Rawad Abdulkhaleq Abdulmolla and Turaev, Sherzod and Zeki, Akram M. and Adamu, Abubakar Ibrahim (2018) Nonlinear convergence algorithm: structural properties with doubly stochastic quadratic operators for multi-agent systems. Journal of Artificial Intelligence and Soft Computing Research, 8 (1). pp. 49-61. ISSN 2083-2567 E-ISSN 2449-6499

	PDF - Published Version Restricted to Registered users only Download (974kB) | Request a copy
	PDF (Scopus) - Supplemental Material Restricted to Registered users only Download (520kB) | Request a copy
	PDF (WoS) - Published Version Restricted to Registered users only Download (579kB) | Request a copy

Abstract

This paper proposes nonlinear operator of extreme doubly stochastic quadratic operator (EDSQO) for convergence algorithm aimed at solving consensus problem (CP) of discrete-time for multi-agent systems (MAS) on n-dimensional simplex. The first part undertakes systematic review of consensus problems. Convergence was generated via extreme doubly stochastic quadratic operators (EDSQOs) in the other part. However, this work was able to formulate convergence algorithms from doubly stochastic matrices, majorization theory, graph theory and stochastic analysis. We develop two algorithms: 1) the nonlinear algorithm of extreme doubly stochastic quadratic operator (NLAEDSQO) to generate all the convergent EDSQOs and 2) the nonlinear convergence algorithm (NLCA) of EDSQOs to investigate the optimal consensus for MAS. Experimental evaluation on convergent of EDSQOs yielded an optimal consensus for MAS. Comparative analysis with the convergence of EDSQOs and DeGroot model were carried out. The comparison was based on the complexity of operators, number of iterations to converge and the time required for convergences. This research proposed algorithm on convergence which is faster than the DeGroot linear model.

Item Type:	Article (Journal)
Additional Information:	6846/59266
Uncontrolled Keywords:	doubly stochastic quadratic operators, nonlinear convergence algorithm, consensus problem, multi-agent system
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology Kulliyyah of Information and Communication Technology
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	14 Nov 2017 10:08
Last Modified:	06 May 2019 10:50
URI:	http://irep.iium.edu.my/id/eprint/59266

Actions (login required)

View Item