Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 883 records · Page 49

Overview of the Digitization Workflow Post Image Acquisition of Apollo Lunar and Antarctic Meteorite Samples Using Agisoft Photoscan for the NASA 3D Astromaterials Virtual Samples Collection

The 3D Virtual Astromaterials Samples (3DVAS) collection is a multi-year funded project to create a digital database of sixty Apollo Lunar and Antarctic Meteorite samples following non-destructive documentation conservation protocols. After initial image processing, the photos are evaluated and processed using unique structure-from-motion photogrammetric techniques in a high performance modelling software designed to create a 3D model from 2D images: Agisoft Photoscan Pro. Agisoft Photoscan Pro uses image processing algorithms and techniques originating in computer vision to resolve 3D models for accurate and detailed visualization of a subject. The software provides a stepwise process that is tailored per model based on spatial and specular reflectance properties, for example. The process includes: photo alignment, creation of a dense point cloud, mesh, and finally texture. Photo alignment is dependent on model properties. The 3DVAS process requires a special rotation platform with calibrated photogrammetric targets, specific distance rotation protocols, and a contrasting background for alignment and scale accuracy. As a result of the photographic process, alignment will complete with two mirrored hemispheres that, in a sense, represent the 2D images overlapping to create a 3D model. Each dense point cloud is analyzed with provided statistical measures in a gradual selection process to eliminate outliers. The point cloud is reduced to include only data valuable to the final model. When a precise dense point cloud is achieved, a mesh and texture are applied. Each model is scaled with scale bar accuracies within 100 microns. Each sample has its own intimate process for modelling; there is no standard for the parameters required in the final creation of a high resolution model. By processing multiple samples, a skill is gained in practice to allow a close definition of the original sample and will result in the most detailed version of the sample shell. This process completes one-fifth of the 3DVAS protocol for providing accurate digital documentation. Each model shell is merged with X-ray Computed Tomography data to create a full volumetric sample. All 3DVAS data will be served on NASA's Astromaterials Acquisition and Curation website with an early subset of data available in 2019 and the 3D Virtual Astromaterials Samples Collection launch in 2020.

Thomas, Andi B.↗

Toward the modeling of land use change: A spatial analysis using remote sensing and historical data

It was hypothesized that the chronological observation of land use change could be shown to follow a predictable pattern and these patterns could be correlated with other statistical data to develop transition probabilities suitable for modeling purposes. A literature review and preliminary research, however, indicated a totally stochastic approach was not practical for simulating land use change and thus a more deterministic approach was adopted. The approach used assumes the determinants of the land use conversion process are found in the market place, where land transactions among buyers and sellers occur. Only one side of the market transaction process is studied, however, namely, the purchaser's desires in securing an ideal or suitable site. The problem was to identify the ideal qualities, quantities or attributes desired in an industrial site (or housing development), and to formulate a general algorithmic statement capable of identifying potential development sites. Research procedures involved developing a list of variables previously noted in the literature to be related to site selection and streamlining the list to a set suitable for statistical testing. A sample of 157 industries which have located (or relocated) in the 16-county Knoxville metropolitan region since 1950 was selected for industrial location analysis. Using NASA color infrared photography and Tennessee Valley Authority historical aerial photography, data were collected on the spatial characteristics of each industrial location event. These data were then subjected to factor analysis to determine the interrelations of variables.

Honea, R. B.↗

The statistical theory of the fracture of fragile bodies. Part 2: The integral equation method

It is demonstrated how with the aid of a bending test, the Weibull fracture risk function can be determined - without postulating its analytical form - by resolving an integral equation. The respective solutions for rectangular and circular section beams are given. In the first case the function is expressed as an algorithm and in the second, in the form of series. Taking into account that the cumulative fracture probability appearing in the solution to the integral equation must be continuous and monotonically increasing, any case of fabrication or selection of samples can be treated.

Kittl, P.↗

Enhancements to Program LAURA for computation of three-dimensional hypersonic flow

Changes to Program Laura (Langley Aerothermodynamic Upwind Relaxation Algorithm) are presented which enhance both stability and accuracy of the algorithm. A discussion of iteration/sweeping strategies and their relation to computer architectures is included to best exploit the capabilities of serial, vector, and parallel processor machines. Test cases for Mach 10 perfect gas flow and Mach 32 real gas flow in chemical nonequilibrium over a blunt, raked elliptic cone using the thin-layer Navier-Stokes equations are presented in order to demonstrate the current improved capabilities. Algorithm changes include the use of volume averaging, application of a symmetric total variation diminishing (TVD) scheme, and stronger interaction between the grid/shock alignment routine and the relaxation algorithm. Good comparisons with heat transfer and pitching moment data at three different angles of attack for the Mach 10 tests serve to further validate the present algorithm. Parameters are defined which control the coupling of the specie continuity equations with the solution of the mixture conservation equations. A discussion of the consequences involved in the choice of strong versus weak coupling is presented, and a sample nonequilibrium calculation on a fine grid over a full scale model of the Aeroassist Flight Experiment (AFE) demonstrates current capabilities.

