Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “obstacle detection”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Obstacle detection in foliage with ladar and radar

Autonomous off-road navigation is central to several important applications of unmanned ground vehicles. This requires the ability to detect obstacles in vegetation. We examine the prospects for doing so with scanning ladar and with a linear array of 2.2 GHz micro-impulse radar transceivers. For ladar, we summarize our work to date on algorithms for detecting obstacles in tall grass with single-axis ladar, then present a simple probabilistic model of the distance into tall grass that ladar-based obstacle detection is possible.

ladar↗
NASA NTRS1995

Robotic-Vehicle Perception Control For Detecting Obstacles

Obstacle-detection systems designed to make most of limited data-processing resources. Bump or step identified, from stereoscopic images of scene ahead, by obstacle-detection algorithm. If bump or step exceeds specified step height, marked as obstacle, and control actions taken to avoid obstacle.

Grandjean, Pierrick C.↗
NASA NTRS1992

Inertial navigation sensor integrated obstacle detection system

A system that incorporates inertial sensor information into optical flow computations to detect obstacles and to provide alternative navigational paths free from obstacles. The system is a maximally passive obstacle detection system that makes selective use of an active sensor. The active detection typically utilizes a laser. Passive sensor suite includes binocular stereo, motion stereo and variable fields-of-view. Optical flow computations involve extraction, derotation and matching of interest points from sequential frames of imagery, for range interpolation of the sensed scene, which in turn provides obstacle information for purposes of safe navigation.

Bhanu, Bir↗
NASA NTRS2000

Obstacle Detection Algorithms for Aircraft Navigation: Performance Characterization of Obstacle Detection Algorithms for Aircraft Navigation

The research reported here is a part of NASA's Synthetic Vision System (SVS) project for the development of a High Speed Civil Transport Aircraft (HSCT). One of the components of the SVS is a module for detection of potential obstacles in the aircraft's flight path by analyzing the images captured by an on-board camera in real-time. Design of such a module includes the selection and characterization of robust, reliable, and fast techniques and their implementation for execution in real-time. This report describes the results of our research in realizing such a design. It is organized into three parts. Part I. Data modeling and camera characterization; Part II. Algorithms for detecting airborne obstacles; and Part III. Real time implementation of obstacle detection algorithms on the Datacube MaxPCI architecture. A list of publications resulting from this grant as well as a list of relevant publications resulting from prior NASA grants on this topic are presented.

Kasturi, Rangachar↗
NASA NTRS2003

Negative obstacle detection by thermal signature

Detecting negative obstacles (ditches, potholes, and other depressions) is one of the most difficult problems in perception for autonomous, off-road navigation. Past work has largely relied on range imagery, because that is based on the geometry of the obstacle, is largely insensitive to illumination variables, and because there have not been other reliable alternatives. However, the visible aspect of negative obstacles shrinks rapidly with range, making them impossible to detect in time to avoid them at high speed. To relive this problem, we show that the interiors of negative obstacles generally remain warmer than the surrounding terrain throughout the night, making thermal signature a stable property for night-time negative obstacle detection. Experimental results to date have achieved detection distances 45% greater by using thermal signature than by using range data alone. Thermal signature is the first known observable with potential to reveal a deep negative obstacle without actually seeing far into it. Modeling solar illumination has potential to extend the usefulness of thermal signature through daylight hours.

