Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Navigation”

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 1,657 records · Page 92

Kalman filter based range estimation for autonomous navigation using imaging sensors

Rotorcraft operating in high-threat environments fly close to the surface of the earth to utilize surrounding terrain, vegetation, or man-made objects to minimize the risk of being detected by the enemy. Two basic requirements for obstacle avoidance are detection and range estimation of the object from the current rotorcraft position. There are many approaches to the estimation of range using a sequence of images. The approach used in this analysis differes from previous methods in two significant ways: an attempt is not made to estimate the rotorcraft's motion from the images; and the interest lies in recursive algorithms. The rotorcraft parameters are assumed to be computed using an onboard inertial navigation system. Given a sequence of images, using image-object differential equations, a Kalman filter (Sridhar and Phatak, 1988) can be used to estimate both the relative coordinates and the earth coordinates of the objects on the ground. The Kalman filter can also be used in a predictive mode to track features in the images, leading to a significant reduction of search effort in the feature extraction step of the algorithm. The purpose is to summarize early results obtained in extending the Kalman filter for use with actual image sequences. The experience gained from the application of this algorithm to real images is very valuable and is a necessary step before proceeding to the estimation of range during low-altitude curvilinear flight. A simple recursive method is presented to estimate range to objects using a sequence of images. The method produces good range estimates using real images in a laboratory set up and needs to be evaluated further using several different image sequences to test its robustness. The feature generation part of the algorithm requires further refinement on the strategies to limit the number of features (Sridhar and Phatak, 1989). The extension of the work reported here to curvilinear flight may require the use of the extended Kalman filter.

Sridhar, Banavar↗

Learned navigation in unknown terrains: A retraction method

The problem of learned navigation of a circular robot R, of radius delta (is greater than or equal to 0), through a terrain whose model is not a-priori known is considered. Two-dimensional finite-sized terrains populated by an unknown (but, finite) number of simple polygonal obstacles are also considered. The number and locations of the vertices of each obstacle are unknown to R. R is equipped with a sensor system that detects all vertices and edges that are visible from its present location. In this context two problems are covered. In the visit problem, the robot is required to visit a sequence of destination points, and in the terrain model acquisition problem, the robot is required to acquire the complete model of the terrain. An algorithmic framework is presented for solving these two problems using a retraction of the freespace onto the Voronoi diagram of the terrain. Algorithms are then presented to solve the visit problem and the terrain model acquisition problem.

Rao, Nageswara S. V.↗

A tesselated probabilistic representation for spatial robot perception and navigation

The ability to recover robust spatial descriptions from sensory information and to efficiently utilize these descriptions in appropriate planning and problem-solving activities are crucial requirements for the development of more powerful robotic systems. Traditional approaches to sensor interpretation, with their emphasis on geometric models, are of limited use for autonomous mobile robots operating in and exploring unknown and unstructured environments. Here, researchers present a new approach to robot perception that addresses such scenarios using a probabilistic tesselated representation of spatial information called the Occupancy Grid. The Occupancy Grid is a multi-dimensional random field that maintains stochastic estimates of the occupancy state of each cell in the grid. The cell estimates are obtained by interpreting incoming range readings using probabilistic models that capture the uncertainty in the spatial information provided by the sensor. A Bayesian estimation procedure allows the incremental updating of the map using readings taken from several sensors over multiple points of view. An overview of the Occupancy Grid framework is given, and its application to a number of problems in mobile robot mapping and navigation are illustrated. It is argued that a number of robotic problem-solving activities can be performed directly on the Occupancy Grid representation. Some parallels are drawn between operations on Occupancy Grids and related image processing operations.

Elfes, Alberto↗

Planetary Rover local navigation and hazard avoidance

A Planetary Rover will have to be able to navigate through its local environment autonomously, due to communication delays. This implies that the vehicle must be able to sense its environment, plan a course through that environment, and react appropriately to unexpected situations as they appear. All this must be done while guiding the vehicle toward the goals that have been given to it from its operators on the earth. This paper describes research at the Jet Propulsion Laboratory which concentrates on the sensing, perception, planning and execution monitoring that must be carried out by the rover to ensure that a safe and efficient path is found by the rover, and that that path is performed correctly.

Miller, David P.↗

Navigation systems requirement analysis for the Aeroassist Flight Experiment (AFE)

