Bi-Level Optimization for Contact and Motion Planning in Rope-Assisted Legged Robots

Ruben Malacarne, Ioannis Tsikelis, Enrico Mingo Hoffman, Michele Focchi · 2026

Read Bi-Level Optimization for Contact and Motion Planning in Rope-Assisted Legged Robots by Ruben Malacarne, Ioannis Tsikelis, Enrico Mingo Hoffman, Michele Focchi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26910.txt.

Introduction

Malacarne and three colleagues present a planning pipeline for rope-assisted robots that climb vertical walls. The plan splits into two levels: picking feasible landing spots, and choosing rope tensions, leg forces, and landing points for dynamically feasible motion. The outer level uses the Cross-Entropy Method, while the inner level uses gradient-based nonlinear optimization. The approach is tested on ALPINE, a new climbing robot platform, across varied tough terrain setups.

Catalog record

CREATORRuben Malacarne, Ioannis Tsikelis, Enrico Mingo Hoffman, Michele Focchi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40786
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26910

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Bi-Level Optimization for Contact and Motion Planning in Rope-Assisted Legged Robots Ruben Malacarne, Ioannis Tsikelis, Enrico Mingo Hoffman, Michele Focchi Abstract This paper presents a planning pipeline framework for locomotion in rope-assisted robots climbing vertical surfaces. The proposed framework is formulated as a bi-level optimization scheme that addresses a mixed-integer problem: selecting feasible terrain regions for landing while simultaneously optimizing the control inputs, namely rope tensions and leg forces, and landing location. The outer level of the optimization is solved using the Cross-Entropy Method, while the inner level relies on gradient-based nonlinear optimization to compute dynamically feasible motions. The approach is validated on a novel climbing robot platform, ALPINE , across a variety of challenging terrain configurations. I Introduction and Related Works Robotic systems operating in mountainous environments face several challenges arising from the harshness of these settings, including severe climatic conditions and highly variable morphology [ 12 , 13 ] . Climbing robots, in particular, have been employed to navigate uneven terrain, with some systems adopting alternative locomotion strategies, such as ropes, to ascend extremely steep or vertical surfaces [ 18 , 8 , 4 ] . However, while ropes enable access to otherwise inaccessible spaces, they increase the complexity of planning and control strategies due to several factors, most notably the underactuation arising from the unilateral nature of rope tension under gravity. Despite several works in the literature addressing motion and contact planning for climbing legged robots [ 1 ] , only a limited number explicitly incorporate ropes and their effects. For example, in [ 9 ] , optimal control is employed to plan motions and contacts for dynamic rappelling for a legged system anchored by a single rope, using a template model. In [ 5 ] , the effects of rope bending on climbing systems are examined. [ 8 ] addresses the generation of a feasible pendular motion for a novel platform named ALPINE , combining the action of a leg and adjustable ropes to connect a starting location to a landing location. Concerning contact planning strategies, one class comprises contact-implicit methods [ 14 , 10 ] , which model the robot dynamics as a hybrid dynamical system. To make the resulting optimization problem computationally tractable, these approaches typically rely on relaxations of the complementarity constraints [ 11 ] . A second class of methods explicitly parameterizes contact locations within the optimization, yielding mixed-integer nonlinear programs [ 3 ] . While this formulation enables direct reasoning over discrete contact decisions, its computational complexity scales exponentially with the number of candidate contacts. Fig. 1 : (left) Dynamic simulation of the ALPINE robot performing a multi-jump maneuver on a rough wall; (right) close-up of the robot during the first intermediate (downward) jump. The reference trajectory is shown in white, while the green marker indicates the intermediate landing target. The ropes are depicted in green, and the red arrows represent the instantaneous pulling forces. Hybrid methods seek to bridge these two approaches by pre-selecting a subset of gait or contact parameters while optimizing the remaining variables. A particularly promising direction is the use of a bi-level hybrid optimization framework that combines black-box optimization with optimization-based motion planning, enabling the independent discovery of feasible contact sequences for a given motion task [ 17 , 6 ] . Hence, despite the extensive existing literature on motion and contact planning, the same problem, when formulated for rope-assisted robots under physical and environmental constraints, has received comparatively little attention. Contribution. In this regard, this work presents a computationally efficient algorithm for planning sequences of jumping motions for climbing robots assisted by ropes, explicitly accounting for both the physical limitations of the hardware and constraints imposed by the environment. We formulate the problem of simultaneous contact and motion planning as a bi-level nested optimization, in both discrete and continuous decision variables: • the outer loop consists of a black-box optimizer that handles contact scheduling (number of jumps) and patch selection by dividing the environment into discrete patches; • the inner loop consists of a gradient-based optimization that attempts to provide a feasible jumping trajectory and contact placements within the selected patches. The efficacy of the proposed planning strategy is tested on multiple terrains and in dynamic simulations involving the ALPINE robot, presented in [ 8 ] . The paper is organized as follows: Section II introduces the particular ALPINE robot kinematics and dynamics model, as well as the cost map used to define the environment patches; Section III presents the bi-level optimization strategy and its components; Section IV showcases planning and simulation experiments; and finally, Section V provides conclusions and discusses future work. II Preliminaries II-A ALPINE robot platform (a) Height map. (b) Patch division. (c) Cost map. Fig. 2 : The Cost map is generated from the height map of a rocky wall. The color represents the slope intensity at 10\ cm resolution. The cost values are represented using a color scale, with green indicating the minimum cost and red the maximum. A robot hanging on a single rope [ 7 , 9 ] has severe limitations in terms of possible lateral motions, and hence reachable locations. Additionally, the lateral pull of the rope makes the system unstable when static, limiting its ability to execute tasks. The ALPINE robot [ 8 ] overcomes these limitations, considering two ropes attached to fixed anchors on the wall. Both ropes can be independently wound or unwound via hoist motors (see Fig. 3(a) and Fig. 3(b) ). A prismatic leg initiates the jumping motion by rapidly pushing the robot away from the slope. During the flight phase, the ropes are actively wound or unwound to regulate the robot’s motion during the flight, enabling it to swing over the wall surface and overcome obstacles. During landing, the excess of kinetic energy is dissipated via two landing legs with passive torsional springs or via the prismatic leg itself. A propeller is mounted on the rear of the robot to reject tracking errors in the direction normal to the ropes’ plane during the flight phase. (a) Kinematic model of the ALPINE robot. A prismatic leg initiates the jump. Two ropes guide the motion during flight, while a rear-mounted propeller improves tracking performance. Two lateral legs attached to the base help stabilize the landing. The inertial frame \mathcal{W} is attached to the left anchor frame. The actuation forces are shown in light red, while the generalized coordinates of the reduced-order model are depicted in pink. (b) Built prototype of the ALPINE robot. Fig. 3 : The ALPINE robot. On top, the kinematics model, and on the bottom the real prototype. The full detailed model for the ALPINE robot is underactuated and requires accounting for a holonomic kinematic loop constraint. However, by neglecting angular dynamics and assuming that the mass is concentrated at the Center of Mass (CoM) , with the additional assumption that the ropes remain taut at all times, a reduced-order (3DOFs) model can be adopted. In this formulation, the holonomic constraint is eliminated by an appropriate choice of generalized coordinates, namely \mathbf{q}_{r}=\begin{bmatrix}\psi&l_{1}&l_{2}\end{bmatrix}\in\mathbb{R}^{3} , where \psi is the angle between the plane defined by the ropes and the vertical plane passing through anchors and l_{1} , l_{2} are the lengths of

Read the complete text