Animation planning for virtual characters cooperation

ACM Transactions on Graphics

Volumn 25, Issue 2, 2006, Pages 319-339

  Esteves, Claudia ^a   Arechavaleta, Gustavo ^a   Retiré, Julien ^a   Laumond, Jean Paul ^a  

^a LAAS CNRS   (France)

Author keywords

Autonomous characters; Behavior modeling; Motion control; Motion planning

Indexed keywords

COLLISION AVOIDANCE; COMPUTER GRAPHICS; CONTROL EQUIPMENT; INVERSE KINEMATICS; MOTION CONTROL; MOTION PLANNING; VIRTUAL REALITY;

AUTONOMOUS CHARACTERS; BEHAVIOR MODELING; LOCOMOTION CONTROLLERS; PROBABILISTIC PATH PLANNING;

ANIMATION;

EID: 33745801568     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1138450.1138457     Document Type: Article

References (39)

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-117.
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 SIMEON, 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 animation 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 manipulation 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.
24. PARENT, R. 2001. Computer Animation: Algorithms and Techniques. Morgan-Kaufmann Publishers.
25. PERLIN, K. 1995. Real time responsive animation with personality. IEEE Trans. Visualiz. Comput. Graph. 1, 1, 5-15.
26. PETTRÉ, J. AND LAUMOND, J.-P. 2005. A motion capture-based control-space approach for walking mannequins. Comput. Animat. Virtual Worlds 16, 1-18.
27. PETTRÉ, J., LAUMOND, J.-P., AND SIMEON, 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.
28. REEDS, J. AND SHEPP, R. 1990. Optimal paths for a car that goes both forward and backwards. Pacific J. Mathemat. 145, 2, 367-393.
29. 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.
30. ROSE, C., COHEN, M., AND BODENHEIMER, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Comput. Graph. Appli. 18, 5, 32-41.
31. 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).
32. 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).
33. SIMÉON, T., LAUMOND, J.-P., AND Nissoux, C. 2000. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics 14, 6.
34. TOLANI, D., GOSWAMI, A., AND BADLER, N. I. 2000. Real-time inverse kinematics techniques for anthropomorphic limbs. Graphical Models 62, 353-388.
35. UNUMA, M., ANJYO, K., AND TAKEUCHI, R. 1995. Fourier principles for emotion-based human figure animation. In Proceedings of SIGGRAPH. ACM Press, 91-96.
36. WITKIN, A. AND POPOVIC, Z. 1995. Motion warping. In Proceedings of SIGGRAPH'95. ACM Press, 105-108.
37. YAMANE, K., KUFFNER, J., AND HODGINS, J. K. 2004. Synthesizing animations of human manipulation tasks. In Proceedings of SIGGRAPH. ACM Press, New York, NY.
38. YAMANE, K. AND NAKAMURA, Y. 2003. Natural motion animation through constraining and deconstraining at will. IEEE Trans. Visualiz. Comput. Graph. 9, 3, 352-360.
39. ZHAO, J. AND BADLER, N. I. 1994. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans. Graph. 14, 4.