Skip to main content

An Architecture for High-Level Human Task Animation Control

  • Chapter
Knowledge-Based Simulation

Part of the book series: Advances in Simulation ((ADVS.SIMULATION,volume 4))

Abstract

There are many problems in developing a computer-generated animation of tasks performed by a human. Sequencing actions, which may be easy to do when only a single actor is involved, becomes much more difficult as more actors and objects begin to interact. Similarly, the actual planning of a task is difficult if one considers the capabilities which are being modeled. Resource allocation also must be considered along with alternate plans of action. These types of problems imply that a knowledge base and a planner need to be involved in creating the task animation. To produce the actual motion, techniques must be used to manipulate the geometry of the scene. Three basic techniques exist for accomplishing this, dynamics, kinematics, and constraints, with no single technique superior in all respects.

Although a few systems exist which attempt to address these problems, none succeed in a general fashion. Either work is concentrated in the animation production issues ignoring difficulties in sequencing and actor capabilities, or in the task planning stage, ignoring issues involving actual scene geometry. Those which seem to achieve success in both areas use a specialized architecture designed around the particular task to be animated.

An architecture is described which addresses issues in human task performance at two levels simultaneously. The architecture demonstrates a link between the task planning stage and the motion generation stage based upon an extensible set of virtual “processors” and communication pathways between them. The types of problems which can be encountered among these processors, including nomenclature conflicts and timing synchronization, are described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26 (11), November 1983.

    Google Scholar 

  2. W. Armstrong and M. Green. The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer, 1 (4), 1985.

    Google Scholar 

  3. N. Badler and J. Gangel. Natural language input for human task description. In Proc. ROBEXS ’86: The Second International Workship on Robotics and Expert Systems, Instrument Society of America, June 1986.

    Google Scholar 

  4. N. Badler, J.D. Korein, J.U. Korein, G. Radack, and L. Brotman. Positioning and animating human figures in a task-oriented environment. The Visual Computer: The International Journal of Computer Graphics, 1 (4), 1985.

    Google Scholar 

  5. N. Badler, S. Kushnier, and J. Kalita. Constraint-Based Temporal Planning. Technical Report MS-CIS-88-55, Dept. of Computer and Information Science, Univ. of Pennsylvania, Philadelphia, PA, 1988.

    Google Scholar 

  6. N. Badler, K. Manoochehri, and G. Walters. Articulated figure positioning by multiple constraints. IEEE Computer Graphics and Applications, 7 (6), June 1987.

    Google Scholar 

  7. B. Barzel and A. Barr. A modeling system based on dynamic constraints. Computer Graphics, 22 (4), 1988.

    Google Scholar 

  8. K.R. Boff, L. Kaufman, and J.P. Thomas, editors. Handbook of Perception and Human Performance. John Wiley and Sons, NY, 1986.

    Google Scholar 

  9. K.R. Boff and J.E. Lincoln, editors. Engineering Data Compendium. OH, 1988.

    Google Scholar 

  10. S. Card. The model human processor: A model for making engineering calculations of human performance. In R. Sugarman, editor, Proc. 25th Annual Meeting of the Human Factors Society, Santa Monica, CA, 1981.

    Google Scholar 

  11. D. Cebula. The Semantic Data Model and Large Information Requirements. Technical Report MS-CIS-87–72, Dept. of Computer and Information Science, Univ. of Pennsylvania, Philadelphia, PA, 1987.

    Google Scholar 

  12. M. Chace. Modeling of dynamic mechanical systems. February 1985. presented at the CAD/CAM Robotics and Automation Institute and Int. Conf., Tucson.

    Google Scholar 

  13. D. Dadamo. Effective Control of Human Motion Animation. Technical Report MS-CIS-88-52, Dept. of Computer and Information Science, Univ. of Pennsylvania, Philadelphia, PA, 1988.

    Google Scholar 

  14. C. Drury. Application of Fitts’ Law to foot pedal design. Human Factor, 17, 1975.

    Google Scholar 

  15. S. Dubowsky and R. Kornbluh. On the development of high performance adaptive control algorithms for robotics. In Robotics Research, Proc. 2nd Int. Symp., MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  16. Feiner, D. Salesin, and T. Banchoff. Dial: A diagrammatic animation language. IEEE Computer Graphics and Applications, 2 (9), September 1982.

    Google Scholar 

  17. W. Fetter. A progression of human figures simulated by computer graphics. IEEE Computer Graphics and Applications,2(9), November 1982.

    Google Scholar 

  18. R. Fikes and N. Nilsson. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2, 1971.

    Google Scholar 

  19. P. Fishwick. The role of process abstraction in simulation. IEEE Trans. Systems, Man, and Cybernetics,18(1), Jan./Feb. 1988.

    Google Scholar 

  20. P. Fitts. The information capacity of the human motor system in controlling the amplitude of movement. Journal of Experimental Psychology, 47, 1954.

    Google Scholar 

  21. D. Fortin, J. Lamy, and D. Thalmann. A multiple track animator system. Proc. SIGGRAPH/SIGGART Interdisciplinary Workshop on Motion: Representation and Perception, 1983.

    Google Scholar 

  22. M. Girard. Interactive design of 3-d computer-animated legged animal motion. IEEE Computer Graphics and Applications, 7 (6), June 1987.

    Google Scholar 

  23. M. Girard and A. Maciejewski. Computational modeling for the computer animation of legged figures. Computer Graphics (Proc. SIGGRAPH 85), 19 (3), 1985.

    Google Scholar 

  24. J. Gomez. Twixt: A 3D animation system. Proceedings of Eurographics ’84,September 1984.

    Google Scholar 

  25. C. Hewitt, P. Bishop, and R. Steiger. A universal modular actor formalism for artificial intelligence. Proc. Intern. Joint Conf. on Artificial Intelligence, 1973.

    Google Scholar 

  26. C. Hoffman and J. Hoperoft. Simulation of physical systems from geometric models. IEEE Journal of robotics and automation, RA-3(3), June 1987.

    Google Scholar 

  27. J. Hollan, E. Hutchins, and L. Weitzman. STEAMER: An interactive inspectable simulation-based training system. AI Magazine, 5(2), Summer 1984.

    Google Scholar 

  28. P. Isaacs and M. Cohen. Controlling dynamic simulation with kinematic constraints. Computer Graphics, 21 (4), 1987.

    Google Scholar 

  29. K. Kahn. An actor-based computer animation language. Technical Report 120, MIT, 1976.

    Google Scholar 

  30. K. Kahn and C. Hewitt. Dynamic graphics using quasi-parallelism. Computer Graphics,12(3), 1978.

    Google Scholar 

  31. R. Karlin. SEAFACT: A semantic analysis system for task animation of cooking operations. Master’s thesis, Dept. of Computer and Information Science, Univ. of Pennsylvania, Philadelphia, PA, December 1987.

    Google Scholar 

  32. K. Konolige and N. Nilsson. Multiple-agent planning. Proc. of the first annual conference of the American Association for Artificial Intelligence,1980.

    Google Scholar 

  33. N. Magnenat-Thalmann and D. Thalmann. Computer Animation Theory and Practice. Springer-Verlag, New York, 1985.

    MATH  Google Scholar 

  34. N. Magnenat-Thalmann and D. Thalmann. MIRANIM: An extensible director-oriented system for the animation of realistic images. IEEE Computer Graphics and Applications, 5 (3), October 1985.

    Google Scholar 

  35. N. Magnenat-Thalmann and D. Thalmann. Three-dimensional computer animation: More an evolution than a motion problem. IEEE Computer Graphics and Applications, 5 (10), October 1985.

    Google Scholar 

  36. J. Malik and T. Binford. Reasoning in time and space. In Proceedings of 8th IJCAI, IJCAI1983.

    Google Scholar 

  37. Richard Paul. Robot Manipulators: Mathematics, Programming, and Control. MIT Press, Cambridge, MA, 1981.

    Google Scholar 

  38. C. Phillips. Using Jack. University of Pennsylvania, 1988.

    Google Scholar 

  39. M. Pollack, D. Israel, and M. Bratman. Toward an architecture for resource-bounded agents. Technical Report CLSI-87–104, Center for the Study of Language and Information, Stanford, CA, 1987.

    Google Scholar 

  40. E. Post.Formal reductions of the general combinatorial problem. American Journal of Mathematics,65:197–268, 1943.

    Article  MathSciNet  MATH  Google Scholar 

  41. A. Pritsker. The GASP IV Simulation Language. Wiley, 1974.

    Google Scholar 

  42. C. Reynolds.Computer animation with scripts and actors. Computer Graphics (Proc. SIGGRAPH 1982),16(3), 1982.

    Google Scholar 

  43. C. Reynolds. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics (Proc. SIGGRAPH 1987),21(4), 1987.

    Google Scholar 

  44. G. Ridsdale, S. Hewitt, and T. Calvert. The interactive specification of human animation. Proceedings of Graphics Interface 86,1986.

    Google Scholar 

  45. E. Sacerdoti. A structure for plans and behavior. Elsevier North-Holland, New York, 1977.

    MATH  Google Scholar 

  46. S. Steketee and N. Badler. Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control. Computer Graphics (Proc. SIGGRAPH 85), 19 (3), 1985.

    Google Scholar 

  47. M. Takano. Development of simulation system of robot motion and its role in task planning and design systems. In Robotics Research, Proc. 2nd Int. Symp., MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  48. Y. Takashima, H. Shimazu, and M. Tomono. Story driven animation. Proc. of Computer Human Interface and Graphics Interface,1987.

    Google Scholar 

  49. D. Thalmann and N. Magnenat-Thalmann. Actor and camera data types in computer animation. Proc. Graphics Interface ’83, 1983.

    Google Scholar 

  50. F. Thomas and O. Johnston. Disney Animation: The Illusion of Life. Abbeville Press, New York, 1981.

    Google Scholar 

  51. S. Vere. Planning in time: windows and durations for activities and goals. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(3), May 1983.

    Google Scholar 

  52. J. Wilhelms. Toward automatic motion control. IEEE Computer Graphics and Applications, 7 (4), April 1987.

    Google Scholar 

  53. J. Wilhelms and B.A. Barsky. Using dynamic analysis for the animation of articulated bodies such as humans and robots. In Proc. Graphics Interface ’85, Montreal, 1985.

    Google Scholar 

  54. A. Witkin, K. Fleisher, and A. Barr. Energy constraints on parameterized models. Computer Graphics, 21 (3), 1987.

    Google Scholar 

  55. D. Zeltzer. Motor control techniques for figure animation. IEEE Computer Graphics and Applications, 2 (9), September 1982.

    Google Scholar 

  56. D. Zeltzer. Towards an integrated view of 3-D computer animation. Proc. Graphics Interface ’85, 1985.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Esakov, J., Badler, N.I. (1991). An Architecture for High-Level Human Task Animation Control. In: Fishwick, P.A., Modjeski, R.B. (eds) Knowledge-Based Simulation. Advances in Simulation, vol 4. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-3040-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-3040-3_9

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-97374-6

  • Online ISBN: 978-1-4612-3040-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics