Results 1  10
of
131
Consensus and cooperation in networked multiagent systems
 Proceedings of the IEEE
, 2007
"... Summary. This paper provides a theoretical framework for analysis of consensus algorithms for multiagent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node failures, timedelays, and performance guarantees. An ove ..."
Abstract

Cited by 807 (4 self)
 Add to MetaCart
(Show Context)
Summary. This paper provides a theoretical framework for analysis of consensus algorithms for multiagent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node failures, timedelays, and performance guarantees. An overview of basic concepts of information consensus in networks and methods of convergence and performance analysis for the algorithms are provided. Our analysis framework is based on tools from matrix theory, algebraic graph theory, and control theory. We discuss the connections between consensus problems in networked dynamic systems and diverse applications including synchronization of coupled oscillators, flocking, formation control, fast consensus in smallworld networks, Markov processes and gossipbased algorithms, load balancing in networks, rendezvous in space, distributed sensor fusion in sensor networks, and belief propagation. We establish direct connections between spectral and structural properties of complex networks and the speed of information diffusion of consensus algorithms. A brief introduction is provided on networked systems with nonlocal information flow that are considerably faster than distributed systems with latticetype nearest neighbor interactions. Simulation results are presented that demonstrate the role of smallworld effects on the speed of consensus algorithms and cooperative control of multivehicle formations.
Information Consensus in Multivehicle Cooperative Control
, 2007
"... The abundance of embedded computational resources in autonomous vehicles enables enhanced operational effectiveness through cooperative teamwork in civilian and military applications. Compared to autonomous vehicles that perform solo missions, greater efficiency and operational capability can be rea ..."
Abstract

Cited by 240 (24 self)
 Add to MetaCart
The abundance of embedded computational resources in autonomous vehicles enables enhanced operational effectiveness through cooperative teamwork in civilian and military applications. Compared to autonomous vehicles that perform solo missions, greater efficiency and operational capability can be realized from teams of autonomous vehicles operating in a coordinated fashion. Potential applications for multivehicle systems include spacebased interferometers, combat, surveillance, and reconnaissance systems, hazardous material handling, and distributed reconfigurable sensor networks. To enable these applications, various cooperative control capabilities need to be developed, including formation control, rendezvous, attitude alignment, flocking, foraging, task and role assign
A Survey of Consensus Problems in Multiagent Coordination
, 2005
"... As a distributed solution to multiagent coordination, consensus or agreement problems have been studied extensively in the literature. This paper provides a survey of consensus problems in multiagent cooperative control with the goal of promoting research in this area. Theoretical results regard ..."
Abstract

Cited by 156 (3 self)
 Add to MetaCart
(Show Context)
As a distributed solution to multiagent coordination, consensus or agreement problems have been studied extensively in the literature. This paper provides a survey of consensus problems in multiagent cooperative control with the goal of promoting research in this area. Theoretical results regarding consensus seeking under both timeinvariant and dynamically changing information exchange topologies are summarized. Applications of consensus protocols to multiagent coordination are investigated. Future research directions and open problems are also proposed.
Stability of continuoustime distributed consensus algorithms
, 2004
"... We study the stability properties of linear timevarying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and rendezvous tasks and synchronization problems. The equilibri ..."
Abstract

Cited by 137 (0 self)
 Add to MetaCart
(Show Context)
We study the stability properties of linear timevarying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and rendezvous tasks and synchronization problems. The equilibrium set contains all states with identical state components. We present sufficient conditions guaranteeing uniform exponential stability of this equilibrium set, implying that all state components converge to a common value as time grows unbounded. Furthermore it is shown that this convergence result is robust with respect to an arbitrary delay, provided that the delay affects only the offdiagonal terms in the differential equation.
Stable concurrent synchronization in dynamic system networks
 Neural Networks
, 2007
"... In a network of dynamical systems, concurrent synchronization is a regime where multiple groups of fully synchronized elements coexist. In the brain, concurrent synchronization may occur at several scales, with multiple “rhythms ” interacting and functional assemblies combining neural oscillators of ..."
Abstract

