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

SU-F-T-209: Multicriteria Optimization Algorithm for Intensity Modulated Radiation Therapy Using Pencil Proton Beam Scanning

Purpose: To provide a multicriteria optimization algorithm for intensity modulated radiation therapy using pencil proton beam scanning. Methods: Intensity modulated radiation therapy using pencil proton beam scanning requires efficient optimization algorithms to overcome the uncertainties in the Bragg peaks locations. This work is focused on optimization algorithms that are based on Monte Carlo simulation of the treatment planning and use the weights and the dose volume histogram (DVH) control points to steer toward desired plans. The proton beam treatment planning process based on single objective optimization (representing a weighted sum of multiple objectives) usually leads to time-consuming iterations involving treatment planning team members. We proved a time efficient multicriteria optimization algorithm that is developed to run on NVIDIA GPU (Graphical Processing Units) cluster. The multicriteria optimization algorithm running time benefits from up-sampling of the CT voxel size of the calculations without loss of fidelity. Results: We will present preliminary results of Multicriteria optimization for intensity modulated proton therapy based on DVH control points. The results will show optimization results of a phantom case and a brain tumor case. Conclusion: The multicriteria optimization of the intensity modulated radiation therapy using pencil proton beam scanning provides a novel tool for treatment planning. Work support by a grant from Varian Inc.

60 APPLIED LIFE SCIENCES↗

Leveraging ­ CPF Spectral Information for Effective Angular Corrections in Sensor Inter-calibration Studies

The Climate Absolute Radiance and Refractivity Observatory Pathfinder (CPF) mission will provide a high-accuracy (0.3% radiometric uncertainty at k=1) SI-traceable on-orbit calibration reference for sensor intercalibration in reflective solar spectral region. CPF inter-calibration algorithms have been developed to address various sampling differences between CPF and target sensors, particularly in spectral, angular, spatial and temporal domains. CPF provides unique hyper-spectral measurements that allow the utilization of rich spectral information for critical inter-calibration procedures including angular correction and spectral-gap filling. The angular correction scheme of CPF mission has been constructed based on the spectral correlation relationship between CPF observed spectra and the spectra to be measured at the viewing/sun geometry angles of target sensors. The angular correction relationship is both angular and scene dependent. The scene variability issue can impose undesired uncertainties that complicates the correction for those errors. We have demonstrated that hyper-spectral radiance information can be well utilized to identify different scene types associated with CPF observations. Using spectral radiances-based scene clustering analysis can greatly reduce the uncertainty associated with the angular correction algorithm. Additionally, a reliable quality control scheme has been established, utilizing spectral similarity and regression-prediction error analyses, to ensure the successful and efficient implementation of the angular correction method.

Wan Wu↗

Classification of physiography from ERTS imagery

The potential application of optical data processing to ERTS imagery as a means for automatic identification of large-scale ground patterns was investigated. Spatial frequency distribution and orientational information were derived from ERTS-1 imagery of Kansas for each of 80 sample areas, each 37 km in diameter. The application of classification algorithms to this data reveals that a high degree of correlation exists between the physiography of a sample area and its frequency information. Specifically, the band of frequencies between 1.1 and 2.8 cycles/km appear to contain most of the information needed in distinguishing different physiographic regions.

Ulaby, F. T.↗

Development of an Inverse Algorithm for Resonance Inspection

Resonance inspection (RI), which employs the natural frequency spectra shift between the good and the anomalous part populations to detect defects, is a non-destructive evaluation (NDE) technique with many advantages such as low inspection cost, high testing speed, and broad applicability to structures with complex geometry compared to other contemporary NDE methods. It has already been widely used in the automobile industry for quality inspections of safety critical parts. Unlike some conventionally used NDE methods, the current RI technology is unable to provide details, i.e. location, dimension, or types, of the flaws for the discrepant parts. Such limitation severely hinders its wide spread applications and further development. In this study, an inverse RI algorithm based on maximum correlation function is proposed to quantify the location and size of flaws for a discrepant part. A dog-bone shaped stainless steel sample with and without controlled flaws are used for algorithm development and validation. The results show that multiple flaws can be accurately pinpointed back using the algorithms developed, and the prediction accuracy decreases with increasing flaw numbers and decreasing distance between flaws.

