Emergent Behavior in Flocks

@article{Cucker2007EmergentBI,
  title={Emergent Behavior in Flocks},
  author={Felipe Cucker and Stephen Smale},
  journal={IEEE Transactions on Automatic Control},
  year={2007},
  volume={52},
  pages={852-862}
}
  • F. CuckerS. Smale
  • Published 15 May 2007
  • Mathematics
  • IEEE Transactions on Automatic Control
We provide a model (for both continuous and discrete time) describing the evolution of a flock. Our model is parameterized by a constant beta capturing the rate of decay-which in our model is polynomial-of the influence between birds in the flock as they separate in space. Our main result shows that when beta<1/2 convergence of the flock to a common velocity is guaranteed, while for betages1/2 convergence is guaranteed under some condition on the initial positions and velocities of the birds… 

Figures from this paper

On flocks influenced by closest neighbors

We prove, both for continuous time and discrete time, results establishing convergence to flocking in a model in which each agent is influenced by only a few closest neighbors. We show unconditional

A Generalized Model of Flocking with Steering

This work introduces and analyzes a model for the dynamics of flocking and steering of a finite number of agents and provides rigorous sufficient conditions under which the agents flock and steer together.

Emergence of flocks with local interactions

  • Ge ChenZhixin Liu
  • Mathematics
    Proceedings of the 10th World Congress on Intelligent Control and Automation
  • 2012
In a recent paper, Cucker and Smale proposed a multi-agent model to study the flocking behavior, where they assume that all agents can interact with all other agents. Though this model attracted much

The geometry of flocking

An intriguing geometric object, the "flight net", is introduced, and the idea of a "virtual agent" is developed, which gives insight into early flocking behavior in the Vicsek-Cucker-Smale model.

Emergent behaviors in group ring flocks

We present a first-order aggregation model on a group ring, and study its asymptotic dynamics. In a positive coupling strength regime, we show that the flow generated by the proposed model tends to

Uniform-in-time bound for kinetic flocking models

Avoiding Collisions in Flocks

This note extends the model for flocking systems of interacting particles by adding to it a repelling force between particles, and shows that, for this modified model, convergence to flocking is established along the same lines while avoidance of collisions is ensured.

Flocking and non-flocking behavior in a stochastic Cucker-Smale system

We first present a new stochastic version of the Cucker-Smale model of the emergent behavior in flocks in which the mutual communication between individuals is affected by random factor. Then, the
...

References

SHOWING 1-10 OF 17 REFERENCES

Flocking for multi-agent dynamic systems: algorithms and theory

In this paper, we present a theoretical framework for design and analysis of distributed flocking algorithms. Two cases of flocking in free-space and presence of multiple obstacles are considered. We

Stable flocking of mobile agents, part I: fixed topology

This first part generates stable flocking motion for the group using a coordination control scheme which gives rise to smooth control laws for the agents, ensuring collision avoidance and cohesion of the group and an aggregate motion along a common heading direction.

Stable flocking of mobile agents part I: dynamic topology

This is the second of a two-part 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

From individuals to aggregations: the interplay between behavior and physics.

It is found that flows often enhance grouping by increasing the encounter rate among groups and thereby promoting merger into larger groups; the effect breaks down for strong flows.

From Individuals to Aggregations : the Interplay between Behavior and Physics

* Department of Earth, Atmospheric and Planetary Sciences, M.I.T., Cambridge, MA 02139, U.S.A., ‡ Department of Zoology, University of Washington, Box 351800, Seattle, WA 98195, U.S.A. § Ecology and

Coordination of groups of mobile autonomous agents using nearest neighbor rules

Simulation results are provided 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.

Novel type of phase transition in a system of self-driven particles.

Numerical evidence is presented that this model results in a kinetic phase transition from no transport to finite net transport through spontaneous symmetry breaking of the rotational symmetry.

Stable social foraging swarms in a noisy environment

This paper characterize swarm cohesiveness as a stability property and uses a Lyapunov approach to develop conditions under which local agent actions will lead to cohesive foraging even in the presence of "noise" characterized by uncertainty on sensing other agent's position and velocity.

Modeling Language Evolution

This work describes a model for the evolution of the languages used by the agents of a society and proves convergence of these languages to a common one under certain conditions.

Self-organization and selection in the emergence of vocabulary

The combination of self-organization and cultural selection provides a plausible explanation for cultural evolution, which progresses with high transmission rate and is observed that as the vocabulary tends to convergence there is a uniform tendency to exhibit a sharp phase transition.