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 1,063 records · Page 59

An Overview of the Tropospheric Aerosol Radiative Forcing Observational Experiment

Aerosol effects on atmospheric radiation are a leading source of uncertainty in predicting future climate. As a result, the International Global Atmospheric Chemistry Program has established a Focus on Atmospheric Aerosols (IGAC/FAA) and endorsed a series of aerosol field campaigns. TARFOX, the second in the IGAC/FAA series, was designed to reduce this uncertainty by measuring aerosol properties and effects in the US eastern seaboard, where one of the world's major plumes of industrial haze moves from the continent over the Atlantic Ocean. TARFOX's objectives are to: 1. Make simultaneous measurements of: (a) aerosol effects on radiation fields, and (b) the chemical, physical, and optical properties of the aerosols causing those effects. 2. Perform a variety of closure studies by using overdetermined data sets to test the mutual consistency of measurements and calculations of a wide range of aerosol properties and effects. 3. Use the results of the closure studies to assess and reduce uncertainties in estimates of aerosol radiative forcing, as well as to guide future field programs. An important subset of the closure studies is tests and improvements of algorithms used to derive aerosol properties and radiative effects from satellite measurements. The TARFOX Intensive Field Period (IFP) was conducted July 10-31, 1996. It included coordinated measurements from four satellites (GOES-8, NOAA-14, ERS-2, LANDSAT), four aircraft (ER-2, C-130, C-131, and a modified Cessna), land sites, and ships. A variety of aerosol conditions was sampled, ranging from relatively clean behind frontal passages to moderately polluted with aerosol optical depths exceeding 0.5 at mid-visible wavelengths. The latter conditions included separate incidents of enhancements caused primarily by anthropogenic sources and another incident of enhancement apparently influenced by recent fog processing. Spatial gradients of aerosol optical thickness were sampled to aid in isolating aerosol effects from other radiative effects and to more tightly constrain closure tests, including those of satellite retrievals. This talk gives an overview of TARFOX goals, rationale, methods, and initial key findings.

Russell, P. B.↗

Strict Constraint Feasibility in Analysis and Design of Uncertain Systems

This paper proposes a methodology for the analysis and design optimization of models subject to parametric uncertainty, where hard inequality constraints are present. Hard constraints are those that must be satisfied for all parameter realizations prescribed by the uncertainty model. Emphasis is given to uncertainty models prescribed by norm-bounded perturbations from a nominal parameter value, i.e., hyper-spheres, and by sets of independently bounded uncertain variables, i.e., hyper-rectangles. These models make it possible to consider sets of parameters having comparable as well as dissimilar levels of uncertainty. Two alternative formulations for hyper-rectangular sets are proposed, one based on a transformation of variables and another based on an infinity norm approach. The suite of tools developed enable us to determine if the satisfaction of hard constraints is feasible by identifying critical combinations of uncertain parameters. Since this practice is performed without sampling or partitioning the parameter space, the resulting assessments of robustness are analytically verifiable. Strategies that enable the comparison of the robustness of competing design alternatives, the approximation of the robust design space, and the systematic search for designs with improved robustness characteristics are also proposed. Since the problem formulation is generic and the solution methods only require standard optimization algorithms for their implementation, the tools developed are applicable to a broad range of problems in several disciplines.

Crespo, Luis G.↗

Guidance and Navigation Challenges for a Mars Ascent Vehicle

This work presents studies and analysis in support of a Mars Ascent Vehicle as part of a Martian Sample Return campaign. The vehicle design has been ongoing, with rapid development of a 6 Degree of Freedom simulation to capture full vehicle dispersions and integrated performance of vehicle, guidance, navigation and control. The maturation of this simulation is presented to provide an overview of its capabilities added over the past year of effort. The results describe in detail guidance algorithm development to increase the system’s robustness to thrust sensitivities. Navigation performance and sensitivity analysis are included to describe the capabilities of the current design as well as identify primary drivers of insertion performance. Lastly, integrated vehicle 6DOF statistical results are presented to provide insight into the nominal performance of the current vehicle and insight into system-level drivers. Future work is described to outline the continuing maturation and development of the MSR MAV ascent vehicle.

Anzalone, Evan↗

Characteristics of the RFI Environment at L-band as Observed from SMAP

