Flocks, herds and schools: A distributed behavioral model

@article{Reynolds1987FlocksHA,
  title={Flocks, herds and schools: A distributed behavioral model},
  author={Craig W. Reynolds},
  journal={Proceedings of the 14th annual conference on Computer graphics and interactive techniques},
  year={1987}
}
  • Craig W. Reynolds
  • Published 1 August 1987
  • Computer Science
  • Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The aggregate motion of a flock of birds, a herd of land animals, or a school of fish is a beautiful and familiar part of the natural world. But this type of complex motion is rarely seen in computer animation. This paper explores an approach based on simulation as an alternative to scripting the paths of each bird individually. The simulated flock is an elaboration of a particle systems, with the simulated birds being the particles. The aggregate motion of the simulated flock is created by a… 

Figures from this paper

Emergence of Flocking Behavior Based on Reinforcement Learning
TLDR
Anti-predator behaviors of agents are examined by a new framework for self-organized flocking of agents by reinforcement learning and the feature of behavior under two learning modes against agents of the same kind and predators is demonstrated.
Group Behaviors for Systems with Significant Dynamics
TLDR
An algorithm for controlling the movements of creatures that travel as a group is described and the performance of the algorithm is evaluated with three simulated systems: legged robots, humanlike bicycle riders, and point-mass systems.
Massive Battle: Coordinated Movements of Autonomous Agents
TLDR
This work presents a system, Massive Battle, that reproduces the complex movements of platoons of soldiers marching along a path and even simulates them engaging in a battle.
Animating predator and prey fish interactions
TLDR
A fish school escape behavior model that can simulate 12 fish escape maneuvers identified in biological studies and can free an animator from dealing with the low‐level animations but instead controls the fish behavior on a higher level by modifying a state machine and a small set of system parameters.
Complex flocking dynamics without global stimulus
TLDR
It is shown that it is possible to obtain complex coordinated flight dynamics using a very simple ABM and without adding external stimulus nor additional features, that is by only implementing Reynolds's rules thanks to the IRM4S modeling perspective (an Influence Reaction Model for Simulation).
Collective Motion in Human Crowds
  • W. Warren
  • Physics
    Current directions in psychological science
  • 2018
TLDR
A dynamical model of how a pedestrian aligns his or her motion with that of a neighbor and how these binary interactions are combined within a neighborhood of interaction is built, providing a basis for understanding more complex patterns of crowd behavior in both everyday and emergency situations.
Flocking algorithm for autonomous flying robots.
TLDR
This paper presents an abstract mathematical model of an autonomous flying robot, which takes into account several realistic features, such as time delay and locality of communication, inaccuracy of the on-board sensors and inertial effects, and presents two decentralized control algorithms based on a simple self-propelled flocking model of animal collective motion.
Artificial fishes: physics, locomotion, perception, behavior
TLDR
A framework for animation that can achieve the intricacy of motion evident in certain natural ecosystems with minimal input from the animator is proposed and a physics-based, virtual marine world is developed.
Static and dynamic neighbor interaction of flocking model in Newtonian approach
TLDR
Newtonian approach used to handle physical parameters such as position, velocity, and, acceleration of the particles, then these physical parameters are calculated and updated by the Euler integration.
A Multi-Layered Flocking System for Crowd Simulation
TLDR
This paper examines two aspects of crowd simulation which are often not considered, the movement of crowds containing characters of vastly different sizes and the ability to allow characters to move underneath other characters when there is sufficient space to do so.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 78 REFERENCES
The chorus-line hypothesis of manoeuvre coordination in avian flocks
TLDR
It is shown by analysis of film of dunlin (Calidris alpina) flocks that a single bird may initiate a manoeuvre which spreads through the flock in a wave, which reaches mean speeds three times higher than would be possible if birds were simply reacting to their immediate neighbours.
Locomotion of jointed figures over complex terrain
This thesis describes a system that allows the creation of arbitrary jointed figures that can be animated traveling over uneven terrain with forbidden zones. Creatures can be easily described that
Thought Transference (or What ?) in Birds
TLDR
In the present small volume Edmund Selous gives much admirable description in support of his view that the concerted actions of flocks can be explained only by postulating some kind of ‘thought transference’ between the members.
Computer animation with scripts and actors
TLDR
Ideas from programming styles used in current Artificial Intelligence research inspired the design of ASAS, which is in fact an extension to the Lisp programming environment.
Creation of computer animation from story descriptions
. This thesis describes a computer system that creates simple computer animation in response to high-level, vague, and incomplete descriptions of films. It makes its films by collecting and
Dynamic graphics using quasi parallelism
TLDR
This paper is a simple means of attaining the appearance of parallelism and the ability to program the graphics in a conceptually parallel fashion without the complexity of a more general parallel mechanism.
Computational modeling for the computer animation of legged figures
TLDR
PODA provides for the integration of a simple model of legged locomotion dynamics which insures that the accelerations of a figure's body are synchronized with the timing of the forces applied by its legs.
Towards an integrated view of 3-D computer animation
TLDR
A three level hierarchy of control modes for animation is proposed: guiding, animator-level, and task-level systems, which are best suited for specifying fine details but unsuited for controlling complex motion.
Turtle geometry : the computer as a medium for exploring mathematics
Turtle Geometry presents an innovative program of mathematical discovery that demonstrates how the effective use of personal computers can profoundly change the nature of a student's contact with
Teaching Children to be Mathematicians vs. Teaching About Mathematics. Artificial Intelligence Memo Number 249.
TLDR
The paper presents the results of some mathematical research guided by the goal of producing mathematical concepts and topics to close the gap between the work of a child in an elementary mathematics class and that of a mathematician.
...
1
2
3
4
5
...