Search NASA⌕ Search

SEARCH · Search NASA

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 127 records · Page 7

Data acquisition and path selection decision making for an autonomous roving vehicle

Problems related to the guidance of an autonomous rover for unmanned planetary exploration were investigated. Topics included in these studies were: simulation on an interactive graphics computer system of the Rapid Estimation Technique for detection of discrete obstacles; incorporation of a simultaneous Bayesian estimate of states and inputs in the Rapid Estimation Scheme; development of methods for estimating actual laser rangefinder errors and their application to date provided by Jet Propulsion Laboratory; and modification of a path selection system simulation computer code for evaluation of a hazard detection system based on laser rangefinder data.

Frederick, D. K.↗

Procedures for the interpretation and use of elevation scanning laser/multi-sensor data for short range hazard detection and avoidance for an autonomous planetary rover

An autonomous roving science vehicle that relies on terrain data acquired by a hierarchy of sensors for navigation was one method of carrying out such a mission. The hierarchy of sensors included a short range sensor with sufficient resolution to detect every possible obstacle and with the ability to make fast and reliable terrain characterizations. A multilaser, multidetector triangulation system was proposed as a short range sensor. The general system was studied to determine its perception capabilities and limitations. A specific rover and low resolution sensor system was then considered. After studying the data obtained, a hazard detection algorithm was developed that accounts for all possible terrains given the sensor resolution. Computer simulation of the rover on various terrains was used to test the entire hazard detection system.

Troiani, N.↗

Interpretation of laser/multi-sensor data for short range terrain modeling and hazard detection

A terrain modeling algorithm that would reconstruct the sensed ground images formed by the triangulation scheme, and classify as unsafe any terrain feature that would pose a hazard to a roving vehicle is described. This modeler greatly reduces quantization errors inherent in a laser/sensing system through the use of a thinning algorithm. Dual filters are employed to separate terrain steps from the general landscape, simplifying the analysis of terrain features. A crosspath analysis is utilized to detect and avoid obstacles that would adversely affect the roll of the vehicle. Computer simulations of the rover on various terrains examine the performance of the modeler.

Messing, B. S.↗

Passive navigation using image irradiance tracking

Rotorcraft operating at low altitudes require navigational schemes for detecting terrain and obstacles. Due to the nature of the missions to be accomplished and available power onboard, a passive navigation scheme is desirable in this situation. The development of a passive navigation scheme using optical image sequences and vehicle motion variables from an onboard inertial navigation scheme is described. This approach combines the geometric properties of perspective projection and a feedback irradiance tracking scheme at each pixel in the image to determine the range to various objects within the field-of-view. Derivation of the numerical algorithm and simulation results are given. Due to the feedback nature of the implementation, the computational scheme is robust. Other applications of the proposed approach include navigation for autonomous planetary rovers and telerobots.

Menon, P. K. A.↗

Calibration of long term satellite ozone data sets using the space shuttle

Trends in atmospheric ozone continue to be an environmental concern. Drifts in satellite observations are the major obstacle in the detection of changes in global ozone over the long term. Careful re-analysis of satellite ozone data along with groundbased observations have more or less corroborated photochemical models which predict ozone depletion. However, there remains the margin of error in the observations that is as large as the trend itself. The National Plan for Stratospheric Monitoring calls for monitoring global ozone for at lease the next ten years employing the NOAA polar orbiting satellites. Ozone observations will be made with the Solar Backscatter Ultraviolet Spectral Radiometer Mod 2 (SBUV/2) which ia a refinement of the SBUV instrument flying on NASA's Nimbus-7 satellite. The first instrument in the operational series began taking data from the NOAA-9 spacecraft in February 1985. A second instrument was launched on NOAA-11 in September 1988. Both continue to operate. Earlier attempts to calibrate satellite data relied on comparisons with ground based observations. However, differences in instrumental techniques severely complicated these efforts. This problem will be over come by regular flights, about once per year, of the Shuttle Solar Backscatter Ultraviolet radiometer (SSBUV). The data from the SSBUV instrument will be compared with nearly coincident data taken by the NOAA satellite instruments. This procedure will permit a direct calibration transfer in space, since the two instruments observe the same qualities thereby bypassing the inversion algorithm which converts the observations to ozone amounts.

