Motion Planning of Uncertain Ordinary Differential Equation Systems

This work presents a novel motion planning framework, rooted in nonlinear programming theory, that treats uncertain fully and under-actuated dynamical systems described by ordinary differential equations. Uncertainty in multibody dynamical systems comes from various sources, such as: system parameters, initial conditions, sensor and actuator noise, and external forcing. Treatment of uncertainty in design is of paramount practical importance because all real-life systems are affected by it, and poor robustness and suboptimal performance result if it’s not accounted for in a given design. In this work uncertainties are modeled using Generalized Polynomial Chaos and are solved quantitatively using a least-square collocation method. The computational efficiency of this approach enables the inclusion of uncertainty statistics in the nonlinear programming optimization process. As such, the proposed framework allows the user to pose, and answer, new design questions related to uncertain dynamical systems. Specifically, the new framework is explained in the context of forward, inverse, and hybrid dynamics formulations. The forward dynamics formulation, applicable to both fully and under-actuated systems, prescribes deterministic actuator inputs which yield uncertain state trajectories. The inverse dynamics formulation is the dual to the forward dynamic, and is only applicable to fully-actuated systems; deterministic state trajectories are prescribed and yield uncertain actuator inputs. The inverse dynamics formulation is more computationally efficient as it requires only algebraic evaluations and completely avoids numerical integration. Finally, the hybrid dynamics formulation is applicable to under-actuated systems where it leverages the benefits of inverse dynamics for actuated joints and forward dynamics for unactuated joints; it prescribes actuated state and unactuated input trajectories which yield uncertain unactuated states and actuated inputs. The benefits of the ability to quantify uncertainty when planning the motion of multibody dynamic systems are illustrated through several case-studies. The resulting designs determine optimal motion plans—subject to deterministic and statistical constraints—for all possible systems within the probability space

Probabilistic stable motion planning with stability uncertainty for articulated vehicles on challenging terrains

© 2015, Springer Science+Business Media New York. A probabilistic stable motion planning strategy applicable to reconfigurable robots is presented in this paper. The methodology derives a novel statistical stability criterion from the cumulative distribution of a tip-over metric. The measure is dynamically updated with imprecise terrain information, localization and robot kinematics to plan safety-constrained paths which simultaneously allow the widest possible visibility of the surroundings by simultaneously assuming highest feasible vantage robot configurations. The proposed probabilistic stability metric allows more conservative poses through areas with higher levels of uncertainty, while avoiding unnecessary caution in poses assumed at well-known terrain sections. The implementation with the well known grid based A* algorithm and also a sampling based RRT planner are presented. The validity of the proposed approach is evaluated with a multi-tracked robot fitted with a manipulator arm and a range camera using two challenging elevation terrains data sets: one obtained whilst operating the robot in a mock-up urban search and rescue arena, and the other from a publicly available dataset of a quasi-outdoor rover testing facility

Locomotion system for ground mobile robots in uneven and unstructured environments

