Multi-agent consensus based on the group combined information

This paper considers the multi-agent consensus problem for first-order discrete-time dynamic systems. Instead of utilizing the relative state information as a feedback, the state of every individual agent is updated based on the relative information between two groups, where the agents are randomly partitioned into two groups each time. In this paper, we consider the group information as the convex combination of all the states of the agents in each group. The convex combination with random coefficients and one case with equal probability for group partition are analyzed. In addition, the application of this new scheme to the distributed beamforming is given. Numerical simulations are also provided to demonstrate the validity of our theoretical results.

[1]  Bo Liu,et al.  Consensus in Networks of Multiagents With Cooperation and Competition Via Stochastically Switching Topologies , 2008, IEEE Transactions on Neural Networks.

[2]  Richard M. Murray,et al.  Consensus Protocols for Undirected Networks of Dynamic Agents with Communication Time-Delays , 2003 .

[3]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[4]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[5]  Raghuraman Mudumbai,et al.  Distributed beamforming for information transfer in sensor networks , 2004, IPSN.

[6]  Er-Wei Bai,et al.  A Web Aggregation Approach for Distributed Randomized PageRank Algorithms , 2012, IEEE Transactions on Automatic Control.

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

[8]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[9]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

[10]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[11]  Jing Zhou,et al.  Convergence speed in distributed consensus over dynamically switching random networks , 2009, Autom..

[12]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[13]  Ruggero Carli,et al.  Communication constraints in the average consensus problem , 2008, Autom..

[14]  Wenyuan Xu,et al.  Distributed transmit beamforming via feedback-based inter-cluster synchronization , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[15]  Jinho Choi,et al.  Distributed Beamforming Using a Consensus Algorithm for Cooperative Relay Networks , 2011, IEEE Communications Letters.

[16]  Roberto Tempo,et al.  Distributed Randomized Algorithms for the PageRank Computation , 2010, IEEE Transactions on Automatic Control.

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

[18]  Martin Haenggi,et al.  Power-delay analysis of consensus algorithms on wireless networks with interference , 2010 .

[19]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[21]  Raghuraman Mudumbai,et al.  On the Feasibility of Distributed Beamforming in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.