Gnoffo, Peter A.↗

Comparison of four stable numerical methods for Abel's integral equation

The 3-D image reconstruction from cone-beam projections in computerized tomography leads naturally, in the case of radial symmetry, to the study of Abel-type integral equations. If the experimental information is obtained from measured data, on a discrete set of points, special methods are needed in order to restore continuity with respect to the data. A new combined Regularized-Adjoint-Conjugate Gradient algorithm, together with two different implementations of the Mollification Method (one based on a data filtering technique and the other on the mollification of the kernal function) and a regularization by truncation method (initially proposed for 2-D ray sample schemes and more recently extended to 3-D cone-beam image reconstruction) are extensively tested and compared for accuracy and numerical stability as functions of the level of noise in the data.

Murio, Diego A.↗

Cloud-to-ground lightning and rainfall volumes in mesoscale convective systems

The relationship between cloud-to-ground lightning and surface rainfall estimates for the southern Great Plains during the spring 1985 PRE-STORM project is examined to determine if consistent relationships between these two parameters exist in this area. Understanding the relationships will permit the development of lightning-rainfall algorithms applicable to this region and other climatic areas. The radar data collected during this project provided good temporal and spatial coverage of several mesoscale convective systems from their incipient through mature stages and on to decay with temporal sampling at 10 to 12 minute intervals.

Nielsen, Kurt E.↗

International Conference on Mesoscale Precipitation: Hydrologic and Meteorological Aspects, 3rd, College Station, TX, Feb. 27-Mar. 1, 1991, Proceedings

Papers presented in this volume discuss a mechanism causing mesoscale organizations of precipitation in midlatitude cyclones, the spatial variability of summer Florida precipitation and its impact on microwave radiometer rainfall-measurement systems, the relation between the mean areal rainfall and the fractional area where it rains above a given threshold, and a possible explanation for low correlation dimension estimates for the atmosphere. Attention is also given to a physically based simulation of radar rainfall data using a space-time rainfall model, the predictability of mesoscale rainfall in the tropics, and an intercomparison of tree satellite infrared rainfall techniques over Japan and surrounding waters. Other papers are on an evaluation of sampling errors of precipitation from spaceborne and ground sensors, an approach to the estimation of the areal rain-rate distribution from spaceborne radar by the use of multiple thresholds, and a comparison of two satellite-based rainfall algorithms using Pacific atoll raingage data.

Valdes, Juan B.↗

A microcontroller-based three degree-of-freedom manipulator testbed

A wheeled exploratory vehicle is under construction at the Mars Mission Research Center at North Carolina State University. In order to serve as more than an inspection tool, this vehicle requires the ability to interact with its surroundings. A crane-type manipulator, as well as the necessary control hardware and software, has been developed for use as a sample gathering tool on this vehicle. The system is controlled by a network of four Motorola M68HC11 microcontrollers. Control hardware and software were developed in a modular fashion so that the system can be used to test future control algorithms and hardware. Actuators include three stepper motors and one solenoid. Sensors include three optical encoders and one cable tensiometer. The vehicle supervisor computer provides the manipulator system with the approximate coordinates of the target object. This system maps the workspace surrounding the given location by lowering the claw, along a set of evenly spaced vertical lines, until contact occurs. Based on this measured height information and prior knowledge of the target object size, the system determines if the object exists in the searched area. The system can find and retrieve a 1.25 in. diameter by 1.25 in. tall cylinder placed within the 47.5 sq in search area in less than 12 minutes. This manipulator hardware may be used for future control algorithm verification and serves as a prototype for other manipulator hardware.

Brown, Robert Michael, Jr.↗

Physical and Optical/Radiative Properties of Arctic Aerosols: Potential Effects on Arctic Climate

We have determined the abundance of light-scattering sulfuric acid (H2SO4/H2O) and light-absorbing black carbon aerosol (BCA) in Spring 1992 in the Arctic atmosphere by airborne in situ sampling with impactors, and measured particle sizes and morphologies by scanning electron microscopy. The mass of BCA in the Arctic troposphere is one percent of the total aerosol, reduced to one part in 104 in the stratosphere. A Mie algorithm permits the calculation of the optical properties of the various aerosol components, and an algorithm developed by Ackerman and Toon and modified to serve our needs lets us calculate the optical effects of the black carbon aerosol that is mixed internally with the sulfuric acid aerosol. It follows that the effect of internally-mixed BCA on the aerosol scattering and absorption properties depends on its location within the droplet. BCA concentrated near the droplet surface has a greater effect on absorption of solar radiation than does the same amount of BCA located near its center. Single scatter albedos of the combined system are omega(sub 0)=1.0 in the post-Pinatubo Arctic stratosphere, and as low as 0.94 in the troposphere. The aerosol has the potential to regionally warm the Arctic earth-atmosphere system, because of the high surface albedo of the snow-covered Arctic.

