SEARCH · Engineering Papers

Results for “Terrain Relative 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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

All sources NASA NTRS DOE OSTI

NASA NTRS2018

Range and Intensity Image-Based Terrain and Vehicle Relative Pose Estimation System

A navigation system includes an image acquisition device for acquiring a range image of a target vehicle, at least one processor, a memory including a target vehicle model and computer readable program code, where the processor and the computer readable program code are configured to cause the navigation system to convert the range image to a point cloud having three dimensions, compute a transform from the target vehicle model to the point cloud, and use the transform to estimate the target vehicle's attitude and position for capturing the target vehicle.

Gill, Nathaniel↗

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 NTRS1990

Autonomous landing on Mars

Long communication times between earth and Mars demand autonomous landing capabilities. If high-resolution imagery acquired from an orbiter is available to select and certify a specific safe landing site or sites, navigational updates relative to the surface can be used to achieve the necessary accuracy to land within these certified sites. Autonomous registrations of the orbiter's imagery with photographs of the landing area taken by the lander during descent can provide the necessary accuracy and robustness. If orbital imagery is not available, autonomous hazard recognition and avoidance will be required to guide the lander to a hazard-free site. Feature extraction and matching algorithms, applied to visible light imagery and optimized to the terrain discovered by the Viking landers, can provide both an accurate surface-relative navigational update capability and a hazard recognition capability.

Stevenson, John↗

NASA NTRS2009

Determining Locations by Use of Networks of Passive Beacons

Networks of passive radio beacons spanning moderate-sized terrain areas have been proposed to aid navigation of small robotic aircraft that would be used to explore Saturn s moon Titan. Such networks could also be used on Earth to aid navigation of robotic aircraft, land vehicles, or vessels engaged in exploration or reconnaissance in situations or locations (e.g., underwater locations) in which Global Positioning System (GPS) signals are unreliable or unavailable. Prior to use, it would be necessary to pre-position the beacons at known locations that would be determined by use of one or more precise independent global navigation system(s). Thereafter, while navigating over the area spanned by a given network of passive beacons, an exploratory robot would use the beacons to determine its position precisely relative to the known beacon positions (see figure). If it were necessary for the robot to explore multiple, separated terrain areas spanned by different networks of beacons, the robot could use a long-haul, relatively coarse global navigation system for the lower-precision position determination needed during transit between such areas. The proposed method of precise determination of position of an exploratory robot relative to the positions of passive radio beacons is based partly on the principles of radar and partly on the principles of radio-frequency identification (RFID) tags. The robot would transmit radar-like signals that would be modified and reflected by the passive beacons. The distance to each beacon would be determined from the roundtrip propagation time and/or round-trip phase shift of the signal returning from that beacon. Signals returned from different beacons could be distinguished by means of their RFID characteristics. Alternatively or in addition, the antenna of each beacon could be designed to radiate in a unique pattern that could be identified by the navigation system. Also, alternatively or in addition, sets of identical beacons could be deployed in unique configurations such that the navigation system could identify their unique combinations of radio-frequency reflections as an alternative to leveraging the uniqueness of the RFID tags. The degree of dimensional accuracy would depend not only on the locations of the beacons but also on the number of beacon signals received, the number of samples of each signal, the motion of the robot, and the time intervals between samples. At one extreme, a single sample of the return signal from a single beacon could be used to determine the distance from that beacon and hence to determine that the robot is located somewhere on a sphere, the radius of which equals that distance and the center of which lies at the beacon. In a less extreme example, the three-dimensional position of the robot could be determined with fair precision from a single sample of the signal from each of three beacons. In intermediate cases, position estimates could be refined and/or position ambiguities could be resolved by use of supplementary readings of an altimeter and other instruments aboard the robot.

Okino, Clayton↗

NASA NTRS2012

System and Method for Aiding Pilot Preview, Rehearsal, Review, and Real-Time Visual Acquisition of Flight Mission Progress

