Communication Methodology to Control a Distributed Multi-Agent System

The operation of autonomous multi-agent systems (MAS) under the complex interactions among intelligent agents heavily relies on the consensus protocols to facilitate multi-agent collaboration. In this paper, we novelly study the coordination and control strategy for robust consensus building in a distributed MAS of bayesian social learning agents that make sequential decisions with finite horizon. Unlike the conventional consensus problems in literature, the idiosyncratic information cascading behavior arising from multi-agent social learning poses a new challenge to consensus protocol design. Although cascading can alleviate randomness and enhance consensus, cascading in the early stages of sequential decision making may cause error-prone bifurcation behavior. Therefore, how to properly utilize the advantage of information cascade and meanwhile mitigating its undesirable side effect is critical in the design of consensus protocol to control distributed MAS of social learning agents. Considering communication topology, we uniquely develop a robust cascading strategy for agents adapting to local network neighborhood. Our results show that the proposed strategy not only mitigates early cascading failures but also guarantees multiagent consensus in various complex network topologies.

[1]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[2]  Warren E. Dixon,et al.  Leader-follower containment control over directed random graphs , 2016, Autom..

[3]  Petar M. Djuric,et al.  Social Learning With Bayesian Agents and Random Decision Making , 2015, IEEE Transactions on Signal Processing.

[4]  Kwang-Cheng Chen,et al.  Machine-to-machine communications: Technologies and challenges , 2014, Ad Hoc Networks.

[5]  Vikram Krishnamurthy,et al.  Interactive Sensing and Decision Making in Social Networks , 2014, Found. Trends Signal Process..

[6]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[7]  Ali Jadbabaie,et al.  Bayesian Learning Without Recall , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[8]  H. Vincent Poor,et al.  Social learning and bayesian games in multiagent signal processing: how do local and global decision makers interact? , 2013, IEEE Signal Processing Magazine.

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

[10]  Kwang-Cheng Chen,et al.  Information cascades in social networks via dynamic system analyses , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Desmond J. Higham,et al.  CONTEST: A Controllable Test Matrix Toolbox for MATLAB , 2009, TOMS.

[12]  Ilan Lobel,et al.  BAYESIAN LEARNING IN SOCIAL NETWORKS , 2008 .

[13]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[14]  Kwang-Cheng Chen,et al.  Steering information cascades in a social system by selective rewiring and incentive seeding , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Nat Sothanaphan,et al.  Naive Bayesian Learning in Social Networks , 2018, EC.

[16]  Zhu Han,et al.  Machine Learning Paradigms for Next-Generation Wireless Networks , 2017, IEEE Wireless Communications.

[17]  Kwang-Cheng Chen,et al.  A Technological Perspective on Information Cascades via Social Learning , 2017, IEEE Access.