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

Libin Liu1 KangKang Yin2 Michiel van de Panne3 Baining Guo4

1Tsinghua University 2National University of Singapore
3University of British Columbia 4Microsoft Research Asia

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

Page 1Page 2Page 3Page 4Page 5
Page 6Page 7Page 8Page 9

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},
}










×