Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection
Preprint
Abstract
State-of-the-art approaches to footstep planning assume reduced-order dynamics when solving the combinatorial problem of selecting contact surfaces in real time. However, in exchange for computational efficiency, these approaches ignore joint torque limits and limb dynamics. In this work, we address these limitations by presenting a topology-based approach that enables model predictive control (MPC) to simultaneously plan full-body motions, torque commands, footstep placements, and contact surfaces in real time. To determine if a robot's foot is inside a contact surface, we borrow the winding number concept from topology. We then use this winding number and potential field to create a contact-surface penalty function. By using this penalty function, MPC can select a contact surface from all candidate surfaces in the vicinity and determine footstep placements within it. We demonstrate the benefits of our approach by showing the impact of considering full-body dynamics, which includes joint torque limits and limb dynamics, on the selection of footstep placements and contact surfaces. Furthermore, we validate the feasibility of deploying our topology-based approach in an MPC scheme and explore its potential capabilities through a series of experimental and simulation trials.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Whole-body model predictive control with rigid contacts via online switching time optimization2022
- A feasibility-driven approach to control-limited DDPAutonomous Robots, 2022
- An Efficient Acyclic Contact Planner for Multiped RobotsIEEE Transactions on Robotics, 2018
- Gait and Trajectory Optimization for Legged Systems Through Phase-Based End-Effector ParameterizationIEEE Robotics and Automation Letters, 2018
- Whole-Body Nonlinear Model Predictive Control Through Contacts for QuadrupedsIEEE Robotics and Automation Letters, 2018
- Simultaneous Contact, Gait and Motion Planning for Robust Multi-Legged Locomotion via Mixed-Integer Convex OptimizationIEEE Robotics and Automation Letters, 2017
- Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robotAutonomous Robots, 2015
- Computational Geometry in CComputers in Physics, 1995
- Minimizing a differentiable function over a differential manifoldJournal of Optimization Theory and Applications, 1982
- A Second-order Gradient Method for Determining Optimal Trajectories of Non-linear Discrete-time SystemsInternational Journal of Control, 1966