Optimization And Learning For Rough Terrain Legged Locomotion

We present a novel approach to legged locomotion over rough terrain that is thoroughly rooted in optimization. This approach relies on a hierarchy of fast, anytime algorithms to plan a set of footholds, along with the dynamic body motions required to execute them. Components within the planning framework coordinate to exchange plans, cost-to-go estimates, and \u27certificates\u27 that ensure the output of an abstract high-level planner can be realized by lower layers of the hierarchy. The burden of careful engineering of cost functions to achieve desired performance is substantially mitigated by a simple inverse optimal control technique. Robustness is achieved by real-time re-planning of the full trajectory, augmented by reflexes and feedback control. We demonstrate the successful application of our approach in guiding the LittleDog quadruped robot over a variety of types of rough terrain. Other novel aspects of our past research efforts include a variety of pioneering inverse optimal control techniques as well as a system for planning using arbitrary pre-recorded robot behavior

Development of a Quadruped Robot and Parameterized Stair-Climbing Behavior

Stair-climbing is a difficult task for mobile robots to accomplish, particularly for legged robots. While quadruped robots have previously demonstrated the ability to climb stairs, none have so far been capable of climbing stairs of variable height while carrying all required sensors, controllers, and power sources on-board. The goal of this thesis was the development of a self-contained quadruped robot capable of detecting, classifying, and climbing stairs of any height within a specified range. The design process for this robot is described, including the development of the joint, leg, and body configuration, the design and selection of components, and both dynamic and finite element analyses performed to verify the design. A parameterized stair-climbing gait is then developed, which is adaptable to any stair height of known width and height. This behavior is then implemented on the previously discussed quadruped robot, which then demonstrates the capability to climb three different stair variations with no configuration change

Comparative Study of Different Methods in Vibration-Based Terrain Classification for Wheeled Robots with Shock Absorbers

open access articleAutonomous robots that operate in the field can enhance their security and efficiency by accurate terrain classification, which can be realized by means of robot-terrain interaction-generated vibration signals. In this paper, we explore the vibration-based terrain classification (VTC), in particular for a wheeled robot with shock absorbers. Because the vibration sensors are usually mounted on the main body of the robot, the vibration signals are dampened significantly, which results in the vibration signals collected on different terrains being more difficult to discriminate. Hence, the existing VTC methods applied to a robot with shock absorbers may degrade. The contributions are two-fold: (1) Several experiments are conducted to exhibit the performance of the existing feature-engineering and feature-learning classification methods; and (2) According to the long short-term memory (LSTM) network, we propose a one-dimensional convolutional LSTM (1DCL)-based VTC method to learn both spatial and temporal characteristics of the dampened vibration signals. The experiment results demonstrate that: (1) The feature-engineering methods, which are efficient in VTC of the robot without shock absorbers, are not so accurate in our project; meanwhile, the feature-learning methods are better choices; and (2) The 1DCL-based VTC method outperforms the conventional methods with an accuracy of 80.18%, which exceeds the second method (LSTM) by 8.23%

Unsupervised Identification and Prediction of Foothold Robustness

This paper addresses the problem of evaluating and estimating the mechanical robustness of footholds for legged robots in unstructured terrain. In contrast to approaches that rely on human expert knowledge or human defined criteria to identify appropriate footholds, our method uses the robot itself to assess whether a certain foothold is adequate or not. To this end, one of the robot’s legs is employed to haptically explore an unknown foothold. The robustness of the foothold is defined by a simple metric as a function of the achievable ground reaction forces. This haptic feedback is associated with the foothold shape to estimate the robustness of untouched footholds. The underlying shape clustering principles are tested on synthetic data and in hardware experiments using a single-leg testbed

Modeling, system identication, and control for dynamic locomotion of the LittleDog robot on rough terrain

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2012.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student submitted PDF version of thesis.Includes bibliographical references (p. 76-80).In this thesis, I present a framework for achieving a stable bounding gait on the LittleDog robot over rough terrain. The framework relies on an accurate planar model of the dynamics, which I assembled from a model of the motors, a rigid body model, and a novel physically-inspired ground interaction model, and then identied using a series of physical measurements and experiments. I then used the RG-RRT algorithm on the model to generate bounding trajectories of LittleDog over a number of sets of rough terrain in simulation. Despite signicant research in the field, there has been little success in combining motion planning and feedback control for a problem that is as kinematically and dynamically challenging as LittleDog. I have constructed a controller based on transverse linearization and used it to stabilize the planned LittleDog trajectories in simulation. The resulting controller reliably stabilized the planned bounding motions and was relatively robust to signicant amounts of time delays in estimation, process and estimation noise, as well as small model errors. In order to estimate the state of the system in real time, I modified the EKF algorithm to compensate for varying delays between the sensors. The EKF-based filter works reasonably well, but when combined with feedback control, simulated delays, and the model it produces unstable behavior, which I was not able to correct. However, the close loop simulation closely resembles the behavior of the control and estimation on the real robot, including the failure modes, which suggests that improving the feedback loop might result in bounding on the real LittleDog. The control framework and many of the methods developed in this thesis are applicable to other walking systems, particularly when operating in the underactuated regime.by Michael Yurievich Levashov.S.M

