139 research outputs found
Efficient Humanoid Contact Planning using Learned Centroidal Dynamics Prediction
Humanoid robots dynamically navigate an environment by interacting with it
via contact wrenches exerted at intermittent contact poses. Therefore, it is
important to consider dynamics when planning a contact sequence. Traditional
contact planning approaches assume a quasi-static balance criterion to reduce
the computational challenges of selecting a contact sequence over a rough
terrain. This however limits the applicability of the approach when dynamic
motions are required, such as when walking down a steep slope or crossing a
wide gap. Recent methods overcome this limitation with the help of efficient
mixed integer convex programming solvers capable of synthesizing dynamic
contact sequences. Nevertheless, its exponential-time complexity limits its
applicability to short time horizon contact sequences within small
environments. In this paper, we go beyond current approaches by learning a
prediction of the dynamic evolution of the robot centroidal momenta, which can
then be used for quickly generating dynamically robust contact sequences for
robots with arms and legs using a search-based contact planner. We demonstrate
the efficiency and quality of the results of the proposed approach in a set of
dynamically challenging scenarios
Automatic Gait Pattern Selection for Legged Robots
An important issue when synthesizing legged locomotion plans is the combinatorial complexity that arises from gait pattern selection. Though it can be defined manually, the gait pattern plays an important role in the feasibility and optimality of a motion with respect to a task. Replacing human intuition with an automatic and efficient approach for gait pattern selection would allow for more autonomous robots, responsive to task and environment changes. To this end, we propose the idea of building a map from task to gait pattern selection for given environment and performance objective. Indeed, we show that for a 2D half-cheetah model and a quadruped robot, a direct mapping between a given task and an optimal gait pattern can be established. We use supervised learning to capture the structure of this map in a form of gait regions. Furthermore, we propose to construct a warm-starting trajectory for each gait region. We empirically show that these warm-starting trajectories improve the convergence speed of our trajectory optimization problem up to 60 times when compared with random initial guesses. Finally, we conduct experimental trials on the ANYmal robot to validate our method.</p
ContactNet: Online Multi-Contact Planning for Acyclic Legged Robot Locomotion
Online trajectory optimization techniques generally depend on heuristic-based
contact planners in order to have low computation times and achieve high
replanning frequencies. In this work, we propose ContactNet, a fast acyclic
contact planner based on a multi-output regression neural network. ContactNet
ranks discretized stepping regions, allowing to quickly choose the best
feasible solution, even in complex environments. The low computation time, in
the order of 1 ms, makes possible the execution of the contact planner
concurrently with a trajectory optimizer in a Model Predictive Control (MPC)
fashion. We demonstrate the effectiveness of the approach in simulation in
different complex scenarios with the quadruped robot Solo12
SL1M: Sparse L1-norm Minimization for contact planning on uneven terrain
International audienceOne of the main challenges of planning legged locomotion in complex environments is the combinatorial contact selection problem. Recent contributions propose to use integer variables to represent which contact surface is selected, and then to rely on modern mixed-integer (MI) optimization solvers to handle this combinatorial issue. To reduce the computational cost of MI, we exploit the sparsity properties of L1 norm minimization techniques to relax the contact planning problem into a feasibility linear program. Our approach accounts for kinematic reachability of the center of mass (COM) and of the contact effectors. We ensure the existence of a quasi-static COM trajectory by restricting our plan to quasi-flat contacts. For planning 10 steps with less than 10 potential contact surfaces for each phase, our approach is 50 to 100 times faster that its MI counterpart, which suggests potential applications for online contact re-planning. The method is demonstrated in simulation with the humanoid robots HRP-2 and Talos over various scenarios
Hierarchical Experience-informed Navigation for Multi-modal Quadrupedal Rebar Grid Traversal
This study focuses on a layered, experience-based, multi-modal contact
planning framework for agile quadrupedal locomotion over a constrained rebar
environment. To this end, our hierarchical planner incorporates
locomotion-specific modules into the high-level contact sequence planner and
solves kinodynamically-aware trajectory optimization as the low-level motion
planner. Through quantitative analysis of the experience accumulation process
and experimental validation of the kinodynamic feasibility of the generated
locomotion trajectories, we demonstrate that the experience planning heuristic
offers an effective way of providing candidate footholds for a legged contact
planner. Additionally, we introduce a guiding torso path heuristic at the
global planning level to enhance the navigation success rate in the presence of
environmental obstacles. Our results indicate that the torso-path guided
experience accumulation requires significantly fewer offline trials to
successfully reach the goal compared to regular experience accumulation.
Finally, our planning framework is validated in both dynamics simulations and
real hardware implementations on a quadrupedal robot provided by Skymul Inc
Whole-Body MPC and Online Gait Sequence Generation for Wheeled-Legged Robots
Our paper proposes a model predictive controller as a single-task formulation
that simultaneously optimizes wheel and torso motions. This online joint
velocity and ground reaction force optimization integrates a kinodynamic model
of a wheeled quadrupedal robot. It defines the single rigid body dynamics along
with the robot's kinematics while treating the wheels as moving ground
contacts. With this approach, we can accurately capture the robot's rolling
constraint and dynamics, enabling automatic discovery of hybrid maneuvers
without needless motion heuristics. The formulation's generality through the
simultaneous optimization over the robot's whole-body variables allows for a
single set of parameters and makes online gait sequence adaptation possible.
Aperiodic gait sequences are automatically found through kinematic leg
utilities without the need for predefined contact and lift-off timings,
reducing the cost of transport by up to 85%. Our experiments demonstrate
dynamic motions on a quadrupedal robot with non-steerable wheels in challenging
indoor and outdoor environments. The paper's findings contribute to evaluating
a decomposed, i.e., sequential optimization of wheel and torso motion, and
single-task motion planner with a novel quantity, the prediction error, which
describes how well a receding horizon planner can predict the robot's future
state. To this end, we report an improvement of up to 71% using our proposed
single-task approach, making fast locomotion feasible and revealing
wheeled-legged robots' full potential.Comment: 8 pages, 6 figures, 1 table, 52 references, 9 equation
Optimization-Based Control for Dynamic Legged Robots
In a world designed for legs, quadrupeds, bipeds, and humanoids have the
opportunity to impact emerging robotics applications from logistics, to
agriculture, to home assistance. The goal of this survey is to cover the recent
progress toward these applications that has been driven by model-based
optimization for the real-time generation and control of movement. The majority
of the research community has converged on the idea of generating locomotion
control laws by solving an optimal control problem (OCP) in either a
model-based or data-driven manner. However, solving the most general of these
problems online remains intractable due to complexities from intermittent
unidirectional contacts with the environment, and from the many degrees of
freedom of legged robots. This survey covers methods that have been pursued to
make these OCPs computationally tractable, with specific focus on how
environmental contacts are treated, how the model can be simplified, and how
these choices affect the numerical solution methods employed. The survey
focuses on model-based optimization, covering its recent use in a stand alone
fashion, and suggesting avenues for combination with learning-based
formulations to further accelerate progress in this growing field.Comment: submitted for initial review; comments welcom
- …