Hilsenrath, Ernest↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Flight test of a low-altitude helicopter guidance system with obstacle avoidance capability

Military aircraft regularly conduct missions that include low-atltitude, near-terrain flight in order to increase covertness and payload effectiveness. Civilian applications include airborne fire fighting, police surveillance, search and rescue, and helicopter emergency medical service. Several fixed-wing aircraft now employ terrain elevation maps and forward-pointed radars to achieve automated terrain following or terrain avoidance flight. Similar systems specialized to helicopters and their flight regime have not received as much attention. A helicopter guidance system relying on digitized terrain elevation maps has been developed that employs airborne navigation, mission requirements, aircraft performance limits, and radar altimeter returns to generate a valley-seeking, low-altitude trajectory between waypoints. The guidance trajectory is symbolically presented to the pilot on a helmet mounted display. This system has been flight tested to 150 ft (45.7 m) above ground level altitude at 80 kts, and is primarily limited by the ability of the pilot to perform manual detection and avoidance of unmapped hazards. In this study, a wide field of view laser radar sensor has been incorporated into this guidance system to assist the pilot in obstacle detection and avoidance, while expanding the system's operational flight envelope. The results from early flight tests of this system are presented. Low-altitude missions to 100 ft (30.5 m) altitude at 80n kts in the presence of unmapped natural and man-made obstacles were demonstrated while the pilot maintained situational awareness and tracking of the guidance trajectory. Further reductions in altitude are expected with continued flight testing.

Zelenka, Richard E.↗

Analysis and design of a capsule landing system and surface vehicle control system for Mars exploration

The following tasks related to the design, construction, and evaluation of a mobile planetary vehicle for unmanned exploration of Mars are discussed: (1) design and construction of a 0.5 scale dynamic vehicle; (2) mathematical modeling of vehicle dynamics; (3) experimental 0.4 scale vehicle dynamics measurements and interpretation; (4) vehicle electro-mechanical control systems; (5) remote control systems; (6) collapsibility and deployment concepts and hardware; (7) design, construction and evaluation of a wheel with increased lateral stiffness, (8) system design optimization; (9) design of an on-board computer; (10) design and construction of a laser range finder; (11) measurement of reflectivity of terrain surfaces; (12) obstacle perception by edge detection; (13) terrain modeling based on gradients; (14) laser scan systems; (15) path selection system simulation and evaluation; (16) gas chromatograph system concepts; (17) experimental chromatograph separation measurements and chromatograph model improvement and evaluation.

Frederick, D. K.↗

Investigation of advanced navigation and guidance system concepts for all-weather rotorcraft operations

Results are presented of a survey conducted of active helicopter operators to determine the extent to which they wish to operate in IMC conditions, the visibility limits under which they would operate, the revenue benefits to be gained, and the percent of aircraft cost they would pay for such increased capability. Candidate systems were examined for capability to meet the requirements of a mission model constructed to represent the modes of flight normally encountered in low visibility conditions. Recommendations are made for development of high resolution radar, simulation of the control display system for steep approaches, and for development of an obstacle sensing system for detecting wires. A cost feasibility analysis is included.

Upton, H. W.↗

Simulation and analysis of image-based navigation system for rotorcraft low-altitude flight

The automation of helicopter NOE flight entails the modification of nominal trajectories on the basis of the detection and location of obstacles by means of onboard sensors. This process is presently studied using a sequence of images from a passive sensor mounted at the helicopter's center of gravity and oriented with the viewing axis along the rotorcraft's longitudinal body-axis. Three different Kalman filters are used to estimate the location of an object on the ground during the course of various simulated helicopter maneuvers; two of the three filters are found to yield good object location estimates.

Sridhar, Banavar↗

Predicting Pilot Behavior in Medium Scale Scenarios Using Game Theory and Reinforcement Learning

