cs.RONov 17, 2026

CADENCE: Learning Acyclic Gaits for Model-Based Quadruped Locomotion

Authors: Owen Sullivan, Sourav Selvaraj, Mahdi Agheli

Organizations: Worcester Polytechnic Institute

Abstract

Model-based quadruped controllers usually step on a cyclic gait, which lifts the legs in a fixed order on a fixed period, wherever the safe footholds are. We present CADENCE, a learned step planner with a small action space. Every 40 ms, it picks one of at most 65 discrete choices: no step, or one leg's step to a safe foothold. It also predicts a swing time. We train CADENCE by reinforcement learning on top of a convex model predictive controller (MPC). Nothing prescribes a gait: there is no gait schedule, and the reward has no gait term, only a cost per step. The one structural constraint is that at most two legs may swing at once. The policy we analyzed developed an acyclic gait, with no fixed period or stepping order, yet it still paired diagonal legs. An inverse footstep model (IFM), fitted on a controller's logged steps, turns each foothold into a command. With only the IFM refitted, on fewer than 20,000 steps, CADENCE ran frozen on OCS2's nonlinear MPC. In simulated trials on a range of terrains (26% to 49% voids) and speeds (0.1 m/s and 0.2 m/s), it succeeded in 85.1% (mean of five seeds), against 67.8% for OCS2-Trot, 65.5% for OCS2-Single, and 39.6% in a static walk ablation of CADENCE. At 49% voids, it succeeded in 72.9%, against 43.0% for OCS2-Trot.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Learning Quadruped Walking from Seconds of Demonstration

    Mar 7, 2026Ruipeng Zhang, Hongzhan Yu, Ya-Chien Chang +3Robot Imitation LearningData-Efficient Robot Learning

  2. A Trainable CPG Framework for Quadruped Locomotion

    Oct 27, 2026Xiyan Liu, Yide Liu, Guoyong Mao +1Robot LocomotionQuadruped Locomotion

  3. Learning Structured Locomotion References for Optimization-Based Whole-Body Control

    Oct 17, 2026Ömer Tarık Banuş, Uluç Saranlı, M. Mert AnkaralıRobot LocomotionQuadruped Locomotion