Search NASA⌕ Search

SEARCH · Search NASA

Results for “Obstacle Avoidance”

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 NTRS1992

Obstacle avoidance for redundant robots using configuration control

A redundant robot control scheme is provided for avoiding obstacles in a workspace during the motion of an end effector along a preselected trajectory by stopping motion of the critical point on the robot closest to the obstacle when the distance between is reduced to a predetermined sphere of influence surrounding the obstacle. Algorithms are provided for conveniently determining the critical point and critical distance.

Seraji, Homayoun↗
NASA NTRS1989

Integration of active and passive sensors for obstacle avoidance

The automatic obstacle-avoidance guidance problem is studied under the operational constraints imposed by the rotorcraft nap-of-the-earth (NOE) environment. The problem is discussed for two different circumstances. The first assumes that a full range map is available, irrespective of the type of sensor being used. Two approaches are proposed to extend a two-dimensional obstacle-avoidance concept presented by Cheng (1988). The situation where only a sparse range map is available from a passive sensor is also treated. An integrated approach that augments the passive sensor with an active one is discussed, along with the problem of data fusion and how it is affected by the characteristics of NOE flight.

Cheng, Victor H. L.↗
NASA NTRS1989

Obstacle avoidance for redundant robots using configuration control

The article presents a new and simple solution to the obstacle avoidance problem for redundant robots. In the proposed approach, called configuraiton control, the redundancy is utilized to configure the robot so as to satisfy a set of kinematic inequality constraints representing obstacle avoidance, while the end-effector is tracking a desired trajectory. The robot control scheme is very simple, and uses on-line adaptation to eliminate the need for the complex dynamic model and parameter values of the robot. Several simulation results for a four-link planar robot are presented to illustrate the versatility of the approach. These include reaching around a stationary obstacle, simultaneous avoidance of two obstacles, robot reconfiguration to avoid a moving obstacle, and avoidance of rectangular obstacles.

Colbaugh, R.↗
NASA NTRS1988

Obstacle-avoidance automatic guidance - A concept-development study

This paper studies the notion of obstacle-avoidance guidance, and investigates the issues in automating this function by considering helicopter nap-of-the-earth (NOE) flight as an example. In particular, it considers a hierarchy of guidance components, including mission planning and obstacle avoidance. Based on this hierarchical breakdown, the functional requirements of obstacle-avoidance guidance are identified. An effort in developing automatic guidance algorithms to meet these requirements is presented, along with the necesssary simulation tools for evaluation of these algorithms.

Cheng, Victor H. L.↗
NASA NTRS1991

Redundant Robot Can Avoid Obstacles

Simple and direct control scheme enables redundant robot to avoid obstacles in workspace. In proposed scheme, called "configuration control", degrees of freedom used to configure robot to satisfy set of inequality constraints representing avoidance of obstacles, while simultaneously making end effector follow desired trajectory. Provides capability to avoid obstacles in dynamically varying environment where apriori planning of tasks not feasible.

Homayoun, Seraji↗
NASA NTRS1992

Real-time obstacle avoidance using harmonic potential functions

This paper presents a new formulation of the artificial potential approach to the obstacle avoidance problem for a mobile robot or a manipulator in a known environment. Previous formulations of artificial potentials for obstacle avoidance have exhibited local minima in a cluttered environment. To build an artificial potential field, harmonic functions that completely eliminate local minima even for a cluttered environment are used. The panel method is employed to represent arbitrarily shaped obstacles and to derive the potential over the whole space. Based on this potential function, an elegant control strategy is proposed for the real-time control of a robot. The harmonic potential, the panel method, and the control strategy are tested with a bar-shaped mobile robot and a three-degree-of-freedom planar redundant manipulator.

Kim, Jin-Oh↗
NASA NTRS1990

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.↗
NASA NTRS1987

Path Planning with obstacle avoidance

The research report here summarizes a solution for two dimensional Path Planning with obstacle avoidance in a workspace with stationary obstacles. The solution finds the shortest path for the end effector of a manipulator arm. The program uses an overhead image of the robot work space and the starting and ending positions of the manipulator arm end effector to generate a search graph which is used to find the shortest path through the work area. The solution was originally implemented in VAX Pascal, but was later converted to VAX C.

Krause, Donald M.↗
NASA NTRS1991

Vision-based optimal obstacle-avoidance guidance for rotorcraft

An optimal guidance scheme for vision-based obstacle avoidance is developed. The proposed approach is useful for automating low-altitude rotorcraft flight. It explicitly accounts for the discrete nature of range information available from vision-based sensors and uses a linear combination of flight time, square of the vehicle acceleration and the square of the distance to various sensed obstacles as the performance index. A sixth-order, three-degree-of-freedom nonlinear point-mass vehicle model is included in the analysis. Numerical results using a sample image sequence is given.

Menon, P. K. A.↗
NASA NTRS1992

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.↗
NASA NTRS2004

Two Formal Gas Models For Multi-Agent Sweeping and Obstacle Avoidance

