Search NASA⌕ Search

SEARCH · Search NASA

Results for “Localization Techniques”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS2009

A Comparison of Risk Sensitive Path Planning Methods for Aircraft Emergency Landing

Determining the best site to land a damaged aircraft presents some interesting challenges for standard path planning techniques. There are multiple possible locations to consider, the space is 3-dimensional with dynamics, the criteria for a good path is determined by overall risk rather than distance or time, and optimization really matters, since an improved path corresponds to greater expected survival rate. We have investigated a number of different path planning methods for solving this problem, including cell decomposition, visibility graphs, probabilistic road maps (PRMs), and local search techniques. In their pure form, none of these techniques have proven to be entirely satisfactory - some are too slow or unpredictable, some produce highly non-optimal paths or do not find certain types of paths, and some do not cope well with the dynamic constraints when controllability is limited. In the end, we are converging towards a hybrid technique that involves seeding a roadmap with a layered visibility graph, using PRM to extend that roadmap, and using local search to further optimize the resulting paths. We describe the techniques we have investigated, report on our experiments with these techniques, and discuss when and why various techniques were unsatisfactory.

Meuleau, Nicolas↗
NASA NTRS2019

A Time-Distance Helioseismology Method for Quasi-Linear Geometries

Helioseismology is the study of the solar interior, through which we extract flow and wave-speed information from Doppler velocity observations at the surface. Local helioseismology involves the study of small regions on the solar disk and is used to create a detailed picture of the interior in that particular region. Perturbations in the flow and wave-speed results indicate, e.g. magnetic-flux or temperature variations. There are multiple methods used in local-helioseismic research, but all current local-helioseismic techniques assume a point-source perturbation. For this study, we develop a new time-distance (TD) helioseismic methodology that can exploit the quasi-linear geometry of an elongated feature, allowing us to i) improve the signal-to-noise ratio of the TD results, and ii) greatly decrease the number of calculations required and therefore the computing time of the TD analysis. Ultimately, the new method will allow us to investigate solar features with magnetic-field configurations previously unexplored. We validate our new technique using a simple F-mode wave simulation, comparing results of point-source and linear perturbations. Results indicate that local-helioseismic analysis is dependent on the geometry of the system and can be improved by taking the magnetic-field configuration into account.

Hess Webber, Shea A.↗
NASA NTRS1991

Geoid undulations and gravity anomalies over the Aral Sea, the Black Sea and the Caspian Sea from a combined GEOS-3/SEASAT/GEOSAT altimeter data set

Satellite-based altimetric data taken by GOES-3, SEASAT, and GEOSAT over the Aral Sea, the Black Sea, and the Caspian Sea are analyzed and a least squares collocation technique is used to predict the geoid undulations on a 0.25x0.25 deg. grid and to transform these geoid undulations to free air gravity anomalies. Rapp's 180x180 geopotential model is used as the reference surface for the collocation procedure. The result of geoid to gravity transformation is, however, sensitive to the information content of the reference geopotential model used. For example, considerable detailed surface gravity data were incorporated into the reference model over the Black Sea, resulting in a reference model with significant information content at short wavelengths. Thus, estimation of short wavelength gravity anomalies from gridded geoid heights is generally reliable over regions such as the Black Sea, using the conventional collocation technique with local empirical covariance functions. Over regions such as the Caspian Sea, where detailed surface data are generally not incorporated into the reference model, unconventional techniques are needed to obtain reliable gravity anomalies. Based on the predicted gravity anomalies over these inland seas, speculative tectonic structures are identified and geophysical processes are inferred.

Au, Andrew Y.↗
NASA NTRS2014

Distributed Transforms for Efficient Data Gathering in Sensor Networks

Devices, systems, and techniques for data collecting network such as wireless sensors are disclosed. A described technique includes detecting one or more remote nodes included in the wireless sensor network using a local power level that controls a radio range of the local node. The technique includes transmitting a local outdegree. The local outdegree can be based on a quantity of the one or more remote nodes. The technique includes receiving one or more remote outdegrees from the one or more remote nodes. The technique includes determining a local node type of the local node based on detecting a node type of the one or more remote nodes, using the one or more remote outdegrees, and using the local outdegree. The technique includes adjusting characteristics, including an energy usage characteristic and a data compression characteristic, of the wireless sensor network by selectively modifying the local power level and selectively changing the local node type.

Ortega, Antonio↗
NASA NTRS1992

Control of leading-edge vortices on a delta wing