Lai, Canhai↗

Algorithm for precision subsample timing between Gaussian-like pulses

Moderately priced oscilloscopes available for the NIF power sensors and target diagnostics have 6 GHz bandwidths at 20-25 Gsamples/s (40 ps sample spacing). Some NIF experiments require cross timing between instruments be determined with accuracy better than 30 ps. A simple analysis algorithm for Gaussian-like pulses such as the 100-ps-wide NIF timing fiducial can achieve single-event cross-timing precision of 1 ps (1/50 of the sample spacing). The midpoint-timing algorithm is presented along with simulations that show why the technique produces good timing results. Optimum pulse width is found to be {approx}2.5 times the sample spacing. Experimental measurements demonstrate use of the technique and highlight the conditions needed to obtain optimum timing performance.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

“Teamwork Makes the Dream Work”: Tribal Competition Evolutionary Search as a Surrogate for Free-Energy-Based Structural Predictions

Crystal structure prediction has been a grand challenge in material science owing to the large configurational space that one must explore. Evolutionary (genetic) algorithms coupled with first principles calculations are commonly used in crystal structure prediction to sample the ground and metastable states of materials based on configurational energies. However, crystal structure predictions at finite temperature (T), pressure (P), and composition (X) require a free-energy-based search that is often computationally expensive and tedious. Here in this paper, we introduce a new machine-learning workflow for structure prediction that is based on a concept inspired by the evolution of human tribes in primitive society. Our tribal genetic algorithm (GA) combines configurational sampling with evolutionary optimization to accurately predict entropically stabilized phases at finite (T, P, X), at a computational cost that is an order of magnitude smaller than that required for a free-energy-based search. In a departure from standard GA techniques, the populations of individuals are divided into multiple tribes based on a bond-order fingerprint, and genetic operations are modified to ensure that cluster configurations are sampled adequately to capture entropic contributions. Team competition introduced into the evolutionary process allows winning teams (representing a better set of individuals) to expand their sizes; this translates into a more expanded search of the phase space allowing us to explore solutions near possible global minimum. Each team explores a specific section of the structural phase space and avoids bias on solutions arising from the use of individual populations in a purely energy-based search. We demonstrate the efficacy of our approach by performing the structural prediction of a representative two-dimensional two-body system as well as Lennard-Jones clusters over a range of temperatures up to its melting point. Our approach outperforms the standard GA approaches and enables structural search under “real nonambient conditions” on both bulk systems and finite-sized clusters.

36 MATERIALS SCIENCE↗

THE SWIFT AGN AND CLUSTER SURVEY. II. CLUSTER CONFIRMATION WITH SDSS DATA

We study 203 (of 442) Swift AGN and Cluster Survey extended X-ray sources located in the SDSS DR8 footprint to search for galaxy over-densities in three-dimensional space using SDSS galaxy photometric redshifts and positions near the Swift cluster candidates. We find 104 Swift clusters with a >3σ galaxy over-density. The remaining targets are potentially located at higher redshifts and require deeper optical follow-up observations for confirmation as galaxy clusters. We present a series of cluster properties including the redshift, brightest cluster galaxy (BCG) magnitude, BCG-to-X-ray center offset, optical richness, and X-ray luminosity. We also detect red sequences in ∼85% of the 104 confirmed clusters. The X-ray luminosity and optical richness for the SDSS confirmed Swift clusters are correlated and follow previously established relations. The distribution of the separations between the X-ray centroids and the most likely BCG is also consistent with expectation. We compare the observed redshift distribution of the sample with a theoretical model, and find that our sample is complete for z ≲ 0.3 and is still 80% complete up to z ≃ 0.4, consistent with the SDSS survey depth. These analysis results suggest that our Swift cluster selection algorithm has yielded a statistically well-defined cluster sample for further study of cluster evolution and cosmology. We also match our SDSS confirmed Swift clusters to existing cluster catalogs, and find 42, 23, and 1 matches in optical, X-ray, and Sunyaev–Zel’dovich catalogs, respectively, and so the majority of these clusters are new detections.

