Results 1 
5 of
5
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 ..."
Abstract

Cited by 1156 (57 self)
 Add to MetaCart
(Show Context)
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.
Merging and stability for time inhomogeneous finite Markov chains
"... As is apparent from most text books, the definition of a Markov process includes, in the most natural way, processes that are time inhomogeneous. Nevertheless, most modern references quickly restrict themselves to the time homogeneous case by assuming the existence of a time homogeneous transition f ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
As is apparent from most text books, the definition of a Markov process includes, in the most natural way, processes that are time inhomogeneous. Nevertheless, most modern references quickly restrict themselves to the time homogeneous case by assuming the existence of a time homogeneous transition function, a case for which there is a vast
On Distributed Coordination of Mobile Agents with Changing Nearest Neighbors
, 2003
"... In a recent paper [10], we provided a formal analysis for a distributed coordination strategy proposed in [17] for coordination of a set of agents moving in the plane with the same speed but variable heading direction. Each agents heading is updated as the average of its heading and a set of its nea ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
In a recent paper [10], we provided a formal analysis for a distributed coordination strategy proposed in [17] for coordination of a set of agents moving in the plane with the same speed but variable heading direction. Each agents heading is updated as the average of its heading and a set of its nearest neighbors. As the agents move, the graph induced by the nearest neighbor relationship changes, resulting in switching. We recently demonstrated that by modelling the system as a discrete linear inclusion (in a discrete time setting) and a switched linear system (in continuous time setting), conditions for convergence of all headings to the same value can be provided. In this paper, we extend these results and demonstrate that in order for convergence to happen switching has to stop in a finite time. Moreover, we will show that a necessary and su#cient condition for convergence is that the switching stops on a connected graph. We also provide connections between this problem and Left convergent product (LCP) sets of matrices.
Asynchronous Gossip Principal Components Analysis
"... This paper deals with Principal Components Analysis (PCA) of data spread over a network where central coordination and synchronous communication between networking nodes are forbidden. We propose an asynchronous and decentralized PCA algorithm dedicated to large scale problems, where ”large ” simul ..."
Abstract
 Add to MetaCart
This paper deals with Principal Components Analysis (PCA) of data spread over a network where central coordination and synchronous communication between networking nodes are forbidden. We propose an asynchronous and decentralized PCA algorithm dedicated to large scale problems, where ”large ” simultaneously applies to dimensionality, number of observations and network size. It is based on the integration of a dimension reduction step into a Gossip consensus protocol. Unlike other approaches, a straightforward dual formulation makes it suitable when observed dimensions are distributed. We theoretically show its equivalence with a centralized PCA under a lowrank assumption on training data. An experimental analysis reveals that it achieves a good accuracy with a reasonable communication cost even when the lowrank assumption is relaxed.