Flocks, herds and schools: A distributed behavioral model
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
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 . 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.
Amkraut , S. , personal communication , January 8 , 1987 . Amkraut, S., personal communication, January 8, 1987.
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 . 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.
Austin , H. , " The Logo Primer ," M|T A.I. Lab, Logo Working Paper 19 , 1974 . Austin, H., "The Logo Primer," M|T A.I. Lab, Logo Working Paper 19, 1974.
Braitenberg , V. , Vehicles : Experiments in Synthetic Psychology , The MIT Press , Cambridge, Massachusetts , 1984 . Braitenberg, V., Vehicles: Experiments in Synthetic Psychology, The MIT Press, Cambridge, Massachusetts, 1984.
Burton R. Bird Behavior Alfred A. Knopf Inc. 1985. Burton R. Bird Behavior Alfred A. Knopf Inc. 1985.
Davis , J. R. , Kay , A. , Marion , A. , unpublished research on behavioral simulation and animation , Atari Research , 1983 . Davis, J. R., Kay, A., Marion, A., unpublished research on behavioral simulation and animation, Atari Research, 1983.
Goldberg , A. , Robson , D. , SMALLTALK-80 , The Language and its Implementation , Addison-Wesley Publishing Company , Reading Massachusetts , 1983 . Goldberg, A., Robson, D., SMALLTALK-80, The Language and its Implementation, Addison-Wesley Publishing Company, Reading Massachusetts, 1983.
Goldberg , A. , Kay , A. , SMALLTALK-72 Instruction Manual , Learning research group , Xerox Palo Alto Research Center , 1976 . Goldberg, A., Kay, A., SMALLTALK-72 Instruction Manual, Learning research group, Xerox Palo Alto Research Center, 1976.
Lipton , J. , An Exaltation of Larks (or , The Venereal Game) , Grossman Publishers, 1977 . Reprinted by Penguin Books 1977, 1980, 1982, 1983, 1984, 1985. Lipton, J., An Exaltation of Larks (or, The Venereal Game), Grossman Publishers, 1977. Reprinted by Penguin Books 1977, 1980, 1982, 1983, 1984, 1985.
Maciejewski A. A. Klein C.A. "Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments " to appear in International Journal of Robotic Research. Maciejewski A. A. Klein C.A. "Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments " to appear in International Journal of Robotic Research.
Marion A. "Artificially Motivated Objects;' {installation Marion A. "Artificially Motivated Objects;' {installation
Myers , R. , Broadwell , P. , Schaufler , R. , " Plasm : Fish Sample," {installation piece} , ACM SIGGRAPH art show , 1985 . Myers, R., Broadwell, P., Schaufler, R., "Plasm: Fish Sample," {installation piece}, ACM SIGGRAPH art show, 1985.
Papert , S. , " Teaching Children to be Mathematicians vs. Teaching Them About Mathematics " International Journal of Mathematical Education and Sciences, V3 , pp. 249 - 262 , 1972 . Papert, S., "Teaching Children to be Mathematicians vs. Teaching Them About Mathematics" International Journal of Mathematical Education and Sciences, V3, pp. 249-262, 1972.
Pitcher T. J. Partridge B. L.; Wardle C. S. "Blind Fish Can School " Science 194 #4268 (1976) p. 964. Pitcher T. J. Partridge B. L.; Wardle C. S. "Blind Fish Can School " Science 194 #4268 (1976) p. 964.
Reynolds , C. W. , Computer Animation in the World of Actors and Scripts, SM thesis , MIT (the Architecture Machine Group) , May 1978 . Reynolds, C. W., Computer Animation in the World of Actors and Scripts, SM thesis, MIT (the Architecture Machine Group), May 1978.
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. 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.
Selous E. Thought-transference (or what?) in Birds Constable London 1931. Selous E. Thought-transference (or what?) in Birds Constable London 1931.
Scheffer , V. B. , Spires of Form : Glimpses of Evolution , Harcourt Brace Jovanovich , San Diego , 1983 (reprinted 1985 by Harvest/ HBJ), p. 64 . Scheffer, V. B., Spires of Form: Glimpses of Evolution, Harcourt Brace Jovanovich, San Diego, 1983 (reprinted 1985 by Harvest/ HBJ), p. 64.
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 . 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.
Shaw , E. , " Fish in Schools ," Natural History 84 , no. 8 ( 1975 ), pp. 40~ 16 . Shaw, E., "Fish in Schools," Natural History 84, no. 8 (1975), pp. 40~16.
Sims , K. , Locomotion of Jointed Figures Over Complex Terrain , SM thesis, MIT Media Lab, currently in preparation , April 1987 . Sims, K., Locomotion of Jointed Figures Over Complex Terrain, SM thesis, MIT Media Lab, currently in preparation, April 1987.
Symbolics Graphics Division S-Dynamics (user's manual) Symbolics Inc. November 1986. Symbolics Graphics Division S-Dynamics (user's manual) Symbolics Inc. November 1986.
Symbolics Graphics Division S-Geometry (user's mafiual) Symbolics Inc. October 1986. Symbolics Graphics Division S-Geometry (user's mafiual) Symbolics Inc. October 1986.
Pinker , S. (editor), Visual Cognition , The MIT Press, Cambridge , Massachusetts , 1985 . Pinker, S. (editor), Visual Cognition, The MIT Press, Cambridge, Massachusetts, 1985.
Thomas , F. , Johnson , O. , Disney Animation: The Illusion of Life , Abbeville Press , New York , 1981 , pp. 47 - 69 . Thomas, F., Johnson, O., Disney Animation: The Illusion of Life, Abbeville Press, New York, 1981, pp. 47-69.