Navigation requirements for Aeroassist Flight Experiment (AFE) spacecraft passing through the earth's atmosphere have been studied using a 6-DOF dynamics model, an Inertial Measurement Unit model, a baseline AFE aeropass flight guidance logic, and a baseline AFE aeropass control model. The goal of this study is to determine, in a statistical sense, how much flight path angle error can be tolerated at Entry Interface (EI) and still have acceptable delta-V requirements at exit to position the AFE spacecraft for recovery. Assuming there is fuel available to produce 370 ft/sec of delta-V at atmospheric exit, a 3-sigma standard deviation in flight path angle error of 0.04 degree at EI would result in a 98 percent probability of mission success. In addition to the required delta-V at exit, other aeropass parameters such as maximum aeroheating rate, fuel consumption, and the science requirements affecting mission success are also investigated.

Huang, K. H.↗

An approach for targeting landers and penetrators using orbital optical navigation

Onboard orbital optical navigation data is analyzed with the purpose of generating topographic maps for selecting a landing site. It is suggested that a near-real time orbit-determination process be used for solving a large set of parameters including the spacecraft orbit and primary-body gravity field, the rotational properties of the planetary body, the coordinates of surface features, and the camera-pointing and orientation angles of each picture. A batch-sequential formulation of the standard least-squares problem is employed, along with backward smoothing and a square-root formation filter. An experiment in which over 100 images of Phobos are processed to estimate about 2000 parameters is presented, with emphasis on coordinate systems, transforming points on the reference surface to images in the picture, parameter estimation, and cartographic accuracy.

Wang, Tseng-Chan↗

Voyager 2 Neptune navigation results

The Voyager 2 spacecraft encounter with the planet Neptune on Aug. 25, 1989 presented a difficult but interesting challenge for navigation. Final plans and strategies are compared with the actual performance obtained during the encounter in three areas. First, the orbit determination experience during encounter is reviewed, and the expected accuracy compared with the history of encounter period orbit estimates. Second, the trajectory correction maneuver history is outlined to show how the planned strategy was carried out to achieve desired science zones while assuring spacecraft safety. Third, the late update strategy is outlined and it is shown how this custom designed, complex procedure was used to support the near encounter science observations.

Gray, D. L.↗

One-way return-link Doppler navigation with the Tracking and Data Satellite System (TDRSS) - The ultrastable oscillator (USO) experiment on the Cosmic Background Explorer (COBE)

The principal objectives of the USO experiment on the COBE spacecraft are defined, and results of space qualification studies for the COBE USO experiment are summarized. The principal objectives of the experiment are: (1) to determine flight performance of the USO coupled to the second-generation TDRSS transponder; (2) space qualify TDRSS noncoherent one-way return-link Doppler tracking; and (3) analyze algorithms for one-way navigation with real data. The three objectives of the experiment have been met in the first stage of the experiment analysis.

Dunham, J. B.↗

Comparison of earth-based radio metric data strategies for deep space navigation

Spacecraft angular coordinates can be determined with a variety of radio tracking measurements, such as Doppler, range, and Very Long Baseline Interferometry (VLBI)-derived data types. A relatively new interferometric tracking technique under development is Connected Element Interferometry (CEI), which uses a single frequency standard, distributed to two antennas spaced 10 to 100 km apart, to make highly accurate measurements of the phase-delay of incoming radio signals. The angular navigation accuracies attainable with Doppler, range, CEI, and VLBI data strategies are compared, using simple analytic models for these data types. The measurement accuracies assumed for Doppler, range, and VLBI data represent the performance expected from these systems in the Magellan and Galileo missions, while the assumed CEI data accuracy represents the anticipated performance of an experimental connected element system being constructed at the Deep Space Network's Goldstone, California complex. The results indicate that the Galileo VLBI system can deliver 20- to 25-nrad accuracy throughout the ecliptic plane. A hypothetical CEI dual-baseline sysem at Goldstone yielded accuracies in the 35- to 50-nrad range, while another hypothetical Goldstone-based system, consisting of a single CEI baseline and an X-band (8.4 GHz) Doppler system, produced accuracies of 25 to 100 nrad. Angular accuracies obtained from Doppler and range were found to be highly dependent upon the sensitivity of earth-spacecraft differential acceleration to small changes in geocentric spacecraft position.

Thurman, Sam W.↗

Navigation accuracies for GPS demonstration on Topex/Poseidon