One of the technology domains with the greatest growth rates nowadays is service robots. The extensive use of ground mobile robots in environments that are unstructured or structured for humans is a promising challenge for the coming years, even though Automated Guided Vehicles (AGV) moving on flat and compact grounds are already commercially available and widely utilized to move components and products inside indoor industrial buildings. Agriculture, planetary exploration, military operations, demining, intervention in case of terrorist attacks, surveillance, and reconnaissance in hazardous conditions are important application domains. Due to the fact that it integrates the disciplines of locomotion, vision, cognition, and navigation, the design of a ground mobile robot is extremely interdisciplinary. In terms of mechanics, ground mobile robots, with the exception of those designed for particular surroundings and surfaces (such as slithering or sticky robots), can move on wheels (W), legs (L), tracks (T), or hybrids of these concepts (LW, LT, WT, LWT). In terms of maximum speed, obstacle crossing ability, step/stair climbing ability, slope climbing ability, walking capability on soft terrain, walking capability on uneven terrain, energy efficiency, mechanical complexity, control complexity, and technology readiness, a systematic comparison of these locomotion systems is provided in [1]. Based on the above-mentioned classification, in this thesis, we first introduce a small-scale hybrid locomotion robot for surveillance and inspection, WheTLHLoc, with two tracks, two revolving legs, two active wheels, and two passive omni wheels. The robot can move in several different ways, including using wheels on the flat, compact ground,[1] tracks on soft, yielding terrain, and a combination of tracks, legs, and wheels to navigate obstacles. In particular, static stability and non-slipping characteristics are considered while analyzing the process of climbing steps and stairs. The experimental test on the first prototype has proven the planned climbing maneuver’s efficacy and the WheTLHLoc robot's operational flexibility. Later we present another development of WheTLHLoc and introduce WheTLHLoc 2.0 with newly designed legs, enabling the robot to deal with bigger obstacles. Subsequently, a single-track bio-inspired ground mobile robot's conceptual and embodiment designs are presented. This robot is called SnakeTrack. It is designed for surveillance and inspection activities in unstructured environments with constrained areas. The vertebral column has two end modules and a variable number of vertebrae linked by compliant joints, and the surrounding track is its essential component. Four motors drive the robot: two control the track motion and two regulate the lateral flexion of the vertebral column for steering. The compliant joints enable limited passive torsion and retroflection of the vertebral column, which the robot can use to adapt to uneven terrain and increase traction. Eventually, the new version of SnakeTrack, called 'Porcospino', is introduced with the aim of allowing the robot to move in a wider variety of terrains. The novelty of this thesis lies in the development and presentation of three novel designs of small-scale mobile robots for surveillance and inspection in unstructured environments, and they employ hybrid locomotion systems that allow them to traverse a variety of terrains, including soft, yielding terrain and high obstacles. This thesis contributes to the field of mobile robotics by introducing new design concepts for hybrid locomotion systems that enable robots to navigate challenging environments. The robots presented in this thesis employ modular designs that allow their lengths to be adapted to suit specific tasks, and they are capable of restoring their correct position after falling over, making them highly adaptable and versatile. Furthermore, this thesis presents a detailed analysis of the robots' capabilities, including their step-climbing and motion planning abilities. In this thesis we also discuss possible refinements for the robots' designs to improve their performance and reliability. Overall, this thesis's contributions lie in the design and development of innovative mobile robots that address the challenges of surveillance and inspection in unstructured environments, and the analysis and evaluation of these robots' capabilities. The research presented in this thesis provides a foundation for further work in this field, and it may be of interest to researchers and practitioners in the areas of robotics, automation, and inspection. As a general note, the first robot, WheTLHLoc, is a hybrid locomotion robot capable of combining tracked locomotion on soft terrains, wheeled locomotion on flat and compact grounds, and high obstacle crossing capability. The second robot, SnakeTrack, is a small-size mono-track robot with a modular structure composed of a vertebral column and a single peripherical track revolving around it. The third robot, Porcospino, is an evolution of SnakeTrack and includes flexible spines on the track modules for improved traction on uneven but firm terrains, and refinements of the shape of the track guidance system. This thesis provides detailed descriptions of the design and prototyping of these robots and presents analytical and experimental results to verify their capabilities

Rough-terrain mobile robot planning and control with application to planetary exploration

Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2001.Includes bibliographical references (leaves 119-130).Future planetary exploration missions will require mobile robots to perform difficult tasks in highly challenging terrain, with limited human supervision. Current motion planning and control algorithms are not well suited to rough-terrain mobility, since they generally do not consider the physical characteristics of the rover and its environment. Failure to understand these characteristics could lead to rover entrapment and mission failure. In this thesis, methods are presented for improved rough-terrain mobile robot mobility, which exploit fundamental physical models of the rover and terrain. Wheel-terrain interaction has been shown to be critical to rough terrain mobility. A wheel-terrain interaction model is presented, and a method for on-line estimation of important model parameters is proposed. The local terrain profile also strongly influences robot mobility. A method for on-line estimation of wheel-terrain contact angles is presented. Simulation and experimental results show that wheel-terrain model parameters and contact angles can be estimated on-line with good accuracy. Two rough-terrain planning algorithms are introduced. First, a motion planning algorithm is presented that is computationally efficient and considers uncertainty in rover sensing and localization. Next, an algorithm for geometrically reconfiguring the rover kinematic structure to optimize tipover stability margin is presented. Both methods utilize models developed earlier in the thesis.(cont.) Simulation and experimental results on the Jet Propulsion Laboratory Sample Return Rover show that the algorithms allow highly stable, semi-autonomous mobility in rough terrain. Finally, a rough-terrain control algorithm is presented that exploits the actuator redundancy found in multi-wheeled mobile robots to improve ground traction and reduce power consumption. The algorithm uses models developed earlier in the thesis. Simulation and experimental results show that the algorithm leads to improved wheel thrust and thus increased mobility in rough terrain.by Karl David Iagnemma.Ph.D

