Beyond Fixed Contact Scheduling in Legged Locomotion

26 concepts26 papers1 proposal

When a legged animal walks across a rugged landscape, it does not treat its feet like ticking clocks. If it slips or gets pushed, it instinctively takes a quick, short step or delays a landing to maintain its balance. In robotics, however, replicating this fluid adaptability has long run into a mathematical wall. For decades, the dominant paradigm in legged locomotion has relied on fixed contact scheduling—pre-defining exactly when and in what order a robot's feet must touch the ground.

While this simplification makes the mathematics of walking tractable, it introduces a fragile rigidity. Modern research is focused on breaking free from these fixed schedules, moving toward systems that can dynamically adjust their stepping rhythms and discover contacts on the fly.

Why We Fix the Clock

To understand why contact schedules are traditionally fixed, we have to look at the underlying optimization problem. Legged locomotion is a hybrid system: it transitions between continuous phases (swinging a leg through the air) and discrete events (the foot striking the ground). Physical impacts introduce non-smooth, discontinuous forces that standard gradient-based trajectory optimizers cannot easily parse.

As Amir Patel et al. note in Contact-Implicit Trajectory Optimization using Orthogonal Collocation, traditional trajectory planning sidesteps this complexity by manually specifying contact sequences. By locking in the order and timing of environmental interactions beforehand, the optimization landscape becomes smooth and computationally tractable.

For instance, Alexander Winkler et al. leveraged this simplification in An Efficient Optimal Planning and Control Framework For Quadrupedal Locomotion and Fast Trajectory Optimization for Legged Robots using Vertex-based ZMP Constraints to achieve real-time performance. However, as Weiqiao Han et al. point out in Controller Synthesis for Discrete-time Hybrid Polynomial Systems via Occupation Measures, this reliance on pre-specified sequences severely limits the robot's flexibility and prevents the discovery of more efficient, emergent movement strategies.

The Cost of Temporal Rigidity

The fatal flaw of a fixed contact schedule is its temporal rigidity. If a feedback controller is strictly indexed by time, it assumes the robot is exactly where the schedule expects it to be. When external forces delay or accelerate the robot's body, this rigid synchronization breaks down.

In Minimax Differential Dynamic Programming: An Application to Robust Biped Walking, Jun Morimoto et al. highlight how time-indexed controllers struggle to maintain stability when a robot falls out of sync with its pre-planned gait cycle. If a robot cannot dynamically adjust the duration of its swing phase, it cannot guarantee that its foot will make contact with the ground at the precise moment required to counteract a fall, a limitation thoroughly detailed by Philipp Allgeuer in Omnidirectional bipedal walking with direct fused angle feedback mechanisms.

This rigidity is particularly dangerous during large disturbances:

If the contact sequence is locked, a trajectory optimizer cannot autonomously decide to take an extra step or alter which leg moves next to maintain balance (Henrique Ferrolho et al. in Optimizing Dynamic Trajectories for Robustness to Disturbances Using Polytopic Projections).

Breaking the Schedule Online

To build truly resilient robots, researchers are developing frameworks that can break free from fixed schedules, enabling online aperiodic recovery and autonomous contact discovery.

One elegant compromise is to combine offline-optimized periodic references with online nonlinear optimization. In Bipedal Locomotion with Nonlinear Model Predictive Control: Online Gait Generation using Whole-Body Dynamics, Manuel Y. Galliker et al. demonstrate that Nonlinear Model Predictive Control (NMPC) allows a robot to dynamically deviate from a nominal gait to perform aperiodic recovery steps—adjusting step length and timing on the fly—before smoothly transitioning back to a stable periodic reference.

Taking this a step further, some frameworks abandon periodic gaits altogether. Ilyass Taouil et al. show in Non-Gaited Legged Locomotion with Monte-Carlo Tree Search and Supervised Learning that real-time, non-periodic gait planning provides vastly superior disturbance rejection. By recalculating contact sequences and timings dynamically via tree search, the robot can execute emergency steps that would be impossible under a fixed rhythm.

Fixed Contact Scheduling:
[ Leg 1 Swing ] [ Leg 1 Stance ] [ Leg 1 Swing ]  <-- Rigidly tied to clock
[ Leg 2 Stance ] [ Leg 2 Swing ] [ Leg 2 Stance ]

Dynamic Contact Scheduling (Disturbance occurs!):
[ Leg 1 Swing ] [   Leg 1 Stance (Extended)   ]   <-- Timing shifts to absorb force
[ Leg 2 Stance ] [ Leg 2 Swing (Shortened) ] 

The primary hurdle for these adaptive methods has always been computational cost. Optimizing gait frequencies and phase offsets on-the-fly is highly non-linear and mathematically complex. To bypass this, Dimitrios Kanoulas et al. introduced a massively parallelized approach in On the Benefits of GPU Sample-Based Stochastic Predictive Controllers for Legged Locomotion. By running 10,000 simulations per control step on a GPU, their controller can dynamically adapt gait frequencies in real time, allowing quadrupeds to survive severe impacts.

The Interplay of Timing and Placement

Modifying timing alone, however, is not a silver bullet. As Yuxiang Yang et al. argue in Fast and Efficient Locomotion via Learned Gait Transitions, restricting a locomotion policy to only modulate timing parameters like stepping frequency limits adaptability; true stability on rugged terrain requires the simultaneous modulation of foot placement and body posture.

This coupling becomes even more critical when robots perform complex tasks like mobile manipulation. When a robot must use its limbs to both walk and interact with objects, relying on pre-specified contact locations for its feet and arms prevents it from navigating unstructured environments effectively. This challenge is addressed by the authors of A Unified MPC Framework for Whole-Body Dynamic Locomotion and Manipulation and by Parker Ewen et al. in Generating Continuous Motion and Force Plans in Real-Time for Legged Mobile Manipulation, who develop frameworks that unify locomotion and manipulation under autonomous contact discovery.

Ultimately, by shedding pre-defined rhythmic constraints and fixed phase signals (Kenneth Marino et al. in Hierarchical RL Using an Ensemble of Proprioceptive Periodic Policies), legged robots are evolving from clock-driven machines into truly reactive agents capable of dynamically negotiating when, where, and how to step.

Key Foundational Work

Omnidirectional bipedal walking with direct fused angle feedback mechanisms (2016) — contributed 1 concept elements to this direction.
Minimax Differential Dynamic Programming: An Application to Robust Biped Walking (2002) — contributed 1 concept elements to this direction.
An Efficient Optimal Planning and Control Framework For Quadrupedal Locomotion (2016) — contributed 1 concept elements to this direction.
History & citationVersion 1 · 2026-10-04

Current · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_fixed_contact_scheduling_8f28c859,
  title = {fixed contact scheduling},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/fixed-contact-scheduling/rdr_8f28c8590ac340a3bd196f0be9878a75},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_fixed_contact_scheduling_8f28c859_v1,
  title = {fixed contact scheduling},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/fixed-contact-scheduling/rdr_8f28c8590ac340a3bd196f0be9878a75/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}
About

These directions overlap with this one through shared papers.

See something wrong? Report a mistake