Search NASA⌕ Search

SEARCH · Search NASA

Results for “obstacle”

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 145 records · Page 8

Fresnel diffraction by spherical obstacles

Lommel functions were used to solve the Fresnel-Kirchhoff diffraction integral for the case of a spherical obstacle. Comparisons were made between Fresnel diffraction theory and Mie scattering theory. Fresnel theory is then compared to experimental data. Experiment and theory typically deviated from one another by less than 10 percent. A unique experimental setup using mercury spheres suspended in a viscous fluid significantly reduced optical noise. The major source of error was due to the Gaussian-shaped laser beam.

Hovenac, Edward A.↗

Reflexive obstacle avoidance for kinematically-redundant manipulators

Dexterous telerobots incorporating 17 or more degrees of freedom operating under coordinated, sensor-driven computer control will play important roles in future space operations. They will also be used on Earth in assignments like fire fighting, construction and battlefield support. A real time, reflexive obstacle avoidance system, seen as a functional requirement for such massively redundant manipulators, was developed using arm-mounted proximity sensors to control manipulator pose. The project involved a review and analysis of alternative proximity sensor technologies for space applications, the development of a general-purpose algorithm for synthesizing sensor inputs, and the implementation of a prototypical system for demonstration and testing. A 7 degree of freedom Robotics Research K-2107HR manipulator was outfitted with ultrasonic proximity sensors as a testbed, and Robotics Research's standard redundant motion control algorithm was modified such that an object detected by sensor arrays located at the elbow effectively applies a force to the manipulator elbow, normal to the axis. The arm is repelled by objects detected by the sensors, causing the robot to steer around objects in the workspace automatically while continuing to move its tool along the commanded path without interruption. The mathematical approach formulated for synthesizing sensor inputs can be employed for redundant robots of any kinematic configuration.

Karlen, James P.↗

Robot path planning with obstacles, actuator, gripper, and payload constraints

A method is presented to obtain the time-optimal motions for robotic manipulators. It considers the full nonlinear dynamics of the manipulator, its actuator saturation limits, and gripper and payload constraints. It also accounts for both the presence of obstacles in the work space and restrictions on the motion of the manipulator's joints. The method is computationally practical and has been implemented for the optimal trajectory planning of general six degree-of-freedom manipulators. Examples are presented that demonstrate the substantial improvement in manipulator performance that can be achieved using this method.

Shiller, Zvi↗

Concept development of automatic guidance for rotorcraft obstacle avoidance

The automatic guidance of rotorcraft for obstacle avoidance in nap-of-the-earth flight is studied. A hierarchical breakdown of the guidance components is used to identify the functional requirements. These requirements and anticipated sensor capabilities lead to a preliminary guidance concept, which has been evaluated via computer simulations.

Cheng, Victor H. L.↗

Computational results for flows over 2-D ramp and 3-D obstacle with an upwind Navier-Stokes solver

An implicit, finite-difference, upwind, full Navier-Stokes solver was applied to supersonic/hypersonic flows over two-dimensional ramps and three-dimensional obstacle. Some of the computed results are presented. The numerical scheme used in the study is an implicit, spacially second order accurate, upwind, LU-ADI scheme based on Roe's approximate Reimann solver with MUSCL differencing of Van Leer. An algebraic grid generation scheme based on generalized interpolation scheme was used in generating the grids for the various 2-D and 3-D problems.

Venkatapathy, Ethiraj↗

Flight data acquisition methodology for validation of passive ranging algorithms for obstacle avoidance

An account is given of the methodology used to develop a data base containing low altitude imagery, augmented with the rotorcraft and sensor parameters required for passive-range estimation. The bata base is predicated on flight test data encompassing imagery, rotorcraft and sensor parameters, and ground truth range measurements. Data preparation was conducted by means of a novel technique for obtaining the sensor-calibration parameters. The data-base thus obtained will facilitate further development of computer vision-based obstacle-detection and passive range-estimation algorithms, as well as furnish a benchmark for verification of range estimates against ground-truth estimates.

Smith, Phillip N.↗

Passive obstacle location for rotorcraft guidance

Nap-of-the-earth flight mode is extremely demanding on the rotorcraft pilots. This fact has motivated the research in automating various components of low altitude rotorcraft flight operations. Concurrent with the development of guidance laws, efforts are under way to develop systems for locating the terrain and the obstacles using inputs from passive electrooptical sensors such as TV cameras and infrared imagers. A passive obstable location algorithm that uses image sequences from cameras undergoing translational and rotational motion is developed. The algorithm is in a general form and can operate in multicamera imaging environments. Performance results using an image sequence from an airborne camera are given.