Roving vehicle motion control Final report

Roving vehicle motion control for unmanned planetary and lunar exploratio

Watch Your Step! Terrain Traversability for Robot Control

Watch your step! Or perhaps, watch your wheels. Whatever the robot is, if it puts its feet, tracks, or wheels in the wrong place, it might get hurt; and as robots are quickly going from structured and completely known environments towards uncertain and unknown terrain, the surface assessment becomes an essential requirement. As a result, future mobile robots cannot neglect the evaluation of terrain’s structure, according to their driving capabilities. With the objective of filling this gap, the focus of this study was laid on terrain analysis methods, which can be used for robot control with particular reference to autonomous vehicles and mobile robots. Giving an overview of theory related to this topic, the investigation not only covers hardware, such as visual sensors or laser scanners, but also space descriptions, such as digital elevation models and point descriptors, introducing new aspects and characterization of terrain assessment. During the discussion, a wide number of examples and methodologies are exposed according to different tools and sensors, including the description of a recent method of terrain assessment using normal vectors analysis. Indeed, normal vectors has demonstrated great potentialities in the field of terrain irregularity assessment in both on‐road and off‐road environments

System Design, Motion Modelling and Planning for a Recon figurable Wheeled Mobile Robot

Over the past ve decades the use of mobile robotic rovers to perform in-situ scienti c investigations on the surfaces of the Moon and Mars has been tremendously in uential in shaping our understanding of these extraterrestrial environments. As robotic missions have evolved there has been a greater desire to explore more unstructured terrain. This has exposed mobility limitations with conventional rover designs such as getting stuck in soft soil or simply not being able to access rugged terrain. Increased mobility and terrain traversability are key requirements when considering designs for next generation planetary rovers. Coupled with these requirements is the need to autonomously navigate unstructured terrain by taking full advantage of increased mobility. To address these issues, a high degree-of-freedom recon gurable platform that is capable of energy intensive legged locomotion in obstacle-rich terrain as well as wheeled locomotion in benign terrain is proposed. The complexities of the planning task that considers the high degree-of-freedom state space of this platform are considerable. A variant of asymptotically optimal sampling-based planners that exploits the presence of dominant sub-spaces within a recon gurable mobile robot's kinematic structure is proposed to increase path quality and ensure platform safety. The contributions of this thesis include: the design and implementation of a highly mobile planetary analogue rover; motion modelling of the platform to enable novel locomotion modes, along with experimental validation of each of these capabilities; the sampling-based HBFMT* planner that hierarchically considers sub-spaces to better guide search of the complete state space; and experimental validation of the planner with the physical platform that demonstrates how the planner exploits the robot's capabilities to uidly transition between various physical geometric con gurations and wheeled/legged locomotion modes

Robotics 2010

Without a doubt, robotics has made an incredible progress over the last decades. The vision of developing, designing and creating technical systems that help humans to achieve hard and complex tasks, has intelligently led to an incredible variety of solutions. There are barely technical fields that could exhibit more interdisciplinary interconnections like robotics. This fact is generated by highly complex challenges imposed by robotic systems, especially the requirement on intelligent and autonomous operation. This book tries to give an insight into the evolutionary process that takes place in robotics. It provides articles covering a wide range of this exciting area. The progress of technical challenges and concepts may illuminate the relationship between developments that seem to be completely different at first sight. The robotics remains an exciting scientific and engineering field. The community looks optimistically ahead and also looks forward for the future challenges and new development

A review on robot motion planning approaches

The ability of a robot to plan its own motion seems pivotal to its autonomy, and that is why the motion planning has become part and parcel of modern intelligent robotics. In this paper, about 100 research are reviewed and briefly described to identify and classify the amount of the existing work for each motion planning approach. Meanwhile, around 200 research were used to determine the percentage of the application of each approach. The paper includes comparative tables and charts showing the application frequency of each approach in the last 30 years. Finally, some open areas and challenging topics are presented based on the reviewed papers