Dynamic obstacle avoidance for real-time character animation

Visual Computer

Volumn 22, Issue 6, 2006, Pages 399-414

  Glardon, Pascal ^a   Boulic, Ronan ^a,b,c,d,e   Thalmann, Daniel ^a  

^a EPFL   (Switzerland)

^b Virtual Reality Lab   (Switzerland)

^c IEEE   (Switzerland)

^d ACM   (Switzerland)

^e ACM ^*  (Switzerland)

Author keywords

Human body simulation; Motion planning; Obstacle avoidance; Real time motion blending

Indexed keywords

HUMAN BODY SIMULATION; LOCOMOTION; MOTION PARAMETERS; REAL TIME MOTION BLENDING;

COLLISION AVOIDANCE; MOTION PLANNING; PARAMETER ESTIMATION; REAL TIME SYSTEMS; VIRTUAL REALITY;

ANIMATION;

EID: 33745130755     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-006-0017-3     Document Type: Conference Paper

References (39)

1. Abe, Y., Liu, C., Popović, Z.: Momentum-based parameterization of dynamic character motion. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
2. Arikan, O., Forsyth, D.: Interactive motion generation from examples. In: Proceedings of ACM SIGGRAPH, Annual Conference Series (2002)
3. Ashraf, G., Wong, K.: Generating consistent motion transition via decoupled framespace interpolation. Comput. Graph. Forum 19(3), 447-456 (2000)
4. Baerlocher, P., Boulic, R.: An inverse kinematic architecture enforcing an arbitrary number of strict priority levels. Visual Comput. 20(6), 402-417 (2004)
5. Boulic, R.: Proactive steering toward oriented targets. In: Proceedings of Eurographics, short presentation (2005)
6. Brock, O., Khatib, O.: Elastic strips: a framework for motion generation in human environments. Int. J. Robot. Res. 21(12). 1031-1052 (2002)
7. Bruderlin, A., Williams, L.: Motion signal processing. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 97-104 (1995)
8. Chestnutt, J., Lau, M., Cheung, G., Kuffner, J., Hodgins, T., Kanade, T.: Footstep planning for the Honda ASIMO humanoid. In: Proceedings of IEEE International Conference on Robotics and Automation (2005)
9. Choi, M., Lee, J., Shin. S.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. on Graph. (2003)
10. Egges, A., Molet, T., Magnenat-Thalmann, N.: Personalised real-time idle motion synthesis. In: Proceedings of Pacific Graphics, pp. 121-130. Seoul, Korea (2004)
11. Glardon, P., Boulic, R., Thalmann, D.: A coherent locomotion engine extrapolating beyond experimental data. In: Proceedings of Computer Animation and Social Agent, pp. 73-83 (2004)
12. Glardon, P., Boulic, R., Thalmann, D.: On-line adapted transition between locomotion and jump. In: Proceedings of Computer Graphics International, pp. 44-49 (2005)
13. Glardon, P., Boulic, R., Thalmann, D.: Robust on-line adaptive footplant detection and enforcement for locomotion. Visual Comput. (2006, to appear)
14. Go, J., Vu, T., Kuffner, J.: Autonomous behaviors for interactive vehicle animations. In: Proceedings of ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2004)
15. Guo, S., Robergé, J.: A high-level control mechanism for human locomotion based on parametric frame space interpolation. In: Proceedings of Eurographics Workshop on Computer Animation and Simulation, pp. 95-107 (1996)
16. Hsu, D., Kindel, R., Latombe, J., Rock, S.: Randomized kinodynamic motion planning with moving. Int. J. Robot. Res. 21(3), 233-255 (2002)
17. Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Auto. 12(4), 566-580 (1996)
18. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90-98 (1986)
19. Kovar, L., Gleicher, M.: Flexible automatic motion blending with registration curves. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 214-224 (2003)
20. Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 473-482 (2002)
21. Kuffner, J.: Goal-directed navigation for animated characters using real-time path planning and control. In: Proceedings of Workshop on Modelling and Motion Capture Techniques for Virtual Environments, CAPTECH'98, LNAI 1537, pp. 171-186. Springer, Berlin, Heidelberg (1998)
22. Lamiraux, F., Laumond, J.P.: From paths to trajectories for multi-body mobile robots. In: Proceedings of International Symposium on Experimental Robotics, LNCIS 250, pp. 237-245. Springer (1997)
23. Lau, M., Kuffner, J.: Behavior planning for character animation. In: Proceedings of ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2005)
24. Le Callennec, B., Boulic, R.: Interactive motion deformation with prioritized constraints. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
25. Lee, J., Chai, J., Reitsma, P., Hodgins, J., Pollard, N.: Interactive control of avatars animated with human motion data. In: Proceedings of ACM SIGGRAPH, Annual Conference Series (2002)
26. Menache, A.: Understanding Motion Capture for Computer Animation and Video Games. Academic Press, San Diego (2000)
27. Menardais, S., Kulpa, R., Arnaldi, B.: Synchronisation for dynamic blending of motions. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004)
28. Mukai, T., Kuriyama, S.: Geostatistical motion interpolation. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 1062-1070 (2005)
29. Park, S., Shin, H., Shin, S.: On-line locomotion generation based on motion blending. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2002)
30. Park, W., Chaffin, D., Martin, B.: Modifying motions for avoiding obstacles. SAE Trans. 110(6), 2250-2256 (2002)
31. Pettré, J., Laumond, J.P., Siméon, T.: 3D collision avoidance for digital actors locomotion. In: Proceedings of International Conference on Intelligent Robots and Systems (2003)
32. Pettré, J., Laumond, J.P., Siméon, T.: A 2-stages locomotion planner for digital actors. In: Proceedings of ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2003)
33. Reynolds, C: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference, pp. 763-782. Miller Freeman Game Group, San Francisco (1999)
34. Rose, C., Cohen, M., Bodenheimer, B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Comput. Graph. Appl. 18(5), 32-41 (1998)
35. Rose, C., Guenter, B., Bodenheimer, B., Cohen, M.: Efficient generation of motion transitions using spacetime constraints. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 147-154 (1996)
36. Shoemake, K.: Animating rotation with quaternion curves. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 245-254 (1985)
37. Unuma, M., Anjyo, K., Takeuchi. R.: Fourier principles for emotion-based human figure. In: Proceedings of ACM SIGGRAPH, Annual Conference Series, pp. 91-96 (1995)
38. Wang, J., Bodenheimer, B.: Computing the duration of motion transitions: An empirical approach. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 335-344 (2004)
39. Wooten, W., Hodgins, T.: Simulating leaping, tumbling, landing and balancing humans. In: Proceedings of IEEE International Conference on Robotics and Automation (2000)