Feature-Based Motion Graphs

Abstract:

We propose feature-based motion graphs for realistic locomotion synthesis among obstacles. Among several advantages, feature-based motion graphs achieve improved results in search queries, eliminate the need of post-processing for foot skating removal, and reduce the computational requirements in comparison to traditional motion graphs. Our contributions are threefold. First, we show that choosing transitions based on relevant features significantly reduces graph construction time and leads to improved search performances. Second, we employ a fast channel search method that confines the motion graph search to a free channel with guaranteed clearance among obstacles, achieving faster and improved results that avoid expensive collision checking. Lastly, we present a motion deformation model based on Inverse Kinematics applied over the transitions of a solution branch. Each transition is assigned a continuous deformation range that does not exceed the original transition cost threshold specified by the user for the graph construction. The obtained deformation improves the reachability of the feature-based motion graph and in turn also reduces the time spent during search. The results obtained by the proposed methods are evaluated and quantified, and they demonstrate significant improvements in comparison to traditional motion graph techniques.

Papers:

	Analyzing Locomotion Synthesis with Feature-Based Motion Graphs Mentar Mahmudi and Marcelo Kallmann IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 19, Issue 5. May, 2013. (the original publication is available at www.computer.org)
	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)

Videos:

(22 MB .m4v)

Bibtex:

@article{mahmudi13tvcg,
  author  = {Mentar Mahmudi and Marcelo Kallmann},
  title   = {Analyzing Locomotion Synthesis with Feature-Based Motion Graphs},
  journal = {IEEE Transactions on Visualization and Computer Graphics},
  year    = {2013}, 
  volume  = {19}, 
  number  = {5}, 
  pages   = {774--786},
}

@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},
  pages     = {39--50},
  location  = {Edinburgh, UK},
}

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