This manuscript presents some characteristics of RFI sources as they were observed by the SMAP L-band radiometer. Knowledge of the nature of RFI can help improve design of future detection algorithms. For example, observations with airborne instruments demonstrating the pulse-like nature of RFI in the protected L-band spectrum at 1.413 GHz (attributed to air-traffic control radar) informed the design of the Aquarius radiometer and its RFI detection algorithm. The experience of Aquarius and SMOS in space led to the advanced detection system on SMAP. The fully polarimetric SMAP radiometer with spectral and time domain processing, provides sophisticated detection but also the opportunity to look at the temporal and spectral characteristics of the L-band RFI globally. The examples and categorization presented are based on a global sample but over a limited time. They are not meant to be complete. Rather, they are intended to provide insight into the time-frequency characteristics of RFI with the goal that knowledge of the characteristics can help improve detection in future missions.

Yan Soldo↗

Planning Bias: Planning as a Source of Sampling Bias

Many data-driven planning methods are trained on data generated by planners. It is well known that many statistical learning methods are sensitive to sampling bias, and yet there has been little or no attention to planning as a sampling method and its role in introducing sampling bias into planner-generated training data. Recently, it has been demonstrated that A**,* in the presence of problems with variable heuristic error, prefers some solutions over other equally cost-optimal solutions. But, as we discuss in this paper, mitigation may not be as simple as resolving arbitrary tie-breaking by sampling from ties uniformly at random. In this paper, we formalize an intuition of planning bias. We focus on problems which output a single solution. Diverse planning only complicates the problem by generalizing it to bias in the set of sets; we show how it is subject to bias in the single solution. We make some useful observations about deterministic algorithms in contrast to non-deterministic algorithms. We explain how information entropy may be a good way to measure planning bias, and discuss some issues in evaluating practical approaches to measurement. We address the intuition that uniform random tiebreaking should mitigate bias; and sketch a novel approach to constructing an appropriate random distribution for duplicate detection during forward search for unbiased A*. Finally, we suggest directions for future work.

Planning Scheduling Algorithms↗

Neural network recognition of chemical class information in mobility spectra obtained at high temperatures

A minimal neural network was applied to a large library of high-temperature mobility spectra drawn from 16 chemical classes including 154 substances with 2000 spectra at various concentrations. A genetic algorithm was used to create a representative subset of points from the mobility spectrum as input to a cascade-type back-propagation network. This network demonstrated that significant information specific to chemical class was located in the spectral region near the reactant ions. This network failed to generalize the solution to unfamiliar compounds necessitating the use of complete spectra in network processing. An extended back-propagation network classified unfamiliar chemicals by functional group with a mean for average values of 0.83 without sulfides and 0.79 with sulfides. Further experiments confirmed that chemical class information was resident in the spectral region near the reactant ions. Deconvolution of spectra demonstrated the presence of ions, merged with the reactant ion peaks that originated from introduced samples. The ability of the neural network to generalize the solution to unfamiliar compounds suggests that these ions are distinct and class specific.

NASA Discipline Environmental Health↗

Doppler lidar sampling strategies and accuracies: Regional scale

It has been proposed that a Doppler lidar be placed in a polar orbit and scanned to provide estimates of lower tropospheric winds twice per day and with a spatial resolution of 300 km. Initial feasibility studies conducted primarily by NOAA and NASA presented an optimistic outlook for a space based lidar. The technology appeared within reach and initial computer simulations suggested that acceptable accuracies could be obtained. Those early studies exposed, however, several potential problem areas which included: (1) the algorithms for computing the wind vectors did not perform well when there were coherent gradients in the wind fields; and (2) the lifetime and power requirements of the lidar put severe restrictions on the pulse repetition frequency (PRF). These two basic problems are currently being addressed by a Doppler lidar simulation study focussed upon three primary objectives: (1) to develop optimum scan parameters and shot patterns for a satellite-based Doppler lidar; (2) to develop robust algorithms for computing wind vectors from lidar returns; and (3) to evaluate the impact of coherent mesoscale structures (wind gradients, clouds, aerosols) on up-scale wind estimates. An overview is provided of the simulation efforts with particular emphasis upon rationale and methodology. Since this research is currently underway, any results shown are meant only as evidence of progress.

Emmitt, G. D.↗

A tire contact solution technique

An efficient method for calculating the contact boundary and interfacial pressure distribution was developed. This solution technique utilizes the discrete Fourier transform to establish an influence coefficient matrix for the portion of the pressurized tire surface that may be in the contact region. This matrix is used in a linear algebra algorithm to determine the contact boundary and the array of forces within the boundary that are necessary to hold the tire in equilibrium against a specified contact surface. The algorithm also determines the normal and tangential displacements of those points on the tire surface that are included in the influence coefficient matrix. Displacements within and outside the contact region are calculated. The solution technique is implemented with a finite-element tire model that is based on orthotropic, nonlinear shell of revolution elements which can respond to nonaxisymmetric loads. A sample contact solution is presented.

