A Rule-Based Fuzzy Traversability Index for Mobile Robot Navigation

©2001 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.Presented at the 2001 IEEE International Conference on Robotics and Automation, Seoul, Korea, May 21-26, 2001.DOI: 10.1109/ROBOT.2001.933088This paper presents a rule-based fuzzy traversability index that quantifies the ease-of-traversal of a terrain by a mobile robot based on real-time measurements of terrain characteristics retrieved from imagery data. These characteristics include, but are not limited to slope, roughness, hardness, and discontinuity. The proposed representation of terrain traversability incorporates an intuitive, linguistic approach for expressing terrain characteristics that is robust with respect to imprecision and uncertainty in the terrain measurements. The terrain assessment method is tested and validated with a set of real-world imagery data. These tests demonstrate the capability of the terrain classification algorithm for perceiving hazards associated with terrain traversal

Terrain parameter estimation and traversability assessment for mobile robots

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2003.Includes bibliographical references (leaves 65-68).The estimation of terrain characteristics is an important missions of Martian exploration rovers. Since only limited resources and human supervision are available, efficient and autonomous method of estimation are required. In this thesis, an on-line estimation method of two important terrain parameters, cohesion and internal friction angle, is developed. The method uses onboard rover sensors and is computationally efficient. Terrain parameter estimation is of scientific interest, and can also be useful in predicting rover mobility on rough-terrain. A method to estimate traversability of a rover on deformable terrain using on-board sensors is presented. Simulation and experimental results show that the proposed methods can accurately and efficiently estimate traversability of deformable terrain.by Shinwoo Kang.S.M

System of Terrain Analysis, Energy Estimation and Path Planning for Planetary Exploration by Robot Teams

NASA’s long term plans involve a return to manned moon missions, and eventually sending humans to mars. The focus of this project is the use of autonomous mobile robotics to enhance these endeavors. This research details the creation of a system of terrain classification, energy of traversal estimation and low cost path planning for teams of inexpensive and potentially expendable robots. The first stage of this project was the creation of a model which estimates the energy requirements of the traversal of varying terrain types for a six wheel rocker-bogie rover. The wheel/soil interaction model uses Shibly’s modified Bekker equations and incorporates a new simplified rocker-bogie model for estimating wheel loads. In all but a single trial the relative energy requirements for each soil type were correctly predicted by the model. A path planner for complete coverage intended to minimize energy consumption was designed and tested. It accepts as input terrain maps detailing the energy consumption required to move to each adjacent location. Exploration is performed via a cost function which determines the robot’s next move. This system was successfully tested for multiple robots by means of a shared exploration map. At peak efficiency, the energy consumed by our path planner was only 56% that used by the best case back and forth coverage pattern. After performing a sensitivity analysis of Shibly’s equations to determine which soil parameters most affected energy consumption, a neural network terrain classifier was designed and tested. The terrain classifier defines all traversable terrain as one of three soil types and then assigns an assumed set of soil parameters. The classifier performed well over all, but had some difficulty distinguishing large rocks from sand. This work presents a system which successfully classifies terrain imagery into one of three soil types, assesses the energy requirements of terrain traversal for these soil types and plans efficient paths of complete coverage for the imaged area. While there are further efforts that can be made in all areas, the work achieves its stated goals

Real-Time Assessment of Terrain Traversability for Autonomous Rover Navigation

©2000 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.Presented at the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamastsu, Japan, November 2000.DOI: 10.1109/IROS.2000.894582This paper presents a novel technique for real-time measurement of terrain characteristics and incorporation of this information into the navigation strategy of an autonomous mobile robot. The proposed methodology utilizes a fuzzy logic framework for on-board analysis of terrain traversability, and develops a set of fuzzy navigation rules that guide the rover toward the safest and the most traversable terrain. In addition, a simple goal-seeking behavior is used to drive the rover from its initial position to a user-specified goal position. The overall navigation strategy, consisting of terrain-traverse and goal-seeking behaviors, requires no a priori information about the environment, and uses the on-board traversability analysis to enable the rover to select easy-to-traverse paths to the goal autonomously. The terrain traversability navigation rules are tested and validated with a set of physical rover experiments. These experiments demonstrate the real-time capability of the terrain assessment and fuzzy navigation algorithms

Surveillance Planning against Smart Insurgents in Complex Terrain

This study is concerned with finding a way to solve a surveillance system allocation problem based on the need to consider intelligent insurgency that takes place in a complex geographical environment. Although this effort can be generalized to other situations, it is particularly geared towards protecting military outposts in foreign lands. The technological assets that are assumed available include stare-devices, such as tower-cameras and aerostats, as well as manned and unmanned aerial systems. Since acquiring these assets depends on the ability to control and monitor them on the target terrain, their operations on the geo-location of interest ought to be evaluated. Such an assessment has to also consider the risks associated with the environmental advantages that are accessible to a smart adversary. Failure to consider these aspects might render the forces vulnerable to surprise attacks. The problem of this study is formulated as follows: given a complex terrain and a smart adversary, what types of surveillance systems, and how many entities of each kind, does a military outpost need to adequately monitor its surrounding environment? To answer this question, an analytical framework is developed and structured as a series of problems that are solved in a comprehensive and realistic fashion. This includes digitizing the terrain into a grid of cell objects, identifying high-risk spots, generating flight tours, and assigning the appropriate surveillance system to the right route or area. Optimization tools are employed to empower the framework in enforcing constraints--such as fuel/battery endurance, flying assets at adequate altitudes, and respecting the climbing/diving rate limits of the aerial vehicles--and optimizing certain mission objectives--e.g. revisiting critical regions in a timely manner, minimizing manning requirements, and maximizing sensor-captured image quality. The framework is embedded in a software application that supports a friendly user interface, which includes the visualization of maps, tours, and related statistics. The final product is expected to support designing surveillance plans for remote military outposts and making critical decisions in a more reliable manner

Hazard avoidance for high-speed rough-terrain unmanned ground vehicles

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2005."June 2005."Includes bibliographical references (p. 111-116).High-speed unmanned ground vehicles have important applications in rough-terrain. In these applications unexpected and dangerous situations can occur that require rapid hazard avoidance maneuvers. At high speeds, there is limited time to perform navigation and hazard avoidance calculations based on detailed vehicle and terrain models. Furthermore, detailed models often do not accurately predict the robot's performance due to model parameter and sensor uncertainty. This thesis presents the development and analysis of a novel method for high speed navigation and hazard avoidance. The method is based on the two dimensional "trajectory space," which is a compact model-based representation of a robot's dynamic performance limits on natural terrain. This method allows a vehicle to perform dynamically feasible hazard avoidance maneuvers in a computationally efficient manner. This thesis also presents a novel method for trajectory replanning, based on a "curvature matching" technique. This method quickly generates a path connects the end of the path generated by a hazard avoidance maneuver to the nominal desired path. Simulation and experimental results with a small gasoline-powered high-speed unmanned ground vehicle verify the effectiveness of these algorithms. The experimental results demonstrate the ability of the algorithm to account for multiple hazards, varying terrain inclination, and terrain roughness. The experimental vehicle attained speeds of 8 m/s (18 mph) on flat and sloped terrain and 7 m/s (16 mph) on rough terrain.by Matthew J. Spenko.Ph.D