Embodiments of the invention permit flight paths (current and planned) to be viewed from various orientations to provide improved path and terrain awareness via graphical two-dimensional or three-dimensional perspective display formats. By coupling the flight path information with a terrain database, uncompromising terrain awareness relative to the path and ownship is provided. In addition, missed approaches, path deviations, and any navigational path can be reviewed and rehearsed before performing the actual task. By rehearsing a particular mission, check list items can be reviewed, terrain awareness can be highlighted, and missed approach procedures can be discussed by the flight crew. Further, the use of Controller Pilot Datalink Communications enables data-linked path, flight plan changes, and Air Traffic Control requests to be integrated into the flight display of the present invention.

Prinzel, III, Lawrence J.↗

NASA NTRS2015

Flight Testing a Real-Time Hazard Detection System for Safe Lunar Landing on the Rocket-Powered Morpheus Vehicle

The Hazard Detection System (HDS) is a component of the ALHAT (Autonomous Landing and Hazard Avoidance Technology) sensor suite, which together provide a lander Guidance, Navigation and Control (GN&C) system with the relevant measurements necessary to enable safe precision landing under any lighting conditions. The HDS consists of a stand-alone compute element (CE), an Inertial Measurement Unit (IMU), and a gimbaled flash LIDAR sensor that are used, in real-time, to generate a Digital Elevation Map (DEM) of the landing terrain, detect candidate safe landing sites for the vehicle through Hazard Detection (HD), and generate hazard-relative navigation (HRN) measurements used for safe precision landing. Following an extensive ground and helicopter test campaign, ALHAT was integrated onto the Morpheus rocket-powered terrestrial test vehicle in March 2014. Morpheus and ALHAT then performed five successful free flights at the simulated lunar hazard field constructed at the Shuttle Landing Facility (SLF) at Kennedy Space Center, for the first time testing the full system on a lunar-like approach geometry in a relevant dynamic environment. During these flights, the HDS successfully generated DEMs, correctly identified safe landing sites and provided HRN measurements to the vehicle, marking the first autonomous landing of a NASA rocket-powered vehicle in hazardous terrain. This paper provides a brief overview of the HDS architecture and describes its in-flight performance.

Avoidance↗

NASA NTRS1971

Target contrast considerations in millimeter wave radiometry for airborne navigation

Target signal requirements for aircraft navigation systems that use radiometric receivers which map thermally emitted power radiated by terrain or power radiated by ground-based beacons are discussed. For selected millimeter wavelength bands, microwaves suffer relatively little degradation by absorption or scattering on passage through the atmosphere, despite extreme weather variations. Interest centers on 8-millimeter waves because of component availability, portability (small size), high image resolution, and all-weather capability at this wavelength. The idea of radiometric airborne navigation is introduced. Elements of radiometry, terrain radiation, and atmospheric transmission characteristics are reviewed. Data pertaining to these elements at 8 mm wavelength are collected. Calculation of radiometric contrasts is discussed for some simple models of terrain targets.

Mayer, A.↗

NASA NTRSDate not supplied

Hazard Boresight Relative Navigation for Safe Lunar Landing

In the area of planetary landing, hazard detection and avoidance is the act of driving a vehicle to a safe landing area using onboard resources. A hazard detection sensor is used to scan the terrain and these measurements are evaluated to determine where the safe landing sites are located. The selected site is generally not the same as the nominal target, so the vehicle must divert to the new site. This activity involves the interaction between several components, including a suite of onboard GNC algorithms that work together to efficiently choose and divert to a new site. This paper presents the Hazard Boresight Relative Navigation concept, which is a method that provides a common interface between the hazard scan, safe-site selection algorithm, size of the target-relative landing ellipse, divert offset distance and guidance targeting algorithm. After the safe-site is selected from the hazard scan, the original inertial target is replaced with a vehicle-relative target, which is initialized by a measurement from the hazard scan. The new target-relative position state is estimated over time in the navigation filter, and is fed to the guidance algorithm to perform the divert maneuver. In addition to detailing the Hazard Boresight Relative Navigation concept, this paper also presents some general landing terms that can be used in the greater discussion, as well as analysis on how to estimate and predict the vehicle footprint dispersion ellipse during flight, which is used in the safe-site selection algorithm.