Pueschel, R. F.↗

Improving Total Column Ozone Retrievals by Using Cloud Pressures Derived from Raman Scattering in the UV

The higher spectral resolution, coverage, and sampling of the Aura satellite ozone monitoring instrument (OMI), as compared with the total ozone mapping spectrometer (TOMS) should allow for improved ozone retrievals, including estimates of tropospheric ozone. By default, the TOMS-like OMI total column ozone algorithm uses climatological cloud-top pressures based on infrared (IR) measurements to estimate the column ozone below the clouds. Alternatively, cloud pressure can be retrieved using atmospheric rotational Raman scattering with OMI. The retrieved cloud pressures should be more consistent with assumptions made in the total ozone algorithm. Here, we use data from the global ozone monitoring experiment (GOME) to estimate total ozone using both the IR-climatological and retrieved cloud pressures. The exceed approximately 15 DU. Use of the UV cloud pressure retrievals leads to a smoother distribution of ozone along a satellite track by reducing small spatial irregularities presumably caused by errors in the climatological cloud pressures.

Vasilkov, A.↗

Stochastic Evolutionary Algorithms for Planning Robot Paths

A computer program implements stochastic evolutionary algorithms for planning and optimizing collision-free paths for robots and their jointed limbs. Stochastic evolutionary algorithms can be made to produce acceptably close approximations to exact, optimal solutions for path-planning problems while often demanding much less computation than do exhaustive-search and deterministic inverse-kinematics algorithms that have been used previously for this purpose. Hence, the present software is better suited for application aboard robots having limited computing capabilities (see figure). The stochastic aspect lies in the use of simulated annealing to (1) prevent trapping of an optimization algorithm in local minima of an energy-like error measure by which the fitness of a trial solution is evaluated while (2) ensuring that the entire multidimensional configuration and parameter space of the path-planning problem is sampled efficiently with respect to both robot joint angles and computation time. Simulated annealing is an established technique for avoiding local minima in multidimensional optimization problems, but has not, until now, been applied to planning collision-free robot paths by use of low-power computers.

Fink, Wolfgang↗

A Walsh Function Module Users' Manual

The solution of partial differential equations (PDEs) with Walsh functions offers new opportunities to simulate many challenging problems in mathematical physics. The approach was developed to better simulate hypersonic flows with shocks on unstructured grids. It is unique in that integrals and derivatives are computed using simple matrix multiplication of series representations of functions without the need for divided differences. The product of any two Walsh functions is another Walsh function - a feature that radically changes an algorithm for solving PDEs. A FORTRAN module for supporting Walsh function simulations is documented. A FORTRAN code is also documented with options for solving time-dependent problems: an advection equation, a Burgers equation, and a Riemann problem. The sample problems demonstrate the usage of the Walsh function module including such features as operator overloading, Fast Walsh Transforms in multi-dimensions, and a Fast Walsh reciprocal.

Gnoffo, Peter A.↗

The Next-Generation Goddard Convective-Stratiform Heating Algorithm: New Tropical and Warm-Season Retrievals for GPM

The Goddard convective-stratiform heating (CSH) algorithm, used to estimate cloud heating in support of the Tropical Rainfall Measuring Mission (TRMM), is upgraded in support of the Global Precipitation Measurement (GPM) mission. The algorithm's lookup tables (LUTs) are revised using new and additional cloud-resolving model (CRM) simulations from the Goddard Cumulus Ensemble (GCE) model, producing smoother heating patterns that span a wider range of intensities because of the increased sampling and finer GPM product grid. Low-level stratiform cooling rates are reduced in the land LUTs for a given rain intensity because of the rain evaporation correction in the new four-class ice (4ICE) scheme. Additional criteria, namely, echo-top heights and low-level reflectivity gradients, are tested for the selection of heating profiles. Those resulting LUTs show greater and more precise variation in their depth of heating as well as a tendency for stronger cooling and heating rates when low-level dBZ values decrease toward the surface. Comparisons versus TRMM for a 3-month period show much more low-level heating in the GPM retrievals because of increased detection of shallow convection, while upper-level heating patterns remain similar. The use of echo tops and low-level reflectivity gradients greatly reduces midlevel heating from ~2 to 5 km in the mean GPM heating profile, resulting in a more top-heavy profile like TRMM versus a more bottom-heavy profile with much more midlevel heating. Integrated latent heating rates are much better balanced versus surface rainfall for the GPM retrievals using the additional selection criteria with an overall bias of +4.3%.

Lang, Stephen E.↗