79 ASTRONOMY AND ASTROPHYSICS↗

Operator-level quantum acceleration of non-logconcave sampling

Sampling from probability distributions of the form 𝝈 ∝ e −𝜷V , where V is a continuous potential, is a fundamental task across physics, chemistry, biology, computer science, and statistics. However, when V is nonconvex, the resulting distribution becomes non-logconcave, and classical methods such as Langevin dynamics often exhibit poor performance. We introduce a quantum algorithm that provably accelerates a broad class of continuous-time sampling dynamics. For Langevin dynamics, our method encodes the target Gibbs measure into the amplitudes of aquantum state, identified as the kernel of a block matrix derived from a factorization of the Witten Laplacian operator. This connection enables Gibbs sampling via singular value thresholding and yields up to a quartic quantum speedup over best-knownclassical Langevin-based methods in the non-logconcave setting. Building on this framework, we further develop the first quantum algorithm that accelerates replica exchange Langevin diffusion, a widely used method for sampling from complex, rugged energy landscapes.

97 MATHEMATICS AND COMPUTING↗

Contribution of Vegetation to the Microbial Composition of Nearby Outdoor Air

Given that epiphytic microbes are often found in large population sizes on plants, we tested the hypothesis that plants are quantitatively important local sources of airborne microorganisms. The abundance of microbial communities, determined by quantifying bacterial 16S RNA genes and the fungal internal transcribed spacer (ITS) region, in air collected directly above vegetation was 2- to 10-fold higher than that in air collected simultaneously in an adjacent nonvegetated area 50 m upwind. Nonmetric multidimensional scaling revealed that the composition of airborne bacteria in upwind air samples grouped separately from that of downwind air samples, while communities on plants and downwind air could not be distinguished. In contrast, fungal taxa in air samples were more similar to each other than to the fungal epiphytes. A source-tracking algorithm revealed that up to 50% of airborne bacteria in downwind air samples were presumably of local plant origin. The difference in the proportional abundances of a given operational taxonomic unit (OTU) between downwind and upwind air when regressed against the proportional representation of this OTU on the plant yielded a positive slope for both bacteria and fungi, indicating that those taxa that were most abundant on plants proportionally contributed more to downwind air. Epiphytic fungi were less of a determinant of the microbiological distinctiveness of downwind air and upwind air than epiphytic bacteria. Emigration of epiphytic bacteria and, to a lesser extent, fungi, from plants can thus influence the microbial composition of nearby air, a finding that has important implications for surrounding ecosystems, including the built environment into which outdoor air can penetrate.

54 ENVIRONMENTAL SCIENCES↗

A scheme for reducing the effect of selective availability on precise geodetic measurements from the Global Positioning System

From March to August 1990, the signals transmitted by the Block II satellites of the GPS were dithered under a policy of 'Selective Availability' (SA). The dithering appears as an about 10 to the -10th deviation of the satellite oscillator frequency, which, when accumulated over several minutes, can produce an error of about 100 cycles in the model for carrier beat phase. Differencing between simultaneously sampling receivers minimizes the error. If, however, the receivers do not sample simultaneously, it is necessary to model the frequency deviation. Such a model is here applied to data collected in March 1990 by TI4100 and Minimac receivers sampling at times separated by 0.92 s. Applying the algorithm significantly improves the rms scatter of the estimated relative position vectors. The rms scatter from a data set including dithered satellites is similar for both simultaneously and nonsimultaneously sampling receivers, a result which indicates that SA can be adequately modeled.

Feigl, Kurt L.↗

Simultaneous hierarchical segmentation and vectorization of satellite images through combined data sampling and anisotropic triangulation

