# Simultaneous Contact Sequence and Patch Planning for Dynamic Locomotion

arXiv: https://arxiv.org/abs/2508.12928 · HTML: https://mlsanity.com/paper/2508.12928/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 18 Aug 2025.

## Built on by (most cited first, 1 of 1)

- [Learning Quadruped Walking from Seconds of Demonstration](https://mlsanity.com/paper/2603.06961/) (2026)

## Abstract (arXiv)

Legged robots have the potential to traverse highly constrained environments with agile maneuvers. However, planning such motions requires solving a highly challenging optimization problem with a mixture of continuous and discrete decision variables. In this paper, we present a full pipeline based on Monte-Carlo tree search (MCTS) and whole-body trajectory optimization (TO) to perform simultaneous contact sequence and patch selection on highly challenging environments. Through extensive simulation experiments, we show that our framework can quickly find a diverse set of dynamically consistent plans. We experimentally show that these plans are transferable to a real quadruped robot. We further show that the same framework can find highly complex acyclic humanoid maneuvers. To the best of our knowledge, this is the first demonstration of simultaneous contact sequence and patch selection for acyclic multi-contact locomotion using the whole-body dynamics of a quadruped.