Academia.eduAcademia.edu

Outline

Animation Planning for Virtual Characters Cooperation

2006, ACM Transactions on …

https://doi.org/10.1145/1138450.1138457

Abstract
sparkles

AI

This work addresses the challenge of animating virtual characters for cooperative tasks in a cluttered 3D environment. It proposes a centralized motion planning approach that combines the manipulation and locomotion behaviors of characters, ensuring collision avoidance while maintaining believable motion. The proposed method is structured into three main steps: planning a collision-free trajectory, animating characters' movements in parallel, and tuning the motions to eliminate any residual collisions. Experimental results demonstrate the effectiveness of this approach in various environments, highlighting its potential applications in fields such as robotics and computer animation.

References (38)

  1. BADLER, N., ERIGNAC, C., AND LIU, Y. 2002. Virtual humans for validating maintenance procedures. Commun. ACM 45, 7, 56-63.
  2. BADLER, N. I., PHILLIPS, C., AND WEBBER, B. 1993. Simulating Humans: Computer Graphics Animation and Control. Oxford University Press, Inc., New York, NY.
  3. BAERLOCHER, P. AND BOULIC, R. 2004. An inverse kinematics architecture enforcing and arbitrary number of strict priority levels. Visual Comput. 20, 402-417.
  4. BLUMBERG, B. AND GALYEAN, T. 1995. Multi-level direction of autonomous creatures for real-time virtual environments. Comput. Graph. 29 (Annual Conference Series), 47-54.
  5. BRAND, M. AND HERTZMANN, A. 2000. Style machines. In Proceedings of SIGGRAPH. ACM Press/Addison-Wesley Publishing Co., 183-192.
  6. CHOI, M., LEE, J., AND SHIN, S. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22, 2, 182-203.
  7. CORTÉS, J. AND SIMÉON, T. 2003. Probabilistic motion planning for parallel mechanisms. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
  8. EARNSHAW, R., MAGNENAT-THALMANN, N., TERZOPOULOS, D., AND THALMANN, D. 1998. Guest editors' introduction: Computer ani- mation for virtual humans. IEEE Comput. Graph. App. 18, 5, 20-23.
  9. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 2001. Composable controllers for physics-based character animation. In Proceedings of SIGGRAPH. ACM Press, 251-260.
  10. HAN, L. AND AMATO, N. 2000. A kinematics-based probabilistic roadmap method for closed chain systems. In Proceedings of the International Workshop on Algorithmic Foundations of Robotics (WAFR).
  11. KALLMAN, M., AUBEL, A., ABACI, T., AND THALMANN, D. 2003. Planning collision-free reaching motions for interactive object manip- ulation and grasping. In Proceedings of ACM SIGGRAPH/Eurographics, P. Brunet and D. Fellner, Eds. Vol. 22. Eurographics Association.
  12. KALLMANN, M., BARGMANN, R., AND MATARIC, M. 2004. Planning the sequencing of movement primitives. In Proceedings of the International Conference on Simulation of Adaptive Behavior (SAB). Los Angeles, CA.
  13. KAVRAKI, L. E., SVESTKA, P., LATOMBE, J.-C., AND OVERMARS, M. 1996. Probabilistic roadmaps for path planning in high- dimensional configuration spaces. IEEE Trans. Robotics and Automat. 12, 4, 566-580.
  14. KOGA, Y., KONDO, K., KUFFNER, J., AND LATOMBE, J.-C. 1994. Planning motions with intentions. In Proceedings of SIGGRAPH. ACM Press, New York, NY, 395-408.
  15. KONDO, K. 1991. Inverse kinematics of a human arm. J. Robotics Syst. 8, 2, 115-175.
  16. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. In Proceedings of SIGGRAPH. ACM Press, New York, NY, 473-482.
  17. KUFFNER, J. 1998. Goal-directed navigation for animated characters using real-time path planning and control. Lecture Notes in Computer Science vol. 1537, 171-186.
  18. LAMIRAUX, F. AND LAUMOND, J.-P. 1997. From paths to trajectories for multi-body mobile robots. In Proceedings of the 5th International Symposium on Experimental Robotics (ISER). Barcelona, Spain, 237-245.
  19. LATOMBE, J.-C. 1991. Robot Motion Planning. Kluwer Academic Press, Boston, MA.
  20. LAUMOND, J.-P., Ed. 1998. Robot Motion Planning and Control. Springer-Verlag.
  21. LAVALLE, S. M. 1998. Rapidly-exploring random trees: A new tool for path planning. Tech. rep., Computer Science Department. Iowa State University. (Oct).
  22. LAVALLE, S. M., YAKEY, J., AND KAVRAKI, L. E. 1999. A probabilistic roadmap approach for systems with closed kinematic chains. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
  23. LIU, Y. AND BADLER, N. I. 2003. Real-time reach planning for animated characters using hardware acceleration. In Proceedings of the International Conference on Computer Animation and Social Agents (CASA). Washington, DC, IEEE Computer Society, 86. PARENT, R. 2001. Computer Animation: Algorithms and Techniques. Morgan-Kaufmann Publishers.
  24. PERLIN, K. 1995. Real time responsive animation with personality. IEEE Trans. Visualiz. Comput. Graph. 1, 1, 5-15.
  25. PETTRÉ, J. AND LAUMOND, J.-P. 2005. A motion capture-based control-space approach for walking mannequins. Comput. Animat. Virtual Worlds 16, 1-18.
  26. PETTRÉ, J., LAUMOND, J.-P., AND SIME ÓN, T. 2003. A 2-stages locomotion planner for digital actors. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA). San Diego, CA, 258-264.
  27. REEDS, J. AND SHEPP, R. 1990. Optimal paths for a car that goes both forward and backwards. Pacific J. Mathemat. 145, 2, 367-393.
  28. RENAUD, M. 2000. A simplified inverse kinematic model calculation method for all 6r type manipulators. In Proceedings of the International Conference in Mechanical Design and Production. 15-25.
  29. ROSE, C., COHEN, M., AND BODENHEIMER, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Comput. Graph. Appli. 18, 5, 32-41.
  30. SHILLER, Z., YAMANE, K., AND NAKAMURA, Y. 2001. Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In Proceedins of the IEEE International Conference on Robotics and Automation (ICRA).
  31. SIMÉON, T., LAUMOND, J.-P., AND LAMIRAUX, F. 2001. Move3d: A generic platform for motion planning. In Proceedings of the 4th International Symposium on Assembly and Task Planning (ISATP).
  32. SIMÉON, T., LAUMOND, J.-P., AND NISSOUX, C. 2000. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics 14, 6.
  33. TOLANI, D., GOSWAMI, A., AND BADLER, N. I. 2000. Real-time inverse kinematics techniques for anthropomorphic limbs. Graphical Models 62, 353-388.
  34. UNUMA, M., ANJYO, K., AND TAKEUCHI, R. 1995. Fourier principles for emotion-based human figure animation. In Proceedings of SIGGRAPH. ACM Press, 91-96.
  35. WITKIN, A. AND POPOVIC, Z. 1995. Motion warping. In Proceedings of SIGGRAPH'95. ACM Press, 105-108.
  36. YAMANE, K., KUFFNER, J., AND HODGINS, J. K. 2004. Synthesizing animations of human manipulation tasks. In Proceedings of SIGGRAPH. ACM Press, New York, NY.
  37. YAMANE, K. AND NAKAMURA, Y. 2003. Natural motion animation through constraining and deconstraining at will. IEEE Trans. Visualiz. Comput. Graph. 9, 3, 352-360.
  38. ZHAO, J. AND BADLER, N. I. 1994. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans. Graph. 14, 4.