Results 1  10
of
333
Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
, 2002
"... In a recent Physical Review Letters paper, Vicsek et. al. propose a simple but compelling discretetime model of n autonomous agents fi.e., points or particlesg all moving in the plane with the same speed but with dierent headings. Each agent's heading is updated using a local rule based on the a ..."
Abstract

Cited by 604 (44 self)
 Add to MetaCart
In a recent Physical Review Letters paper, Vicsek et. al. propose a simple but compelling discretetime model of n autonomous agents fi.e., points or particlesg all moving in the plane with the same speed but with dierent headings. Each agent's heading is updated using a local rule based on the average of its own heading plus the headings of its \neighbors." In their paper, Vicsek et. al. provide simulation results which demonstrate that the nearest neighbor rule they are studying can cause all agents to eventually move in the same direction despite the absence of centralized coordination and despite the fact that each agent's set of nearest neighbors change with time as the system evolves. This paper provides a theoretical explanation for this observed behavior. In addition, convergence results are derived for several other similarly inspired models.
Fast Linear Iterations for Distributed Averaging
 Systems and Control Letters
, 2003
"... We consider the problem of finding a linear iteration that yields distributed averaging consensus over a network, i.e., that asymptotically computes the average of some initial values given at the nodes. When the iteration is assumed symmetric, the problem of finding the fastest converging linear ..."
Abstract

Cited by 190 (12 self)
 Add to MetaCart
We consider the problem of finding a linear iteration that yields distributed averaging consensus over a network, i.e., that asymptotically computes the average of some initial values given at the nodes. When the iteration is assumed symmetric, the problem of finding the fastest converging linear iteration can be cast as a semidefinite program, and therefore efficiently and globally solved. These optimal linear iterations are often substantially faster than several common heuristics that are based on the Laplacian of the associated graph.
Consensus Seeking in Multiagent Systems under Dynamically Changing Interaction Topologies
, 2003
"... This note considers the problem of information consensus among multiple agents in the presence of limited and unreliable information exchange with dynamically changing interaction topologies. Both discrete and continuous update schemes are proposed for information consensus. The note shows that i ..."
Abstract

Cited by 136 (6 self)
 Add to MetaCart
This note considers the problem of information consensus among multiple agents in the presence of limited and unreliable information exchange with dynamically changing interaction topologies. Both discrete and continuous update schemes are proposed for information consensus. The note shows that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs across some time intervals has a spanning tree frequently enough as the system evolves. Simulation results show the effectiveness of our update schemes.
Leadertoformation stability
 IEEE Transactions on Robotics and Automation
, 2004
"... Abstract—The paper investigates the stability properties of mobile agent formations which are based on leaderfollowing. We derive nonlinear gain estimates that capture how leader behavior affects the interconnection errors observed in the formation. Leader to formation stability (LFS) gains quantif ..."
Abstract

Cited by 75 (5 self)
 Add to MetaCart
Abstract—The paper investigates the stability properties of mobile agent formations which are based on leaderfollowing. We derive nonlinear gain estimates that capture how leader behavior affects the interconnection errors observed in the formation. Leader to formation stability (LFS) gains quantify error ampli£cation, relate interconnection topology to stability and performance and offer safety bounds for different formation topologies. Analysis based on the LFS gains provides insight to error propagation and suggests ways to improve the safety, robustness and performance characteristics of a formation. I.
Flocking in Fixed and Switching Networks
, 2003
"... The work of this paper is inspired by the flocking phenomenon observed in Reynolds (1987). We introduce a class of local control laws for a group of mobile agents that result in: (i) global alignment of their velocity vectors, (ii) convergence of their speeds to a common one, (iii) collision avoidan ..."
Abstract

Cited by 73 (7 self)
 Add to MetaCart
The work of this paper is inspired by the flocking phenomenon observed in Reynolds (1987). We introduce a class of local control laws for a group of mobile agents that result in: (i) global alignment of their velocity vectors, (ii) convergence of their speeds to a common one, (iii) collision avoidance, and (iv) minimization of the agents artificial potential energy. These are made possible through local control action by exploiting the algebraic graph theoretic properties of the underlying interconnection graph. Algebraic connectivity a#ects the performance and robustness properties of the overall closed loop system. We show how the stability of the flocking motion of the group is directly associated with the connectivity properties of the interconnection network and is robust to arbitrary switching of the network topology.
On partial contraction analysis for coupled nonlinear oscillators
 technical Report, Nonlinear Systems Laboratory, MIT
