Perceptive Mixed-Integer Footstep Control for Underactuated Bipedal Walking on Rough Terrain
Authors:
- Brian AcostaBABrian Acosta
- Michael PosaMPMichael Posa
Preprint
Abstract
Traversing rough terrain requires dynamic bipeds to stabilize themselves through foot placement without stepping in unsafe areas. Planning these footsteps online is challenging given non-convexity of the safe terrain, and imperfect perception and state estimation. This paper addresses these challenges with a full-stack perception and control system for achieving underactuated walking on discontinuous terrain. First, we develop model-predictive footstep control (MPFC), a single mixed-integer quadratic program which assumes a convex polygon terrain decomposition to optimize over discrete foothold choice, footstep position, ankle torque, template dynamics, and footstep timing at over 100 Hz. We then propose a novel approach for generating convex polygon terrain decompositions online. Our perception stack decouples safe-terrain classification from fitting planar polygons, generating a temporally consistent terrain segmentation in real time using a single CPU thread. We demonstrate the performance of our perception and control stack through outdoor experiments with the underactuated biped Cassie, achieving state of the art perceptive bipedal walking on discontinuous terrain. Supplemental Video: https://youtu.be/eCOD1bMi638Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Adaptive Step Duration for Accurate Foot Placement: Achieving Robust Bipedal Locomotion on Terrains with Restricted Footholds2025
- Perceptive Locomotion Through Whole-Body MPC and Optimal Region SelectionIEEE Access, 2025
- Learning Generic and Dynamic Locomotion of Humanoids Across Discrete Terrains2024
- Learning Vision-Based Bipedal Locomotion for Challenging Terrain2024
- Stair Climbing Using the Angular Momentum Linear Inverted Pendulum Model and Model Predictive Control2023
- Elevation Mapping for Locomotion and Navigation using GPU2022
- SLIP Walking Over Rough Terrain via H-LIP Stepping and Backstepping-Barrier Function Inspired Quadratic ProgramIEEE Robotics and Automation Letters, 2021
- Footstep Planning for Autonomous Walking Over Rough Terrain2019
- Probabilistic Terrain Mapping for Mobile Robots With Uncertain LocalizationIEEE Robotics and Automation Letters, 2018
- Simultaneous Contact, Gait and Motion Planning for Robust Multi-Legged Locomotion via Mixed-Integer Convex OptimizationIEEE Robotics and Automation Letters, 2017