This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Rule-Based Interactive Behavioral Animation System for Humanoids
October-December 1999 (vol. 5 no. 4)
pp. 281-307

Abstract—We present a versatile, behavioral, and rule-based animation system that includes autonomous humanoid actors whose behavior is based on synthetic sensors that are used for perceiving the virtual environment. We combine the following in a consistent approach: L-systems, a behavioral production rule system; a particle system; an acoustic environment model, including a speech recognition module; a virtual life network; and a humanoid library. Together, these systems create a real-time-structured virtual environment that both high-level autonomous humanoids and interactive users can easily share.

[1] H. Abelson and A.A. diSessa, Turtle Geometry. MIT Press, 1984.
[2] J. Blauert, “Spatial Hearing,” The Psychophysics of Human Sound Localization, Cambridge, Mass.: MIT Press, 1983.
[3] R. Boulic, T. Capin, Z. Huang, P. Kalra, B. Lintermann, N. Magnenat-Thalmann, L. Moccozet, T. Molet, I. Pandzic, K. Saar, A. Schmitt, J. Shen, and D. Thalmann, “The Humanoid Environment for Interactive Animation of Multiple Deformable Human Characters,” Proc. Eurographics '95, pp. 337-348, 1995.
[4] E. Catmull, “Computer Display of Curved Surfaces,” Proc. IEEE, Conf. Computer Graphics, Pattern Recognition, and Data Structures, also in Tutorial on Interactive Computer Graphics, pp. 309-315, IEEE Press, 1975.
[5] B. Chanclou, A. Luciani, and A. Habib, “Physical Models of Loose Soils Dynamically Marked by a Moving Object,” Proc. Computer Animation '96, pp. 27-35, Geneva, Switzerland, June 1996.
[6] O. Deussen et al., "Realistic Modeling and Rendering of Plant Ecosystems," Computer Graphics (Proc. Siggraph 98), ACM Press, New York, 1998, pp. 275-286.
[7] D.R. Begault, “3D-Sound for Virtual Reality and Multimedia,” AP Professional, 1994.
[8] J.P. Granieri, W. Becket, B.D. Reich, J. Crabtree, and N.I. Badler, “Behavioral Control for Real-Time Simulated Human Agents,” Proc. 1995 Symp. Interactive 3D Graphics, pp. 173-180, Monterey, Calif., Apr. 1995.
[9] F. Gallou and B. Bouchon-Meunier, Systémique, Théorie&Applications, Technique&Documentation, Paris: Lavoisier, 1992.
[10] J. Hennebert and D.P. Delacrétaz, “POST: Parallel Object-Oriented Speech Toolkit,” Proc. ICSLP 96, Philadelphia, 1996.
[11] J.-M. Jolion, “Computer Vision Methodologies,” CVGIP: Image Understanding, vol. 59, no. 1, pp 53-71, Jan. 1994.
[12] A. Lindenmayer, “Mathematical Models for Cellular Interaction in Development, Parts 1 and 2,” J. Theoretical Biology, vol. 18, pp. 280-315, 1968.
[13] R. Méch and P. Prusinkiewicz, "Visual Models of Plants Interacting with their Environment," Computer Graphics (Proc. Siggraph 96), ACM Press, New York, 1996, pp. 397-410.
[14] J. Nouri, C. Cadoz, and A. Luciani, “The Physical Modelling of Complex Physical Structures: The Mechanical Clockwork, Motion, Image and Sound,” Proc. Computer Animation '96, Geneva, Switzerland, June 1996.
[15] H. Noser, I.S. Pandzic, T.K. Capin, N.M. Thalmann, and D. Thalmann, “Playing Games through the Virtual Life Network,” ALIFE V, Oral Presentations, pp. 114-121, Nara, Japan, May 1996.
[16] H. Noser, O. Renault, D. Thalmann, and N.M. Thalmann, “Navigation for Digital Actors Based on Synthetic Vision, Memory, and Learning,” Computers&Graphics, vol. 19, no. 1, pp. 7-19, 1995.
[17] H. Noser, O. Renault, D. Thalmann, N.M. Thalmann, “Vision-Based Navigation for Synthetic Actors,” SIGGRAPH 93, Course Notes no. 80“Recent Techniques in Human Modeling, Animation and Rendering,” Anaheim, Calif., 1993.
[18] H. Noser and D. Thalmann, “L-System-Based Behavioral Animation,” Proc. First Pacific Conf. Computer Graphics and Applications, Pacific Graphics 93, pp. 133-146, Aug. 1993.
[19] H. Noser and D. Thalmann, “Simulating Life of Virtual Plants, Fishes and Butterflies,” Artificial Live and Virtual Reality, N.M. Thalmann and D. Thalmann, eds., John Wiley&Sons, Ltd., 1994.
[20] H. Noser and D. Thalmann, “Synthetic Vision and Audition for Digital Actors,” Computer Graphics Forum, vol. 14, no. 3,conference issue, pp. 325-336, Maastricht, The Netherlands, 1995.
[21] H. Noser and D. Thalmann, “The Animation of Autonomous Actors Based on Production Rules,” Proc. Computer Animation '96, pp. 47-57, Geneva Switzerland, June 1996.
[22] H. Noser and D. Thalmann, “Sensor Based Synthetic Actors in a Tennis Game Simulation,” Proc. Computer Graphics Int'l 1997, pp. 189-198, Hasselt, Belgium, June 1997.
[23] H. Noser, D. Thalmann, and R. Turner, “Animation Based on the Interaction of L-systems with Vector Force Fields,” Proc. Computer Graphics Int'l '92, pp. 747-761, 1992.
[24] I. Pandzic, T. Çapin, N. Magnenat-Thalmann, and D. Thalmann, “VLNET: A Networked Multimedia 3D Environment with Virtual Humans,” Proc. Multi-Media Modeling MMM '95, 1995.
[25] P. Prusinkiewicz, M. James, and R. Mech, "Synthetic Topiary," Computer Graphics(Proc. Siggraph 94), ACM Press, New York, 1994, pp. 351-358.
[26] P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, Springer-Verlag, New York, 1990.
[27] P. Prusinkiewicz, M.S. Hammel, and E. Mjolsness, “Animation of Plant Development,” Computer Graphics Proc., Ann. Conf. Series 93, SIGGRAPGH 93, 1993.
[28] C. Reynolds, “Flocks, Herds, and Schools: A Distributed Behavioral Model,” Proc. SIGGRAPH 1987, Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
[29] Y. Roth-Tabak, “Building an Environment Model Using Depth Information,” Computer, pp. 85-90, June 1989.
[30] O. Renault, N.M. Thalmann, and D. Thalmann, “A Vision-Based Approach to Behavioral Animation,” The J. Visualization and Computer Animation, vol. 1, no. 1, pp. 18-21, 1990.
[31] A.R. Smith, “Plants, Fractals, and Formal Languages,” Computer Graphics, vol. 18, no. 3, pp. 1-10, July 1984.
[32] C. Streit and H. Bieri, “Modellierung mit Lindenmayer-Systemen in der Computergrafik,” Diplomarbeit, Betreuer Prof. Dr. H. Bieri, Nov. 1993.
[33] “Surf Man, A Triangular-Mesh Sculptor Program, Version 1.2, Sept. 26, 94, Esprit 2, Project 6709: A Real Time and Parallel System for the Simulation of Virtual Humans.,” 1994.
[34] T. Takala and J. Hahn, “Sound Rendering,” Computer Graphics, Proc., SIGGRAPH '92, vol. 26, no. 2, July 1992.
[35] H. Noser, “A Behavioral Animation System Based on L-ystems and Synthetic Sensors for Actors,” thèse no. 1609, Departement d'Informatique,École Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland, 1997.
[36] D. Thalmann, H. Noser, and Z. Huang, “How to Create a Virtual Life?,” Interactive Computer Animation, N.M. Thalmann and D. Thalmann, eds., pp. 263-291, Prentice Hall Europe, 1996.

Index Terms:
Behavioral animation, L-systems, synthetic sensors, synthetic vision, virtual humans, virtual environments.
Citation:
Hansrudi Noser, Daniel Thalmann, "A Rule-Based Interactive Behavioral Animation System for Humanoids," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 281-307, Oct.-Dec. 1999, doi:10.1109/2945.817347
Usage of this product signifies your acceptance of the Terms of Use.