, 2003
"... We describe a simple but general method to analyze networks of coupled identical nonlinear oscillators, and study applications to fast synchronization, locomotion, and schooling. Specifically, we use nonlinear contraction theory to derive exact and global (rather than linearized)results on synchroni ..."
Abstract

Cited by 61 (33 self)
 Add to MetaCart
We describe a simple but general method to analyze networks of coupled identical nonlinear oscillators, and study applications to fast synchronization, locomotion, and schooling. Specifically, we use nonlinear contraction theory to derive exact and global (rather than linearized)results on synchronization, antisynchronization and oscillatordeath. The method can be applied to coupled networks of various structures and arbitrary size. For oscillators with positivedefinite diffusion coupling, it can be shown that synchronization always occur globally for strong enough coupling strengths, and an explicit upper bound on the corresponding threshold can be computed through eigenvalue analysis. The discussion also extends to the case when network structure varies abruptly and asynchronously, as in “flocks ” of oscillators or dynamic elements.
On the Stability of the Kuramoto Model of Coupled Nonlinear Oscillators
 In Proceedings of the American Control Conference
, 2004
"... We provide a complete analysis of the Kuramoto model of coupled nonlinear oscillators with uncertain natural frequencies and arbitrary interconnection topology. Our work extends and supersedes existing, partial results for the case of an alltoall connected network. Using tools from spectral gra ..."
Abstract

Cited by 58 (8 self)
 Add to MetaCart
We provide a complete analysis of the Kuramoto model of coupled nonlinear oscillators with uncertain natural frequencies and arbitrary interconnection topology. Our work extends and supersedes existing, partial results for the case of an alltoall connected network. Using tools from spectral graph theory and control theory, we prove that for couplings above a critical value all the oscillators synchronize, resulting in convergence of all phase di#erences to a constant value, both in the case of identical natural frequencies as well as uncertain ones. We further explain the behavior of the system as the number of oscillators grows to infinity.
Necessary and sufficient graphical conditions for formation control of unicycles,” technical report, http://www.control.utoronto.ca/people/profs/francis/publications.html
"... Abstract–The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the information flow plays a key role. It is proved that formation stabilization to a point is feasible if and only if the ..."
Abstract

Cited by 53 (0 self)
 Add to MetaCart
Abstract–The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the information flow plays a key role. It is proved that formation stabilization to a point is feasible if and only if the sensor digraph has a globally reachable node. A similar result is given for formation stabilization to a line and to more general geometric arrangements. Index Terms–Multiagent system, distributed control, nonholonomic mobile robots. I.
Stable Flocking of Mobile Agents, Part II: Dynamic Topology
 In IEEE Conference on Decision and Control
, 2003
"... This is the second of a twopart paper, investigating the stability properties of a system of multiple mobile agents with double integrator dynamics. In this second part, we allow the topology of the control interconnections between the agents in the group to vary with time. Specifically, the contro ..."
Abstract

Cited by 49 (5 self)
 Add to MetaCart
This is the second of a twopart paper, investigating the stability properties of a system of multiple mobile agents with double integrator dynamics. In this second part, we allow the topology of the control interconnections between the agents in the group to vary with time. Specifically, the control law of an agent depends on the state of a set of agents that are within a certain neighborhood around it. As the agents move around, this set changes giving rise to a dynamic control interconnection topology and a switching control law. This control law consists of a a combination of attractive/repulsive and alignment forces. The former ensure collision avoidance and cohesion of the group and the latter result to all agents attaining a common heading angle, exhibiting flocking motion. Despite the use of only local information and the time varying nature of agent interaction which affects the local controllers, flocking motion can still be established, as long as connectivity in the neighboring graph is maintained.
PseudoRandom Graphs
 IN: MORE SETS, GRAPHS AND NUMBERS, BOLYAI SOCIETY MATHEMATICAL STUDIES 15
"... ..."