Perceptive Mixed-Integer Footstep Control for Underactuated Bipedal Walking on Rough Terrain
- 10 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 41 (15523098) , 4518-4537
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: (Short [1], Long [2]).Keywords
All Related Versions
Funding Information
- National Science Foundation Graduate Research Fellowship Program (DGE-1845298)
- Toyota Research Institute
This publication has 47 references indexed in Scilit:
- Perceptive Locomotion Through Whole-Body MPC and Optimal Region SelectionIEEE Access, 2025
- Bipedal Walking on Constrained Footholds with MPC Footstep Control2023
- Reachability Aware Capture Regions with Time Adjustment and Cross-Over for Step Recovery2023
- A Fast, Autonomous, Bipedal Walking Behavior over Rapid Regions2022
- Footstep Planning for Autonomous Walking Over Rough Terrain2019
- 3D dynamic walking on stepping stones with control barrier functions2016
- Continuous humanoid locomotion over uneven terrain using stereo fusion2015
- Footstep planning on uneven terrain with mixed-integer convex optimization2014
- Approximate convex decomposition of polygonsComputational Geometry, 2006
- Navier-stokes, fluid dynamics, and image and video inpainting2005