Results 1  10
of
13
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 597 (42 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.
Swarming patterns in a twodimensional kinematic model for biological groups
 SIAM J. Appl. Math
, 2004
"... Abstract. We construct a continuum model for the motion of biological organisms experiencing social interactions and study its patternforming behavior. The model takes the form of a conservation law in two spatial dimensions. The social interactions are modeled in the velocity term, which is nonloc ..."
Abstract

Cited by 62 (17 self)
 Add to MetaCart
Abstract. We construct a continuum model for the motion of biological organisms experiencing social interactions and study its patternforming behavior. The model takes the form of a conservation law in two spatial dimensions. The social interactions are modeled in the velocity term, which is nonlocal in the population density and includes a parameter that controls the interaction length scale. The dynamics of the resulting partial integrodifferential equation may be uniquely decomposed into incompressible motion and potential motion. For the purely incompressible case, the model resembles one for fluid dynamical vortex patches. There exist solutions which have constant population density and compact support for all time. Numerical simulations produce rotating structures which have circular cores and spiral arms and are reminiscent of naturally observed phenomena such as ant mills. The sign of the social interaction term determines the direction of the rotation, and the interaction length scale affects the degree of spiral formation. For the purely potential case, the model resembles a nonlocal (forwards or backwards) porous media equation. The sign of the social interaction term controls whether the population aggregates or disperses, and the interaction length scale controls the balance between transport and smoothing of the density profile. For the aggregative case, the population clumps into regions of high and low density. The characteristic length scale of the density pattern is predicted and confirmed by numerical simulations.
A simple control law for UAV formation flying
"... ISR develops, applies and teaches advanced methodologies of design and analysis to solve complex, hierarchical, ..."
Abstract

Cited by 30 (0 self)
 Add to MetaCart
ISR develops, applies and teaches advanced methodologies of design and analysis to solve complex, hierarchical,
Steering laws and continuum models for planar formations
 in IEEE Conf. on Decision and Control, (Maui, Hawaii
, 2003
"... Abstract — We consider a Lie group formulation for the problem of control of formations. Vehicle trajectories are described using the planar FrenetSerret equations of motion, which capture the evolution of both vehicle position and orientation for unitspeed motion subject to curvature (steering) c ..."
Abstract

Cited by 20 (5 self)
 Add to MetaCart
Abstract — We consider a Lie group formulation for the problem of control of formations. Vehicle trajectories are described using the planar FrenetSerret equations of motion, which capture the evolution of both vehicle position and orientation for unitspeed motion subject to curvature (steering) control. The Lie group structure can be exploited to determine the set of all possible (relative) equilibria for arbitrary Ginvariant curvature controls, where G = SE(2) is a symmetry group for the control law. The main result is a convergence result for n vehicles (for finite n), using a Lyapunov function which for n = 2, has been previously shown to yield global convergence. A continuum formulation of the basic equations is also presented. I.
Finitetime singularities of an aggregation equation in R n with fractional dissipation
"... Abstract. We consider an aggregation equation in R n, n ≥ 2, with fractional dissipation, namely, ut + ∇ · (u∇K ∗ u) = −ν(−∆) γ/2 u, where 0 ≤ γ ≤ 2 and K is a nonnegative decreasing radial kernel with a Lipschitz point at the origin, e.g. K(x) = e −x . We prove that for 0 ≤ γ < 1 the solutions ..."
Abstract

Cited by 17 (1 self)
 Add to MetaCart
Abstract. We consider an aggregation equation in R n, n ≥ 2, with fractional dissipation, namely, ut + ∇ · (u∇K ∗ u) = −ν(−∆) γ/2 u, where 0 ≤ γ ≤ 2 and K is a nonnegative decreasing radial kernel with a Lipschitz point at the origin, e.g. K(x) = e −x . We prove that for 0 ≤ γ < 1 the solutions develop blowup in finite for a general class of initial data. In contrast we prove that for 1 < γ ≤ 2 the equation is globally wellposed. 1. Introduction and
On a nonlocal aggregation model with nonlinear diffusion
, 2008
"... Abstract. We consider a nonlocal aggregation equation with nonlinear diffusion which arises from the study of biological aggregation dynamics. As a degenerate parabolic problem, we prove the wellposedness, continuation criteria and smoothness of local solutions. For compactly supported nonnegative ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
Abstract. We consider a nonlocal aggregation equation with nonlinear diffusion which arises from the study of biological aggregation dynamics. As a degenerate parabolic problem, we prove the wellposedness, continuation criteria and smoothness of local solutions. For compactly supported nonnegative smooth initial data we prove that the gradient of the solution develops L ∞ xnorm blowup in finite time. 1. Introduction and
Swarming Dynamics Of A Model For Biological Groups In Two Dimensions
"... We investigate a class of continuum models for the motion of a twodimensional biological group under the influence of nonlocal social interactions. The dynamics may be uniquely decomposed into incompressible motion and potential motion. When the motion is purely incompressible, the model possesses s ..."
Abstract
 Add to MetaCart
We investigate a class of continuum models for the motion of a twodimensional biological group under the influence of nonlocal social interactions. The dynamics may be uniquely decomposed into incompressible motion and potential motion. When the motion is purely incompressible, the model possesses solutions which have constant population density and sharp boundaries for all time. Numerical simulations of these "swarm patches" reveal rotating milllike swarms with circular cores and spiral arms. The sign of the social interaction term determines the direction of the rotation, and the interaction length scale a#ects the degree of spiral formation. When the motion is purely potential, the social interaction term has the meaning of repulsion or attraction depending on its sign. For the repulsive case, the population spreads and the density profile is smoothed. With increasing interaction length scale, the motion becomes more convective and experiences slower di#usive smoothing. For the attractive case, the population selforganizes into regions of high and low density. The characteristic length scale of the density pattern is predicted and confirmed by numerical simulations.
Collaborative Control of Autonomous Swarms under Communication and Resource Constraints
, 2006
"... Collaborative/cooperative control of a large group of autonomous vehicles has been received great attentions in recent years. With the rapid advances in sensing, communication, computation, and actuation capabilities, it is extremely appealing to control a large group of unmanned autonomous vehicles ..."
Abstract
 Add to MetaCart
Collaborative/cooperative control of a large group of autonomous vehicles has been received great attentions in recent years. With the rapid advances in sensing, communication, computation, and actuation capabilities, it is extremely appealing to control a large group of unmanned autonomous vehicles (UAVs) to perform dangerous or explorative tasks in various hazardous, unknown or remote environments. Possibilities of a broad range of applications by utilizing UAV swarms have been explored, for example, automated highway systems, mobile sensor networks in ocean resources exploration, spacecraft interferometry, satellite formations and robotic border patrol. In such applications, traditional centralized control schemes are always prohibited primarily due to the high communication cost and the high computation cost in a large network of vehicles. In turn, the decentralized/distributed control schemes are preferred to achieve the trade off between the performance and the communication/compuation cost. In past decades, numerous decentralized/distributed control algorithms have been proposed in the literature. Among them, one approach, called bioinspired approach, is extremely interesting and promising, which ”borrows” algorithms from nature by observ