Tielking, J. T.↗

Design considerations for a real-time ocular counterroll instrument

A real-time algorithm for measuring three-dimensional movement of the human eye, especially torsional movement, is presented. As its input, the system uses images of the eyeball taken at video rate. The amount of horizontal and vertical movement is extracted using a pupil tracking technique. The torsional movement is then measured by computing the discrete cross-correlation function between the circular samples of successive images of the iris patterns and searching for the position of the peak of the function. A local least square interpolation around the peak of the cross-correlation function is used to produce nearly unbiased estimates of torsion angle with accuracy of about 3-4 arcmin. Accuracies of better than 0.03 deg are achievable in torsional measurement with SNR higher than 36 dB. Horizontal and vertical rotations of up to + or - 13 deg can occur simultaneously with torsion without introducing any appreciable error in the counterrolling measurement process.

Hatamian, M.↗

The Development of a Digital Processing System for Accurate Range Determinations

The development of an accurate close range (from 0.0 meters to 30.0 meters) radar system for Teleoperator Maneuvering Systems (TMS) is discussed. The system under investigation is a digital processor that converts incoming signals from the radar system into their related frequency spectra. Identification will be attempted by correlating spectral characteristics with accurate range determinataions. The system will utilize an analog to digital converter for sampling and converting the signal from the radar system into 16-bit digital words (two bytes) for RAM storage, data manipulations, and computations. To remove unwanted frequency components the data will be retrieved from RAM and digitally filtered using large scale integration (LSI) circuits. Filtering will be performed by a biquadratic routine within the chip which carries out the required filter algorithm. For conversion to a frequency spectrum the filtered data will be processed by a Fast Fourier Transform chip. Analysis and identification of spectral characteristics for accurate range determinations will be made by microcomputer computations.

Pujol, A., Jr.↗

Development of algorithms for understanding the temporal and spatial variability of the earth's radiation balance

A brief description is given of how temporal and spatial variability in the earth's radiative behavior influences the goals of satellite radiation monitoring systems and how some previous systems have addressed the existing problems. Then, results of some simulations of radiation budget monitoring missions are presented. These studies led to the design of the Earth Radiation Budget Experiment (ERBE). A description is given of the temporal and spatial averaging algorithms developed for the ERBE data analysis. These algorithms are intended primarily to produce monthly averages of the net radiant exitance on regional, zonal, and global scales and to provide insight into the regional diurnal variability of radiative parameters such as albedo and long-wave radiant exitance. The algorithms are applied to scanner and nonscanner data for up to three satellites. Modeling of dialy shortwave albedo and radiant exitance with satellite samling that is insufficient to fully account for changing meteorology is discussed in detail. Studies performed during the ERBE mission and software design are reviewed. These studies provide quantitative estimates of the effects of temporally sparse and biased sampling on inferred diurnal and regional radiative parameters. Other topics covered include long-wave diurnal modeling, extraction of a regional monthly net clear-sky radiation budget, the statistical significance of observed diurnal variability, quality control of the analysis, and proposals for validating the results of ERBE time and space averaging.

Brooks, D. R.↗

On Orbit Measurement of Response vs. Scan Angle for the Infrared Bands on TRMM/VIRS

The Visible and Infrared Scanner on the Tropical Rainfall Measuring Mission (TRMM/VIRS) is a whiskbroom imaging radiometer with two reflected solar bands and three emissive infrared bands. All five detectors are on a single cooled focal plane. This configuration necessitated the use of a paddlewheel scan mirror to avoid the effects of focal plane rotation that arise when using a scan mirror that is inclined to its axis of rotation. System radiometric requirements led to the need for protected silver as the mirror surface. Unfortunately, the SiO(x) coatings currently used to protect silver from oxidation introduce a change in reflectance with angle of incidence (AOI). This AOI dependence results in a modulation of system level response with scan angle. Measurement of system response vs. scan angle (RVS) was not difficult for the VIRS reflected solar bands, but attaining the required accuracy for the IR bands in the laboratory was not possible without a large vacuum chamber and a considerable amount of custom designed testing apparatus. Therefore, the decision was made to conduct the measurement on-orbit. On three separate occasions, the TRMM spacecraft was rotated about its pitch axis and, after the nadir view passed over the Earth's limb, the VIRS performed several thousand scans while viewing deep space. The resulting data has been analyzed and the RVS curves generated for the three IR bands are being used in the VIRS radiometric calibration algorithm. This, to our knowledge, the first time this measurement has been made on-orbit. Similar measurements are planned for the EOS-AM and EOS-PM MODIS sensors and are being considered for several systems under development. The VIRS on-orbit results will be compared to VIRS and MODIS system level laboratory measurements, MODIS scan mirror witness sample measurements and modeled data.

