A planning algorithm for dynamic motions

Motions such as flips and jumps are challenging to animate and to perform in real life. The difficulty arises from the dynamic nature of the movements and the precise timing required for their successful execution. This paper presents a decision-tree search algorithm for planning the control for these types of motion. Several types of results are presented, including cartwheels, flips and hops for a two-link gymnastic ‘acrobot’. It is also shown that the same search algorithm is effective at a macroscopic scale for planning dynamic motions across rugged terrain.

[1]  Jessica K. Hodgins,et al.  Biped Gymnastics , 1988, Int. J. Robotics Res..

[2]  R. Murray,et al.  Nonlinear controllers for non-integrable systems: the Acrobot example , 1990, 1990 American Control Conference.

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

[4]  Scott A. Bortoff,et al.  Pseudolinearization Using Spline Functions with Application to the Acrobot , 1992 .

[5]  M G Pandy,et al.  A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. , 1992, Journal of biomechanical engineering.

[6]  Ronald S. Fearing,et al.  Control of a two-link robot to achieve sliding and hopping gaits , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  M. W. Spong,et al.  Pseudolinearization of the acrobot using spline functions , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[8]  T. R. Hanlon,et al.  Exciplex fluorescence thermometry of falling hexadecane droplets , 1992 .

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

[10]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[11]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[12]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[13]  Ronald S. Fearing,et al.  Control experiments on an underactuated robot with application to legged locomotion , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[14]  Demetri Terzopoulos,et al.  Automated learning of muscle-actuated locomotion through control abstraction , 1995, SIGGRAPH.