Spacetime sweeping: an interactive dynamic constraints solver

This paper presents a new method for editing an existing motion to satisfy a set of user-specified constraints, and in doing so guaranteeing the kinematic and dynamic soundness of the transformed motion. We cast the motion editing problem as a constrained state estimation problem based on the per-frame Kalman filter framework. To handle various kinds of kinematic and dynamic constraints in a scalable fashion, we develop a new algorithm, called spacetime sweeping, which sweeps through the frames with two consecutive filters. The unscented Kalman (UK) filter estimates an optimal pose for the current frame that conforms to the given constraints, and feeds the result to the least-squares (LS) filter. Then, the LS filter resolves the inter-frame inconsistencies introduced by the UK filter due to the independent handling of the position, velocity and acceleration. The per-frame approach of the space-time sweeping provides a surprising performance gain. Thus editing of motion that involves dynamic constraints, such as dynamic balancing, can be done interactively.

[1]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

[2]  Jong H. Park,et al.  ZMP trajectory generation for reduced trunk motions of biped robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[3]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[4]  Norman I. Badler,et al.  Strength guided motion , 1990, SIGGRAPH.

[5]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[6]  Yoshihiko Nakamura,et al.  Making feasible walking motion of humanoid robots from human motion capture data , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Kwang-Jin Choi,et al.  On-line motion retargetting , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[8]  Sung Yong Shin,et al.  A hierarchical approach to interactive motion editing for human-like figures , 1999, SIGGRAPH.

[9]  M. Vukobratovic,et al.  Biped Locomotion , 1990 .

[10]  Hyeong-Seok Ko,et al.  Motion Balance Filtering , 2000, Comput. Graph. Forum.

[11]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[12]  Sung Yong Shin,et al.  Computer puppetry: An importance-based approach , 2001, TOGS.

[13]  Michael Gleicher,et al.  Retargetting motion to new characters , 1998, SIGGRAPH.

[14]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Hyeongseok Ko.  Kinematic and dynamic techniques for analyzing, predicting, and animating human locomotion , 1995 .

[17]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[18]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[19]  Michael Gleicher,et al.  Comparing Constraint-Based Motion Editing Methods , 2001, Graph. Model..

[20]  Lance Williams,et al.  Motion signal processing , 1995, SIGGRAPH.

[21]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[22]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[23]  Toshio Fukuda,et al.  Stabilization control of biped locomotion robot based learning with GAs having self-adaptive mutation and recurrent neural networks , 1997, Proceedings of International Conference on Robotics and Automation.

[24]  Michael Gleicher,et al.  Motion editing with spacetime constraints , 1997, SI3D.

[25]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[26]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[27]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[28]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.