The automatic detection, recognition , and segmentation of object classes in remote sensed images is of crucial importance for scene interpretation and understanding. However, it is a difficult task because of the high variability of satellite data. Indeed, the observed scenes usually exhibit a high degree of complexity, where complexity refers to the large variety of pictorial representations of objects with the same semantic meaning and also to the extensive amount of available det.ails. Therefore, there is still a strong demand for robust techniques for automatic information extraction and interpretation of satellite images. In parallel, there is a growing interest in techniques that can extract vector features directly from such imagery. In this paper, we investigate the problem of automatic hierarchical segmentation and vectorization of multispectral satellite images. We propose a new algorithm composed of the following steps: (i) a non-uniform sampling scheme extracting most salient pixels in the image, (ii) an anisotropic triangulation constrained by the sampled pixels taking into account both strength and directionality of local structures present in the image, (iii) a polygonal grouping scheme merging, through techniques based on perceptual information , the obtained segments to a smaller quantity of superior vectorial objects. Besides its computational efficiency, this approach provides a meaningful polygonal representation for subsequent image analysis and/or interpretation.

47 OTHER INSTRUMENTATION↗

Studies of Front-End Electronics for High-Precision Timing Measurements with LGADs [Poster]

In Time-of-Arrival (ToA) measurements, simulations can be used to optimize precision detection and implementation methods of front-end electronics. The simulation tested in this project takes the response of a filter (in the s-domain) from a noisy input current signal from the detector, an LGAD (Low-Gain Avalanche Diode), and uses a threshold to determine the ToA value for the signal. Measuring the ToA values for a large sample of events and comparing them to a reference statistically produces the timing precision of the simulation. Here, the sub-algorithm to model LGAD events with piecewise linear (PWL) approximations (for more efficient Laplace transforms) was optimized. Using the Fourier Discrete Cosine Transform, 25 points could be selected to describe the primary behavior of the signal. Results showed that timing precision is on par with previous methods. We also found that the new algorithm is faster and equally consistent in producing accurate PWL approximations. Testi ng with larger samples is required to fully verify the new algorithm.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

TU-CD-304-02: Planning and Delivery of Fully Dynamic Trajectory Modulated Arc Therapy On Pituitary Adenoma: Dosimetric Advantages Over Conventional Volumetric Modulated Arc Therapy

Purpose: To assess the potential benefit of trajectory modulated arc therapy (TMAT) for treatments of small benign intracranial tumor, pituitary adenoma. Methods: A TMAT planning platform that incorporates complex source motion trajectory involving synchronized gantry rotation with translational and rotational couch movement was used for the study. The platform couples an interactive trajectory generation tool with a VMAT algorithm that performs multi-resolution, progressive sampling MLC optimization on a user-designed trajectory. A continuous couch rotation of 160° angular span with ±20° mini gantry arcs was used to emulate a non-coplanar horizontal arc-like trajectory. Compared to conventional non-coplanar gantry arcs (60°-100° gantry rotation with couch kicks), TMAT limited the unnecessary low to medium dose spread in the anterior and posterior directions, where primary OARs (e.g., brainstem, optic chiasm, optic nerves, and lens) are in close proximity to the targeted pituitary tumor volume. For 5 standard fractionation pituitary adenoma cases (50.4Gy/28fractions), TMAT and non-coplanar VMAT plans were generated and compared under equivalent objectives/constraints. TMAT delivery was implemented and demonstrated on Varian TrueBeam via XML scripts. Results: Both techniques showed good target coverage while OARs were able to meet the constraints on QUANTEC guidelines. Notably, TMAT decreased the dose deposition in the anterior-to-posterior direction surrounding PTV. TMAT significantly reduced the mean doses on brainstem, optic nerves, eyes and lens by 47.29%±13.17%, 28.51%±8.68%, 80.82%±8.71% and 65.38%±19.99% compared with VMAT, all p≤0.01. Percentage reductions of maximum point dose in eyes and lens were 75.68%±10.30% and 70.72%±18.62% respectively for TMAT versus VMAT, all p≤0.01. A representative isocentric TMAT pituitary plan was delivered via an XML script with 200 control points and 282 MUs. Conclusion: Deliverable TMAT plans were achieved in developer mode in TrueBeam. TMAT was shown to be superior for pituitary adenoma irradiation in terms of OARs sparing.

