Search NASA⌕ Search

SEARCH · Search NASA

Results for “sampling algorithm”

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 559 records · Page 31

Thermal Conductivity Estimation from Transient Test Data with Embedded Thermocouples using Genetic Algorithm Optimization

Inverse heat transfer methodology previously developed to estimate thermal properties of high temperature fibrous insulation from embedded thermocouples was applied to the thermoplastic polymer, polyether-ether-ketone (PEEK). A small experimental setup was utilized to test the PEEK sample between temperatures of 300 K and 525 K at atmospheric pressure. Cylindrical plugs of PEEK with three thermocouples embedded at various depths were incorporated in the test sample. The experimental PEEK thermocouple data were used as the boundary and initial conditions of a one-dimensional numerical thermal model to predict the internal temperatures of the material. The thermal conductivity of PEEK was estimated with the Continuous Genetic Algorithm optimization technique by searching for the coefficients of a functional form of thermal conductivity that minimized the difference between the experimentally measured and model predicted internal temperature values. The thermal testing, one-dimensional numerical thermal model, optimization algorithm, analysis, and results are presented.

Thermal Properties↗

The Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR System: Overview and Applications.

Improved terrain characterization and navigation sensors and methods are needed to enhance crew safety, ISRU return, and scientific understanding of future landing sites. Specific to the Artemis Program and sustained exploration at the lunar South Pole, extreme low-angle solar illumination conditions pose significant challenges to existing photogrammetry-based robotic navigation. Additionally, a major challenge for navigation on the Moon and other planetary surfaces is the lack of Global Positioning and Navigation Systems (GPS or GNSS). Thus, there is a need for an alternative to image-based navigation that allow for precise and accurate mapping in GPS-denied environments on any planetary body. Here, we describe the Kinematic Navigation and Cartography Knapsack (KNaCK) LiDAR system; a backpack-mounted, mobile navigation and terrain mapping system that uses a velocity-sensing coherent light detection and ranging (LiDAR) system based on a frequency modulated continuous wave (FMCW) technique, contains minimal moving parts, and employs sophisticated positioning algorithms. During a traverse, this instrument emits light pulses to continually scan a scene to build a three-dimensional point cloud representation of topography. A measure of the Doppler-velocity at each of millions of range points sampled per second allows for a 6 degree of freedom (6- DoF) estimate of the sensor’s position and the development of novel position-from-velocity mapping and positioning algorithms for loop-closure in GPS denied environments. Included with paper is the video presentation for the Figure 2: FMCW-LiDAR sensor on Kinematic Navigation and Cartography Knapsack (KNaCK) (Aeva Aeries 1)

M. Zanetti↗

Quantitative thermal characterization of thin plates

The principles of quantitative thermal testing of the mechanical integrity of platelike structures are discussed. In this technique, a scanned laser pulse is used to inject a thermal pattern in a sample, and a thermal IR imager is used to document the evolution of the pattern subsequent to injection. The measurements are remote, noncontacting, and one-sided, and the algorithms used to obtain diffusivity are all emissivity-independent. The results yielded by application of the three analytical techniques, used to obtain diffusivity values from the image data on stainless steel, a graphite-epoxy composite, brass, and aluminum 2024 samples, are presented.

Welch, C. S.↗

Mars sample return by orbital rendezvous

The return of Mars surface samples by the orbital rendezvous mode would require smaller, lighter vehicles than the direct return mode and would limit the exposure of the earth return systems to possible contamination by Martian biota. The reference mission considered would use a single Titan IIIE/Centaur launch vehicle, carry a 1 kg sample, and be launched in late 1981. The spacecraft would consist of an orbiter, a Mars lander, a Mars ascent vehicle, an earth return vehicle, and an earth entry capsule. The Mars ascent vehicle is the only all-new vehicle required, the others being derived from Viking and other programs. A key consideration is the feasibility of automatic rendezvous and sample transfer between the ascent vehicle and orbiter in Mars orbit. The maneuvers required and the maneuver algorithm developed in a NASA feasibility study are described in detail. The possibility of international cooperation on a Mars orbital rendezvous mission is discussed.

Moore, J. W.↗

Design and implementation of a multigrid code for the Euler equations

The steady-state equations of inviscid fluid flow, the Euler equations, are a nonlinear nonelliptic system of equations admitting solutions with discontinuities (for example, shocks). The efficient numerical solution of these equations poses a strenuous challenge to multigrid methods. A multigrid code has been developed for the numerical solution of the Euler equations. In this paper some of the factors that had to be taken into account in the design and development of the code are reviewed. These factors include the importance of choosing an appropriate difference scheme, the usefulness of local mode analysis as a design tool, and the crucial question of how to treat the nonlinearity. Sample calculations of transonic flow about airfoils will be presented. No claim is made that the particular algorithm presented is optimal.

