Linear and nonlinear stochastic distribution for consensus problem in multi-agent systems

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.

[1]  Ying Chen,et al.  A new finite-time average consensus protocol with boundedness of convergence time for multi-robot systems , 2017 .

[2]  Shuanghe Yu,et al.  Finite-Time Consensus for Second-Order Multi-Agent Systems with Disturbances by Integral Sliding Mode Algorithm based on Relative Information , 2018, 2018 37th Chinese Control Conference (CCC).

[3]  Changchun Hua,et al.  Nonlinear protocols for distributed consensus in directed networks of dynamic agents , 2015, J. Frankl. Inst..

[4]  R N Ganikhodzhaev On the definition of bistochastic quadratic operators , 1993 .

[5]  Sherzod Turaev,et al.  Dynamics classifications of extreme doubly stochastic quadratic operators on 2D simplex , 2016 .

[6]  Inayet Ozge Aksu,et al.  Neuro-Controller Design by Using the Multifeedback Layer Neural Network and the Particle Swarm Optimization , 2018 .

[7]  S. Turaev,et al.  Necessary and sufficient conditions for complementary stochastic quadratic operators of finite-dimensional simplex , 2017 .

[8]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[9]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[10]  Changchun Hua,et al.  Nonlinear protocols for output performance value consensus of multi-agent systems , 2011, Proceedings of the 30th Chinese Control Conference.

[11]  Farruh Shahidi,et al.  Doubly stochastic quadratic operators and Birkhoff’s problem , 2008, 0802.1100.

[12]  Junmin Li,et al.  Adaptive consensus of multi-agent systems under quantized measurements via the edge Laplacian , 2018, Autom..

[13]  Karl Henrik Johansson,et al.  Undamped nonlinear consensus using integral Lyapunov functions , 2012, 2012 American Control Conference (ACC).

[14]  Yongguang Yu,et al.  Leader-Following Consensus of Fractional Nonlinear Multiagent Systems , 2015 .

[15]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[16]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[17]  Rawad Abdulghafor,et al.  The Dynamics of Some Extreme Doubly Stochastic Quadratic Operators , 2013 .

[18]  U.A.Rozikov,et al.  Quadratic Stochastic Operators: Results and Open Problems , 2009, 0902.4207.

[19]  Huijun Gao,et al.  Distributed Synchronization in Networks of Agent Systems With Nonlinearities and Random Switchings , 2013, IEEE Transactions on Cybernetics.

[20]  Sherzod Turaev,et al.  The convergence consensus of multi-agent systems controlled via doubly stochastic quadratic operators , 2015, 2015 International Symposium on Agents, Multi-Agent Systems and Robotics (ISAMSR).

[21]  Yang Tang,et al.  Synchronization of Nonlinear Dynamical Networks With Heterogeneous Impulses , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  R. Berger A Necessary and Sufficient Condition for Reaching a Consensus Using DeGroot's Method , 1981 .

[23]  Sandro Zampieri,et al.  Performance metrics in the consensus problem: a Survey , 2010 .

[24]  Ramazan Coban A context layered locally recurrent neural network for dynamic system identification , 2013, Eng. Appl. Artif. Intell..

[25]  Sherzod Turaev,et al.  Nonlinear Convergence Algorithm: Structural Properties with Doubly Stochastic Quadratic Operators for Multi-Agent Systems , 2018, J. Artif. Intell. Soft Comput. Res..

[26]  J. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Control , 2006 .

[27]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[28]  Guanrong Chen,et al.  Adaptive second-order consensus of networked mobile agents with nonlinear dynamics , 2011, Autom..

[29]  Bill Goodwine,et al.  Fractional-order dynamics in a random, approximately scale-free network of agents , 2014, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).

[30]  Ramazan Coban Computational intelligence-based trajectory scheduling for control of nuclear research reactors , 2010 .

[31]  E. Akin,et al.  Mathematical structures in population genetics , 1992 .

[32]  Zhao Yang Dong,et al.  Consensus analysis of multiagent systems with second-order nonlinear dynamics and general directed topology: An event-triggered scheme , 2016, Inf. Sci..

[33]  Li Qiu,et al.  Complex Laplacians and Applications in Multi-Agent Systems , 2014 .

