Abstract
We give an overview of our recent work on generating naturally-looking human motion in constrained environments with multiple obstacles. This includes a whole-body motion planning algorithm for high DOF human-like characters. The planning problem is decomposed into a sequence of low dimensional sub-problems. We use a constrained coordination scheme to solve the sub-problems in an incremental manner and a local path refinement algorithm to compute collision-free paths in tight spaces and satisfy the statically stable constraint on CoM. We also present a hybrid algorithm to generate plausible motion by combing the motion computed by our planner with mocap data. We demonstrate the performance of our algorithm on a 40 DOF human-like character and generate efficient motion strategies for object placement, bending, walking, and lifting in complex environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, L., Pan, J., Manocha, D.: Motion planning of human-like robots using constrained coordination. In: IEEE-RAS International Conference on Humanoid Robots (to appear, 2009)
Pan, J., Zhang, L., Moss, W., Manocha, D., Lin, M.: A hybrid approach for synthesizing human motion in constrained environments. Technical Report TR09- 002, Department of Computer Science. UNC Chapel Hill (2009)
Kuffner, J.: Goal-directed navigation for animated characters using real-time path planning and control. In: Magnenat-Thalmann, N., Thalmann, D. (eds.) CAPTECH 1998. LNCS (LNAI), vol. 1537, pp. 171–186. Springer, Heidelberg (1998)
Pettre, J., Laumond, J.P., Simeon, T.: 3d collision avoidance for digital actors locomotion. In: Proceedings of International Conference on Intelligent Robots and Systems, pp. 400–405 (2003)
Hauser, K., Bretl, T., Latombe, J.C., Harada, K., Wilcox, B.: Motion planning for legged robots on varied terrain. The International Journal of Robotics Research 27(11-12), 1325–1349 (2008)
Koga, Y., Kondo, K., Kuffner, J., Latombe, J.: Planning motions with intentions. In: Glassner, A. (ed.) Proceedings of SIGGRAPH 1994, Orlando, Florida, July 24–29, pp. 395–408 (1994)
Choi, M.G., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22(2) (2003)
Diankov, R., Ratliff, N., Ferguson, D., Srinivasa, S., Kuffner, J.: Bispace planning: Concurrent multi-space exploration. In: Robotics: Science and Systems (June 2008)
Drumwright, E., Ng-Thow-Hing, V.: Toward interactive reaching in static environments for humanoid robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Beijing, China, October 2006, pp. 846–851 (2006)
Erdmann, M., Lozano-Perez, T.: On multiple moving objects. In: Proc. of IEEE Conf. on Robot. & Autom., pp. 1419–1424 (1986)
Saha, M., Isto, P.: Multi-robot motion planning by incremental coordination. In: Proc. of IROS, pp. 5960–5963 (2006)
Vukobratovic, M., Borovac, B.: Zero-moment pointthirty five years of its life. International Journal of Humanoid Robotics 1, 157–173 (2004)
Harada, K., Hattori, S., Hirukawa, H., Morisawa, M., Kajita, S., Yoshida, E.: Motion planning for walking pattern generation of humanoid. In: Proceedings of International Conference on Robotics and Automation, pp. 4227–4233 (2007)
Kuffner, J., Kagami, S., Nishiwaki, K., Inaba, M., Inoue, H.: Dynamically-stable motion planning for humanoid robots. Autonomous Robots 12(1), 105–118 (2002)
Yoshida, E., Belousov, I., Esteves, C., Laumond, J.P.: Humanoid motion planning for dynamic tasks. In: International Conference on Humanoid Robots, pp. 1–6 (2005)
Kovar, L., Gleicher, M.: Flexible automatic motion blending with registration curves. In: SCA (2003)
Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. ACM Trans. Graph. 21(3) (2002)
Safonova, A., Hodgins, J.K., Pollard, N.S.: Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. Graph. 23(3) (2004)
Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motion graphs. ACM Trans. Graph. 26(3) (2007)
Pettré, J., Laumond, J.P., Siméon, T.: A 2-stages locomotion planner for digital actors. In: SCA (2003)
Yamane, K., Kuffner, J.J., Hodgins, J.K.: Synthesizing animations of human manipulation tasks. ACM Trans. Graph. 23(3) (2004)
Coros, S., Beaudoin, P., Yin, K.K., van de Pann, M.: Synthesis of constrained walking skills. ACM Trans. Graph. 27(5) (2008)
Lau, M., Kuffner, J.J.: Behavior planning for character animation. In: SCA (2005)
Lau, M., Kuffner, J.J.: Precomputed search trees: planning for interactive goal-driven animation. In: SCA (2006)
Treuille, A., Lee, Y., Popović, Z.: Near-optimal character animation with continuous control. ACM Trans. Graph. 26(3) (2007)
Shapiro, A., Kallmann, M., Faloutsos, P.: Interactive motion correction and object manipulation. In: I3D (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Pan, J., Manocha, D. (2009). Motion Planning and Synthesis of Human-Like Characters in Constrained Environments. In: Egges, A., Geraerts, R., Overmars, M. (eds) Motion in Games. MIG 2009. Lecture Notes in Computer Science, vol 5884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10347-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-10347-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10346-9
Online ISBN: 978-3-642-10347-6
eBook Packages: Computer ScienceComputer Science (R0)