60 APPLIED LIFE SCIENCES↗

Interaction of the terrestrial and atmospheric hydrological cycles in the context of the North American southwest summer monsoon

Work under this grant has used information on precipitation and water vapor fluxes in the area of the Mexican Monsoon to analyze the regional precipitation climatology, to understand the nature of water vapor transport during the monsoon using model and observational data, and to analyze the ability of the TRMM remote sensing algorithm to characterize precipitation. An algorithm for estimating daily surface rain volumes from hourly GOES infrared images was developed and compared to radar data. Estimates were usually within a factor of two, but different linear relations between satellite reflectances and rainfall rate were obtained for each day, storm type and storm development stage. This result suggests that using TRMM sensors to calibrate other satellite IR will need to be a complex process taking into account all three of the above factors. Another study, this one of the space-time variability of the Mexican Monsoon, indicate that TRMM will have a difficult time, over the course of its expected three year lifetime, identifying the diurnal cycle of precipitation over monsoon region. Even when considering monthly rainfalls, projected satellite estimates of August rainfall show a root mean square error of 38 percent. A related examination of spatial variability of mean monthly rainfall using a novel method for removing the effects of elevation from gridded gauge data, show wide variation from a satellite-based rainfall estimates for the same time and space resolution. One issue addressed by our research, relating to the basic character of the monsoon circulation, is the determination of the source region for moisture. The monthly maps produced from our study of monsoon variability show the presence of two rainfall maxima in the analysis normalized to sea level, one in south-central Arizona associated with the Mexican monsoon maximum and one in southeastern New Mexico associated with the Gulf of Mexico. From the point of view of vertically-integrated fluxes and flux divergence of water vapor from ECMWF data, most moisture at upper levels arrives from the Gulf of Mexico, while low level moisture comes from the northern Gulf of California. Composites of ECMWF analyses for wet and dry periods (classified by rain gauge data) show that both regimes show low level moisture arriving from northern and central Gulf of California. Above 700 MB, moisture comes from both source regions and the Sierra Madre Occidental. During wet periods a longer fetch through the moist air mass above western Mexico results in a greater moisture flux into the Sonoran Desert region, while there is less moisture from the Gulf of Mexico both above and below 700 mb. Work on the grant subcontract at the University of Colorado concentrated on the development of a technique useful to TRMM combining visible, infrared and passive microwave data for measuring precipitation. Two established techniques using either visible or infrared data applied over the US Southwest correlated with gauges at the 0.58 to 0.70 level. The application of some established passive microwave techniques were less successful for a variety of reason, including problems in both the gauge and satellite data quality, sampling problems and weaknesses inherent in the algorithms themselves. A more promising solution for accurate rainfall estimation was explored using visible and infrared data to perform a cloud classification, which when combined with information about the background (e.g. Iand/ocean), was used to select the most appropriate microwave algorithm from a suite of possibilities.

Dickinson, Robert E.↗

On the precision of automated activation time estimation

We examined how the assignment of local activation times in epicardial and endocardial electrograms is affected by sampling rate, ambient signal-to-noise ratio, and sinx/x waveform interpolation. Algorithms used for the estimation of fiducial point locations included dV/dtmax, and a matched filter detection algorithm. Test signals included epicardial and endocardial electrograms overlying both normal and infarcted regions of dog myocardium. Signal-to-noise levels were adjusted by combining known data sets with white noise "colored" to match the spectral characteristics of experimentally recorded noise. For typical signal-to-noise ratios and sampling rates, the template-matching algorithm provided the greatest precision in reproducibly estimating fiducial point location, and sinx/x interpolation allowed for an additional significant improvement. With few restrictions, combining these two techniques may allow for use of digitization rates below the Nyquist rate without significant loss of precision.

NASA Discipline Cardiopulmonary↗

Quantification of Multilayer Samples by Confocal {mu}XRF

