Feature-Based Locomotion with Inverse Branch Kinematics

Abstract:

We propose a novel Inverse Kinematics based deformation method that introduces flexibility and parameterization to motion graphs without degrading the quality of the synthesized motions. Our method deforms the transitions of a motion graph-like structure by first assigning to each transition a continuous rotational range that guarantees not to exceed the predefined global transition cost threshold. The deformation procedure improves the reachability of motion graphs to precise locations and consequently reduces the time spent during search. Furthermore, our method includes a new motion graph construction method based on geometrical segmentation features, and employs a fast triangulation based search pruning technique that confines the search to a free channel and avoids expensive collision checking. The results obtained by the proposed methods were evaluated and quantified, and they demonstrate significant improvements in comparison with traditional motion graph approaches.

Paper:

Feature-Based Locomotion with Inverse Branch Kinematics
Mentar Mahmudi and Marcelo Kallmann
Proceedings of the 4th International Conference on Motion In Games (MIG)
Edinburgh, UK, 2011

Winner of the MIG best paper award!

(the original publication is available at www.springerlink.com)

Video:

(24 MB .m4v)

Bibtex:

@inproceedings{mahmudi11mig,
  author    = {Mentar Mahmudi and Marcelo Kallmann},
  title     = {Feature-Based Locomotion with Inverse Branch Kinematics},
  booktitle = {Proceedings of the 4th International Conference on Motion In Games (MIG)},
  year      = {2011},
  location  = {Edinburgh, UK},
}

(for information on other projects, see our research and publications pages)