The unsteady flow structure of leading-edge vortices on a delta wing has been investigated using new types of experimental techniques, in order to provide insight into the consequences of various forms of active control. These investigations involve global control of the entire wing and local control applied at crucial locations on or adjacent to the wing. Transient control having long and short time-scales, relative to the convective time-scale C/U(sub infinity), allows substantial modification of the unsteady and time-mean flow structure. Global control at long time-scale involves pitching the wing at rates an order of magnitude lower than the convective time-scale C/U(sub infinity), but at large amplitudes. The functional form of the pitching maneuver exerts a predominant influence on the trajectory of the feeding sheet, the instantaneous vorticity distribution, and the instantaneous location of vortex breakdown. Global control at short time-scales of the order of the inherent frequency of the shear layer separating from the leading-edge and the natural frequency of vortex breakdown shows that 'resonant' response of the excited shear layer-vortex breakdown system is attainable. The spectral content of the induced disturbance is preserved not only across the entire core of the vortex, but also along the axis of the vortex into the region of vortex breakdown. This unsteady modification results in time-mean alteration of the axial and swirl velocity fields and the location of vortex breakdown. Localized control at long and short time-scales involves application of various transient forms of suction and blowing using small probes upstream and downstream of the location of vortex breakdown, as well as distributed suction and blowing along the leading-edge of the wing applied in a direction tangential to the feeding sheet. These local control techniques can result in substantial alteration of the location of vortex breakdown; in some cases, it is possible to accomplish this without net mass addition to the flow field.

Magness, C.↗
NASA NTRSDate not supplied

Higher-Order Approximations for Stabilizing Zero-Energy Modes in Peridynamics Crystal Plasticity Models with Large Horizon Interactions

The non-ordinary state-based peridynamics theory combines non-local dynamic techniques with a desirable correspondence material principle, allowing for the use of continuum mechanics constitutive models. Such an approach presents a unique capability for solving problems involving discontinuities (e.g., strain localization, fracture, and fragmentation). However, the correspondence-based peridynamics models often suffer from zero-energy mode instabilities in numerical implementation, primarily due to the approximations of the non-local deformation gradient tensor. This paper focuses on a computational scheme for eliminating the zero-energy mode oscillations using a choice of influence functions that improve the truncation error in a higher-order Taylor series expansion of the deformation gradient. The novelty here is a tensor-based derivation of the linear constraint equations, which can be used to systematically identify the particle interaction weight functions for various user-specified horizon radii. In this paper, the proposed higher-order stabilization scheme is demonstrated for multi-dimensional examples involving polycrystalline and composite microstructures, along with comparisons against conventional finite element methods. The proposed stabilization scheme is shown to be highly effective in suppressing the spurious zero-energy mode oscillations in all numerical examples while enabling efficient simulations of strain localizations across material interfaces.

Non-Ordinary State-Based Peridynamics↗
NASA NTRS1992

Interactive solution-adaptive grid generation procedure

TURBO-AD is an interactive solution adaptive grid generation program under development. The program combines an interactive algebraic grid generation technique and a solution adaptive grid generation technique into a single interactive package. The control point form uses a sparse collection of control points to algebraically generate a field grid. This technique provides local grid control capability and is well suited to interactive work due to its speed and efficiency. A mapping from the physical domain to a parametric domain was used to improve difficulties encountered near outwardly concave boundaries in the control point technique. Therefore, all grid modifications are performed on the unit square in the parametric domain, and the new adapted grid is then mapped back to the physical domain. The grid adaption is achieved by adapting the control points to a numerical solution in the parametric domain using control sources obtained from the flow properties. Then a new modified grid is generated from the adapted control net. This process is efficient because the number of control points is much less than the number of grid points and the generation of the grid is an efficient algebraic process. TURBO-AD provides the user with both local and global controls.

Henderson, Todd L.↗
NASA NTRS1992

Interactive solution-adaptive grid generation

TURBO-AD is an interactive solution-adaptive grid generation program under development. The program combines an interactive algebraic grid generation technique and a solution-adaptive grid generation technique into a single interactive solution-adaptive grid generation package. The control point form uses a sparse collection of control points to algebraically generate a field grid. This technique provides local grid control capability and is well suited to interactive work due to its speed and efficiency. A mapping from the physical domain to a parametric domain was used to improve difficulties that had been encountered near outwardly concave boundaries in the control point technique. Therefore, all grid modifications are performed on a unit square in the parametric domain, and the new adapted grid in the parametric domain is then mapped back to the physical domain. The grid adaptation is achieved by first adapting the control points to a numerical solution in the parametric domain using control sources obtained from flow properties. Then a new modified grid is generated from the adapted control net. This solution-adaptive grid generation process is efficient because the number of control points is much less than the number of grid points and the generation of a new grid from the adapted control net is an efficient algebraic process. TURBO-AD provides the user with both local and global grid controls.

Choo, Yung K.↗
NASA NTRS2010