unmanned ground vehicles (UGV's)↗
NASA NTRS1992

Vision-based obstacle detection for rotorcraft flight

An obstacle detection approach to rotorcraft flight is described which is based on feature tracking and recursive range estimation. Flight characteristics are taken into account. A range map derived on the basis of this approach provides an advisory display to the pilot and can serve as input to an automatic obstacle-avoidance guidance system. A NASA CH-47 Chinook helicopter was used to develop an image and rotorcraft flight data base for verification of obstacle detection concepts. The performance of the passive range estimation algorithms is demonstrated using both laboratory image and flight image data.

Sridhar, Banavar↗
NASA NTRS1993

Stochastic performance modeling and evaluation of obstacle detectability with imaging range sensors

Statistical modeling and evaluation of the performance of obstacle detection systems for Unmanned Ground Vehicles (UGVs) is essential for the design, evaluation, and comparison of sensor systems. In this report, we address this issue for imaging range sensors by dividing the evaluation problem into two levels: quality of the range data itself and quality of the obstacle detection algorithms applied to the range data. We review existing models of the quality of range data from stereo vision and AM-CW LADAR, then use these to derive a new model for the quality of a simple obstacle detection algorithm. This model predicts the probability of detecting obstacles and the probability of false alarms, as a function of the size and distance of the obstacle, the resolution of the sensor, and the level of noise in the range data. We evaluate these models experimentally using range data from stereo image pairs of a gravel road with known obstacles at several distances. The results show that the approach is a promising tool for predicting and evaluating the performance of obstacle detection with imaging range sensors.

Matthies, Larry↗
NASA NTRS1976

Simulation of obstacle detection scheme for Mars terrain using minicomputer

Simulation for detection of obstacles on Martian terrain by a laser rangefinder mounted on an autonomous roving vehicle is achieved by a rapid estimation scheme on a computer with IDIIOM display. Near and far edges of pyramids and hemispherical craters or boulders can be recognized if the obstacles are more than about 15 m from the laser rangefinder and the noise standard deviation is less than about 10 cm. If these conditions are not met the rapid estimation scheme can still detect the top edge of a boulder and the near edge of a crater. The scheme is considered equivalent or better than an earlier (Reed, Sanyal, and Shen, 1974) four-directional Laplacian method, but requires slightly more computation.

Leung, K. L.↗
NASA NTRS2002

Fast and reliable obstacle detection and segmentation for cross-country navigation

Obstacle detection is one of the main components of the control system of autonomous vehicles. In the case of indoor/urban navigation, obstacles are typically defined as surface points that are higher than the ground plane. This characterization, however, cannot be used in cross-country and unstructured environments, where the notion of ground plane is often not meaningful.

autonomous navigation obstacle detection terrain p↗
NASA NTRS1996

Obstacle Detection for the Ranger Telerobotic Flight Experiment

This paper describes the approach and algorithms developed for model-based obstacle detection and distance computation for the NASA Ranger Telerobotic Flight Experiment. Objects of interest, such as manipulator arms, the Ranger vehicle and solar arrays, are modeled using a small set of component types.

model-based obstacle detection manipulator arms Ra↗
NASA NTRS1974

A practical obstacle detection system for the Mars Rover

Discussion of an obstacle detection system which uses a laser range finder as the principal sensing device. The laser scans the scene ahead and stores the range data for the terrain in a matrix form. This matrix can be thought of as a 'range image'. This range varies from point to point, but sharp changes are caused by the presence of obstacles. Some existing algorithms and one developed by the authors were used to obtain the outlines of obstacles from the 'range image'. All these algorithms end with a thresholding operation. A theoretical analysis shows how a proper value of the threshold may be chosen, given the type of irregularity of the terrain to be detected. The analysis also shows how large the statistics of measurement noise can be allowed without leading to false alarms.

Reed, M.↗
NASA NTRS1991

Inertial navigation sensor integrated motion analysis for obstacle detection

The authors describe a maximally passive system for obstacle detection and avoidance designed for rotorcraft which benefits from the use of inertial data. The sensor options are briefly discussed, and sensor fusion needs are mentioned. Some critical system requirements and their effect on system implementation are discussed. In addition, high-level system implementation issues are presented.

Roberts, Barry↗
NASA NTRS1993

Obstacle detection by recognizing binary expansion patterns

This paper describes a technique for obstacle detection, based on the expansion of the image-plane projection of a textured object, as its distance from the sensor decreases. Information is conveyed by vectors whose components represent first-order temporal and spatial derivatives of the image intensity, which are related to the time to collision through the local divergence. Such vectors may be characterized as patterns corresponding to 'safe' or 'dangerous' situations. We show that essential information is conveyed by single-bit vector components, representing the signs of the relevant derivatives. We use two recently developed, high capacity classifiers, employing neural learning techniques, to recognize the imminence of collision from such patterns.

Baram, Yoram↗
NASA NTRS2001

Obstacle Detection Algorithms for Rotorcraft Navigation

In this research we addressed the problem of obstacle detection for low altitude rotorcraft flight. In particular, the problem of detecting thin wires in the presence of image clutter and noise was studied. Wires present a serious hazard to rotorcrafts. Since they are very thin, their detection early enough so that the pilot has enough time to take evasive action is difficult, as their images can be less than one or two pixels wide. After reviewing the line detection literature, an algorithm for sub-pixel edge detection proposed by Steger was identified as having good potential to solve the considered task. The algorithm was tested using a set of images synthetically generated by combining real outdoor images with computer generated wire images. The performance of the algorithm was evaluated both, at the pixel and the wire levels. It was observed that the algorithm performs well, provided that the wires are not too thin (or distant) and that some post processing is performed to remove false alarms due to clutter.

Kasturi, Rangachar↗
NASA NTRS1977

Obstacle detection for the Mars Rover by a two dimensional rapid estimation scheme

This paper discusses an obstacle detection system applicable to a Mars Rover mission forseen possible in the early 1980's. The sensing device on the rover will be a laser rangefinder which scans the surface ahead of the vehicle. Terrain range data information is stored in matrix form. The range varies from point to point along the surface with sharp changes due to the presence of obstacles. The noise contaminated laser rangefinder readings are processed by an algorithm involving a modified version of the Kalman Filter, along with a decision scheme, to obtain complete outlines of discrete obstacles.

Alland, S.↗
NASA NTRS2000

Performance Characterization of Obstacle Detection Algorithms for Aircraft Navigation

The research reported here is a part of NASA's Synthetic Vision System (SVS) project for the development of a High Speed Civil Transport Aircraft (HSCT). One of the components of the SVS is a module for detection of potential obstacles in the aircraft's flight path by analyzing the images captured by an on-board camera in real-time. Design of such a module includes the selection and characterization of robust, reliable, and fast techniques and their implementation for execution in real-time. This report describes the results of our research in realizing such a design.

Kasturi, Rangachar↗