Stephen R. Steffes↗

NASA NTRSDate not supplied

Hazard Boresight Relative Navigation for Safe Lunar Landing

Stephen Steffes↗

NASA NTRS2013

Powered Descent Guidance with General Thrust-Pointing Constraints

The Powered Descent Guidance (PDG) algorithm and software for generating Mars pinpoint or precision landing guidance profiles has been enhanced to incorporate thrust-pointing constraints. Pointing constraints would typically be needed for onboard sensor and navigation systems that have specific field-of-view requirements to generate valid ground proximity and terrain-relative state measurements. The original PDG algorithm was designed to enforce both control and state constraints, including maximum and minimum thrust bounds, avoidance of the ground or descent within a glide slope cone, and maximum speed limits. The thrust-bound and thrust-pointing constraints within PDG are non-convex, which in general requires nonlinear optimization methods to generate solutions. The short duration of Mars powered descent requires guaranteed PDG convergence to a solution within a finite time; however, nonlinear optimization methods have no guarantees of convergence to the global optimal or convergence within finite computation time. A lossless convexification developed for the original PDG algorithm relaxed the non-convex thrust bound constraints. This relaxation was theoretically proven to provide valid and optimal solutions for the original, non-convex problem within a convex framework. As with the thrust bound constraint, a relaxation of the thrust-pointing constraint also provides a lossless convexification that ensures the enhanced relaxed PDG algorithm remains convex and retains validity for the original nonconvex problem. The enhanced PDG algorithm provides guidance profiles for pinpoint and precision landing that minimize fuel usage, minimize landing error to the target, and ensure satisfaction of all position and control constraints, including thrust bounds and now thrust-pointing constraints.

Carson, John M., III↗

NASA NTRSDate not supplied

Optical Characterization of CLPS MiniatureLaser Retroreflector Arrays

Laser retroreflector arrays (LRAs) consisting of corner cube retroreflectors (CCRs) can act as fiducial markers for decades of laser ranging on the Moon and other planetary bodies. Upcoming lunar lander missions from government space agencies and commercial partners offer a unique opportunity to support lunar science and exploration through the deployment of small LRAs on lander decks. Placement of an LRA on the deck of a lander or rover enables tracking with an orbital laser altimeter to aprecision on the order of centimeters. When mounted alongside a suite of scientific instruments the LRA enables precise geolocation of those instruments in the lunar geodetic frame. Finally, optical markers such as LRAs can support precision autonomous navigation and landing regardless of lighting conditions, an especially valuable capability for lunar polar exploration where long shadows complicate terrain relative nagivation using imaging methods.

Daniel R. Cremons↗

NASA NTRS2006

To the North Coast of Devon: Collaborative Navigation While Exploring Unfamiliar Terrain

Navigation-knowing where one is and finding a safe route-is a fundamental aspect of all exploration. In unfamiliar terrain, one may use maps and instruments such as a compass or binoculars to assist, and people often collaborate in finding their way. This paper analyzes a group of people driving a humvee from a base camp to the north coast of Devon Island in the High Canadian Arctic. A complete audio recording and video during most stops allows a quantitative and semantic analysis of the conversations when the team stopped to take bearings and replan a route. Over a period of 2 hours, the humvee stopped 20 times, with an average duration of 3.15 min/pause and 3.85 min moving forward. The team failed to reach its goal due to difficult terrain causing mechanical problems. The analysis attempts to explain these facts by considering a variety of complicating factors, especially the navigation problem of relating maps and the world to locate the humvee and to plan a route. The analysis reveals patterns in topic structure and turn-taking, supporting the view that the collaboration was efficient, but the tools and information were inadequate for the task. This work is relevant for planning and training for planetary surface missions, as well as developing computer systems that could aid navigation.