The task addressed here is a dynamic search through a bounded region, while avoiding multiple large obstacles, such as buildings. In the case of limited sensors and communication, maintaining spatial coverage - especially after passing the obstacles - is a challenging problem. Here, we investigate two physics-based approaches to solving this task with multiple simulated mobile robots, one based on artificial forces and the other based on the kinetic theory of gases. The desired behavior is achieved with both methods, and a comparison is made between them. Because both approaches are physics-based, formal assurances about the multi-robot behavior are straightforward, and are included in the paper.

Kerr, Wesley↗
NASA NTRS1990

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

The automation of low-altitude rotorcraft flight depends on the ability to detect, locate, and navigate around obstacles lying in the rotorcraft's intended flightpath. Computer vision techniques provide a passive method of obstacle detection and range estimation, for obstacle avoidance. Several algorithms based on computer vision methods have been developed for this purpose using laboratory data; however, further development and validation of candidate algorithms require data collected from rotorcraft flight. A data base containing low-altitude imagery augmented with the rotorcraft and sensor parameters required for passive range estimation is not readily available. Here, the emphasis is on the methodology used to develop such a data base from flight-test data consisting of imagery, rotorcraft and sensor parameters, and ground-truth range measurements. As part of the data preparation, a technique for obtaining the sensor calibration parameters is described. The data base will enable the further development of algorithms for computer vision-based obstacle detection and passive range estimation, as well as provide a benchmark for verification of range estimates against ground-truth measurements.

Smith, Phillip N.↗
NASA NTRS2016

Stereo Vision-Based Obstacle Avoidance for Micro Air Vehicles Using an Egocylindrical Image Space Represntation

Micro air vehicles which operate autonomously at low altitude in cluttered environments require a method for on-board obstacle avoidance for safe operation. Prior approaches can be divided between purely reactive approaches, mapping low-level visual features directly to headings to maneuver the vehicle around the obstacle, and deliberative methods that use on-board 3-D sensors to create a 3-D, voxel-based world model, which is then used to generate collision free 3-D trajectories. In this paper, we use forward-looking stereo vision with a large horizontal and vertical field of view and project range from stereo into a novel robot-centered, cylindrical, inverse range map we call an egocylinder. With this implementation we reduce the complexity of our world representation from a 3D map to a 2.5D image space representation, which supports very efficient motion planning and collision-checking. Configuration space expansion is done very efficiently on the egocylinder as an image processing function. Deploying a fast reactive motion planner directly on the configuration space expanded egocylinder image, we demonstrate the effectiveness of this new approach experimentally in an indoor environment.

Micro air vehicles↗
NASA NTRS1980

A linear photodiode array employed in a short range laser triangulation obstacle avoidance sensor

An opto-electronic receiver incorporating a multi-element linear photodiode array as a component of a laser-triangulation rangefinder was developed as an obstacle avoidance sensor for a Martian roving vehicle. The detector can resolve the angle of laser return in 1.5 deg increments within a field of view of 30 deg and a range of five meters. A second receiver with a 1024 elements over 60 deg and a 3 meter range is also documented. Design criteria, circuit operation, schematics, experimental results and calibration procedures are discussed.

Odenthal, J. P.↗
NASA NTRS1987

Orbital navigation, docking and obstacle avoidance as a form of three dimensional model-based image understanding

Range imagery from a laser scanner can be used to provide sufficient information for docking and obstacle avoidance procedures to be performed automatically. Three dimensional model-based computer vision algorithms in development can perform these tasks even with targets which may not be cooperative (that is, objects without special targets or markers to provide unambiguous location points). Roll, pitch and yaw of the vehicle can be taken into account as image scanning takes place, so that these can be corrected when the image is converted from egocentric to world coordinates. Other attributes of the sensor, such as the registered reflectence and texture channels, provide additional data sources for algorithm robustness. Temporal fusion of sensor immages can take place in the work coordinate domain, allowing for the building of complex maps in three dimensional space.

Beyer, J.↗
NASA NTRS1988

Orbital navigation, docking and obstacle avoidance as a form of three dimensional model-based image understanding

Range imagery from a laser scanner can be used to provide sufficient information for docking and obstacle avoidance procedures to be performed automatically. Three dimensional model-based computer vision algorithms in development can perform these tasks even with targets which may not be cooperative (that is, objects without special targets or markers to provide unambiguous points). Role, pitch, and yaw of a vehicle can be taken into account as image scanning takes place, so that these can be correlated when the image is converted from egocentric to world coordinated. Other attributes of the sensor, such as the registered reflectance and texture channels, provide additional data sources for algorithm robustness.

Beyer, J.↗
NASA NTRS1972

Laser range measurement for a satellite navigation scheme and mid-range path selection and obstacle avoidance

The functions of a laser rangefinder on board an autonomous Martian roving vehicle are discussed. The functions are: (1) navigation by means of a passive satellite and (2) mid-range path selection and obstacle avoidance. The feasibility of using a laser to make the necessary range measurements is explored and a preliminary design is presented. The two uses of the rangefinder dictate widely different operating parameters making it impossible to use the same system for both functions.

Zuraski, G. D.↗
NASA NTRS1989

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.↗