Terrain Runner: Control, Parameterization, Composition,
and Planning for Highly Dynamic Motions

Parkour

Abstract

In this paper we learn the skills required by real-time physics-based avatars to perform parkour-style fast terrain crossing using a mix of running, jumping, speed-vaulting, and drop-rolling. We begin with a single motion capture example of each skill and then learn reduced-order linear feedback control laws that provide robust execution of the motions during forward dynamic simulation. We then parameterize each skill with respect to the environment, such as the height of obstacles, or with respect to the task parameters, such as running speed and direction. We employ a continuation process to achieve the required parameterization of the motions and their affine feedback laws. The continuation method uses a predictor-corrector method based on radial basis functions. Lastly, we build control laws specific to the sequential composition of different skills, so that the simulated character can robustly transition to obstacle clearing maneuvers from running whenever obstacles are encountered. The learned transition skills work in tandem with a simple online step-based planning algorithm, and together they robustly guide the character to achieve a state that is well-suited for the chosen obstacle-clearing motion.

Video

Paper

Libin Liu, KangKang Yin, Michiel van de Panne, and Baining Guo. 2012. Terrain runner: control, parameterization, composition, and planning for highly dynamic motions. ACM Trans. Graph. 31, 6 (SIGGRAPH Asia 2012), Article 154, 9 pages. [PDF 38.9MB]

Bibtex

@article{Liu2012TerrainRunner,
author = {Liu, Libin and Yin, KangKang and van de Panne, Michiel and Guo, Baining},
title = {Terrain runner: control, parameterization, composition, and planning for highly dynamic motions},
journal = {ACM Trans. Graph.},
issue_date = {November 2012},
volume = {31},
number = {6},
month = nov,
year = {2012},
issn = {0730-0301},
pages = {154:1--154:10},
articleno = {154},
numpages = {9},
url = {http://doi.acm.org/10.1145/2366145.2366173},
doi = {10.1145/2366145.2366173},
acmid = {2366173},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {motion control, parkour, physics-based animation},
}