Barnes, William L.↗

Aerosol Source Plume Physical Characteristics from Space-based Multiangle Imaging

Models that assess aerosol effects on regional air quality and global climate parameterize aerosol sources in terms of amount, type, and injection height. The multiangle imaging spectroradiometer (MISR) aboard NASA's Terra satellite retrieves total column aerosol optical thickness (AOT), and aerosol type over cloud-free land and water. A stereo-matching algorithm automatically retrieves reflecting-layer altitude wherever clouds or aerosol plumes have discernable spatial contrast, with about 500-m accuracy, at 1.1-km horizontal resolution. Near-source biomass burning smoke, volcanic effluent, and desert dust plumes are observed routinely, providing information about aerosol amount, particle type, and injection height useful for modeling applications. Compared to background aerosols, the plumes sampled have higher AOT, contain particles having expected differences in Angstrom exponent, size, single-scattering albedo, and for volcanic plume and dust cloud cases, particle shape. As basic thermodynamics predicts, thin aerosol plumes lifted only by regional winds or less intense heat sources are confined to the boundary layer. However, when sources have sufficient buoyancy, the representative plumes studied tend to concentrate within discrete, high-elevation layers of local stability; the aerosol is not uniformly distributed up to a peak altitude, as is sometimes assumed in modeling. MISR-derived plume heights, along with meteorological profile data from other sources, make it possible to relate radiant energy flux observed by the moderate resolution imaging spectroradiometer (MODIS), also aboard the Terra spacecraft, to convective heat flux that plays a major role in buoyant plume dynamics. A MISR climatology of plume behavior based on these results is being developed.

aerosol plumes↗

Generation of Land Surface Reflectance with Combined Geo-KOMPSAT-2A AMI and Himawari 8 AHI Observations

The latest generation of geostationary satellites has opened a new era of Earth observations with unprecedented spatiotemporal resolution and spectral range. Together with GOES 16/17 ABI, FY4-A AGRI, and Himawari-8 AHI, a new Korean geostationary satellite (Geo-KOMPSAT-2A AMI) has operationally collected a full-disk image in 16 channels every ten minutes since July 2019, allowing diurnal land surface monitoring over a large proportion of Asia and all of Oceania. Retrieving accurate surface reflectance (SR) over land from GK-2A/AMI is a challenging but high priority objective. One of the challenges is the absence of a spectral band in the 2.2 m SWIR range from AMI, which is required by many atmospheric correction algorithms to retrieve atmospheric aerosol properties. To remedy this issue, we adopt a strategy that combines concurrent GK-2A/AMI and Himawari 8/AHI observations in order to derive AMI SR. We have adapted the NASA Multi-Angle Implementation of Atmospheric Correction (MAIAC) algorithm to process the data stream from Himawari 8/AHI. The advantages of the MAIAC algorithm is its capability to exploit the high temporal frequency and varying illumination geometry of the geostationary data for advanced cloud/snow detection, aerosol retrieval, and characterization of surface bidirectional reflectance properties. Leveraging the similarities of spectral bands and the sun-target-sensor geometry between AMI and AHI, we are able to create denser time series of observations and enhanced BRDF samples over most of the spatial coverage of AMI (and AHI). The combined stereo-type observations not only help derive SR for AMI but also enhance retrievals of the corresponding AHI surface products. We evaluate the resulting AMI SR using ground (AERONET) observations and corresponding MODIS products. Further, we discuss potential challenges in utilizing the geostationary satellite data for land surface monitoring.

geostationary satellite↗

Intrinsic Dimensionality as a Metric for the Impact of Mission Design Parameters

High-resolution space-based spectral imaging of the Earth's surface delivers critical information for monitoring changes in the Earth system as well as resource management and utilization. Orbiting spectrometers are built according to multiple design parameters, including ground sampling distance (GSD), spectral resolution, temporal resolution, and signal-to-noise ratio. Different applications drive divergent instrument designs, so optimization for wide-reaching missions is complex. The Surface Biology and Geology component of NASA's Earth System Observatory addresses science questions and meets applications needs across diverse fields, including terrestrial and aquatic ecosystems, natural disasters, and the cryosphere. The algorithms required to generate the geophysical variables from the observed spectral imagery each have their own inherent dependencies and sensitivities, and weighting these objectively is challenging. Here, we introduce intrinsic dimensionality (ID), a measure of information content, as an applications-agnostic, data-driven metric to quantify performance sensitivity to various design parameters. ID is computed through the analysis of the eigenvalues of the image covariance matrix, and can be thought of as the number of significant principal components. This metric is extremely powerful for quantifying the information content in high-dimensional data, such as spectrally resolved radiances and their changes over space and time. We find that the ID decreases for coarser GSD, decreased spectral resolution and range, less frequent acquisitions, and lower signal-to-noise levels. This decrease in information content has implications for all derived products. ID is simple to compute, providing a single quantitative standard to evaluate combinations of design parameters, irrespective of higher-level algorithms, products, applications, or disciplines.

