Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Integration of radar altimeter, precision navigation, and digital terrain data for low-altitude flight

Avionic systems that depend on digitized terrain elevation data for guidance generation or navigational reference require accurate absolute and relative distance measurements to the terrain, especially as they approach lower altitudes. This is particularly exacting in low-altitude helicopter missions, where aggressive terrain hugging maneuvers create minimal horizontal and vertical clearances and demand precise terrain positioning. Sole reliance on airborne precision navigation and stored terrain elevation data for above-ground-level (AGL) positioning severely limits the operational altitude of such systems. A Kalman filter is presented which blends radar altimeter returns, precision navigation, and stored terrain elevation data for AGL positioning. The filter is evaluated using low-altitude helicopter flight test data acquired over moderately rugged terrain. The proposed Kalman filter is found to remove large disparities in predicted AGL altitude (i.e., from airborne navigation and terrain elevation data) in the presence of measurement anomalies and dropouts. Previous work suggested a minimum clearance altitude of 220 ft AGL for a near-terrain guidance system; integration of a radar altimeter allows for operation of that system below 50 ft, subject to obstacle-avoidance limitations.

Zelenka, Richard E.↗
NASA NTRS1992

Design of a pressurized lunar rover

A pressurized lunar rover is necessary for future long-term habitation of the moon. The rover must be able to safely perform many tasks, ranging from transportation and reconnaissance to exploration and rescue missions. Numerous designs were considered in an effort to maintain a low overall mass and good mobility characteristics. The configuration adopted consists of two cylindrical pressure hulls passively connected by a pressurized flexible passageway. The vehicle has an overall length of 11 meters and a total mass of seven metric tons. The rover is driven by eight independently powered two meter diameter wheels. The dual-cylinder concept allows a combination of articulated frame and double Ackermann steering for executing turns. In an emergency, the individual drive motors allow the option of skid steering as well. Two wheels are connected to either side of each cylinder through a pinned bar which allows constant ground contact. Together, these systems allow the rover to easily meet its mobility requirements. A dynamic isotope power system (DIPS), in conjunction with a closed Brayton cycle, supplied the rover with a continuous supply of 8.5 kW. The occupants are all protected from the DIPS system's radiation by a shield of tantalum. The large amount of heat produced by the DIPS and other rover systems is rejected by thermal radiators. The thermal radiators and solar collectors are located on the top of the rear cylinder. The solar collectors are used to recharge batteries for peak power periods. The rover's shell is made of graphite-epoxy coated with multi-layer insulation (MLI). The graphite-epoxy provides strength while the thermally resistant MLI gives protection from the lunar environment. An elastomer separates the two materials to compensate for the thermal mismatch. The communications system allows for communication with the lunar base with an option for direct communication with earth via a lunar satellite link. The various links are combined into one signal broadcast in the S-band at 2.3 GHz. The rover is fitted with a parabolic reflector disk for S-band transmission, and an omnidirectional antenna for local extravehicular activity (EVA) communication. The rover's guidance, navigation, and control subsystem consists of an inertial guidance system, an orbiting lunar satellite, and an obstacle avoidance system. In addition, the rover is equipped with a number of external fixtures including two telerobotic arms, lights, cameras, EVA storage, manlocks, a docking fixture, solar panels, thermal radiators, and a scientific airlock. In conclusion, this rover meets all of the design requirements and clearly surpasses them in the areas of mobility and maneuverability.

Bhardwaj, Manoj↗
NASA NTRS1993

Discrete range clustering using Monte Carlo methods

For automatic obstacle avoidance guidance during rotorcraft low altitude flight, a reliable model of the nearby environment is needed. Such a model may be constructed by applying surface fitting techniques to the dense range map obtained by active sensing using radars. However, for covertness, passive sensing techniques using electro-optic sensors are desirable. As opposed to the dense range map obtained via active sensing, passive sensing algorithms produce reliable range at sparse locations, and therefore, surface fitting techniques to fill the gaps in the range measurement are not directly applicable. Both for automatic guidance and as a display for aiding the pilot, these discrete ranges need to be grouped into sets which correspond to objects in the nearby environment. The focus of this paper is on using Monte Carlo methods for clustering range points into meaningful groups. One of the aims of the paper is to explore whether simulated annealing methods offer significant advantage over the basic Monte Carlo method for this class of problems. We compare three different approaches and present application results of these algorithms to a laboratory image sequence and a helicopter flight sequence.

