#### DMCA

## Consensus Problems in Networks of Agents with Switching Topology and Time-Delays (2003)

### Cached

### Download Links

Citations: | 1029 - 17 self |

### Citations

7506 | Matrix Analysis - Horn, Johnson - 1985 |

1948 |
Distributed Algorithms
- Lynch
- 1996
(Show Context)
Citation Context ...satellites, and congestion control in communication networks [10]. Consensus problems have a long history in the field of computer science, particularly in automata theory and distributed computation =-=[11]-=-. In many applications involving multiagent/multivehicle systems, groups of agents need to agree upon certain quantities of interest. Such quantities might or might not be related to the motion of the... |

1275 | Flocks, herds, and schools: A distributed behavioral model - Reynolds - 1987 |

1153 | Graph Theory
- Diestel
- 1997
(Show Context)
Citation Context ...EBRAIC GRAPH THEORY AND MATRIX THEORY In this section, we introduce some basic concepts and notation in graph theory that will be used throughout this paper. More information is available in [31] and =-=[37]-=-. A comprehensive survey on properties of Laplacians of undirected graphs can be found in [38]. However, we need to use some basic properties of Laplacians of digraphs. These properties cannot be foun... |

853 | Algebraic Graph Theory
- Godsil, Royle
- 2001
(Show Context)
Citation Context ...eory. Here, our main focus is analysis of consensus protocols on directed networks with fixed/switching topology. In this paper, our analysis relies on several tools from algebraic graph theory [30], =-=[31]-=-, matrix theory [32], and control theory. We establish a connection between the performance of a linear consensus protocol on a directed network and the Fiedler eigenvalue of the mirror graph of the i... |

640 |
Algebraic connectivity of graphs
- Fiedler
- 1973
(Show Context)
Citation Context ...ing well-known property holds [31]: (17) The proof follows from a special case of Courant–Fischer Theorem in [32]. We will later establish a connection between with , called the Fiedler eigenvalue of =-=[39]-=- and the performance (i.e., worst case speed of convergence) of protocol (A1) on digraphs. Remark 5: The notion of algebraic connectivity (or ) of graphs was originally defined by Fiedler for undirect... |

640 | Exploring complex networks - Strogatz - 2001 |

566 |
Novel type of phase transition in a system of Self-Driven particles
- Vicsek, CzirÃşk, et al.
- 1995
(Show Context)
Citation Context ...ation of all agents. In recent years, there has been a tremendous amount of renewed interest in flocking/swarming [20]–[27] that has been primarily originated from the pioneering work of Reynolds. In =-=[7]-=-, alignment of heading angles for multiple particles is analyzed from the point of view of statistical mechanics. Moreover, a phase transition phenomenon is observed that occurs when the network topol... |

558 |
schools: a distributed behavioral model
- Reynolds, Flocks
- 1987
(Show Context)
Citation Context ...rchers in recent years. This is partly due to broad applications of multiagent systems in many areas including cooperative control of unmanned air vehicles (UAVs), formation control [1]–[5], flocking =-=[6]-=-–[8], distributed sensor networks [9], attitude alignment of clusters of satellites, and congestion control in communication networks [10]. Consensus problems have a long history in the field of compu... |

502 |
Information flow and cooperative control of vehicle formations. Automatic Control
- Fax, Murray
(Show Context)
Citation Context ...cted several researchers in recent years. This is partly due to broad applications of multiagent systems in many areas including cooperative control of unmanned air vehicles (UAVs), formation control =-=[1]-=-–[5], flocking [6]–[8], distributed sensor networks [9], attitude alignment of clusters of satellites, and congestion control in communication networks [10]. Consensus problems have a long history in ... |

416 | Fast linear iterations for distributed averaging
- Xiao, Boyd
- 2004
(Show Context)
Citation Context ...weights in protocol (A1) such that a certain performance index is maximized (or minimized) is an optimization problem that falls within the category of network design problems. We refer the reader to =-=[34]-=- for a network design problem for reaching average-consensus using a semidefinite programming approach. The framework presented in [34] partially relies on the work in [29] that introduced average-con... |

313 | A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory - Fiedler - 1975 |

265 | Graph Theory, volume 173 of Graduate Texts - Diestel - 2005 |

241 | Simulating dynamical features of escape panic
- Helbing, Farkas, et al.
(Show Context)
Citation Context ...ation of coupled oscillators, a consensus is reached regarding the frequency of oscillation of all agents. In recent years, there has been a tremendous amount of renewed interest in flocking/swarming =-=[20]-=-–[27] that has been primarily originated from the pioneering work of Reynolds. In [7], alignment of heading angles for multiple particles is analyzed from the point of view of statistical mechanics. M... |

212 | Modeling and control of formations of nonholonomic mobile robots - Desai, Ostrowski, et al. - 2001 |

184 | Stability analysis of swarms - Gazi, Passino |

145 | A Survey of Matrix Theory and Matrix Inequalities - Marcus, Minc - 1992 |

138 | Laplacian matrices of graphs: A survey, Linear Algebra Appl - Merris - 1994 |

