Distributed algorithm for dissensus of a class of networked multiagent systems using output information

In this paper, a distributed algorithm is developed to solve the dissensus of a class of networked multiagent systems only using output information. By introducing a gauge transformation, the dissensus problem is transformed to the problem of demonstrating that (A, B, C) is stabilizable and detectable. If the networked multiagent systems can reach dissensus, the signed digraph is structurally balanced containing a spanning tree. Furthermore, by solving a Riccati equation, the necessary condition becomes a necessary and sufficient condition. Finally, two examples are provided to illustrate our results. There are three main contributions in this paper: (1) a distributed algorithm with output information is introduced to deal with the difficulty of obtaining relative full-state observations; (2) the undirected communication graph is extended to the signed digraph which is more practical in physical implementations; (3) the method established in this paper is also applicable to discrete-time networked multiagent systems by using a gauge transformation, which further demonstrates the generality of our results.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Andreas Kroll,et al.  Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasks , 2015, Soft Comput..

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

[4]  Derong Liu,et al.  Decentralized Stabilization for a Class of Continuous-Time Nonlinear Interconnected Systems Using Online Learning Optimal Control Approach , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Derong Liu,et al.  A neural-network-based online optimal control approach for nonlinear robust decentralized stabilization , 2016, Soft Comput..

[6]  Derong Liu,et al.  Distributed Control for Nonlinear Time-Delayed Multi-Agent Systems with Connectivity Preservation Using Neural Networks , 2015, ICONIP.

[7]  Lakhmi C. Jain,et al.  A neural network-based multi-agent classifier system with a Bayesian formalism for trust measurement , 2011, Soft Comput..

[8]  Huaguang Zhang,et al.  Leader-Based Optimal Coordination Control for the Consensus Problem of Multiagent Differential Games via Fuzzy Adaptive Dynamic Programming , 2015, IEEE Transactions on Fuzzy Systems.

[9]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[10]  Zhong-Ping Jiang,et al.  Distributed formation control of nonholonomic mobile robots without global position measurements , 2013, Autom..

[11]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[12]  Long Cheng,et al.  A Mean Square Consensus Protocol for Linear Multi-Agent Systems With Communication Noises and Fixed Topologies , 2014, IEEE Transactions on Automatic Control.

[13]  Derong Liu,et al.  Centralized and decentralized event-triggered control for group consensus with fixed topology in continuous time , 2015, Neurocomputing.

[14]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

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

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

[17]  Zhongping Jiang,et al.  Distributed control of nonlinear uncertain systems: A cyclic-small-gain approach , 2014, IEEE/CAA Journal of Automatica Sinica.

[18]  Derong Liu,et al.  Neural-Network-Based Distributed Adaptive Robust Control for a Class of Nonlinear Multiagent Systems With Time Delays and External Noises , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Wei Xing Zheng,et al.  Bipartite consensus for multi-agent systems on directed signed networks , 2013, 52nd IEEE Conference on Decision and Control.

[20]  Derong Liu,et al.  Bipartite output consensus in networked multi-agent systems of high-order power integrators with signed digraph and input noises , 2016, Int. J. Syst. Sci..

[21]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[22]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[23]  Huaguang Zhang,et al.  Distributed Cooperative Optimal Control for Multiagent Systems on Directed Graphs: An Inverse Optimal Approach , 2015, IEEE Transactions on Cybernetics.

[24]  Bin Jiang,et al.  Online Adaptive Policy Learning Algorithm for $H_{\infty }$ State Feedback Control of Unknown Affine Nonlinear Discrete-Time Systems , 2014, IEEE Transactions on Cybernetics.

[25]  Liu Feng,et al.  Dynamic coverage with wireless sensor and actor networks in underwater environment , 2015, IEEE/CAA Journal of Automatica Sinica.

[26]  Wei Ren,et al.  Constrained Consensus in Unbalanced Networks With Communication Delays , 2014, IEEE Transactions on Automatic Control.

[27]  Derong Liu,et al.  Distributed control algorithm for bipartite consensus of the nonlinear time-delayed multi-agent systems with neural networks , 2016, Neurocomputing.

[28]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

[30]  W. Rugh.  Linear System Theory , 1992 .

[31]  Shuzhi Sam Ge,et al.  Cooperative control of a nonuniform gantry crane with constrained tension , 2016, Autom..

[32]  Hu Jiangping,et al.  Formation control over antagonistic networks , 2013, Proceedings of the 32nd Chinese Control Conference.

[33]  Long Cheng,et al.  Neural-Network-Based Adaptive Leader-Following Control for Multiagent Systems With Uncertainties , 2010, IEEE Transactions on Neural Networks.

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

[35]  Frank Allgöwer,et al.  On topology and dynamics of consensus among linear high-order agents , 2011, Int. J. Syst. Sci..

[36]  Andries Petrus Engelbrecht,et al.  Training multi-agent teams from zero knowledge with the competitive coevolutionary team-based particle swarm optimiser , 2016, Soft Comput..

[37]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

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

[39]  Hongjing Liang,et al.  Consensus robust output regulation of discrete-time linear multi-agent systems , 2014, IEEE/CAA Journal of Automatica Sinica.

[40]  Derong Liu,et al.  Data-based robust optimal control of continuous-time affine nonlinear systems with matched uncertainties , 2016, Inf. Sci..