STEP: a Scripting Language for Embodied Agents

  • Zhisheng Huang
  • Anton Eliëns
  • Cees Visser
Part of the Cognitive Technologies book series (COGTECH)


In this chapter we propose a scripting language, called STEP, for embodied agents, in particular for their communicative acts like gestures and postures. Based on the formal semantics of dynamic logic, STEP has a solid semantic foundation, in spite of a rich number of variants of the compositional operators and interaction facilities on worlds. STEP has been implemented in the distributed logic programming language DLP, a tool for the implementation of 3D web agents. In this chapter, we discuss principles of scripting language design for embodied agents and several aspects of the application of STEP.


Virtual World Inverse Kinematic Direction Reference Dynamic Logic Destination Position 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26 (11): 832–843 (November 1983)MATHCrossRefGoogle Scholar
  2. 2.
    Allen, J.F.: Time and time again: The many ways to represent time. Journal of Intelligent Systems 6 (4): 341–356 (July 1991)CrossRefGoogle Scholar
  3. 3.
    Badler N., Bindiganavale, R., Bourne, J., Palmer, M., Shi, J., Schuler, W.: A parameterized action representation for virtual human agents. In: Workshop on Embodied Conversational Characters, Lake Tahoe, California (1998)Google Scholar
  4. 4.
    Badler, N., Manoochehri, K., and Walters, G.: Articulated figure positioning by multiple constraints. IEEE Computer Graphics Applications 7 (6): 28–38 (1987)CrossRefGoogle Scholar
  5. 5.
    Eliëns, A.: DLP, A Language for Distributed Logic Programming ( Wiley, Hoboken, NJ 1992 )Google Scholar
  6. 6.
    Eliëns, A.: Principles of Object-Oriented Software Development (Addison-Wesley, Reading, MA 2000)Google Scholar
  7. 7.
    Faure, F., et al.: Dynamic analysis of human walking. In: Proceedings of the 8th Workshop on Computer Animation and Simulation, Budapest (1997)Google Scholar
  8. 8.
    Funge, J.: In: Making Them Behave: Cognitive Models for Computer Animation, University of Toronto (1998)Google Scholar
  9. 9.
    Harel, D.: Dynamic Logic. In: Handbook of Philosophical Logic, Vol II, ( D. Reidel, Dordrecht 1984 ) pp 497–604CrossRefGoogle Scholar
  10. 10.
    Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic ( MIT Press, Cambridge, MA 2000 )MATHGoogle Scholar
  11. 11.
    Huang, Z., Eliëns, A., van Ballegooij, A., de Bra, P.: A taxonomy of web agents. In: Proceedings of the 11 th International Workshop on Database and Expert Systems Applications (IEEE Computer Society Press 2000 ) pp 765–769Google Scholar
  12. 12.
    Huang, Z., Eliëns, A., Visser, C.: Programmability of Intelligent Agent Avatars. In: Proceedings of Agents’01 Workshop on Embodied Agents (2001)Google Scholar
  13. 13.
    Huang, Z., Eliëns, A., Visser, C.: Formal semantics of STEP: A dynamic logic approach. Research report (Vrije Universiteit Amsterdam, 2003 )Google Scholar
  14. 14.
    Huang, Z., Eliëns, A., Visser, C.: Implementation of a scripting language for VRML/X3D-based embodied agents. In: Proceedings of the 2003 Web 3D Conference ( ACM Press, New York 2003 )Google Scholar
  15. 15.
    Huang, Z., Eliëns, A., Visser, C.: XSTEP: A markup language for embodied agents. In: Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA’2003) (IEEE Computer Society Press 2003 )Google Scholar
  16. 16.
    Perlin, K., Goldberg, A.: Improv: A System for scripting interactive actors in virtual worlds. In: ACM Computer Graphics,Annual Conference Series (1996) pp 205–216Google Scholar
  17. 17.
    Prendinger, H., Descamps, S., Ishizuka, M.: Scripting affective communication with life-like characters in web-based interaction systems. Journal of Applied Artificial Intelligence 16: 519–553 (2002)CrossRefGoogle Scholar
  18. 18.
    Prendinger, H., Saeyor, S., Ishizuka, M.: MPML and SCREAM: Scripting the bodies and minds of life-like characters. In: Life-like Characters. Tools, Affective Functions and Applications, ed Prendinger, H., Ishizuka, M. ( Springer 2003 ). This volume.Google Scholar
  19. 19.
    Rohr, K.: Towards model-based recognition of human movements in image sequences. In: Computer Vision, Graphics, and Image Processing (CVGIP): Image Understanding 59(1):94–115 (1994)Google Scholar
  20. 20.
    Tolani, D., Goswami, A., Badler, N.: Real-time inverse kinematics techniques for anthropomorphic limbs. In: Graphical Models 62(5):353–388 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Zhisheng Huang
    • 1
  • Anton Eliëns
    • 1
  • Cees Visser
    • 1
  1. 1.Intelligent Multimedia Group Division of Computer Science, Faculty of SciencesVrije Universiteit AmsterdamThe Netherlands

Personalised recommendations