Skip to Main content Skip to Navigation
Conference papers

Multi-contact Walking Pattern Generation based on Model Preview Control of 3D COM Accelerations

Stéphane Caron 1, * Abderrahmane Kheddar 1, 2
* Corresponding author
1 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We present a multi-contact walking pattern generator based on preview-control of the 3D acceleration of the center of mass (COM). A key point in the design of our algorithm is the calculation of contact-stability constraints. Thanks to a mathematical observation on the algebraic nature of the frictional wrench cone, we show that the 3D volume of feasible COM accelerations is a always a downward-pointing cone. We reduce its computation to a convex hull of (dual) 2D points, for which optimal O(n log n) algorithms are readily available. This reformulation brings a significant speedup compared to previous methods, which allows us to compute time-varying contact-stability criteria fast enough for the control loop. Next, we propose a conservative trajectory-wide contact-stability criterion, which can be derived from COM-acceleration volumes at marginal cost and directly applied in a model-predictive controller. We finally implement this pipeline and exemplify it with the HRP-4 humanoid model in multi-contact dynamically walking scenarios.
Complete list of metadatas
Contributor : Stéphane Caron <>
Submitted on : Thursday, October 20, 2016 - 10:15:26 PM
Last modification on : Tuesday, June 18, 2019 - 12:06:37 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - ShareAlike 4.0 International License




Stéphane Caron, Abderrahmane Kheddar. Multi-contact Walking Pattern Generation based on Model Preview Control of 3D COM Accelerations. Humanoids, Nov 2016, Cancún, Mexico. pp.550-557, ⟨10.1109/HUMANOIDS.2016.7803329⟩. ⟨hal-01349880v5⟩



Record views


Files downloads