Flocks, herds and schools: A distributed behavioral model

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 distributed behavioral model much like that at work in a natural flock; the birds choose their own course. Each simulated bird is implemented as an independent actor that navigates according to its local perception of the dynamic environment, the laws of simulated physics that rule its motion, and a set of behaviors programmed into it by the "animator." The aggregate motion of the simulated flock is the result of the dense interaction of the relatively simple behaviors of the individual simulated birds.

[1]  E. Selous.  Thought Transference (or What ?) in Birds , 1932, Nature.

[2]  James Lipton.  An exaltation of larks : or, The venereal game , 1968 .

[3]  Seymour Papert,et al.  Teaching Children to be Mathematicians vs. Teaching About Mathematics. Artificial Intelligence Memo Number 249. , 1971 .

[4]  T. Pitcher,et al.  A blind fish can school. , 1976, Science.

[5]  Carl Hewitt,et al.  Parallelism and Synchronization in Actor Systems. , 1977 .

[6]  Carl Hewitt,et al.  Synchronization in actor systems , 1977, POPL.

[7]  Craig W. Reynolds.  Computer animation in the world of actors and scripts. , 1978 .

[8]  Carl Hewitt,et al.  Dynamic graphics using quasi parallelism , 1978, SIGGRAPH.

[9]  Kenneth M. Kahn,et al.  Creation of computer animation from story descriptions , 1979 .

[10]  F. Thomas,et al.  Disney Animation: The Illusion of Life , 1981 .

[11]  Craig W. Reynolds.  Computer animation with scripts and actors , 1982, SIGGRAPH.

[12]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[13]  Victor Scheffer,et al.  Spires of Form: Glimpses of Evolution , 1983 .

[14]  W. Reeves.  Particle Systems—a Technique for Modeling a Class of Fuzzy Objects , 1983, TOGS.

[15]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[16]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[17]  John R. Pugh,et al.  Actors: the stage is set , 1984, SIGP.

[18]  W. Potts.  The chorus-line hypothesis of manoeuvre coordination in avian flocks , 1984, Nature.

[19]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[20]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[21]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.

[22]  Daniel Thalmann,et al.  Computer animation - theory and practice , 1985, Computer science workbench.

[23]  David A. Moon,et al.  Object-oriented programming with flavors , 1986, OOPLSA '86.

[24]  David Zeltzer,et al.  Towards an integrated view of 3-D computer animation , 1986 .

[25]  Jane Wilhelms,et al.  Toward Automatic Motion Control , 1987, IEEE Computer Graphics and Applications.

[26]  K. Sims,et al.  Locomotion of jointed figures over complex terrain , 1987 .