Single-Stage Optimization of Open-Loop Stable Limit Cycles with Smooth, Symbolic Derivatives

📅 2023-12-17
🏛️ IEEE International Conference on Robotics and Automation
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
Generating open-loop stable limit cycles for legged robots remains challenging due to the difficulty of jointly satisfying dynamic feasibility, Poincaré map consistency, and asymptotic stability constraints. Method: This paper proposes the first integrated single-stage constrained optimization framework that unifies dynamics, Poincaré mapping, and stability requirements into a nonlinear programming (NLP) problem with analytically computable gradients. Crucially, it employs Schur decomposition to characterize the spectral radius of the monodromy matrix—bypassing conventional eigenvalue-based stability constraints that impose restrictive differentiability and convergence assumptions. The framework leverages direct collocation and symbolic differentiation to support arbitrary strict stability margin specifications. Results: Experiments demonstrate generation of energy-optimal, open-loop stable hopping gaits in under 2 seconds on an Intel® Core i7-6700K. Systematic evaluation across five eigenvalue-constraint variants on a swing-leg model confirms superior accuracy, convergence reliability, and computational efficiency of the proposed method.
📝 Abstract
Open-loop stable limit cycles are foundational to legged robotics, providing inherent self-stabilization that minimizes the need for computationally intensive feedback-based gait correction. While previous methods have primarily targeted specific robotic models, this paper introduces a general framework for rapidly generating limit cycles across various dynamical systems, with the flexibility to impose arbitrarily tight stability bounds. We formulate the problem as a single-stage constrained optimization problem and use Direct Collocation to transcribe it into a nonlinear program with closed-form expressions for constraints, objectives, and their gradients. Our method supports multiple stability formulations. In particular, we tested two popular formulations for limit cycle stability in robotics: (1) based on the spectral radius of a discrete return map, and (2) based on the spectral radius of the monodromy matrix, and tested five different constraintsatisfaction formulations of the eigenvalue problem to bound the spectral radius. We compare the performance and solution quality of the various formulations on a robotic swing-leg model, highlighting the Schur decomposition of the monodromy matrix as a method with broader applicability due to weaker assumptions and stronger numerical convergence properties. As a case study, we apply our method on a hopping robot model, generating open-loop stable gaits in under 2 seconds on an Intel®Core i7-6700K, while simultaneously minimizing energy consumption even under tight stability constraints.
Problem

Research questions and friction points this paper is trying to address.

General framework for generating stable limit cycles across various dynamical systems
Single-stage constrained optimization with closed-form gradients and constraints
Minimizing energy consumption under tight stability bounds for legged robots
Innovation

Methods, ideas, or system contributions that make the work stand out.

Single-stage constrained optimization for limit cycles
Direct Collocation with closed-form symbolic derivatives
Multiple stability formulations including Schur decomposition
🔎 Similar Papers
No similar papers found.
M
Muhammad Saud Ul Hassan
Department of Mechanical Engineering, FAMU-FSU College of Engineering
Christian Hubicki
Christian Hubicki
Assistant Professor, Florida State University
roboticslegged locomotionoptimizationbiomechanics