Menon, P. K. A.↗

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↗

Concepts for pilot interaction with an automated NOE obstacle-avoidance system

The problem of providing an appropriate method by which a human pilot interacts with an automated nap-of-the-earth rotorcraft guidance and control system is addressed. This problem is closely related to the broader question of what level and degree of automation is effective at reducing pilot workload during low-altitude flight missions requiring obstacle avoidance. A systematic approach for establishing the possible combinations of manual vs automatic authority over relevant guidance and control functions is first presented. From these possibilities, three candidate concepts are selected based upon their potential for practical implementation and reduction in pilot workload. This paper describes the selection of these three pilot-interaction concepts and the mathematical models for their implementation.

Coppenbarger, R. A.↗

Robot Avoids Collisions With Obstacles

Developmental robot equipped with infrared sensors and control system acting in concert to enable manipulator arm to move around obstacles. Robot avoids collisions with other objects, even when moving in unpredictable ways. Control system requires no prior knowledge of environment.

Cheung, Edward↗

Concepts for pilot interaction with an automated NOE obstacle-avoidance system

The problem of providing an appropriate method by which a human pilot interacts with an automated nap-of-the-Earth rotorcraft guidance and control system is addressed. This problem is closely related to the broader question of what level and degree of automation is effective at reducing pilot workload during low-altitude flight missions requiring obstacle avoidance. A systematic approach for establishing the possible combinations of manual versus automatic authority over relevant guidance and control functions is first presented. From these possibilities, three candidate concepts are selected; selection is based upon their potential for practical implementation and reduction in pilot workload. This paper describes the selection of these three pilot-interaction concepts and the mathematical models for their implementation.

Coppenbarger, R. A.↗

Validation of vision-based obstacle detection algorithms for low-altitude helicopter flight

A validation facility being used at the NASA Ames Research Center is described which is aimed at testing vision based obstacle detection and range estimation algorithms suitable for low level helicopter flight. The facility is capable of processing hundreds of frames of calibrated multicamera 6 degree-of-freedom motion image sequencies, generating calibrated multicamera laboratory images using convenient window-based software, and viewing range estimation results from different algorithms along with truth data using powerful window-based visualization software.

Suorsa, Raymond↗

Vision-based recursive estimation of rotorcraft obstacle locations

The authors address vision-based passive ranging during nap-of-the-earth (NOE) rotorcraft flight. They consider the problem of estimating the relative location of identifiable features on nearby obstacles, assuming a sequence of noisy camera images and imperfect measurements of the camera's translation and rotation. An iterated extended Kalman filter is used to provide recursive range estimation. The correspondence problem is simplified by predicting and tracking each feature's image within the Kalman filter framework. Simulation results are presented which show convergent estimates and generally successful feature point tracking. Estimation performance degrades for features near the optical axis and for accelerating motions. Image tracking is also sensitive to angular rate.

Leblanc, D. J.↗

Automatic guidance and control laws for helicopter obstacle avoidance

The authors describe the implementation of a full-function guidance and control system for automatic obstacle avoidance in helicopter nap-of-the-earth (NOE) flight. The guidance function assumes that the helicopter is sufficiently responsive so that the flight path can be readily adjusted at NOE speeds. The controller, basically an autopilot for following the derived flight path, was implemented with parameter values to control a generic helicopter model used in the simulation. Evaluation of the guidance and control system with a 3-dimensional graphical helicopter simulation suggests that the guidance has the potential for providing good and meaningful flight trajectories.

Cheng, Victor H. L.↗

Vision based obstacle detection and grouping for helicopter guidance

Electro-optical sensors can be used to compute range to objects in the flight path of a helicopter. The computation is based on the optical flow/motion at different points in the image. The motion algorithms provide a sparse set of ranges to discrete features in the image sequence as a function of azimuth and elevation. For obstacle avoidance guidance and display purposes, these discrete set of ranges, varying from a few hundreds to several thousands, need to be grouped into sets which correspond to objects in the real world. This paper presents a new method for object segmentation based on clustering the sparse range information provided by motion algorithms together with the spatial relation provided by the static image. The range values are initially grouped into clusters based on depth. Subsequently, the clusters are modified by using the K-means algorithm in the inertial horizontal plane and the minimum spanning tree algorithms in the image plane. The object grouping allows interpolation within a group and enables the creation of dense range maps. Researchers in robotics have used densely scanned sequence of laser range images to build three-dimensional representation of the outside world. Thus, modeling techniques developed for dense range images can be extended to sparse range images. The paper presents object segmentation results for a sequence of flight images.

Sridhar, Banavar↗

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↗

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↗

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↗