Reach almost sure consensus via Lp-norm group information

Abstract This paper continues our previous consensus scheme with only group information when neither absolute states nor inter-agent relative states are available, by considering two special nonlinear cases, L∞-norm and L2-norm. In the scheme, all the agents are partitioned into two subgroups at each time by certain probability, and then use the relative group information that concerns all agents’ states inside for state updating process. It is then shown that almost sure consensus can be achieved under the proposed scheme in both discrete time and continuous time for the two nonlinear cases. When for L∞-norm group information, almost sure consensus is achieved if and only if the weighting parameter is greater than one in discrete-time case, and the weighting parameter is positive in continuous-time case. When for L2-norm group information, the sufficient conditions to guarantee system consensus almost surely are the weighting parameter greater than n / 2 and positive in discrete-time case and continuous-time case, respectively. Finally, numerical simulations are proposed to validate the theoretical results.

[1]  Wenwu Yu,et al.  Adaptive hierarchical formation control for uncertain Euler-Lagrange systems using distributed inverse dynamics , 2019, Eur. J. Control.

[2]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

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

[4]  Atsushi Suzuki,et al.  Distributed Randomized Algorithms for PageRank Computation: Recent Advances , 2018 .

[5]  Yu Zhao,et al.  Appointed-time consensus: Accurate and practical designs , 2018, Autom..

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

[7]  Guanghui Wen,et al.  On Constructing Multiple Lyapunov Functions for Tracking Control of Multiple Agents With Switching Topologies , 2019, IEEE Transactions on Automatic Control.

[8]  Keyurkumar Patel,et al.  Discrete-time sliding mode protocols for leader-following consensus of discrete multi-agent system with switching graph topology , 2020, Eur. J. Control.

[9]  Y. Shang.  L1 group consensus of multi-agent systems with switching topologies and stochastic inputs , 2013 .

[10]  Changbin Yu,et al.  Reach almost sure consensus with only group information , 2015, Autom..

[11]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

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

[13]  Junguo Zhang,et al.  Improved Distributed Minimum Variance Distortionless Response (MVDR) Beamforming Method Based on a Local Average Consensus Algorithm for Bird Audio Enhancement in Wireless Acoustic Sensor Networks , 2019 .

[14]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[15]  Francesco Bullo,et al.  Linear Stochastic Approximation Algorithms and Group Consensus Over Random Signed Networks , 2017, IEEE Transactions on Automatic Control.

[16]  Cheng-Lin Liu,et al.  Circular formation flight control for unmanned aerial vehicles with directed network and external disturbance , 2020, IEEE/CAA Journal of Automatica Sinica.

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

[18]  Jian Hou,et al.  Hierarchical Consensus Problem via Group Information Exchange , 2019, IEEE Transactions on Cybernetics.

[19]  Simone Baldi,et al.  Leaderless Synchronization of Heterogeneous Oscillators by Adaptively Learning the Group Model , 2020, IEEE Transactions on Automatic Control.

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