Posture interpolation with collision avoidance

While interpolating between successive postures of an articulated figure is not mathematically difficult, it is much more useful to provide postural transitions that are behaviorally reasonable and that avoid collisions with nearby objects. We describe such a posture interpolator which begins with a number of pre-defined static postures. A finite state machine controls the transitions from any posture to a goal posture by finding the shortest path of required motion sequences between the two. If the motion between any two postures is not collision free, a collision avoidance strategy is invoked and the posture is changed to one that satisfies the required goal while respecting object and agent integrity.<<ETX>>

[1]  Daniel Thalmann,et al.  Computer animation - theory and practice , 1985, Computer science workbench.

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

[3]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[4]  Jeffrey Esakov,et al.  An Investigation of Language Input and Performance Timing for Task Animation , 1988 .

[5]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[6]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[7]  Tosiyasu L. Kunii,et al.  Animation Design: A Database-Oriented Animation Design Method with a Video Image Analysis Capability , 1989 .

[8]  David E. Breen,et al.  Choreographing Goal-Oriented Motion Using Cost Functions , 1989 .

[9]  N. Badler,et al.  Real Time Inverse Kinematics with Joint Limits and Spatial Constraints , 1989 .

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

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[12]  Eugene Fiume,et al.  Reusable motion synthesis using state-space controllers , 1990, SIGGRAPH.

[13]  Jessica K. Hodgins,et al.  Animation of dynamic legged locomotion , 1991, SIGGRAPH.

[14]  Norman I. Badler,et al.  Interactive behaviors for bipedal articulated figures , 1991, SIGGRAPH.

[15]  Daniel Thalmann,et al.  Complex models for animating synthetic actors , 1991, IEEE Computer Graphics and Applications.

[16]  Norman I. Badler,et al.  Fast motion planning for anthropometric figures with many degrees of freedom , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Dimitris N. Metaxas,et al.  Dynamic deformation of solid primitives with constraints , 1992, SIGGRAPH.

[18]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[19]  Eugene Fiume,et al.  Physically Based Modeling and Control of Turning , 1993, CVGIP Graph. Model. Image Process..

[20]  Norman I. Badler,et al.  Simulating humans: computer graphics animation and control , 1993 .