Chatterji, G. B.↗
NASA NTRS1992

Intelligent robots for planetary exploration and construction

Robots capable of practical applications in planetary exploration and construction will require realtime sensory-interactive goal-directed control systems. A reference model architecture based on the NIST Real-time Control System (RCS) for real-time intelligent control systems is suggested. RCS partitions the control problem into four basic elements: behavior generation (or task decomposition), world modeling, sensory processing, and value judgment. It clusters these elements into computational nodes that have responsibility for specific subsystems, and arranges these nodes in hierarchical layers such that each layer has characteristic functionality and timing. Planetary exploration robots should have mobility systems that can safely maneuver over rough surfaces at high speeds. Walking machines and wheeled vehicles with dynamic suspensions are candidates. The technology of sensing and sensory processing has progressed to the point where real-time autonomous path planning and obstacle avoidance behavior is feasible. Map-based navigation systems will support long-range mobility goals and plans. Planetary construction robots must have high strength-to-weight ratios for lifting and positioning tools and materials in six degrees-of-freedom over large working volumes. A new generation of cable-suspended Stewart platform devices and inflatable structures are suggested for lifting and positioning materials and structures, as well as for excavation, grading, and manipulating a variety of tools and construction machinery.

Albus, James S.↗
NASA NTRS1993

Planning collision free paths for two cooperating robots using a divide-and-conquer C-space traversal heuristic

A method was developed to plan feasible and obstacle-avoiding paths for two spatial robots working cooperatively in a known static environment. Cooperating spatial robots as referred to herein are robots which work in 6D task space while simultaneously grasping and manipulating a common, rigid payload. The approach is configuration space (c-space) based and performs selective rather than exhaustive c-space mapping. No expensive precomputations are required. A novel, divide-and-conquer type of heuristic is used to guide the selective mapping process. The heuristic does not involve any robot, environment, or task specific assumptions. A technique was also developed which enables solution of the cooperating redundant robot path planning problem without requiring the use of inverse kinematics for a redundant robot. The path planning strategy involves first attempting to traverse along the configuration space vector from the start point towards the goal point. If an unsafe region is encountered, an intermediate via point is identified by conducting a systematic search in the hyperplane orthogonal to and bisecting the unsafe region of the vector. This process is repeatedly applied until a solution to the global path planning problem is obtained. The basic concept behind this strategy is that better local decisions at the beginning of the trouble region may be made if a possible way around the 'center' of the trouble region is known. Thus, rather than attempting paths which look promising locally (at the beginning of a trouble region) but which may not yield overall results, the heuristic attempts local strategies that appear promising for circumventing the unsafe region.

Weaver, Johnathan M.↗
NASA NTRS1991

Error analysis of combined stereo/optical-flow passive ranging

The motion of an imaging sensor causes each imaged point of the scene to correspondingly describe a time trajectory on the image plane. The trajectories of all imaged points are reminiscent of a flow (e.g., of liquid) which is the source of the term 'optical flow'. Optical-flow ranging is a method by which the stream of two-dimensional images obtained from a forward-looking forward-moving passive sensor is used to compute depth (or range) to points in the field of view. Another well-known ranging method consists of triangulation based on stereo images obtained from at least two stationary sensors. In this paper we analyze the potential accuracies of a combined optical flow and stereo passive-ranging system in the context of helicopter nap-of-the-earth obstacle avoidance. The Cramer-Rao lower bound is developed for the combined system under the assumption of an unknown angular bias error common to both cameras of a stereo pair. It is shown that the depth accuracy degradations caused by a bias error is negligible for a combined optical-flow and stereo system as compared to a monocular optical-flow system.

Barniv, Yair↗
NASA NTRS1993

Real-time collision avoidance in teleoperated whole-sensitive robot arm manipulators