Clancey, William J.↗

NASA NTRS2005

Small Dog-Like Quadruped Robot Powered With McKibben Air Muscles

Planetary surface robotic exploration is typically done by wheeled robots, which are limited to traveling on relatively flat terrain. The goal of this project was to design a bio-inspired robot to mimic the movements and agility of animals to navigate in various types of natural terrain, such as found on Mars. My objective for the summer was to design and construct a quadruped robot with a locomotion gait similar to a small dog. The design includes four legs and an actuated flexible spine for added mobility and performance; each leg has three joints - hip, knee, and ankle. I created 3D CAD models and machined the pieces for the assemblies of each part. One of the key areas of concern is weight vs. power issues for the driving force of locomotion. To maximize the power-to-weight ratio, I used McKibben air muscles to drive the motion of the quadruped. The prototype went through several iterations to analyze performance, with adjustments made to each assembly. We expect the final working prototype will be capable of standing unassisted and pronking into the air without active control. It will serve as a research platform for future bio-inspired control algorithms.

Lacy, John M.↗

NASA NTRS2010

Analysis of Flash Lidar Field Test Data for Safe Lunar Landing

In May 2008, the Autonomous Landing and Hazard Avoidance Technology (ALHAT) Project conducted a helicopter field test of a commercial flash lidar to assess its applicability to safe lunar landing. The helicopter flew several flights, which covered a variety of slant ranges and viewing angles, over man-made and natural lunar-like terrains. The collected data were analyzed to assess the performance of the sensor and the performance of two algorithms: Hazard Detection (HD) and Hazard Relative Navigation (HRN). The collected flash lidar data were also used to validate a high fidelity flash lidar software model used in ALHAT Monte Carlo simulations. The field test results, combined with prior simulation results, advanced the technology readiness level of the HD algorithm to TRL 5 and the HRN algorithm to TRL 4.

hazard relative navigation↗

NASA NTRS2011

Visual SLAM Using Variance Grid Maps

An algorithm denoted Gamma-SLAM performs further processing, in real time, of preprocessed digitized images acquired by a stereoscopic pair of electronic cameras aboard an off-road robotic ground vehicle to build accurate maps of the terrain and determine the location of the vehicle with respect to the maps. Part of the name of the algorithm reflects the fact that the process of building the maps and determining the location with respect to them is denoted simultaneous localization and mapping (SLAM). Most prior real-time SLAM algorithms have been limited in applicability to (1) systems equipped with scanning laser range finders as the primary sensors in (2) indoor environments (or relatively simply structured outdoor environments). The few prior vision-based SLAM algorithms have been feature-based and not suitable for real-time applications and, hence, not suitable for autonomous navigation on irregularly structured terrain. The Gamma-SLAM algorithm incorporates two key innovations: Visual odometry (in contradistinction to wheel odometry) is used to estimate the motion of the vehicle. An elevation variance map (in contradistinction to an occupancy or an elevation map) is used to represent the terrain. The Gamma-SLAM algorithm makes use of a Rao-Blackwellized particle filter (RBPF) from Bayesian estimation theory for maintaining a distribution over poses and maps. The core idea of the RBPF approach is that the SLAM problem can be factored into two parts: (1) finding the distribution over robot trajectories, and (2) finding the map conditioned on any given trajectory. The factorization involves the use of a particle filter in which each particle encodes both a possible trajectory and a map conditioned on that trajectory. The base estimate of the trajectory is derived from visual odometry, and the map conditioned on that trajectory is a Cartesian grid of elevation variances. In comparison with traditional occupancy or elevation grid maps, the grid elevation variance maps are much better for representing the structure of vegetated or rocky terrain.

Howard, Andrew B.↗

NASA NTRS1991

Geometric rectification and geocoding of JPL's AIRSAR data over hilly terrain