Metastable legged-robot locomotion

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2008.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. 195-215).A variety of impressive approaches to legged locomotion exist; however, the science of legged robotics is still far from demonstrating a solution which performs with a level of flexibility, reliability and careful foot placement that would enable practical locomotion on the variety of rough and intermittent terrain humans negotiate with ease on a regular basis. In this thesis, we strive toward this particular goal by developing a methodology for designing control algorithms for moving a legged robot across such terrain in a qualitatively satisfying manner, without falling down very often. We feel the definition of a meaningful metric for legged locomotion is a useful goal in and of itself. Specifically, the mean first-passage time (MFPT), also called the mean time to failure (MTTF), is an intuitively practical cost function to optimize for a legged robot, and we present the reader with a systematic, mathematical process for obtaining estimates of this MFPT metric. Of particular significance, our models of walking on stochastically rough terrain generally result in dynamics with a fast mixing time, where initial conditions are largely "forgotten" within 1 to 3 steps. Additionally, we can often find a near-optimal solution for motion planning using only a short time-horizon look-ahead. Although we openly recognize that there are important classes of optimization problems for which long-term planning is required to avoid "running into a dead end" (or off of a cliff!), we demonstrate that many classes of rough terrain can in fact be successfully negotiated with a surprisingly high level of long-term reliability by selecting the short-sighted motion with the greatest probability of success. The methods used throughout have direct relevance to machine learning, providing a physics-based approach to reduce state space dimensionality and mathematical tools to obtain a scalar metric quantifying performance of the resulting reduced-order system.by Katie Byl.Ph.D

Fast and Continuous Foothold Adaptation for Dynamic Locomotion through CNNs

Legged robots can outperform wheeled machines for most navigation tasks across unknown and rough terrains. For such tasks, visual feedback is a fundamental asset to provide robots with terrain-awareness. However, robust dynamic locomotion on difficult terrains with real-time performance guarantees remains a challenge. We present here a real-time, dynamic foothold adaptation strategy based on visual feedback. Our method adjusts the landing position of the feet in a fully reactive manner, using only on-board computers and sensors. The correction is computed and executed continuously along the swing phase trajectory of each leg. To efficiently adapt the landing position, we implement a self-supervised foothold classifier based on a Convolutional Neural Network (CNN). Our method results in an up to 200 times faster computation with respect to the full-blown heuristics. Our goal is to react to visual stimuli from the environment, bridging the gap between blind reactive locomotion and purely vision-based planning strategies. We assess the performance of our method on the dynamic quadruped robot HyQ, executing static and dynamic gaits (at speeds up to 0.5 m/s) in both simulated and real scenarios; the benefit of safe foothold adaptation is clearly demonstrated by the overall robot behavior.Comment: 9 pages, 11 figures. Accepted to RA-L + ICRA 2019, January 201

Development of legged, wheeled, and hybrid rover mobility models to facilitate planetary surface exploration mission analysis

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2007.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references.This work discusses the Mars Surface Exploration (MSE) tool and its adaptation to model rovers featuring legged, wheeled, and hybrid mobility. MSE is a MATLAB based systems engineering tool that is capable of rapidly designing a large trade space of rovers to fulfill a user defined science mission. This allows mission planners to make well informed design decisions in the earliest stages of a rover mission. The original version of MSE models exclusively six-wheeled rovers. This wheeled mobility model is refined, validated, and applied to an analysis of a Mars Sample Return fetch rover. The trade off between using a larger, more capable rover or a highly accurate landing system to retrieve a sample is examined. The results indicate that highly accurate landing systems are only needed if the fetch rover has a short period of time to retrieve the sample. After the wheeled mobility model and its application are presented, the motivation to model legged and hybrid mobility is explained. Many scientifically interesting locations cannot be reached by traditional wheeled mobility systems, thus new forms of mobility should be considered for future Mars rovers.(cont.) A survey of different forms of mobility is presented, with particular emphasis on the Modular Rover for Extreme Terrain Access (MoRETA) developed at MIT. The detailed implementation of fourwheeled, eight-wheeled, legged, and hybrid mobility models and their integration into MSE is discussed. The enhanced MSE tool is benchmarked against other simulations and existing robots. Finally, initially application of the tool reveals that wheeled mobility is best suited for flat and level terrain, and legged mobility is best suited for rocky or steep terrain.by Scott H. McCloskey.S.M