A hybrid robot teleoperation system is presented which makes use of the methodology of motion planning for whole-sensitive robots to assist the operator in generating collision-free motion in a master-slave robot arm manipulator system. The system combines operator commands with data from the sensitive skin to guarantee safe motion for the entire body of the robot arm. The arm avoids obstacles automatically and in real time and moves in a collision-free manner although no prior knowledge of the objects in the environment is available to the motion planning system and no constraints are imposed on the obstacle shapes. The operator is thus relieved of the task of providing safety of the robot arm and surrounding objects.

Lumelsky, Vladimir J.↗
NASA NTRS1993

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↗
NASA NTRS1994

Serpentine Robot Arm Contains Electromagnetic Actuators

Identical modules assembled into flexible robot arm configured in serpentlike fashion to manipulate objects while avoiding obstacles. Each module includes integral electromagnetic actuators energized selectively to produce variety of motions, stationary configurations, and combinations thereof.

Moya, Israel A.↗
NASA NTRS1994

Design of an autonomous exterior security robot

This paper discusses the requirements and preliminary design of robotic vehicle designed for performing autonomous exterior perimeter security patrols around warehouse areas, ammunition supply depots, and industrial parks for the U.S. Department of Defense. The preliminary design allows for the operation of up to eight vehicles in a six kilometer by six kilometer zone with autonomous navigation and obstacle avoidance. In addition to detection of crawling intruders at 100 meters, the system must perform real-time inventory checking and database comparisons using a microwave tags system.

Myers, Scott D.↗
NASA NTRS1994

A robotic wheelchair

Many people who are mobility impaired are incapable, for a variety of reasons, of using an ordinary wheelchair. These people must rely on either a power wheelchair, which they control, or another person to push and guide them while they are in an ordinary or power wheelchair. Power wheelchairs can be difficult to operate. If a person has additional disabilities, either in perception or fine motor control of their hands, a power chair can be difficult or impossible for them to use safely. Having one person push and guide a person who is mobility impaired is very expensive, and if the disabled person is otherwise independent, very inefficient and frustrating. This paper describes a low-cost robotic addition to a power wheelchair that assists the rider of the chair in avoiding obstacles, going to pre-designated places, and maneuvering through doorways and other narrow or crowded areas. This system can be interfaced to a variety of input devices, and can give the operator as much or as little moment by moment control of the chair as they wish.

Miller, David P.↗
NASA NTRS1994

Control technique for planetary rover

Beginning next century, several schemes for sending a planetary rover to the moon or Mars are being planned. As part of the development program, autonomous navigation technology is being studied to allow the rover the ability to move autonomously over a long range of unknown planetary surface. In the previous study, we ran the autonomous navigation experiment on an outdoor test terrain by using a rover test-bed that was controlled by a conventional sense-plan-act method. In some cases during the experiment, a problem occurred with the rover moving into untraversable areas. To improve this situation, a new control technique has been developed that gives the rover the ability of reacting to the outputs of the proximity sensors, a reaction behavior if you will. We have developed a new rover test-bed system on which an autonomous navigation experiment was performed using the newly developed control technique. In this outdoor experiment, the new control technique effectively produced the control command for the rover to avoid obstacles and be guided to the goal point safely.

Nakatani, Ichiro↗
NASA NTRS1993

The effect of scene content on speed, time, and distance perception

Helicopter flights performed at low-levels place high demands on pilots; they must simultaneously control the vehicle, avoid obstacles, and navigate. Therefore, pilots must correlate cues viewed in the external scene with information on map in order to maintain their geographical orientation. This is a particularly difficult task when helicopter pilots fly through visually unfamiliar terrain without highly detailed maps. As a result, pilots must often use estimates of elapsed time, distance traveled, and/or average speed in order to maintain a flight path indicated on a map during flight segments when these cues are absent. Therefore, the current study is concerned with the perception of speed, time, and distance, which we assume underlies the ability to orient oneself during these types of flight segments.

Awe, Cynthia A.↗
NASA NTRS1995

Coordinated Control Of Mobile Robotic Manipulators