Intrinsic dimensionality↗

Evaluation of gravimetric ground truth soil moisture data collected for the agricultural soil moisture experiment, 1978 Colby, Kansas, aircraft mission

Soil moisture data acquired to support the development of algorithms for estimating surface soil moisture from remotely sensed backscattering of microwaves from ground surfaces are presented. Aspects of field uniformity and variability of gravimetric soil moisture measurements are discussed. Moisture distribution patterns are illustrated by frequency distributions and contour plots. Standard deviations and coefficients of variation relative to degree of wetness and agronomic features of the fields are examined. Influence of sampling depth on observed moisture content an variability are indicated. For the various sets of measurements, soil moisture values that appear as outliers are flagged. The distribution and legal descriptions of the test fields are included along with examinations of soil types, agronomic features, and sampling plan. Bulk density data for experimental fields are appended, should analyses involving volumetric moisture content be of interest to the users of data in this report.

Arya, L. M.↗

Parametric binary dissection

Binary dissection is widely used to partition non-uniform domains over parallel computers. This algorithm does not consider the perimeter, surface area, or aspect ratio of the regions being generated and can yield decompositions that have poor communication to computation ratio. Parametric Binary Dissection (PBD) is a new algorithm in which each cut is chosen to minimize load + lambda x(shape). In a 2 (or 3) dimensional problem, load is the amount of computation to be performed in a subregion and shape could refer to the perimeter (respectively surface) of that subregion. Shape is a measure of communication overhead and the parameter permits us to trade off load imbalance against communication overhead. When A is zero, the algorithm reduces to plain binary dissection. This algorithm can be used to partition graphs embedded in 2 or 3-d. Load is the number of nodes in a subregion, shape the number of edges that leave that subregion, and lambda the ratio of time to communicate over an edge to the time to compute at a node. An algorithm is presented that finds the depth d parametric dissection of an embedded graph with n vertices and e edges in O(max(n log n, de)) time, which is an improvement over the O(dn log n) time of plain binary dissection. Parallel versions of this algorithm are also presented; the best of these requires O((n/p) log(sup 3)p) time on a p processor hypercube, assuming graphs of bounded degree. How PBD is applied to 3-d unstructured meshes and yields partitions that are better than those obtained by plain dissection is described. Its application to the color image quantization problem is also discussed, in which samples in a high-resolution color space are mapped onto a lower resolution space in a way that minimizes the color error.

Bokhari, Shahid H.↗

Incorporating JULES into NASA's Land Information System (LIS) and Investigations of Land-Atmosphere Coupling

NASA's Land Information System (LIS; lis.gsfc.nasa.gov) is a flexible land surface modeling and data assimilation framework developed over the past decade with the goal of integrating satellite- and ground-based observational data products and advanced land surface modeling techniques to produce optimal fields of land surface states and fluxes. LIS features a high performance and flexible design, and operates on an ensemble of land surface models for extension over user-specified regional or global domains. The extensible interfaces of LIS allow the incorporation of new domains, land surface models (LSMs), land surface parameters, meteorological inputs, data assimilation and optimization algorithms. In addition, LIS has also been demonstrated for parameter estimation and uncertainty estimation, and has been coupled to the Weather Research and Forecasting (WRF) mesoscale model. A visiting fellowship is currently underway to implement JULES into LIS and to undertake some fundamental science on the feedbacks between the land surface and the atmosphere. An overview of the LIS system, features, and sample results will be presented in an effort to engage the community in the potential advantages of LIS-JULES for a range of applications. Ongoing efforts to develop a framework for diagnosing land-atmosphere coupling will also be presented using the suite of LSM and PBL schemes available in LIS and WRF along with observations from the U. S .. Southern Great Plains. This methodology provides a potential pathway to study factors controlling local land-atmosphere coupling (LoCo) using the LIS-WRF system, which will serve as a testbed for future experiments to evaluate coupling diagnostics within the community.

Santanello, Joseph↗