Abstract
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.
Similar content being viewed by others
References
Li J, Ho DWC, Li J (2018) Adaptive consensus of multi-agent systems under quantized measurements via the edge Laplacian. Automatica 92:217–224
Wooldridge M (2009) An introduction to multiagent systems. Wiley, Hoboken
Wen G, Zhang H, Yu W, Zuo Z, Zhao Y (2017) Coordination tracking of multi-agent dynamical systems with general linear node dynamics. Int J Robust Nonlinear Control 27(9):1526–1546
Lin Z, Francis B, Maggiore M (2007) State agreement for continuous-time coupled nonlinear systems. SIAM J Control Optim 46(1):288–307
Abdulghafor R, Turaev S, Zeki A, Al-Shaikhli I (2017) Reach a nonlinear consensus for MAS via doubly stochastic quadratic operators. Int J Control 91:1–29
Lovisari E, Zampieri S (2010) Performance metrics in the consensus problem: a survey? IFAC Proc 36(1):324–335
Dong J-G, Qiu L (2014) Complex Laplacians and applications in multi-agent systems. arXiv preprint arXiv:1406.1862
Fagnani F (2014) Consensus dynamics over networks, (66)
Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-riven particles. Phys Rev Lett 75(6):1226–1229
Saulnier K, Saldana D, Prorok A, Pappas GJ, Kumar V (2017) Resilient flocking for mobile robot teams. IEEE Robot Autom Lett 2(2):1039–1046
Wang X, Li J, Xing J, Wang R, Xie L, Chen Y (2017) A new finite-time average consensus protocol with boundedness of convergence time for multi-robot systems. Int J Adv Rob Syst 14(6):1729881417737699
Ge X, Yang F, Han Q-L (2017) Distributed networked control systems: a brief overview. Inf Sci 380:117–131
Yang Z, Xiang J, Li Y (2017) Distributed consensus based supply–demand balance algorithm for economic dispatch problem in a smart grid with switching graph. IEEE Trans Ind Electron 64(2):1600–1610
Morais DC, de Almeida AT (2012) Group decision making on water resources based on analysis of individual rankings. Omega 40(1):42–52
Barber B (2017) Toward a new view of the sociology of knowledge. In: Coser LA (ed) The idea of social structure, pp. 103–116. Routledge, London
Amelina N, Fradkov A, Jiang Y, Vergados DJ (2015) Approximate consensus in stochastic networks with application to load balancing. IEEE Trans Inf Theory 61(4):1739–1752
DeGroot MH (1974) Reaching a consensus. J Am Stat Assoc 69(345):118–121
Berger RL (1981) A necessary and sufficient condition for reaching a consensus using DeGroot’s method. J Am Stat Assoc 76(374):415–418
Borkar V, Varaiya P (1979) Adaptive Control of Markov Chains, I: Finite Parameter Set. IEEE Trans Autom Control 24(6):953–957
Tsitsiklis J (1984) Problems in decentralized decision-making and computation. Tech. Rep., DTIC Document
Tsitsiklis J, Bertsekas D, Athans M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans Autom Control 31(9):803–812
Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988–1001
Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533
Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233
Ren WRW, Beard RW, Atkins EM (2005) A survey of consensus problems in multi-agent coordination. In: Proceedings of the 2005, American control conference, pp 1859–1864
Nedić A, Ozdaglar A (2010) Convergence rate for consensus with delays. J Global Optim 47(3):437–456
Alex O, Tsitsiklis JN (2006) Convergence speed in distributed consensus and control. SIAM Rev 53(4):747–772
Abdulghafor R, Turaev S (2018) Consensus of fractional nonlinear dynamics stochastic operators for multi-agent systems. Inf Fusion 44:1–21
Abdulghafor R, Turaev S, Zeki A, Tamrin M (2017) A high degree of nonlinear consensus for multi-agent systems. Inf Technol Control 1–20
Abdulghafor R, Turaev S, Zeki A, Shahidi F (2015) The convergence consensus of multi-agent systems controlled via doubly stochastic quadratic operators. In: International symposium on agents, multi-agent systems and robotics (ISAMSR), pp 59–64
Abdulghafor R, Turaev S, Abubaker A, Zeki A (2018) Nonlinear convergence algorithm: structural properties with doubly stochastic quadratic operators for multi-agent systems. J Artif Intell Soft Comput Res 8(1):49–61
Abdulghafor R, Turaev S, Tamrin M (2016) Nonlinear consensus for multi-agent systems using positive intractions of doubly stochastic quadratic operators. Int J Percept Cognit Comput (IJPCC) 2(1):19–22
Coban R (2010) Computational intelligence-based trajectory scheduling for control of nuclear research reactors. Prog Nucl Energy 52(4):415–424
Coban R (2013) A context layered locally recurrent neural network for dynamic system identification. Eng Appl Artif Intell 26(1):241–250
Ercin Ö, Coban R (2012) Identification of linear dynamic systems using the artificial bee colony algorithm. Turk J Electr Eng Compu Sci 20(Sup. 1):1175–1188
Coban R, Aksu IO (2018) Neuro-Controller Design by Using the Multifeedback Layer Neural Network and the Particle Swarm Optimization. Tehnički vjesnik 25(2):437–444
Bernstein S (1942) Solution of a mathematical problem connected with the theory of heredity. Ann Math Stat 13(1):53–61
Ulam SM (1960) A collection of mathematical problems, vol 8. Interscience Publishers
Vallander SS (1972) On the limit behavior of iteration sequence of certain quadratic transformations. Soviet Math Doklady 13:123–126
Lyubich YI (1992) Mathematical structures in population genetics, Biomathematics, Vol 22. Berlin- Springer-Verlag, Heideberg
Ganikhodzhaev RN (1993) Quadratic stochastic operators, Lyapunov functions, and tournaments. Rus Acad Sci Sb Math 76(2):489
Ganikhodzhaev RN, Rozikov UA (2009) Quadratic stochastic operators: results and open problems. arXiv preprint arXiv:0902.4207
Abdulghafor R, Turaev S, Zeki A (2017) Necessary and sufficient conditions for complementary stochastic quadratic operators of finite-dimensional simplex. Sukkur IBA J Comput Math Sci 1(1):22–27
Abdulghafor R, Turaev S, Abubakar A, Zeki A (2016) The extreme doubly stochastic quadratic operators on two dimensional simplex. In: Proceedings—2015 4th international conference on advanced computer science applications and technologies, ACSAT
Shahidi F, Ganikhodzhaev R, Abdulghafor R (2013) The dynamics of some extreme doubly stochastic quadratic operators. Middle East J Sci Res (MEJSR) 13:59–63
Abdulghafor R, Shahidi F, Zeki A, Turaev S (2015) Dynamics classifications of extreme doubly stochastic quadratic operators on 2D simplex. Adv Comput Commun Eng Technol Proc ICOCOE 362:323
Abdulghafor R, Turaev S, Zeki A, Abubakar A (2015) The extreme doubly stochastic quadratic operators on two dimensional simplex. In: 4th international conference on advanced computer science applications and technologies (ACSAT), pp 192–197
Abdulghafor R, Shahidi F, Zeki A, Turaev S (2016) Dynamics of doubly stochastic quadratic operators on a finite-dimensional simplex. Open Math 14(1):509–519
Abdulghafor R, Shahidi F, Zeki A, Turaev S (2016) Dynamics classifications of extreme doubly stochastic quadratic operators on 2D simplex. In: Advanced computer and communication engineering technology, Springer, Berlin, pp 323–335
Ganikhodzhaev RN (1993) On the definition of bistochastic quadratic operators. Rus Math Surv 48(4):244–246
Shahidi F (2008) On the extreme points of the set of bistochastic operators. Math Notes 84(3–4):442–448
Shahidi FA (2009) Doubly stochastic operators on a finite-dimensional simplex. Sib Math J 50(2):368–372
Olkin I, Marshall AW (2016) Inequalities: theory of majorization and its applications. Academic Press, Cambridge
Ganikhodzhaev R, Shahidi F (2010) Doubly stochastic quadratic operators and Birkhoff’s problem. Linear Algebra Appl 432(1):24–35
Mukhamedov F, Embong AF (2015) On b-bistochastic quadratic stochastic operators. J Inequal Appl 2015(1):226
Muirhead RF (1902) Some methods applicable to identities and inequalities of symmetric algebraic functions of n letters. Proc Edinb Math Soc 21:144
Lorenz MO (1905) Methods of measuring the concentration of wealth. Pub Am Stat Assoc 9(70):209
Dalton H (1920) The measurement of the inequality of incomes. Econ J 30(119):348
Schur I (1923) \”Uber eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie. Sitzungsberichte der Berliner Mathematischen Gesellschaft 22:9–20
Hardy GH, Littlewood JE, Pólya G (1929) Some simple inequalities satisfied by convex functions. Messenger Math 58(145–152):145–152
Ando T (1989) Majorization, doubly stochastic matrices, and comparison of eigenvalues. Linear Algebra Appl 118(1):163–248
Parker P, Stott D, Ram P (1994) Greed and majorization (ABSTRACT). pp 1–11
Parker DS, Ram P (1997) Greed and majorization pp 1–12
Tsitsiklis JN (1984) Problems in decentralized decision making and computation. Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems
Olshevsky A, Tsitsiklis JN (2011) Convergence speed in distributed consensus and averaging. SIAM Rev 53(4):747–772
Abdulghafor R, Turaev S (2017) Consensus of fractional nonlinear dynamics stochastic operators for multi-agent systems. Inf Fusion 44:1–21
Lyubich YI, Vulis D, Karpov A, Akin E (1992) Mathematical structures in population genetics. Biomathematics (Berlin)
Li Y, Voos H, Darouach M, Hua C (2015) Nonlinear protocols for distributed consensus in directed networks of dynamic agents. J Franklin Inst 352(9):3645–3669
Andreasson M, Dimarogonas DV, Johansson KH (2012) Undamped nonlinear consensus using integral Lyapunov functions. In: American control conference (ACC), pp 6644–6649
Bauso D, Giarré L, Pesenti R (2006) Non-linear protocols for optimal distributed consensus in networks of dynamic agents. Syst Control Lett 55(11):918–928
Li Z, Ren W, Liu X, Fu M (2013) Consensus of multi-agent systems with general linear and Lipschitz nonlinear dynamics using distributed adaptive protocols. IEEE Trans Autom Control 58(7):1786–1791
Zhu Y-K, Guan X-P, Luo X-Y (2013) Finite-time consensus for multi-agent systems via nonlinear control protocols. Int J Autom Comput 10(5):455–462
Zuo Z, Tie L (2014) A new class of finite-time nonlinear consensus protocols for multi-agent systems. Int J Control 87(2):363–370
Li Y, Guan X, Hua C (2011) Nonlinear protocols for output performance value consensus of multi-agent systems. In: The 30th Chinese control conference, pp 4831–4834
Tang Y, Gao H, Zou W, Kurths J (2013) Distributed synchronization in networks of agent systems with nonlinearities and random switchings. IEEE Trans Cybern 43(1):358–370
Ren G, Yu Y, Zhang S (2015) Leader-following consensus of fractional nonlinear multiagent systems. Math Prob Eng
Zhang W, Tang Y, Wu X, Fang J-A (2014) Synchronization of nonlinear dynamical networks with heterogeneous impulses. IEEE Trans Circuits Syst I: Regular Papers 61(4):1220–1228
Cao Y, Li Y, Ren W, Chen Y (2010) Distributed coordination of networked fractional-order systems. IEEE Trans Syst Man Cybern Part B (Cybernetics) 40(2):362–370
Feng Y, Xu S, Lewis FL, Zhang B (2015) Consensus of heterogeneous first- and second-order multi-agent systems with directed communication topologies. Int J Robust Nonlinear Control 25(3):362–375
Goodwine B (2014) Fractional-order dynamics in a random, approximately scale-free network of agents. In: 13th international conference on control automation robotics and vision, ICARCV 2014, pp 1581–1586
Li H, Chen G, Dong Z, Xia D (2016) Consensus analysis of multiagent systems with second-order nonlinear dynamics and general directed topology: an event-triggered scheme. Inf Sci 370–371:598–622
Proskurnikov A (2013) _Consensus in switching networks with sectorial nonlinear couplings.pdf. Automatica 49(2):488–495
Su H, Chen G, Wang X, Lin Z (2011) Adaptive second-order consensus of networked mobile agents with nonlinear dynamics. Automatica 47(2):368–375
Yu S, Long X (2015) Finite-time consensus for second-order multi-agent systems with disturbances by integral sliding mode. Automatica 54:158–165
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that no conflict of interest.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Abdulghafor, R., Abdullah, S.S., Turaev, S. et al. Linear and nonlinear stochastic distribution for consensus problem in multi-agent systems. Neural Comput & Applic 32, 261–277 (2020). https://doi.org/10.1007/s00521-018-3615-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-018-3615-x