Safe 3D Bipedal Walking through Linear MPC with 3D Capturability

International audienceWe propose a linear MPC scheme for online computation of reactive walking motions, necessary for fast interactions such as physical collaboration with humans or collision avoidance in crowds. Unlike other existing schemes, it provides fully adaptable height, adaptable step placement and complete kinematic and dynamic feasibility guarantees, making it possible to walk perfectly safely on a piecewise horizontal ground such as stairs. A linear formulation is proposed, based on efficiently bounding the nonlinear term introduced by vertical motion, considering two linear constraints instead of one nonlinear constraint. Balance and Passive Safety guarantees are secured by enforcing a 3D capturability constraint. Based on a comparison between CoM and CoP trajectories involving exponentials instead of polynomials, this capturability constraint involves a CoM motion stopping along a segment of line, always maintaining complete kinematic and dynamic feasibility

Learning for Humanoid Multi-Contact Navigation Planning

Humanoids' abilities to navigate uneven terrain make them well-suited for disaster response efforts, but humanoid motion planning in unstructured environments remains a challenging problem. In this dissertation we focus on planning contact sequences for a humanoid robot navigating in large unstructured environments using multi-contact motion, including both foot and palm contacts. In particular, we address the two following questions: (1) How do we efficiently generate a feasible contact sequence? and (2) How do we efficiently generate contact sequences which lead to dynamically-robust motions? For the first question, we propose a library-based method that retrieves motion plans from a library constructed offline, and adapts them with local trajectory optimization to generate the full motion plan from the start to the goal. This approach outperforms a conventional graph search contact planner when it is difficult to decide which contact is preferable with a simplified robot model and local environment information. We also propose a learning approach to estimate the difficulty to traverse a certain region based on the environment features. By integrating the two approaches, we propose a planning framework that uses graph search planner to find contact sequences around easy regions. When it is necessary to go through a difficult region, the framework switches to use the library-based method around the region to find a feasible contact sequence faster. For the second question, we consider dynamic motions in contact planning. Most humanoid motion generators do not optimize the dynamic robustness of a contact sequence. By querying a learned model to predict the dynamic feasibility and robustness of each contact transition from a centroidal dynamics optimizer, the proposed planner efficiently finds contact sequences which lead to dynamically-robust motions. We also propose a learning-based footstep planner which takes external disturbances into account. The planner considers not only the poses of the planned contact sequence, but also alternative contacts near the planned contact sequence that can be used to recover from external disturbances. Neural networks are trained to efficiently predict multi-contact zero-step and one-step capturability, which allows the planner to generate contact sequences robust to external disturbances efficiently.PHDRoboticsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/162908/1/linyuchi_1.pd

Dynamic Balance and Gait Metrics for Robotic Bipeds

For legged robots to be useful in the real world, they must be able to balance and walk reliably. Both of these abilities improve when a system is more effective at moving itself around relative to its contacts (i.e., its feet). Achieving this type of movement depends both on the controller used to perform the motion and the physical properties of the system. Although much work has been done on the development of dynamic controllers for balance and gait, only limited research exists on how to quantify a system’s physical balance capabilities or how to modify the system to improve those capabilities. From the control perspective, there are three strategies for maintaining balance in bipeds: flexing, leaning, and stepping. Both stepping and leaning strategies typically depend on balance points (critical points used for maintaining or regaining balance) to determine whether or not a step is needed, and if so, where to step. Although several balance point estimators exist, the majority of these methods make undesirable assumptions (e.g., ignoring the impact dynamics, assuming massless legs, planar motion, etc.). From the physical design perspective, one promising approach for analyzing system performance is a set of dynamic ratios called velocity and momentum gains, which are dependent only on the (scale-invariant) dynamic parameters and instantaneous configuration of a system, enabling entire classes of mechanisms to be analyzed at the same time. This thesis makes four key contributions towards improving biped balancing capabilities. First, a dynamic bipedal controller is proposed which uses a 3D balance point estimator both to respond to disturbances and produce reliable stepping. Second, a novel balance point estimator is proposed that facilitates stepping while combining and expanding the features of existing 2D and 3D estimators to produce a generalized 3D formulation. Third, the momentum gain formulation is extended to general 2D and 3D systems, then both gains are compared to centroidal momentum via a spatial formulation and incorporated into a generalized gain definition. Finally, the gains are used as a metric in an optimization framework to design parameterized balancing mechanisms within a given configuration space. Effectively, this enables an optimization of how well a system could balance without the need to pre-specify or co-generate controllers and/or trajectories. To validate the control contributions, simulated bipeds are subjected to external disturbances while standing still and walking. For the gain contributions, the framework is used to compare gain-optimized mechanisms to those based on the cost of transport metric. Through the combination of gain-based physical design optimization and the use of predictive, real-time balance point estimators within dynamic controllers, bipeds and other legged systems will soon be able to achieve reliable balance and gait in the real world