Flocks, herds and schools: A distributed behavioral model

ABSTRACT

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.

REFERENCES

• 1: Abelson, H., and diSessa, A., "Maneuvering a Three Dimensional Turtle" in Turtle Geometry: The Computer as a Medium for Exploring Mathematics, The MIT Press, Cambridge, Massachusetts, 1981, pp. 140-159.
• 2: Gul Agha, Actors: a model of concurrent computation in distributed systems, MIT Press, Cambridge, MA, 1986
• 3: Amkraut, S., personal communication, January 8, 1987.
• 4: Amkraut, S., Girard, M., Karl, G., "motion studies for a work in progress entitled "Eurythmy' " in SIGGRAPH Video Review, Issue 21 (second item, time code 3:58 to 7:35), 1985, produced at the Computer Graphics Research Group, Ohio State University, Columbus, Ohio.
• 5: Austin, H., "The Logo Primer," M|T A.I. Lab, Logo Working Paper 19, 1974.
• 6: Braitenberg, V., Vehicles: Experiments in Synthetic Psychology, The MIT Press, Cambridge, Massachusetts, 1984.
• 7: Burton, R., Bird Behavior, Alfred A. Knopf, Inc., 1985.
• 8: Davis, J. R., Kay, A., Marion, A., unpublished research on behavioral simulation and animation, Atari Research, 1983.
• 9: Michael Girard , A. A. Maciejewski, Computational modeling for the computer animation of legged figures, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.263-270, Jul. 1985
• 10: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 11: Goldberg, A., Kay, A., SMALLTALK-72 Instruction Manual, Learning research group, Xerox Palo Alto Research Center, 1976.
• 12: Russell Atkinson , Carl Hewitt, Synchronization in actor systems, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.267-280, January 17-19, 1977, Los Angeles, California [doi>10.1145/512950.512975]
• 13: Kahn, K. M., Creation of Computer Animation from Story Descriptions, MIT Artificial Intelligence Laboratory, Technical Report 540 (doctoral dissertation), August 1979.
• 14: Kenneth M. Kahn , Carl Hewitt, Dynamic graphics using quasi parallelism, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.357-361, August 23-25, 1978
• 15: Leonard Kleinrock, Distributed systems, Communications of the ACM, v.28 n.11, p.1200-1213, Nov. 1985 [doi>10.1145/4547.4552]
• 16: Lipton, J., An Exaltation of Larks (or, The Venereal Game), Grossman Publishers, 1977. Reprinted by Penguin Books 1977, 1980, 1982, 1983, 1984, 1985.
• 17: Maciejewski, A. A., Klein, C.A., "Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments," to appear in International Journal of Robotic Research.
• 18: Nadia Magnenat-Thalmann, Computer animation: theory and practice, Springer-Verlag New York, Inc., New York, NY, 1985
• 19: Marion, A., "Artificially Motivated Objects;' {installation
• 20: David A. Moon, Object-oriented programming with flavors, Conference proceedings on Object-oriented programming systems, languages and applications, p.1-8, September 29-October 02, 1986, Portland, Oregon, United States
• 21: Myers, R., Broadwell, P., Schaufler, R., "Plasm: Fish Sample," {installation piece}, ACM SIGGRAPH art show, 1985.
• 22: Papert, S., "Teaching Children to be Mathematicians vs. Teaching Them About Mathematics" International Journal of Mathematical Education and Sciences, V3, pp. 249-262, 1972.
• 23: Partridge, B. L., "The Structure and Function of Fish Schools," Scientific American, June 1982, pp. 114-123.
• 24: Pitcher, T. J., Partridge, B. L.; Wardle, C. S., "Blind Fish Can School," Science 194, #4268 (1976), p. 964.
• 25: Potts, W. K., "The Chorus-Line Hypothesis of Manoeuver Coordination in Avian Flocks," letter in Nature, Vol 309, May 24, 1984, pp. 344-345.
• 26: John R. Pugh, Actors: the stage is set, ACM SIGPLAN Notices, v.19 n.3, p.61-65, March 1984 [doi>10.1145/948576.948587]
• 27: W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
• 28: Reynolds, C. W., Computer Animation in the World of Actors and Scripts, SM thesis, MIT (the Architecture Machine Group), May 1978.
• 29: Craig W. Reynolds, Computer animation with scripts and actors, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.289-296, July 26-30, 1982, Boston, Massachusetts, United States
• 30: Reynolds, C. W., "Description and Control of Time and Dynamics in Computer Animation" in the notes for the course on Advanced Computer Animation at acm SIGGRAPH '85, and reprinted for the notes of the same course in 1986.
• 31: Selous, E., Thought-transference (or what?) in Birds, Constable, London, 1931.
• 32: Scheffer, V. B., Spires of Form: Glimpses of Evolution, Harcourt Brace Jovanovich, San Diego, 1983 (reprinted 1985 by Harvest/ HBJ), p. 64.
• 33: Shaw, E., "Schooling in Fishes: Critique and Review" in Development and Evolution of Behavior. W. H. Freeman and Company, San Francisco, 1970, pp. 452-480.
• 34: Shaw, E., "Fish in Schools," Natural History 84, no. 8 (1975), pp. 40~16.
• 35: Sims, K., Locomotion of Jointed Figures Over Complex Terrain, SM thesis, MIT Media Lab, currently in preparation, April 1987.
• 36: Symbolics Graphics Division, S-Dynamics (user's manual), Symbolics Inc., November 1986.
• 37: Symbolics Graphics Division, S-Geometry (user's mafiual), Symbolics Inc., October 1986.
• 38: Steve Pinker, Visual cognition, MIT Press, Cambridge, MA, 1986
• 39: Thomas, F., Johnson, O., Disney Animation: The Illusion of Life, Abbeville Press, New York, 1981, pp. 47-69.
• 40: Jane Wilhelms , Robert Skinner, Motion Control, IEEE Computer Graphics and Applications, v.10 n.3, p.14-22, May 1990 [doi>10.1109/38.55148]
• 41: Zeltzer, D., "'Toward an Integrated View of 3-D Computer Animation," The Visual Computer, V1 #4, 1985, pp. 249-259.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design