Multi-Contact Locomotion Using a Contact Graph with Feasibility Predictors

ACM Transaction on Graphics (presented in SIGGRAPH 2017)
Changgu Kang and Sung-Hee Lee


Multi-contact locomotion that uses both the hands and feet in a complex environment remains a challenging problem in computer animation. To address this problem, we present a contact graph, which is a motion graph augmented by learned feasibility predictors, namely contact spaces and an occupancy estimator, for a motion clip in each graph node. By estimating the feasibilities of candidate contact points that can be reached by modifying a motion clip, the predictors allow us to find contact points that are likely to be valid and natural before attempting to generate the actual motion for the contact points. The contact graph thus enables the efficient generation of multi-contact motion in two steps: planning contact points to the goal and then generating the whole-body motion.We demonstrate the effectiveness of our method by creating several climbing motions in complex and cluttered environments by using only a small number of motion samples.


[PAPER] — 1.86mb PDF


 author = {Kang, Changgu and Lee, Sung-Hee},
 title = {Multi-Contact Locomotion Using a Contact Graph with Feasibility Predictors},
 journal = {ACM Trans. Graph.},
 issue_date = {April 2017},
 volume = {36},
 number = {2},
 month = apr,
 year = {2017},
 issn = {0730-0301},
 pages = {22:1--22:14},
 articleno = {22},
 numpages = {14},
 url = {},
 doi = {10.1145/2983619},
 acmid = {2983619},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Character animation, motion deformation, motion graph, motion planning, multi-contact motion},