127 | A decentralized approach to formation maneuvers
- Lawton, Beard, et al.
- 2003
(Show Context)
Citation Context ... systems with nonlinear dynamics that are not feedback linearizable. A special case of this approach is known as the leader–follower architecture and has been widely used by numerous researchers [13]–=-=[15]-=-. In [16], graph Laplacians are used as an essential part of a dynamic theory of graphs. The problem of synchronization of coupled oscillators is closely related to consensus problems on graphs. This ... |

127 | Distributed cooperative control of multiple vehicle formations using structural potential functions - Olfati-Saber, Murray - 2002 |

112 | Scalable laws for stable network congestion control
- PAGANINI, DOYLE, et al.
(Show Context)
Citation Context ...anned air vehicles (UAVs), formation control [1]–[5], flocking [6]–[8], distributed sensor networks [9], attitude alignment of clusters of satellites, and congestion control in communication networks =-=[10]-=-. Consensus problems have a long history in the field of computer science, particularly in automata theory and distributed computation [11]. In many applications involving multiagent/multivehicle syst... |

111 | Sets of matrices all infinite products of which converge, Linear Algebra Appl
- Daubechies, Lagarias
- 1992
(Show Context)
Citation Context ...s. This is different than the approach pursued in the work of Jadbabaie et al. which strongly relies on matrix theoretic properties and infinite right-convergent products (RCP) of stochastic matrices =-=[36]-=-. V. ALGEBRAIC GRAPH THEORY AND MATRIX THEORY In this section, we introduce some basic concepts and notation in graph theory that will be used throughout this paper. More information is available in [... |

109 | Consensus protocols for networks of dynamic agents
- Saber, Murray
- 2003
(Show Context)
Citation Context ...ich the agents have simple dynamics motivated by the model used in [7]. It is shown that the connectivity of the graph on average is sufficient for convergence of the heading angles of the agents. In =-=[29]-=-, the authors provide a convergence analysis of linear and nonlinear 0018-9286/04$20.00 © 2004 IEEE OLFATI-SABER AND MURRAY: CONSENSUS PROBLEMS IN NETWORKS OF AGENTS 1521 protocols for undirected netw... |

103 |
Matrix Theory
- Gantmacher
- 1967
(Show Context)
Citation Context ...stochastic matrix for all . We refer to as the Perron matrix induced by . The convergence analysis of protocol (A1) for discrete-time agents heavily relies on the theory of nonnegative matrices [32], =-=[35]-=- and will be discussed in a separate paper. Our approach presents a Lyapunov-based convergence analysis for agreement in networks with discrete-time models. This is different than the approach pursued... |

101 | Algebraic graph theory,” volume 207 of Graduate Texts in Mathematics - Godsil, Royle - 2001 |

95 | Graph Laplacians and stabilization of vehicle formations - Fax, Murray - 2002 |

94 | Coordination and geometric optimization via distributed dynamical systems
- Cortés, Bullo
(Show Context)
Citation Context ...y due to broad applications of multiagent systems in many areas including cooperative control of unmanned air vehicles (UAVs), formation control [1]–[5], flocking [6]–[8], distributed sensor networks =-=[9]-=-, attitude alignment of clusters of satellites, and congestion control in communication networks [10]. Consensus problems have a long history in the field of computer science, particularly in automata... |

90 | Graph rigidity and distributed formation stabilization of multi-vehicle systems - Olfati-Saber, Murray - 2002 |

78 |
Laplacian matrices of graphs: A survey
- Merris
- 1994
(Show Context)
Citation Context ...tation in graph theory that will be used throughout this paper. More information is available in [31] and [37]. A comprehensive survey on properties of Laplacians of undirected graphs can be found in =-=[38]-=-. However, we need to use some basic properties of Laplacians of digraphs. These properties cannot be found in the graph theory literature and will be stated here. Let be a weighted directed graph (or... |

61 | Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology - Liu, Passino, et al. - 2003 |

58 | Algebraic Graph Theory, in: Cambridge Tracts - Biggs - 1974 |

48 | Collision Avoidance for Multiple Agent Systems - Chang, Shadden, et al. |

45 | Closing ranks in vehicle formations based on rigidity - Eren, Belhumeur, et al. - 2002 |

43 | Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks - Olfati-Saber, Murray - 2003 |

42 |
Coordination of groups of mobile agents using nearest neighbor rules
- Jadbabaie, Lin, et al.
- 2003
(Show Context)
Citation Context ...statistical mechanics. Moreover, a phase transition phenomenon is observed that occurs when the network topology becomes connected by increasing the density of agents in a bounded region. The work in =-=[28]-=- focuses on attitude alignment on undirected graphs in which the agents have simple dynamics motivated by the model used in [7]. It is shown that the connectivity of the graph on average is sufficient... |

35 | Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation
- Vidal, Shakernia, et al.
(Show Context)
Citation Context ... several researchers in recent years. This is partly due to broad applications of multiagent systems in many areas including cooperative control of unmanned air vehicles (UAVs), formation control [1]–=-=[5]-=-, flocking [6]–[8], distributed sensor networks [9], attitude alignment of clusters of satellites, and congestion control in communication networks [10]. Consensus problems have a long history in the ... |

28 |
Formation flying of multiple spacecraft via graphs, matrix inequalities, and switching
- Mesbahi, Hadaegh
- 2001
(Show Context)
Citation Context ...ed to systems with nonlinear dynamics that are not feedback linearizable. A special case of this approach is known as the leader–follower architecture and has been widely used by numerous researchers =-=[13]-=-–[15]. In [16], graph Laplacians are used as an essential part of a dynamic theory of graphs. The problem of synchronization of coupled oscillators is closely related to consensus problems on graphs. ... |

27 | Communication Complexity of Multi-Robot Systems - Klavins - 2003 |

26 | Corrigendum/addendum to: Sets of Matrices all Infinite Products of Which Converge - Daubechies, Lagarias |

26 | schools: A quantitative theory of flocking - Flocks - 1998 |

26 |
A distributed control scheme for multiple robotic vehicles to make group formations
- Yamaguchi, Arai, et al.
- 2001
(Show Context)
Citation Context ...ems that are essentially different forms of agreement problems with differences regarding the types of agent dynamics, the properties of the graphs, and the names of the tasks of interest. In [1] and =-=[12]-=-, graph Laplacians are used for the task of formation stabilization for groups of agents with linear dynamics. This particular method for formation stabilization has not yet been extended to systems w... |

26 | Flocking with Obstacle Avoidance: Cooperation with Limited Communication in Mobile Networks - Saber, Murray - 2003 |

23 |
schools: a quantitative theory of flocking. Phys
- Toner, Tu, et al.
- 1998
(Show Context)
Citation Context ...rs in recent years. This is partly due to broad applications of multiagent systems in many areas including cooperative control of unmanned air vehicles (UAVs), formation control [1]–[5], flocking [6]–=-=[8]-=-, distributed sensor networks [9], attitude alignment of clusters of satellites, and congestion control in communication networks [10]. Consensus problems have a long history in the field of computer ... |

22 |
Stable periodic solutions to discrete and continuum arrays of weakly coupled nonlinear oscillators
- Ermentrout
- 1992
(Show Context)
Citation Context ...f coupled oscillators is closely related to consensus problems on graphs. This is a broad field that is of great interest to researchers in physics, biophysics, neurobiology, and systems biology [17]–=-=[19]-=-. In synchronization of coupled oscillators, a consensus is reached regarding the frequency of oscillation of all agents. In recent years, there has been a tremendous amount of renewed interest in flo... |

21 | schools: a quantitative theory of flocking - Toner, Tu, et al. - 1998 |

14 | On a dynamic extension of the theory of graphs - Mesbahi - 2002 |

12 | Stability of Flocking Motion - Tanner, Jadbabaie, et al. - 2003 |

7 | Stability Analysis of M Dimensional Asynchronous Swarms with a Fixed Communication Topology - Liu, Passino, et al. - 2003 |

4 | Matrix theory, Volume II - Gantmacher - 1960 |

3 | rigidity and distributed formation stabilization of multivehicle systems - “Graph - 2002 |

3 | Flocking with obstacle avoidance - Olfati-Saber - 2003 |

2 | Flocking with obstacle avoidance,” California Inst - Olfati-Saber - 2003 |

1 |
On a dynamic extension of the theory of graphs,” presented at
- Mesbahi
- 2002
(Show Context)
Citation Context ...with nonlinear dynamics that are not feedback linearizable. A special case of this approach is known as the leader–follower architecture and has been widely used by numerous researchers [13]–[15]. In =-=[16]-=-, graph Laplacians are used as an essential part of a dynamic theory of graphs. The problem of synchronization of coupled oscillators is closely related to consensus problems on graphs. This is a broa... |

1 | Stability of flocking motion,” The GRASP - Tanner, Jadbabaie, et al. - 2003 |

1 |
unified analytical look at Reynolds flocking rules,” California Inst
- “A
- 2003
(Show Context)
Citation Context ... of coupled oscillators, a consensus is reached regarding the frequency of oscillation of all agents. In recent years, there has been a tremendous amount of renewed interest in flocking/swarming [20]–=-=[27]-=- that has been primarily originated from the pioneering work of Reynolds. In [7], alignment of heading angles for multiple particles is analyzed from the point of view of statistical mechanics. Moreov... |

1 |
Communication complexity of multi-robot systems,” presented at the 5th Int. Workshop Algorithmic Foundations of Robotics
- Klavins
- 2002
(Show Context)
Citation Context ... communication and interagent sensing costs limited. We define the communication/sensing cost of the topology ( , ) of a protocol as , or the total number of the directed edges of the graph ( , ). In =-=[33]-=-, is called “communication complexity” of performing a task. For weighted digraphs, the communication/sensing cost can be defined as a function of the adjacency elements by (7) where is the sign funct... |

1 | Chemical oscillators, waves, and turbulance - Graver, Servatius, et al. - 1984 |

1 | A unified look at Reynolds flocking rules - Olfati-Saber - 2003 |