When Topex/Poseidon, is launched in June 1992, the joint United States/French oceanographic satellite mission will carry a developmental Global Positioning System (GPS) receiver on board to support the planned GPS demonstration experiment. The navigation operations aspect of the demonstration will develop software and operational procedures for the GPS Data Processing Facility (GDPF) at NASA's Jet Propulsion Laboratory. This paper presents simulations and covariance analysis of operational scenarios in support of the GDPF. Multi-orbit filter techniques using GPS carrier phase and P-code pseudo-range are studied both to tune the filter parameters and to determine feasible arc lengths for use in operations. In addition, a baseline operational scenario is presented with performance results given in terms of end-to-end processing times and computational loading based on a prototype version of the operational software.

Williams, B. G.↗

Research and development for Onboard Navigation (ONAV) ground based expert/trainer system: Final user's guide

The purpose is to present procedures for preparation, operation, monitoring, and recovery of the Shuttle Onboard Navigation (ONAV) Entry phase expert system. This user's guide is primarily intended for functional users of the system. It includes procedures for system operation in support of training activities as well as operational tasks. In addition, information is provided which enables maintenance personnel to handle updates, modifications, etc. to the system.

Bochsler, Daniel C.↗

Research and development for Onboard Navigation (ONAV) ground based expert/trainer system: Preliminary test plan

The test plan for the onboard navigation (ONAV) expert system is described. Levels of testing are identified and the contributing role of each level for ensuring reliability is described. Also, the objectives of each type of test are identified and a summary of the test methods and the type of testing environment to be used is included. The ONAV expert system testing effort utilizes a multi-level verification approach. Five levels of testing are performed in essentially a serial manner: (1) individual rules, (2) ordered and unordered functional groups, (3) interface rules, (4) system tests, and (5) user tests. The intent is to catch the full range of both programming errors common to traditional programming and those errors characteristic of expert systems including factbase organization and inference engine interactions.

Bochsler, Daniel C.↗

Research and development for Onboard Navigation (ONAV) ground based expert/trainer system: Preliminary ascent knowledge requirements

The preliminary version of expert knowledge for the Onboard Navigation (ONAV) Ground Based Expert Trainer Ascent system for the space shuttle is presented. Included is some brief background information along with the information describing the knowledge the system will contain. Information is given on rules and heuristics, telemetry status, landing sites, inertial measurement units, and a high speed trajectory determinator (HSTD) state vector.

Bochsler, Daniel C.↗

Navigation in large information spaces represented as hypertext: A review of the literature

The problem addressed is the failure of information-space navigation tools when the space grows to large. The basic goal is to provide the power of the hypertext interface in such a way as to be most easily comprehensible to the user. It was determined that the optimal structure for information is an overlapping, simplified hierarchy. The hierarchical structure should be made obvious to the user, and many of the non-hierarchical links in the information space should either by eliminated, or should be de-emphasized so that the novice user is not confused by them. Only one of the hierarchies should be very simple.

Brown, Marcus↗

Guidance, navigation, and control subsystem equipment selection algorithm using expert system methods

Enhanced engineering tools can be obtained through the integration of expert system methodologies and existing design software. The application of these methodologies to the spacecraft design and cost model (SDCM) software provides an improved technique for the selection of hardware for unmanned spacecraft subsystem design. The knowledge engineering system (KES) expert system development tool was used to implement a smarter equipment section algorithm than that which is currently achievable through the use of a standard data base system. The guidance, navigation, and control subsystems of the SDCM software was chosen as the initial subsystem for implementation. The portions of the SDCM code which compute the selection criteria and constraints remain intact, and the expert system equipment selection algorithm is embedded within this existing code. The architecture of this new methodology is described and its implementation is reported. The project background and a brief overview of the expert system is described, and once the details of the design are characterized, an example of its implementation is demonstrated.

Allen, Cheryl L.↗

Maps or analogies? A comparison of instructional aids for menu navigation

The relative efficacy of a variety of spatial maps and analogies as instructional aids for the learning and navigation of hierachical data bases is studied. Subjects performed single- and multinode retrieval tasks with novel data bases. The results of one experiment indicated that subjects who studied an analogy prior to performing data-retrieval tasks were less affected by increasing search distance than were subjects who studied a spatial map. The second experiment suggested that the benefits of analogy relative to other instructional aids increased as time passed between initial instruction and interaction with the data base.

Webb, Jayson M.↗