Application of Machine-Learning Algorithms for On-Board Asteroid Shape Model Determination

The Application of Machine-learning Algorithms for On-board Asteroid Shape Model Determination project will develop an innovative system for spacecraft navigation to expand the capability of small spacecraft to meet the critical challenges associated with small-body exploration. Such challenges include accurate navigation in a microgravity environment and precision targeting of particular locations on an asteroid surface for sample collection. This on-board system will cut the computational "umbilical" back to Earth-currently necessary for the generation of a global shape model that requires thousands of images with sufficient resolution and adequate variation of incidence and emission angles, processed manually by a team of experts on Earth for several months. Small satellites have limited bandwidth and are unable to downlink the data volume required for this processing, restricting their ability to perform deep-space asteroid exploration.

Machine learning algorithms↗

Phase noise in pulsed Doppler lidar and limitations on achievable single-shot velocity accuracy

The smaller sampling volumes afforded by Doppler lidars compared to radars allows for spatial resolutions at and below some sheer and turbulence wind structure scale sizes. This has brought new emphasis on achieving the optimum product of wind velocity and range resolutions. Several recent studies have considered the effects of amplitude noise, reduction algorithms, and possible hardware related signal artifacts on obtainable velocity accuracy. We discuss here the limitation on this accuracy resulting from the incoherent nature and finite temporal extent of backscatter from aerosols. For a lidar return from a hard (or slab) target, the phase of the intermediate frequency (IF) signal is random and the total return energy fluctuates from shot to shot due to speckle; however, the offset from the transmitted frequency is determinable with an accuracy subject only to instrumental effects and the signal to noise ratio (SNR), the noise being determined by the LO power in the shot noise limited regime. This is not the case for a return from a media extending over a range on the order of or greater than the spatial extent of the transmitted pulse, such as from atmospheric aerosols. In this case, the phase of the IF signal will exhibit a temporal random walk like behavior. It will be uncorrelated over times greater than the pulse duration as the transmitted pulse samples non-overlapping volumes of scattering centers. Frequency analysis of the IF signal in a window similar to the transmitted pulse envelope will therefore show shot-to-shot frequency deviations on the order of the inverse pulse duration reflecting the random phase rate variations. Like speckle, these deviations arise from the incoherent nature of the scattering process and diminish if the IF signal is averaged over times greater than a single range resolution cell (here the pulse duration). Apart from limiting the high SNR performance of a Doppler lidar, this shot-to-shot variance in velocity estimates has a practical impact on lidar design parameters. In high SNR operation, for example, a lidar's efficiency in obtaining mean wind measurements is determined by its repetition rate and not pulse energy or average power. In addition, this variance puts a practical limit on the shot-to-shot hard target performance required of a lidar.

Mcnicholl, P.↗

Combined optimization of image-gathering optics and image-processing algorithm for edge detection

This paper investigates the relationships between the image-gathering and image-processing systems for minimum mean-squared error estimation of scene characteristics. A stochastic optimization problem is formulated in which the objective is to determine a spatial characteristic of the scene rather than a feature of the already blurred, sampled, and noisy image data. The Wiener filter for the sampled image case is obtained as a special case, where the desired characteristics is scene restoration. Optimal edge detection is investigated. It is shown that the optimal edge detector compensates for the blurring introduced by the image-gathering optics, and, notably, that it is not circularly symmetric. The lack of circular symmetry is largely due to the geometric effects of the sampling lattice used in image acquisition.

Halyo, N.↗

Monthly Oceanic Rainfall Derived from Space-Borne Microwave Data

A technique for estimating monthly oceanic rainfall rate using multi-channel microwave measurements has been developed. This technique is applied to the Special Sensor Microwave Imager (SSM/I) data since 1987 to infer monthly rainfall for the Global Precipitation Climatology Project (GPCP). A modified version of this algorithm is now being applied to the TRMM Microwave Imager (TMI) data. There are three prominent features of this algorithm. First, the knowledge of the form of the rainfall intensity probability density function used to augment the measurements. Second, utilizing a linear combination of the 19.35 and 22.235 GHz channels to deemphasize the effect of water vapor. Third, an objective technique has been developed to estimate the rain layer thickness from the 19.35 and 22.23 5 GHz brightness temperature histograms, TMI data with better spatial resolution and 24 hour sampling (vs. sun-synchronized sampling, which is limited to two narrow intervals of local solar time for DMSP satellites) prompt us to study the similarity and difference between these two rainfall estimates. One year of rainfall data (January to December 1998) are used in this study. The mean differences of these two rain estimates are typically less than 15%. Statistical tests are administrated to evaluate the differences between rainfall estimates from SSM/I and TMI data. Differences between TMI and SSM/I rain estimates are discussed in the context of radiative transfer calculations and rainfall estimate algorithm.

Chang, Alfred T. C.↗