Jespersen, D. C.↗

Multispectral retrieval of rainfall rates using the Special Sensor Microwave/Imager (SSM/I)

Collocated SSM/I and radar measurements are compared to model simulated radiances upwelling from precipitating clouds. A methodology maximizing the correlation between the radar rain rate estimates and surface rainfall amounts is presented, along with data sources and samples. Geolocation of both the satellite and radar data is assessed, and statistical rainfall-rate retrieval algorithms are analyzed. Regression analysis of collocated SSM/I brightness-temperature measurements and radar-derived rainfall rates show the potential of the SSM/I to provide 25-km resolution rain-rate estimates over land and ocean surfaces.

Olson, William S.↗

Analog hardware for delta-backpropagation neural networks

This is a fully parallel analog backpropagation learning processor which comprises a plurality of programmable resistive memory elements serving as synapse connections whose values can be weighted during learning with buffer amplifiers, summing circuits, and sample-and-hold circuits arranged in a plurality of neuron layers in accordance with delta-backpropagation algorithms modified so as to control weight changes due to circuit drift.

Eberhardt, Silvio P.↗

A first determination of the surface density of galaxy clusters at very low x-ray fluxes

We present the first results of a serendipitous search for clusters of galaxies in deep ROSAT position sensitive proportional counter (PSPC) pointed observations at high Galactic latitude. The survey is being carried out using a wavelet-based detection algorithm which is not biased against extended, low surface brightness sources. A new flux-diameter limited sample of 10 cluster candidates has been created from approximately 3 deg(exp 2) surveyed area. Preliminary CCD observations have revealed that a large fraction of these candidates correspond to a visible enhancement in the galaxy surface density, and several others have been identified from other surveys. We believe these sources to be either low- to moderate-redshift groups or intermediate- to high-redshift clusters. We show X-ray and optical images of some of the clusters identified to date. We present, for the first time, the derived number density of the galaxy clusters to a flux limit of 1 x 10(exp -14) ergs cm(exp -2) s(exp -1) (0.5-2.0 keV). This extends the log N-log S of previous cluster surveys by more than one decade in flux. Results are compared to theoretical predictions for cluster number counts.

Rosati, Piero↗

Shuttle Laser Altimeter (SLA): A pathfinder for space-based laser altimetry and lidar

The Shuttle Laser Altimeter (SLA) is a Hitchhiker experiment now being integrated for first flight on STS-72 in November 1995. Four Shuttle flights of the SLA are planned at a rate of about a flight every 18 months. They are aimed at the transition of the Goddard Space Flight Center airborne laser altimeter and lidar technology to low Earth orbit as a pathfinder for operational space-based laser remote sensing devices. Future alser altimeter sensors such as the Geoscience Laser Altimeter System (GLAS), an Earth Observing System facility instrument, and the Multi-Beam Laser Altimeter (MBLA), the land and vegetation laser altimeter for the NASA TOPSAT (Topography Satellite) Mission, will utilize systems and approaches being tested with SLA. The SLA Instrument measures the distance from the Space Shuttle to the Earth's surface by timing the two-way propagation of short (approximately 10 na noseconds) laser pulses. laser pulses at 1064 nm wavelength are generated in a laser transmitter and are detected by a telescope equipped with a silicon avalanche photodiode detector. The SLA data system makes the pulse time interval measurement to a precision of about 10 nsec and also records the temporal shape of the laser echo from the Earth's surface for interpretation of surface height distribution within the 100 m diam. sensor footprint. For example, tree height can be determined by measuring the characteristic double-pulse signature that results from a separation in time of laser backscatter from tree canopies and the underlying ground. This is accomplished with a pulse waveform digitizer that samples the detector output with an adjustable resolution of 2 nanoseconds or wider intervals in a 100 sample window centered on the return pulse echo. The digitizer makes the SLA into a high resolution surface lidar sensor. It can also be used for cloud and atmospheric aerosol lidar measurements by lengthening the sampling window and degrading the waveform resolution. Detailed test objectives for the STS-72 mission center on the acquisition of sample data sets for land topography and vegetation height, waveform digitizer performance, and verification of data acquisition algorithms. The operational concept of SLA is illustrated in Fig. 1 where a series of 100 m footprints stretch in a profile of Earth surface topography along the nadir track of the Space Shuttle. The location of SLA as a dual canister payload on the Hitchhiker Bridge Assembly in Bay 12 of the Space Shuttle Endeavor can also be noted in this figure. Full interpretation of the SLA range measurement data set requires a 1 m knowledge of the Orbiter trajectory and better than 0.1 deg knowledge of Orbiter pointing angle. These ancillary data sets will be acquired during the STS-72 mission with an on-board Global Positioning System (GPS) receiver, K-band range and range-rate tracking of the Orbiter through TDRSS, and use of on-board inertial measurement units and star trackers. Integration and interpretation of all these different data sets as a pathfinder investigation for accurate determination of Earth surface elevation is the overall science of the SLA investigation.

