• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems,” (2010)

by W Yu, G Chen, M Cao
Venue:Automatica,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 38
Next 10 →

An overview of recent progress in the study of distributed multi-agent coordination

by Yongcan Cao, Wenwu Yu, Wei Ren, Guanrong Chen , 2012
"... ..."
Abstract - Cited by 33 (1 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...milar manner, consensus with time delay was studied for systems with different dynamics, where the dynamics (1) are replaced by other more complex ones, such as doubleintegrator dynamics and the like =-=[103]-=-, [118]–[125], complex networks [126]–[129], rigid bodies and the like [130], [131], and general nonlinear dynamics [132]. In summary, the existing study of consensus with time delay mainly focuses on...

Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics

by Wenwu Yu, Student Member, Guanrong Chen, Ming Cao, Jürgen Kurths - IEEE Transactions on Automatic Control
"... Abstract—This paper considers a second-order consensus prob-lem for multiagent systems with nonlinear dynamics and directed topologies where each agent is governed by both position and ve-locity consensus terms with a time-varying asymptotic velocity. To describe the system’s ability for reaching co ..."
Abstract - Cited by 26 (4 self) - Add to MetaCart
Abstract—This paper considers a second-order consensus prob-lem for multiagent systems with nonlinear dynamics and directed topologies where each agent is governed by both position and ve-locity consensus terms with a time-varying asymptotic velocity. To describe the system’s ability for reaching consensus, a new concept about the generalized algebraic connectivity is defined for strongly connected networks and then extended to the strongly connected components of the directed network containing a spanning tree. Some sufficient conditions are derived for reaching second-order consensus in multiagent systems with nonlinear dynamics based on algebraic graph theory, matrix theory, and Lyapunov control approach. Finally, simulation examples are given to verify the theoretical analysis. Index Terms—Algebraic connectivity, directed spanning tree, multiagent system, second-order consensus, strongly connected network. I.
(Show Context)

Citation Context

... connections are helpful for reaching consensus. Some sufficient conditions have been derived for reaching second-order consensus in linear models [22], [24], where the final velocity is constant. In =-=[39]-=-, some necessary and sufficient conditions have been obtained for second-order consensus in a network containing a directed spanning tree with delay. It has been found that both the real and imaginary...

SYNCHRONIZATION VIA PINNING CONTROL ON GENERAL COMPLEX NETWORKS

by Wenwu Yu, Guanrong Chen, Jinhu Lü, Jürgen Kurths , 2013
"... This paper studies synchronization via pinning control on general complex dynamical networks, such as strongly connected networks, networks with a directed spanning tree, weakly connected networks, and directed forests. A criterion for ensuring network synchronization on strongly connected network ..."
Abstract - Cited by 9 (0 self) - Add to MetaCart
This paper studies synchronization via pinning control on general complex dynamical networks, such as strongly connected networks, networks with a directed spanning tree, weakly connected networks, and directed forests. A criterion for ensuring network synchronization on strongly connected networks is given. It is found that the vertices with very small in-degrees should be pinned first. In addition, it is shown that the original condition with controllers can be reformulated such that it does not depend on the form of the chosen controllers, which implies that the vertices with very large out-degrees may be pinned. Then, a criterion for achieving synchronization on networks with a directed spanning tree, which can be composed of many strongly connected components, is derived. It is found that the strongly connected components with very few connections from other components should be controlled and the components with many connections from other components can achieve synchronization even without controls. Moreover, a simple but effective pinning algorithm for reaching synchronization on a general complex dynamical network is proposed. Finally, some simulation examples are given to verify the proposed pinning scheme.
(Show Context)

Citation Context

...RTHS Downloaded 04/05/13 to 144.214.74.199. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php [1, 8, 18, 19, 36, 37, 48, 49, 56, 58, 60, 61] and consensus =-=[6, 51, 52, 53, 55, 59, 64]-=- in very large-scale complex networks. First, local synchronization, meaning that synchronization can be reached within a certain region, was studied by the transverse stability to the synchronization...

Distributed Higher Order Consensus Protocols in Multiagent Dynamical Systems

by Wenwu Yu, Guanrong Chen, Wei Ren, Jürgen Kurths, Wei Xing Zheng , 2011
"... This paper studies general higher order distributed consensus protocols in multiagent dynamical systems. First, network synchronization is investigated, with some necessary and sufficient conditions derived for higher order consensus. It is found that consensus can be reached if and only if all sub ..."
Abstract - Cited by 6 (1 self) - Add to MetaCart
This paper studies general higher order distributed consensus protocols in multiagent dynamical systems. First, network synchronization is investigated, with some necessary and sufficient conditions derived for higher order consensus. It is found that consensus can be reached if and only if all subsystems are asymptotically stable. Based on this result, consensus regions are characterized. It is proved that for the th-order consensus, there are at most ( +1) 2 disconnected stable and unstable consensus regions. It is shown that consensus can be achieved if and only if all the nonzero eigenvalues of the Laplacian matrix lie in the stable consensus regions. Moreover, the ratio of the largest to the smallest nonzero eigenvalues of the Laplacian matrix plays a key role in reaching consensus and a scheme for choosing the coupling strength is derived. Furthermore, a leader-follower control problem in multiagent dynamical systems is considered, which reveals that to reach consensus the agents with very small degrees must be informed. Finally, simulation examples are given to illustrate the theoretical analysis.
(Show Context)

Citation Context

...l criteria of common interest. Recently, much progress has been achieved in the study of collective behaviors of multiagent dynamical systems, such as consensus [4], [9], [10], [13], [18], [21]–[24], =-=[33]-=-, [34], [36], synchronization [1], [5], [6], [14], [16], [17], [20], [27], [29], [31], [32], [35], [37], [38], and swarming and flocking [19], [25], [26]. Many investigations have been devoted to cons...

Robust consensus for a class of uncertain multi-agent dynamical systems

by Dongkun Han, Student Member, Graziano Chesi, Senior Member, Yeung Sam Hung, Senior Member - IEEE Transactions on Industrial Informatics
"... Abstract—This paper investigates robust consensus for a class of uncertain multi-agent dynamical systems. Specifically, it is sup-posed that the system is described by a weighted adjacency ma-trix whose entries are polynomial functions of an uncertain vector constrained in a semi-algebraic set. For ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
Abstract—This paper investigates robust consensus for a class of uncertain multi-agent dynamical systems. Specifically, it is sup-posed that the system is described by a weighted adjacency ma-trix whose entries are polynomial functions of an uncertain vector constrained in a semi-algebraic set. For this uncertain topology, we provide necessary and sufficient conditions for ensuring ro-bust first-order consensus and robust second-order consensus, in both cases of positive and non-positive weighted adjacency ma-trices. Moreover, we show how these conditions can be investigated through convex programming by using standard software. Some numerical examples illustrate the proposed results. Index Terms—Convex programming,multi-agent system, robust consensus, uncertain system. I.
(Show Context)

Citation Context

...ensor networks, neural networks and biological networks [1]–[5]. Especially, in recent years, interests are intensively casted on networked control and coordinated behavior in multi-agent systems [6]–=-=[12]-=-. Achieving consensus is a key problem in this area and as a growing number of applications of multi-agent system emerges, the research on consensus gains an essential importance on various areas such...

Fast consensus via predictive pinning control

by Hai-tao Zhang, Michael Z. Q. Chen, Guy-bart Stan - IEEE Transactions on Circuits and Systems. I. Regular Papers , 2011
"... ©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other wo ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
(Show Context)

Citation Context

...arch includes the follower representative works: the existence of consensus behavior for a class of MASs was systematically addressed in [15], some necessary and sufficient conditions are provided in =-=[16]-=- for secondorder consensus in multi-agent dynamic systems, a class of constrained consensus and optimization problems was studied in [17], a finite-time consensus protocol based on the Lyapunov method...

Undamped nonlinear consensus using integral Lyapunov functions

by Martin Andreasson, Dimos V. Dimarogonas, Karl H. Johansson - In IEEE American Control Conference
"... Abstract—This paper analyzes a class of nonlinear consensus algorithms where the input of an agent can be decoupled into a product of a gain function of the agents own state, and a sum of interaction functions of the relative states of its neighbors. We prove the stability of the protocol for both s ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract—This paper analyzes a class of nonlinear consensus algorithms where the input of an agent can be decoupled into a product of a gain function of the agents own state, and a sum of interaction functions of the relative states of its neighbors. We prove the stability of the protocol for both single and double integrator dynamics using novel Lyapunov functions, and provide explicit formulas for the consensus points. The results are demonstrated through simulations of a realistic example within the framework of our proposed consensus algorithm. I.
(Show Context)

Citation Context

...etail in [22] for undirected as well as for directed communication. Necessary and sufficient conditions for consensus with double integrator dynamics and directed communication topology were given in =-=[25]-=-. Extensions to a certain type of nonlinear control law were made in [21]. The more general model where both the gains and the interaction functions are nonlinear is however not mentioned, and to our ...

Contents Acknowledgements ix

by Shuo Zhang, Shuo Zhang, Prof Dr. M. Cao, Prof Dr. J. Lunze , 1981
"... ter verkrijging van de graad van doctor aan de ..."
Abstract - Add to MetaCart
ter verkrijging van de graad van doctor aan de
(Show Context)

Citation Context

...phasize the scenarios where not necessarily all the positions and/or the velocities finally achieve some common values. Compared to existing results on consensus of double-integrator networks such as =-=[43, 44, 61, 62]-=-, the topologies arising from position information exchange and from velocity information exchange are different. The partial consensus problem of heterogeneous networks with double-integrator agents ...

Multi-agent system Quantization

by unknown authors
"... ri ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

... m.cao@rug.nl (M. Cao), c.de.persis@rug.nl (C. De Persis). dramatically different collective behavior than those with firstorder agent dynamics even when agents are coupled together in similarmanners =-=[14]-=-. However,while various quantized consensus schemes have been proposed for multi-agent systems with firstorder dynamics [7,10], less is known about the quantization effects on the consensus-type algor...

Optimal Step-Size of a Local Voting Protocol for Differentiated Consensuses Achievement in a Stochastic Network with Cost Constraints

by Yury Ivanskiy , Natalia Amelina , Oleg Granichin , Olga Granichina , Yuming Jiang
"... Abstract-This paper deals with a "differentiated consensuses" problem in a distributed stochastic network system with priorities and cost constraints on system topology. The network is considered as a set of heterogeneous agents that process incoming tasks with different importance (prior ..."
Abstract - Add to MetaCart
Abstract-This paper deals with a "differentiated consensuses" problem in a distributed stochastic network system with priorities and cost constraints on system topology. The network is considered as a set of heterogeneous agents that process incoming tasks with different importance (priority) levels. The observations about neighbors' states are supposed to be obtained with random noise and delays and the topology could switch over time. Several consensus objectives are to be achieved. To maintain almost balanced load under cost constraints on network topology, i.e. approximate consensus for every priority class across the network, a new family of control protocols that use different step-size parameters for each task class is introduced. An instrument for choosing optimal stepsizes for the proposed control strategy is given. In addition, a numerical example that illustrates the proposed control strategy and the results of simulations are provided.
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University