Seismic Constraints on Interior Solar Convection

We constrain the velocity spectral distribution of global-scale solar convective cells at depth using techniques of local helioseismology. We calibrate the sensitivity of helioseismic waves to large-scale convective cells in the interior by analyzing simulations of waves propagating through a velocity snapshot of global solar convection via methods of time-distance helioseismology. Applying identical analysis techniques to observations of the Sun, we are able to bound from above the magnitudes of solar convective cells as a function of spatial convective scale. We find that convection at a depth of r/R(solar) = 0.95 with spatial extent l < 30, where l is the spherical harmonic degree, comprise weak flow systems, on the order of 15 m/s or less. Convective features deeper than r/R(solar) = 0.95 are more difficult to image due to the rapidly decreasing sensitivity of helioseismic waves.

Hanasoge, Shravan M.↗
NASA NTRS1993

Solution of free-boundary problems using finite-element/Newton methods and locally refined grids - Application to analysis of solidification microstructure

A new method is presented for the solution of free-boundary problems using Lagrangian finite element approximations defined on locally refined grids. The formulation allows for direct transition from coarse to fine grids without introducing non-conforming basis functions. The calculation of elemental stiffness matrices and residual vectors are unaffected by changes in the refinement level, which are accounted for in the loading of elemental data to the global stiffness matrix and residual vector. This technique for local mesh refinement is combined with recently developed mapping methods and Newton's method to form an efficient algorithm for the solution of free-boundary problems, as demonstrated here by sample calculations of cellular interfacial microstructure during directional solidification of a binary alloy.

Tsiveriotis, K.↗
NASA NTRS1994

First assessment of GPS-based reduced dynamic orbit determination on TOPEX/Poseidon

The reduced dynamic Global Positioning System (GPS) tracking technique has been applied for the first time as part of the GPS experiment on TOPEX/Poseidon. This technique employs local geometric position corrections to reduce orbit errors caused by the mismodeling of satellite forces. Results for a 29-day interval in early 1993 are evaluated through postfit residuals and formal errors, comparison with GPS and laser/DORIS dynamic solutions, comparisons on 6-hr overlaps of adjacent 30-hr data arcs, altimetry closure and crossover analysis. Reduced dynamic orbits yield slightly better crossover agreement than other techniques and appear to be accurate in altitude to about 3 cm RMS.

Yunck, T. P.↗
NASA NTRS2011

Space-Time Localization of Plasma Turbulence Using Multiple Spacecraft Radio Links

Space weather is described as the variability of solar wind plasma that can disturb satellites and systems and affect human space exploration. Accurate prediction requires information of the heliosphere inside the orbit of the Earth. However, for predictions using remote sensing, one needs not only plane-of-sky position but also range information the third spatial dimension to show the distance to the plasma disturbances and thus when they might propagate or co-rotate to create disturbances at the orbit of the Earth. Appropriately processed radio signals from spacecraft having communications lines-of-sight passing through the inner heliosphere can be used for this spacetime localization of plasma disturbances. The solar plasma has an electron density- and radio-wavelength-dependent index of refraction. An approximately monochromatic wave propagating through a thin layer of plasma turbulence causes a geometrical-optics phase shift proportional to the electron density at the point of passage, the radio wavelength, and the thickness of the layer. This phase shift is the same for a wave propagating either up or down through the layer at the point of passage. This attribute can be used for space-time localization of plasma irregularities. The transfer function of plasma irregularities to the observed time series depends on the Doppler tracking mode. When spacecraft observations are in the two-way mode (downlink radio signal phase-locked to an uplink radio transmission), plasma fluctuations have a two-pulse response in the Doppler. In the two-way mode, the Doppler time series y2(t) is the difference between the frequency of the downlink signal received and the frequency of a ground reference oscillator. A plasma blob localized at a distance x along the line of sight perturbs the phase on both the up and down link, giving rise to two events in the two-way tracking time series separated by a time lag depending the blob s distance from the Earth: T2-2x/c, where T2 is the two-way time-of-flight of radio waves to/from the spacecraft and c is the speed of light. In some tracking situations, more information is available. For example, with the 5-link Cassini radio system, the plasma contribution to the up and down links, y(sub up)(t) and y(sub dn)(t), can be computed separately. The times series y(sub up)(t) and y(sub dn)(t) respond to a localized plasma blob with one event in each time series. These events are also separated in time by T2-2x/c. By cross-correlating the up and down link Doppler time series, the time separation of the plasma events can be measured and hence the plasma blob s distance from the Earth determined. Since the plane-of-sky position is known, this technique allows localization of plasma events in time and three space dimensions.

Armstrong, John W.↗
NASA NTRS1983

Edge discrimination as applied to Thematic Mapper data