Bufton, Jack↗

An NOy* Algorithm for SOLVE

De-nitrification and excess re-nitrification was widely observed by ER-2 instruments in the Arctic vortex during SOLVE in winter/spring 2000. Analyses of these events requires a knowledge of the initial or pre-vortex state of the sampled air masses. The canonical relationship of NOy to the long-lived tracer N2O observed in the unperturbed stratosphere is generally used for this purpose. In this paper we will attempt to establish the current unperturbed NOy:N2O relationship (NOy* algorithm) using the ensemble of extra-vortex data from in situ instruments flying on the ER-2 and DC-8, and from the Mark IV remote measurements on the OMS balloon. Initial analysis indicates a change in the SOLVE NOy* from the values predicted by the 1994 Northern Hemisphere NOy* algorithm which was derived from the observations in the ASHOE/MAESA campaign.

Loewenstein, M.↗

SETI Pulse Detection Algorithm: Analysis of False-alarm Rates

Some earlier work by the Search for Extraterrestrial Intelligence (SETI) Science Working Group (SWG) on the derivation of spectrum analyzer thresholds for a pulse detection algorithm based on an analysis of false alarm rates is extended. The algorithm previously analyzed was intended to detect a finite sequence of i periodically spaced pulses that did not necessarily occupy the entire observation interval. This algorithm would recognize the presence of such a signal only if all i-received pulse powers exceeded a threshold T(i): these thresholds were selected to achieve a desired false alarm rate, independent of i. To simplify the analysis, it was assumed that the pulses were synchronous with the spectrum sample times. This analysis extends the earlier effort to include infinite and/or asynchronous pulse trains. Furthermore, to decrease the possibility of missing an extraterrestrial intelligence signal, the algorithm was modified to detect a pulse train even if some of the received pulse powers fall below the threshold. The analysis employs geometrical arguments that make it conceptually easy to incorporate boundary conditions imposed on the derivation of the false alarm rates. While the exact results can be somewhat complex, simple closed form approximations are derived that produce a negligible loss of accuracy.

Levitt, B. K.↗

Perceptual learning through optimization of attentional weighting: human versus optimal Bayesian learner

Human performance in visual detection, discrimination, identification, and search tasks typically improves with practice. Psychophysical studies suggest that perceptual learning is mediated by an enhancement in the coding of the signal, and physiological studies suggest that it might be related to the plasticity in the weighting or selection of sensory units coding task relevant information (learning through attention optimization). We propose an experimental paradigm (optimal perceptual learning paradigm) to systematically study the dynamics of perceptual learning in humans by allowing comparisons to that of an optimal Bayesian algorithm and a number of suboptimal learning models. We measured improvement in human localization (eight-alternative forced-choice with feedback) performance of a target randomly sampled from four elongated Gaussian targets with different orientations and polarities and kept as a target for a block of four trials. The results suggest that the human perceptual learning can occur within a lapse of four trials (<1 min) but that human learning is slower and incomplete with respect to the optimal algorithm (23.3% reduction in human efficiency from the 1st-to-4th learning trials). The greatest improvement in human performance, occurring from the 1st-to-2nd learning trial, was also present in the optimal observer, and, thus reflects a property inherent to the visual task and not a property particular to the human perceptual learning mechanism. One notable source of human inefficiency is that, unlike the ideal observer, human learning relies more heavily on previous decisions than on the provided feedback, resulting in no human learning on trials following a previous incorrect localization decision. Finally, the proposed theory and paradigm provide a flexible framework for future studies to evaluate the optimality of human learning of other visual cues and/or sensory modalities.

Non-NASA Center↗

Autocorrelation in Landsat data

Many computer algorithms for the analysis of Landsat data have a statistical basis which requires that the observations comprise independent samples. Four distinct methods are employed to show that this assumption commonly is not fulfilled for these data. Each leads to a similar conclusion; the data must be sampled no closer than every 10th pixel in order to yield independent estimators. The implications of this are illustrated with a simple example.

Craig, R. G.↗

User's manual for SYNC: A FORTRAN program for merging and time-synchronizing data

