410 likes | 421 Views
Explore the challenges and solutions for rising motions from different lying poses, focusing on motion planning, dynamics filtering, and physical plausibility in computer animation. Implementing RRT and RRT-blossom for effective motion control strategies. Developed at National Chiao Tung University, Taiwan.
E N D
Rising from Various Lying Postures Wen-Chieh Lin and Yi-Jheng Huang Department of Computer Science National Chiao Tung University, Taiwan
Motivation • Rising up is a very common and important motion • Human / robot / avatar could fall and need stand up • reflects physical capability and style variation • Rarely addressed in computer animation • focus on motion control of general types of motions • Not address motion varieties Lin & Huang, Rising from Various Lying Postures
Why is rising up hard? • Rich variations • various lying postures • various environments • different characters (style, physical capability) • Complex motor skills • collision avoidance • balance maintenance • adaptation Lin & Huang, Rising from Various Lying Postures
Basic Idea Lin & Huang, Rising from Various Lying Postures Small database for typical rising motions Motion planning for large variations Dynamics filtering for small variations
Small database for typical rising motions rising motion database Lin & Huang, Rising from Various Lying Postures • Most varieties appear at lying-to-squatting • 14 rising motions from prone, supine, and lateral positions on flat ground
Motion planning for large variations . . . various lying postures rising motion database Lin & Huang, Rising from Various Lying Postures • Connects an arbitrary lying pose to database • avoids collisions • satisfies constraints
Dynamics filtering for small variations external forces Controller torques Dynamics planned motion output motion Lin & Huang, Rising from Various Lying Postures Ensures physical plausibility Adapts to environments and characters
Related Work: Computer Animation • Composable controllers • Faloutsos et al., SIGGRAPH 2001 • Contact-rich motion control • Liu et al., SIGGRAPH 2010 • Both focus on motion control of various types of motions • Not address the motion varieties • crucial for rising up motions Lin & Huang, Rising from Various Lying Postures
Related Work: Robotics • Hot topic in humanoid research • Morimoto and Doya, IROS’98 • Fujiewara et al. IROS’03 • Hirukawa et al., IJRR’05 • Kanehiro et al., ICRA’07 • Focus on robustness instead of varieties and flexibilities Hirukawa et al. Lin & Huang, Rising from Various Lying Postures
Related Work: Biomechanics • Address analysis rather than generation of rising motions • McCoy and VanSant, Physical Therapy, 1993 • Ford-Smith and VanSant, Physical Therapy, 1993 Lin & Huang, Rising from Various Lying Postures
Motion Planning Problem Initial Goal Lin & Huang, Rising from Various Lying Postures
Rapidly-exploring random tree (RRT) Steve LaValle http://msl.cs.uiuc.edu/rrt/gallery.html Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] 1. Ta executes EXTEND function Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] 2. Generate a random node xrandas a reference node Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] 3. Find xnear on Ta (nearest to xrand) Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] 4. Grow xnew toward xrand (within distance ε) Lin & Huang, Rising from Various Lying Postures
RRT-connect [Kuffner et al. 2000] 5. Tb executes EXTEND function Lin & Huang, Rising from Various Lying Postures
RRT-blossom [Kalisiak & van de Panne, 2006] • Blossom • add multiple samples • explore space more quickly RRT RRT-Blossom Sub-goal Sub-goal Lin & Huang, Rising from Various Lying Postures
RRT-blossom • Regression • avoids searching spanning nodes • merge nearby nodes Regression Regression! Lin & Huang, Rising from Various Lying Postures
Environment Initial posture Key posture Stage I Connecting posture selection Full-body RRT-blossom Cut illegal motion Adjust constraint Ground collision Yes No Partial-body RRT-blossom Stage II Cut illegal motion Adjust constraint Obstacle & Self collision Yes No Smoothing and dynamics filtering Stage III Motion Lin & Huang, Rising from Various Lying Postures
Connecting Posture Selection • Posture • Posture difference • Accelerating search by clustering the motion database Lin & Huang, Rising from Various Lying Postures
Motion Planning Strategies • Loose-to-strict iterative refinement • Spatiotemporally local refinement Full-body RRT-blossom Environment Cut illegal motion Adjust constraint Ground collision Yes No Partial-body RRT-blossom Stage II Cut illegal motion Adjust constraint Obstacle & Self collision Yes No Lin & Huang, Rising from Various Lying Postures
RRT-blossom Modifications • RRT-blossom is originally proposed for lower-dimensional configuration space • To handle motion planning in high- dimensional posture space • plan global orientation and joint angle separately • Impose joint limit constraint and avoid collision in the blossom operation Lin & Huang, Rising from Various Lying Postures
Dynamics Filtering • Track a planned motion using velocity-driven control [Tsai et al., TVCG 2010] • Balance by virtual actuator control [Pratt et al.] external forces Controller torques Dynamics planned motion output motion Lin & Huang, Rising from Various Lying Postures
Dynamics Filtering (cont.) • In some cases, our controller may not be able to track from squatting to standing • connect to a nearest rising motion in the database • fine since less variations from squatting to standing Lin & Huang, Rising from Various Lying Postures
Results • Our database only has14 motions of rising up on flat ground (CMU MOCAP database) • Rising up from random initial postures • Rising up with an initial and a key posture • Rising up in various environments • Motion retargeting of rising up Lin & Huang, Rising from Various Lying Postures
Rising from random initial poses 20 prone positions 20 lateral positions 20 supine positions Lin & Huang, Rising from Various Lying Postures
Rising from a sitting pose Lin & Huang, Rising from Various Lying Postures
Rising with given initial and key poses Lin & Huang, Rising from Various Lying Postures
Rising from prone with a key pose Lin & Huang, Rising from Various Lying Postures
Rising from lateral with a key pose Lin & Huang, Rising from Various Lying Postures
Rising from sitting with a key pose Lin & Huang, Rising from Various Lying Postures
Rising from different environments Lin & Huang, Rising from Various Lying Postures
Arm motion adapts to environments Lin & Huang, Rising from Various Lying Postures
Rising up under a table Lin & Huang, Rising from Various Lying Postures
Rising up on different ground Lin & Huang, Rising from Various Lying Postures
Motion Retargeting Lin & Huang, Rising from Various Lying Postures
Quality evaluation by human subjects • score range from 10 (best) to 1 (worst) • 27 males and 13 females aged 19 to 60 Lin & Huang, Rising from Various Lying Postures
Conclusion • Simple and effective approach • Small database + motion planning + dynamics filtering • Generate rising up motions with varieties • various lying postures and environments • physically plausible • Efficient motion planning strategy • Loose-to-strict spatiotemporally local refinement strategy Lin & Huang, Rising from Various Lying Postures