The confocal setup consists of x-ray lenses in the excitation as well as in the detection channel. In this configuration, a micro volume defined by the overlap of the foci of both x-ray lenses is analyzed. Scanning this micro volume through the sample, 1-3 dimensional studies can be performed. For intermediate thin homogeneous layers a scanning in the normal direction to the surface sample provides information of its thickness and elemental composition. For multilayer samples it also provides the order of each layer in the stratified structure. For the confocal setup, we used a glass monocapillary in the excitation channel and a monolithic half polycapillary in the detection channel. The experiment was carried out at the D09B beamline of the LNLS using white beam. In the present work, a new algorithm was applied to analyze in detail by confocal {mu}XRF a sample of three paint layers on a glass substrate. Using the proposed algorithm, information about thickness and elemental densities was obtained for each layer of these samples.

36 MATERIALS SCIENCE↗

New NDA Methods for Thorium Fuel Cycle Safeguards (Mid-Project Report)

This project is developing new Non-Destructive Assay (NDA) safeguards techniques for emergent thorium fuel cycles based on Neutron Resonance Transmission Analysis (NRTA), which can assay 233 U and 235 U when they are present together in a sample with potentially high gamma-ray backgrounds from fission products and 232 U. Existing passive techniques face large challenges for this task so new active interrogation methods are needed. This effort is also exploring how gamma-ray signatures can complement NRTA for enhanced assayed performance. This project leverages an NRTA system being developed at PNNL in collaboration with MIT, which uses a commercially available deuterium-tritium neutron generator at short standoff (~2 m). We aim to assess the feasibility and performance of these new NDA techniques for the range of relevant samples in thorium fuel cycles. Key advancements described in this mid-project report include NRTA system design for thorium safeguards measurements, characterization of 233 U oxide powder at PNNL, a survey of detector technologies suitable for NRTA in high gamma background environments, successful preliminary demonstration of a quantitative isotopic estimation algorithm, and first NRTA measurements of a thorium sample.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

THE CFHTLS-STRONG LENSING LEGACY SURVEY (SL2S): INVESTIGATING THE GROUP-SCALE LENSES WITH THE SARCS SAMPLE

We present the Strong Lensing Legacy Survey-ARCS (SARCS) sample compiled from the final T0006 data release of the Canada-France-Hawaii Telescope Legacy Survey (CFHTLS) covering a total non-overlapping area of 159 deg{sup 2}. We adopt a semi-automatic method to find gravitational arcs in the survey that makes use of an arc-finding algorithm. The candidate list is pruned by visual inspection and ranking to form the final SARCS sample. This list also includes some serendipitously discovered lens candidates which the automated algorithm did not detect. The SARCS sample consists of 127 lens candidates which span arc radii {approx}2''-18'' within the unmasked area of {approx}150 deg{sup 2}. Within the sample, 54 systems are promising lenses among which, we find 12 giant arcs (length-to-width ratio {>=}8). We also find two radial arc candidates in SL2SJ141447+544704. From our sample, we detect a systematic alignment of the giant arcs with the major axis of the baryonic component of the putative lens in concordance with previous studies. This alignment is also observed for all arcs in the sample and does not vary significantly with increasing arc radius. The mean values of the photometric redshift distributions of lenses corresponding to the giant arcs and all arcs sample are at z {approx} 0.6. Owing to the large area and depth of the CFHTLS, we find the largest sample of lenses probing mass scales that are intermediate to cluster and galaxy lenses for the first time. We compare the observed image separation distribution (ISD) of our arcs with theoretical models. A two-component density profile for the lenses which accounts for both the central galaxy and the dark matter component is required by the data to explain the observed ISD. Unfortunately, current levels of uncertainties and degeneracies accommodate models both with and without adiabatic contraction. We also show the effects of changing parameters of the model that predict the ISD and that a larger lens sample might constrain relations such as the concentration-mass relation, mass-luminosity relation, and the faint-end slope of the luminosity function.

79 ASTRONOMY AND ASTROPHYSICS↗