The FORTRAN 77 computer program SYNC for merging and time synchronizing data is described. The program SYNC reads one or more input files which contain either synchronous data frames or time-tagged data points, which can be compressed. The program decompresses and time synchronizes the data, correcting for any channel time skews. Interpolation and hold last value synchronization algorithms are available. The output from SYNC is a file of time synchronized data frames at any requested sample rate.

Maine, R. E.↗

A Design Study of Onboard Navigation and Guidance During Aerocapture at Mars

The navigation and guidance of a high lift-to-drag ratio sample return vehicle during aerocapture at Mars are investigated. Emphasis is placed on integrated systems design, with guidance algorithm synthesis and analysis based on vehicle state and atmospheric density uncertainty estimates provided by the navigation system. The latter utilizes a Kalman filter for state vector estimation, with useful update information obtained through radar altimeter measurements and density altitude measurements based on IMU-measured drag acceleration. A three-phase guidance algorithm, featuring constant bank numeric predictor/corrector atmospheric capture and exit phases and an extended constant altitude cruise phase, is developed to provide controlled capture and depletion of orbital energy, orbital plane control, and exit apoapsis control. Integrated navigation and guidance systems performance are analyzed using a four degree-of-freedom computer simulation. The simulation environment includes an atmospheric density model with spatially correlated perturbations to provide realistic variations over the vehicle trajectory. Navigation filter initial conditions for the analysis are based on planetary approach optical navigation results. Results from a selection of test cases are presented to give insight into systems performance.

Fuhry, Douglas Paul↗

Neuromorphic learning of continuous-valued mappings in the presence of noise: Application to real-time adaptive control

The ability of feed-forward neural net architectures to learn continuous-valued mappings in the presence of noise is demonstrated in relation to parameter identification and real-time adaptive control applications. Factors and parameters influencing the learning performance of such nets in the presence of noise are identified. Their effects are discussed through a computer simulation of the Back-Error-Propagation algorithm by taking the example of the cart-pole system controlled by a nonlinear control law. Adequate sampling of the state space is found to be essential for canceling the effect of the statistical fluctuations and allowing learning to take place.

Troudet, Terry↗

Planetary lander guidance using binary phase-only filters

We demonstrate the use of binary phase-only filters (BPOFs) in a closed loop guidance system for a laboratory lander mockup. Images of a 3-D terrain board taken by the lander's video camera are preprocessed to produce 128 x 128 binary intensity contour maps of the simulated planetary surface. A BPOF is made from a section of the current preprocessed image centered on the exact desired landing site. After the lander has descended to a lower altitude, the BPOF is correlated with a new image. The position of the correlation peak is used in making the next filter and to guide the lander so as to recenter the landing site in the camera's view. We present results of the accuracy with which a site may be tracked from orbit to landing, and the maximum scale, translation, and rotation which can be tolerated between subsequent images. The tolerable scale distortion is quite critical, as it determines the maximum filter update time available at a given descent rate. Application of the results to NASA's proposed Mars Rover Sample Return (MRSR) and Mars Environmental Survey (MESUR) missions is discussed. In both cases, electronic implementations of the algorithm may be sufficient to provide the required guidance system performance.

Reid, Max B.↗

An Initial Validation of Landsat 5 and 7 Derived Surface Water Temperature for U.S. Lakes, Reservoirs, and Estuaries

The United States Harmful Algal Bloom and Hypoxia Research Control Act of 2014 identified the need for forecasting and monitoring harmful algal blooms (HAB) in lakes, reservoirs, and estuaries across the nation. Temperature is a driver in HAB forecasting models that affects both HAB growth rates and toxin production. Therefore, temperature data derived from the U.S. Geological Survey Landsat 5 Thematic Mapper and Landsat 7 Enhanced Thematic Mapper Plus thermal band products were validated across 35 lakes and reservoirs, and 24 estuaries. In situ data from the Water Quality Portal (WQP) were used for validation. The WQP serves data collected by state, federal, and tribal groups. Discrete in situ temperature data included measurements at 11,910 U.S. lakes and reservoirs from 1980 through 2015. Landsat temperature measurements could include 170,240 lakes and reservoirs once an operational product is achieved. The Landsat-derived temperature mean absolute error was 1.34 C in lake pixels (is) greater than180 m from land, 4.89 C at the land-water boundary, and 1.11 C in estuaries based on comparison against discrete surface in situ measurements. This is the first study to quantify Landsat resolvable U.S. lakes and reservoirs, and large-scale validation of an operational satellite provisional temperature climate data record algorithm. Due to the high performance of open water pixels, Landsat satellite data may supplement traditional in situ sampling by providing data for most U.S. lakes, reservoirs, and estuaries over consistent seasonal intervals (even with cloud cover) for an extended period of record of more than 35 years.

Schaeffer, Blake A.↗