Abstract :
A method of using footprints as a basis for generating animated locomotion is proposed. An
optimization process is used to maximize the physical plausibility and perceived comfort of a motion
which is constrained to match given footprint and timing information. The proposed method creates
plausible walking, turning, leaping, and running motions for bipedal figures at interactive rates.
Autonomous motions are generated using a planning algorithm which dynamically generates new
footprints and the associated new motions.