A Behavioural control framework for computer animation using AI techniques

  • Carlos S. N. Ho
  • Richard L. Grimsdale
Session CG2b — Simulation & Animation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1024)


This paper proposes a framework for controlling the behaviour of simulated robots through high-level instructions. We assume that each robot is not only capable of performing autonomous and complex movements, but also capable of interacting with each other by performing actions and reacting accordingly to the changes of the environment. These instructions are originated from the animator's scripts and may also be an autonomous response to the interactions between the animated agents. The assumption that instructions have adaptive planning of behaviours composed by sub-instructions permit us to build increasingly complex instructions to be built. The system exploits AI techniques including frame, blackboard, planning, and rules.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N.I. Badler, J.D. Korein, J.U. Korein, G.M. Radack, L.S. Brotman: Positioning and Animating Human Figures in a Task-oriented Environment. The Visual Computer 1, pp. 212–220 (1985)Google Scholar
  2. 2.
    N.I. Badler, B.L. Webber, J. Kalita, J. Esakov: Animation from Instructions. In N.I. Badler, B.A. Barsky, D. Zeltzer (eds.): Making Them Move.[O6] Morgan Kaufmann Publishers, Inc. 1991, pp. 51–93.Google Scholar
  3. 3.
    R.A. Brooks, J.H. Connell: Asynchronous Distributed Control System for a Mobile Robot. Proc. SPIE 1986 Vol. 727 Mobile Robots, pp. 77–84 (1986)Google Scholar
  4. 4.
    T.W. Calvert, R. Ovans, S. Mah: Towards the Autonomous Animation of Multiple Human Figures. Proc. of Computer Animation'94, pp. 69–75 (1994)Google Scholar
  5. 5.
    R.S. Engelmore, A.J. Morgan: Blackboard Systems. Addison-Wesley Publishers Ltd. (1988)Google Scholar
  6. 6.
    T. Lozano-Peres, M.A. Wesley: An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. Com. of the ACM 22(10), pp. 560–570 (1979)Google Scholar
  7. 7.
    T. Maruichi, T. Uchiki, M. Tokoro: Behavioral Simulation Based on Knowledge Objects. Proc. European Conf. on Object Oriented Programming, Special issue of BIGRE 54, pp. 257–266 (1987)Google Scholar
  8. 8.
    S. Mah, T.W. Calvert, W. Havens: NSAIL PLAN: An Experience with Constraint-Based Reasoning in Planning and Animation. Proc. of Computer Animation'94, pp. 83–92 (1994)Google Scholar
  9. 9.
    C.L. Morawetz, T.W. Calvert: Goal-Directed Human Animation of Multiple Movements. Proc. Graphics Interface'90, pp. 60–67, May (1990)Google Scholar
  10. 10.
    P. Morasso, V. Tagliasco: Human Movement Understanding. North-Holland, (1986)Google Scholar
  11. 11.
    C.W. Reynolds: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), pp. 25–34 (1987)Google Scholar
  12. 12.
    G. Ridsdale, S. Hewitt, T.W. Calvert: The Interactive Specification of Human Animation. Proc. of Graphics Interface'86, pp. 121–130 (1986)Google Scholar
  13. 13.
    G. Ridsdale, T.W. Calvert: Animating Microworlds from Scripts and Relational Constraint. In N. Magnenat-Thalmann, D. Thalmann (eds.): Proc. of Computer Animation'90 pp. 107–117 (1990)[O8]Google Scholar
  14. 14.
    G. Ringland: Structured Object Representation — Schemata and Frames. In G.A. Ringland, D.A. Duce (eds.): Approaches to Knowledge Representation. Research Studies Press Ltd,[09] pp. (1988)Google Scholar
  15. 15.
    H. Sun, M. Green: The Use of Relations for Motion Control in an Environment With Multiple Moving Objects. Proc. Graphics Interface'93, pp. 209–218 (1993)Google Scholar
  16. 16.
    X. Tu, D. Terzopoulos: Artificial Fishes: Physics, Locomotion, Perception, Behaviour. Proc. SIGGRAPH'94, pp. 43–50 (1994)Google Scholar
  17. 17.
    D. Zeltzer: Towards an Integrated View of 3-D Computer Animation. The Visual Computer 1, Springer-Verlag, pp. 249–259 (1985)Google Scholar
  18. 18.
    D. Zeltzer: Knowledge-based Animation. In N.I. Badler, J.K. Tsotsos (eds.): Motion: Representation and Perception. Elsevier Science Publishing Co., Inc., 1986, pp. 318–323Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Carlos S. N. Ho
    • 1
  • Richard L. Grimsdale
    • 1
  1. 1.Centre for VLSI & Computer GraphicsUniversity of SussexFalmer, BrightonEngland

Personalised recommendations