A post-processing system was developed to georeference and geocode airborne synthetic aperture radar (SAR) data collected by the JPL-Airborne SAR (AIRSAR) System over hilly terrain during the 1990 MAESTRO1 campaign. Georectification relates image coordinates and object coordinates while the geocoding involves resampling. The georectification method uses a hybrid method based upon a number of navigational parameters and minimal two ground-control points which are referenced in both image and map space. The calculation of the intersection of the SAR signal wavefront and a digital elevation model allowed, within certain error bounds, acquisition of the object-to-image and image-to-object relationships.

Degroof, H.↗

NASA NTRS2021

LiDAR-Inertial Based Navigation and Mapping for Precision Landing

Future lander missions will travel to ambitious, scientifically interesting locations near rough and dangerous terrain. They will need to operate with limited prior information about the terrain, and under varying lighting conditions. Landing safely and precisely in the face of these challenges is difficult for existing vision-based landing systems, which require detailed orbital reconnaissance, a priori hazard maps, and impose time-of-day restrictions on landing to ensure similar lighting conditions in orbital and descent imagery. Advanced 3D imaging LiDAR systems currently under development, and originally intended for single-scan hazard detection, have the potential to be operated continuously from altitudes of up to 5 km. Used together with existing inertial measurement units (IMUs), these sensors open a path-to-flight for a full navigation and mapping system, which could replace or augment a traditional landing sensor suite. A landing system based around these sensors can perform accurate altimetry, map-relative localization (MRL), LiDAR-inertial odometry, and map refinement in an illumination-insensitive manner, over unknown or partially known terrain. This paper outlines preliminary work on a LiDAR-inertial landing system that: estimates the spacecraft trajectory during entry, descent, and landing (EDL); and maps the topography of the terrain below, for future use in hazard detection and avoidance. An incremental, factor graph based, smoothing approach is used to solve for the maximum a posteriori trajectory of spacecraft states. Integrated IMU measurements and features tracked in adjacent range and intensity images are used to estimate motion (LiDAR-inertial odometry). LiDAR scans are binned into motion-corrected digital elevation models (DEMs), which are matched to an existing orbital topographic map to provide absolute position information (MRL). The estimated trajectory is then used to project the LiDAR scans into the map frame, creating a variable-resolution quadtree topographic map suitable for hazard detection and avoidance. Existing topographic maps from throughout the solar system (i.e., Earth, the Moon, Mars, Ceres, Vesta, Europa, Enceladus, and Eros) are upsampled for use in EDL simulations. The Mars 2020 Lander Vision System Simulator (LVSS) is extended to simulate LiDAR-inertial data for realistic EDL trajectories. Results of the algorithm operating on the simulated data are presented. Estimated spacecraft trajectory and refined map are compared to ground truth to assess estimation accuracy.

Katake, Anup↗

NASA NTRS2011

Surface Modeling to Support Small-Body Spacecraft Exploration and Proximity Operations

In order to simulate physically plausible surfaces that represent geologically evolved surfaces, demonstrating demanding surface-relative guidance navigation and control (GN&C) actions, such surfaces must be made to mimic the geological processes themselves. A report describes how, using software and algorithms to model body surfaces as a series of digital terrain maps, a series of processes was put in place that evolve the surface from some assumed nominal starting condition. The physical processes modeled in this algorithmic technique include fractal regolith substrate texturing, fractally textured rocks (of empirically derived size and distribution power laws), cratering, and regolith migration under potential energy gradient. Starting with a global model that may be determined observationally or created ad hoc, the surface evolution is begun. First, material of some assumed strength is layered on the global model in a fractally random pattern. Then, rocks are distributed according to power laws measured on the Moon. Cratering then takes place in a temporal fashion, including modeling of ejecta blankets and taking into account the gravity of the object (which determines how much of the ejecta blanket falls back to the surface), and causing the observed phenomena of older craters being progressively buried by the ejecta of earlier impacts. Finally, regolith migration occurs which stratifies finer materials from coarser, as the fine material progressively migrates to regions of lower potential energy.

Riedel, Joseph E.↗