Cited by 49 (24 self)
 Add to MetaCart
(Show Context)
In a network of dynamical systems, concurrent synchronization is a regime where multiple groups of fully synchronized elements coexist. In the brain, concurrent synchronization may occur at several scales, with multiple “rhythms ” interacting and functional assemblies combining neural oscillators of many different types. Mathematically, stable concurrent synchronization corresponds to convergence to a flowinvariant linear subspace of the global state space. We derive a general condition for such convergence to occur globally and exponentially. We also show that, under mild conditions, global convergence to a concurrently synchronized regime is preserved under basic system combinations such as negative feedback or hierarchies, so that stable concurrently synchronized aggregates of arbitrary size can be constructed. Simple applications of these results to classical questions in systems neuroscience and robotics are discussed. 1
State agreement for continuoustime coupled nonlinear systems
 SIAM Journal on Control and Optimization
, 2007
"... Abstract. Two related problems are treated in continuous time. First, the state agreement problem is studied for coupled nonlinear differential equations. The vector fields can switch within a finite family. Associated to each vector field is a directed graph based in a natural way on the interactio ..."
Abstract

Cited by 46 (2 self)
 Add to MetaCart
(Show Context)
Abstract. Two related problems are treated in continuous time. First, the state agreement problem is studied for coupled nonlinear differential equations. The vector fields can switch within a finite family. Associated to each vector field is a directed graph based in a natural way on the interaction structure of the subsystems. Generalizing the work of Moreau, under the assumption that the vector fields satisfy a certain subtangentiality condition, it is proved that asymptotic state agreement is achieved if and only if the dynamic interaction digraph has the property of being sufficiently connected over time. The proof uses nonsmooth analysis. Secondly, the rendezvous problem for kinematic pointmass mobile robots is studied when the robots ’ fields of view have a fixed radius. The circumcenter control law of Ando et al. [1] is shown to solve the problem. The rendezvous problem is a kind of state agreement problem, but the interaction structure is state dependent.
Asynchronous consensus in continuoustime multiagent systems with switching topology and timevarying delays
 IEEE Transactions on Automatic Control
, 2008
"... In this paper, we study asynchronous consensus problems of continuoustime multiagent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some discrete times of each agent’s neighbors. The asynchronization ..."
Abstract

Cited by 46 (1 self)
 Add to MetaCart
(Show Context)
In this paper, we study asynchronous consensus problems of continuoustime multiagent systems with discontinuous information transmission. The proposed consensus control strategy is implemented only based on the state information at some discrete times of each agent’s neighbors. The asynchronization means that each agent’s update times, at which the agent adjusts its dynamics, are independent of others’. Furthermore, it is assumed that the communication topology among agents is timedependent and the information transmission is with bounded timevarying delays. If the union of the communication topology across any time interval with some given length contains a spanning tree, the consensus problem is shown to be solvable. The analysis tool developed in this paper is based on the nonnegative matrix theory and graph theory. The main contribution of this paper is to provide a valid distributed consensus algorithm that overcomes the difficulties caused by unreliable communication channels, such as intermittent information transmission, switching communication topology, and timevarying communication delays, and therefore has its obvious practical applications. Simulation examples are provided to demonstrate the effectiveness of our theoretical results. Key words: Multiagent systems, asynchronous consensus, switching topology, timevarying delays, coordination. PACS:
Distributed control of robotic networks: a mathematical approach to motion coordination algorithms
, 2009
"... (i) You are allowed to freely download, share, print, or photocopy this document. (ii) You are not allowed to modify, sell, or claim authorship of any part of this document. (iii) We thank you for any feedback information, including errors, suggestions, evaluations, and teaching or research uses. 2 ..."
Abstract

Cited by 41 (1 self)
 Add to MetaCart
(i) You are allowed to freely download, share, print, or photocopy this document. (ii) You are not allowed to modify, sell, or claim authorship of any part of this document. (iii) We thank you for any feedback information, including errors, suggestions, evaluations, and teaching or research uses. 2 “Distributed Control of Robotic Networks ” by F. Bullo, J. Cortés and S. Martínez