Effective automation is critical in achieving the capacity and safety goals of the Next Generation Air Traffic System. Unfortunately creating integration and validation tools for such automation is difficult as the interactions between automation and their human counterparts is complex and unpredictable. This validation becomes even more difficult as we integrate wide-reaching technologies that affect the behavior of different decision makers in the system such as pilots, controllers and airlines. While overt short-term behavior changes can be explicitly modeled with traditional agent modeling systems, subtle behavior changes caused by the integration of new technologies may snowball into larger problems and be very hard to detect. To overcome these obstacles, we show how integration of new technologies can be validated by learning behavior models based on goals. In this framework, human participants are not modeled explicitly. Instead, their goals are modeled and through reinforcement learning their actions are predicted. The main advantage to this approach is that modeling is done within the context of the entire system allowing for accurate modeling of all participants as they interact as a whole. In addition such an approach allows for efficient trade studies and feasibility testing on a wide range of automation scenarios. The goal of this paper is to test that such an approach is feasible. To do this we implement this approach using a simple discrete-state learning system on a scenario where 50 aircraft need to self-navigate using Automatic Dependent Surveillance-Broadcast (ADS-B) information. In this scenario, we show how the approach can be used to predict the ability of pilots to adequately balance aircraft separation and fly efficient paths. We present results with several levels of complexity and airspace congestion.

Game Theory↗

Integrated Collision Avoidance System for Air Vehicle

Collision with ground/water/terrain and midair obstacles is one of the common causes of severe aircraft accidents. The various data from the coremicro AHRS/INS/GPS Integration Unit, terrain data base, and object detection sensors are processed to produce collision warning audio/visual messages and collision detection and avoidance of terrain and obstacles through generation of guidance commands in a closed-loop system. The vision sensors provide more information for the Integrated System, such as, terrain recognition and ranging of terrain and obstacles, which plays an important role to the improvement of the Integrated Collision Avoidance System.

Lin, Ching-Fang↗

General-relativistic astrophysics

The overall relevance of general relativity to astrophysics is considered, and some of the knowledge about the ways in which general relativity should influence astrophysical systems is reviewed. Attention is focused primarily on finite-sized astrophysical systems, such as stars, globular clusters, galactic nuclei, and primordial black holes. Stages in the evolution of such systems and tools for studying the effects of relativistic gravity in these systems are examined. Gravitational-wave astronomy is discussed in detail, with emphasis placed on estimates of the strongest gravitational waves that bathe earth, present obstacles and future prospects for detection of the predicted waves, the theory of small perturbations of relativistic stars and black holes, and the gravitational waves such objects generate. Characteristics of waves produced by black-hole events in general, pregalactic black-hole events, black-hole events in galactic nuclei and quasars, black-hole events in globular clusters, the collapse of normal stars to form black holes or neutron stars, and corequakes in neutron stars are analyzed. The state of the art in gravitational-wave detection and characteristics of various types of detector are described.

Thorne, K. S.↗

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

Rover Graphical Simulator

Rover Graphical Simulator (RGS) is a package of software that generates images of the motion of a wheeled robotic exploratory vehicle (rover) across terrain that includes obstacles and regions of varying traversability. The simulated rover moves autonomously, utilizing reasoning and decision-making capabilities of a fuzzy-logic navigation strategy to choose its path from an initial to a final state. RGS provides a graphical user interface for control and monitoring of simulations. The numerically simulated motion is represented as discrete steps with a constant time interval between updates. At each simulation step, a dot is placed at the old rover position and a graphical symbol representing the rover is redrawn at the new, updated position. The effect is to leave a trail of dots depicting the path traversed by the rover, the distances between dots being proportional to the local speed. Obstacles and regions of low traversability are depicted as filled circles, with buffer zones around them indicated by enclosing circles. The simulated robot is equipped with onboard sensors that can detect regional terrain traversability and local obstacles out to specified ranges. RGS won the NASA Group Achievement Award in 2002.

Bon, Bruce↗

An interactive driving simulation for driver control and decision-making research

Display techniques and equations of motion for a relatively simple fixed base car simulation are described. The vehicle dynamics include simplified lateral (steering) and longitudinal (speed) degrees of freedom. Several simulator tasks are described which require a combination of operator control and decision making, including response to wind gust inputs, curved roads, traffic signal lights, and obstacles. Logic circuits are used to detect speeding, running red lights, and crashes. A variety of visual and auditory cues are used to give the driver appropriate performance feedback. The simulated equations of motion are reviewed and the technique for generating the line drawing CRT roadway display is discussed. On-line measurement capabilities and experimenter control features are presented, along with previous and current research results demonstrating simulation capabilities and applications.

Allen, R. W.↗