Computationally efficient scheme developed for on-line coordinated control of both manipulation and mobility of robots that include manipulator arms mounted on mobile bases. Applicable to variety of mobile robotic manipulators, including robots that move along tracks (typically, painting and welding robots), robots mounted on gantries and capable of moving in all three dimensions, wheeled robots, and compound robots (consisting of robots mounted on other robots). Theoretical basis discussed in several prior articles in NASA Tech Briefs, including "Increasing the Dexterity of Redundant Robots" (NPO-17801), "Redundant Robot Can Avoid Obstacles" (NPO-17852), "Configuration-Control Scheme Copes With Singularities" (NPO-18556), "More Uses for Configuration Control of Robots" (NPO-18607/NPO-18608).

Seraji, Homayoun↗
NASA NTRS1995

Unified Approach To Control Of Motions Of Mobile Robots

Improved computationally efficient scheme developed for on-line coordinated control of both manipulation and mobility of robots that include manipulator arms mounted on mobile bases. Present scheme similar to one described in "Coordinated Control of Mobile Robotic Manipulators" (NPO-19109). Both schemes based on configuration-control formalism. Present one incorporates explicit distinction between holonomic and nonholonomic constraints. Several other prior articles in NASA Tech Briefs discussed aspects of configuration-control formalism. These include "Increasing the Dexterity of Redundant Robots" (NPO-17801), "Redundant Robot Can Avoid Obstacles" (NPO-17852), "Configuration-Control Scheme Copes with Singularities" (NPO-18556), "More Uses for Configuration Control of Robots" (NPO-18607/NPO-18608).

Seraji, Homayoun↗
NASA NTRS1996

A New Technique for Compensating Joint Limits in a Robot Manipulator

A new robust, optimal, adaptive technique for compensating rate and position limits in the joints of a six degree-of-freedom elbow manipulator is presented. In this new algorithm, the unmet demand as a result of actuator saturation is redistributed among the remaining unsaturated joints. The scheme is used to compensate for inadequate path planning, problems such as joint limiting, joint freezing, or even obstacle avoidance, where a desired position and orientation are not attainable due to an unrealizable joint command. Once a joint encounters a limit, supplemental commands are sent to other joints to best track, according to a selected criterion, the desired trajectory.

Litt, Jonathan↗
NASA NTRS1992

Error Analysis of Combined Optical-Flow and Stereo Passive Ranging

The motion of an imaging sensor causes each imaged point of the seem to describe a time trajectory on the image plane. The trajectories of all imaged points are reminiscent of a flow (eg, of liquid) which is the source of the term "optical flow". Optical-flow ranging is a method by which the stream of two-dimensional images obtained from a forward-looking forward-moving passive sensor is used to compute range to points in the field of view. Another well-known ranging method consists of triangulation based on stereo images obtained from at least two stationary sensors. In this paper we analyze the potential accuracies of a combined optical flow and stereo passive-ranging system in the context of helicopter nap-of-the-earth obstacle avoidance. The Cramer-Rao lower bound (CRLB) is developed for the combined system under the assumption of a random angular misalignment common to both cameras of a stereo pair. It is shown that the range accuracy degradations caused by misalignment is negligible for a combined optical-flow and stereo system as compared with a monocular optical-flow system.

Barniv, Yair↗
NASA NTRS2000

Simulators for the X-38/CRV Parafoil and Re-Entry Phases

The X38/CRV is unique in several aspects: it does not afford the pilot a forward view through a window and it utilizes a parafoil in the final landing flight phase. As a result of some of these unique attributes the prototype on-board displays will need to provide enhanced situation awareness to aid a crew member in supervising the onboard GNC software to select a landing site, and possible obstacle avoidance during the final flight phase. In the ESA/ESTEC visualization prototype system the scene is visualized using MultiGen OpenFlight models on high-end SGI machines. The Parafoil Guidance Navigation and Control (PGNC) algorithms are being developed as a joint NASA/ESA venture. These algorithms will be used onboard the vehicle to create nominal flight trajectories for the vehicle to follow. These same algorithms are also used as parafoil simulators in our augmented situation awareness system we are developing. The output of the parafoil simulator is displayed on a Windows-based computer running the LandForm FlightVision software. The FlightVision software is used to create the synthetic environment displays and all the necessary HUD symbology. Maps, such as aeronautical charts, as well as satellite imagery are optionally overlaid on the 3D-terrain model to provide additional situation awareness for the crew.

SITUATIONAL AWARENESS↗