Accelerating Model Predictive Control for Legged Robots through Distributed Optimization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Amatucci, Lorenzo, Turrisi, Giulio, Bratta, Angelo, Barasuol, Victor, Semini, Claudio
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917905211326464
author Amatucci, Lorenzo
Turrisi, Giulio
Bratta, Angelo
Barasuol, Victor
Semini, Claudio
author_facet Amatucci, Lorenzo
Turrisi, Giulio
Bratta, Angelo
Barasuol, Victor
Semini, Claudio
contents This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing the Alternating Direction Method of Multipliers (ADMM) to ensure consensus among them. Each subsystem is managed by its own Optimal Control Problem, with ADMM facilitating consistency between their optimizations. This approach not only decreases the computational time but also allows for effective scaling with more complex robot configurations, facilitating the integration of additional subsystems such as articulated arms on a quadruped robot. We demonstrate, through numerical evaluations, the convergence of our approach on two systems with increasing complexity. In addition, we showcase that our approach converges towards the same solution when compared to a state-of-the-art centralized whole-body MPC implementation. Moreover, we quantitatively compare the computational efficiency of our method to the centralized approach, revealing up to a 75% reduction in computational time. Overall, our approach offers a promising avenue for accelerating MPC solutions for legged robots, paving the way for more effective utilization of the computational performance of modern hardware.
format Preprint
id arxiv_https___arxiv_org_abs_2403_11742
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Accelerating Model Predictive Control for Legged Robots through Distributed Optimization
Amatucci, Lorenzo
Turrisi, Giulio
Bratta, Angelo
Barasuol, Victor
Semini, Claudio
Robotics
This paper presents a novel approach to enhance Model Predictive Control (MPC) for legged robots through Distributed Optimization. Our method focuses on decomposing the robot dynamics into smaller, parallelizable subsystems, and utilizing the Alternating Direction Method of Multipliers (ADMM) to ensure consensus among them. Each subsystem is managed by its own Optimal Control Problem, with ADMM facilitating consistency between their optimizations. This approach not only decreases the computational time but also allows for effective scaling with more complex robot configurations, facilitating the integration of additional subsystems such as articulated arms on a quadruped robot. We demonstrate, through numerical evaluations, the convergence of our approach on two systems with increasing complexity. In addition, we showcase that our approach converges towards the same solution when compared to a state-of-the-art centralized whole-body MPC implementation. Moreover, we quantitatively compare the computational efficiency of our method to the centralized approach, revealing up to a 75% reduction in computational time. Overall, our approach offers a promising avenue for accelerating MPC solutions for legged robots, paving the way for more effective utilization of the computational performance of modern hardware.
title Accelerating Model Predictive Control for Legged Robots through Distributed Optimization
topic Robotics
url https://arxiv.org/abs/2403.11742