An evaluation of suitable edge discrimination techniques and their application to image segmentation is reported. From an analysis of Thematic Mapper Simulator data, it is concluded that segmentation by automated edge discrimination is a valuable technique which can be used in the development of per-field classifiers. A Laplacian convolution operator appears to be the most cost-effective high-pass filter. Spatial frequency domain filtering is more versatile in its ability to enhance different edge types. A simple global gray value threshold can produce good edge discrimination from an enhanced image which may be improved by using a local thresholding technique. A gap-fill postprocessing technique is necessary for useful segmentation. Gradient and other directionally dependent techniques are unsuitable for segmentation.

Hall, J. R.↗
NASA NTRS2007

Gamma-Ray Bursts in the Swift Era

GRB research has undergone a revolution in the last two years. The launch of Swift, with its rapid slewing capability, has greatly increased the number and quality of GRB localizations and X-ray and optical afterglow lightcurves. Over 160 GRBs have been detected, and nearly all that have been followed up with the on-board narrow field telescopes. Advances in our understanding of short GRBs have been spectacular. The detection of X-ray afterglows has led to accurate localizations from ground based observatories, which have given host identifications and redshifts. Theoretical models for short GRB progenitors have, for the first time, been placed on a sound foundation. The hosts for the short GRBs differ in a fundamental way from the long GRB hosts: short GRBs tend to occur in non-star forming galaxies or regions, whereas long GRBs are strongly concentrated within star forming regions. Observations are consistent with a binary neutron star merger model, but other models involving old stellar populations are also viable. Swift has greatly increased the redshift range of GRB detection. The highest redshift GRBs, at zeta approx. 5-6, are approaching the era of reionization. Ground-based deep optical spectroscopy of high redshift bursts is giving metallicity measurements and other information on the source environment to much greater distance than other techniques. The localization of GRB 060218 to a nearby galaxy, and association with SN 2006aj, added a valuable member to the class of GRBs with detected supernova. The prospects for future progress are excellent given the >10 year orbital lifetime of the Swift satellite.

Gehrels, Neil↗
NASA NTRS2004

Validation and Improvement of SRTM Performance over Rugged Terrain

We have previously reported work related to basic technique development in phase unwrapping and generation of digital elevation models (DEM). In the final year of this work we have applied our technique work to the improvement of DEM's produced by SRTM. In particular, we have developed a rigorous mathematical algorithm and means to fill in missing data over rough terrain from other data sets. We illustrate this method by using a higher resolution, but globally less accurate, DEM produced by the TOPSAR airborne instrument over the Galapagos Islands to augment the SRTM data set in this area, We combine this data set with SRTM to use each set to fill in holes left over by the other imaging system. The infilling is done by first interpolating each data set using a prediction error filter that reproduces the same statistical characterization as exhibited by the entire data set within the interpolated region. After this procedure is implemented on each data set, the two are combined on a point by point basis with weights that reflect the accuracy of each data point in its original image. In areas that are better covered by SRTM, TOPSAR data are weighted down but still retain TOPSAR statistics. The reverse is true for regions better covered by TOPSAR. The resulting DEM passes statistical tests and appears quite feasible to the eye, but as this DEM is the best available for the region we cannot fully veri@ its accuracy. Spot checks with GPS points show that locally the technique results in a more comprehensive and accurate map than either data set alone.

Zebker, Howard A.↗
NASA NTRS1998

Analysis of a Memory Device Failure

The recent failure of a vintage memory device presented a unique challenge to failure analysts. Normally device layouts, fabrication parameters and other technical information were available to assist the analyst in the analysis. However, this device was out of production for many years and the manufacturer was no longer in business, so the information was not available. To further complicate this analysis, the package leads were all but removed making additional electrical testing difficult. Under these conditions, new and innovative methods were used to analyze the failure. The external visual exam, radiography, PIND, and leak testing were performed with nominal results. Since electrical testing was precluded by the short lead lengths, the device was delidded to expose the internal structures for microscopic examination. No failure mechanism was identified. The available electrical data suggested an ESD or low level EOS type mechanism which left no visible surface damage. Due to parallel electrical paths, electrical probing on the chip failed to locate the failure site. Two non-destructive Scanning Electron Microscopy techniques, CIVA (Charge Induced Voltage Alteration) and EBIC (Electron Beam Induced Current), and a liquid crystal decoration technique which detects localized heating were employed to aid in the analysis. CIVA and EBIC isolated two faults in the input circuitry, and the liquid crystal technique further localized two hot spots in regions on two input gates. Removal of the glassivation and metallization revealed multiple failure sites located in the gate oxide of two input transistors suggesting machine (testing) induced damage.

Nicolas, David P.↗