[34]  V. Borkar,et al.  Adaptive control of Markov chains, I: Finite parameter set , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[35]  Zongyu Zuo,et al.  A new class of finite-time nonlinear consensus protocols for multi-agent systems , 2014, Int. J. Control.

[36]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[37]  F. Shahidi,et al.  Doubly stochastic operators on a finite-dimensional simplex , 2009 .

[38]  Yongcan Cao,et al.  Distributed Coordination of Networked Fractional-Order Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Asuman E. Ozdaglar,et al.  Convergence rate for consensus with delays , 2010, J. Glob. Optim..

[40]  Yuming Jiang,et al.  Approximate Consensus in Stochastic Networks With Application to Load Balancing , 2015, IEEE Transactions on Information Theory.

[41]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[42]  Ramazan Coban,et al.  Identification of linear dynamic systems using the artificial bee colony algorithm , 2012 .

[43]  Sherzod Turaev,et al.  Nonlinear consensus for multi-agent systems using positive intractions of doubly stochastic quadratic operators , 2016 .

[44]  Mengyin Fu,et al.  Consensus of Multi-Agent Systems With General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols , 2011, IEEE Transactions on Automatic Control.

[45]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[46]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[47]  Ahmet Taha Koru,et al.  Dwell time-based stabilisation of switched delay systems using free-weighting matrices , 2018, Int. J. Control.

[48]  Vijay Kumar,et al.  Resilient Flocking for Mobile Robot Teams , 2017, IEEE Robotics and Automation Letters.

[49]  H. Dalton The Measurement of the Inequality of Incomes , 1920 .

[50]  D. Stott Parker,et al.  Greed and Majorization , 1997 .

[51]  Ji Xiang,et al.  Distributed Consensus Based Supply–Demand Balance Algorithm for Economic Dispatch Problem in a Smart Grid With Switching Graph , 2017, IEEE Transactions on Industrial Electronics.

[52]  M. O. Lorenz,et al.  Methods of Measuring the Concentration of Wealth , 1905, Publications of the American Statistical Association.

[53]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[54]  S. Bernstein,et al.  Solution of a Mathematical Problem Connected with the Theory of Heredity , 1942 .

[55]  Frank L. Lewis,et al.  Consensus of heterogeneous first‐ and second‐order multi‐agent systems with directed communication topologies , 2015 .

[56]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[57]  M. Degroot Reaching a Consensus , 1974 .

[58]  D. C. Morais,et al.  Group decision making on water resources based on analysis of individual rankings , 2012 .

[59]  R. Ganikhodzhaev,et al.  QUADRATIC STOCHASTIC OPERATORS, LYAPUNOV FUNCTIONS, AND TOURNAMENTS , 1993 .

[60]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[61]  Sherzod Turaev,et al.  Consensus of fractional nonlinear dynamics stochastic operators for multi-agent systems , 2018, Inf. Fusion.

[62]  Anton V. Proskurnikov,et al.  Consensus in switching networks with sectorial nonlinear couplings: Absolute stability approach , 2013, Autom..

[63]  Farruh Shahidi On the extreme points of the set of bistochastic operators , 2008 .

[64]  Sherzod Turaev,et al.  The Extreme Doubly Stochastic Quadratic Operators on Two Dimensional Simplex , 2015, 2015 4th International Conference on Advanced Computer Science Applications and Technologies (ACSAT).

[65]  Guanghui Wen,et al.  Coordination tracking of multi‐agent dynamical systems with general linear node dynamics , 2017 .

[66]  R. Muirhead Some Methods applicable to Identities and Inequalities of Symmetric Algebraic Functions of n Letters , 1902 .

[67]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[68]  Sherzod Turaev,et al.  Dynamics of doubly stochastic quadratic operators on a finite-dimensional simplex , 2016 .

[69]  Xinping Guan,et al.  Finite-time Consensus for Multi-agent Systems via Nonlinear Control Protocols , 2013, Int. J. Autom. Comput..

[70]  T. Andô Majorization, doubly stochastic matrices, and comparison of eigenvalues , 1989 .

[71]  Sherzod Turaev,et al.  Reach a nonlinear consensus for MAS via doubly stochastic quadratic operators , 2018, Int. J. Control.

[72]  Ahmad Fadillah Embong,et al.  On b-bistochastic quadratic stochastic operators , 2015 .