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 847 records · Page 47

Multistage estimation of received carrier signal parameters under very high dynamic conditions of the receiver

A multistage estimator is provided for the parameters of a received carrier signal possibly phase-modulated by unknown data and experiencing very high Doppler, Doppler rate, etc., as may arise, for example, in the case of Global Positioning Systems (GPS) where the signal parameters are directly related to the position, velocity and jerk of the GPS ground-based receiver. In a two-stage embodiment of the more general multistage scheme, the first stage, selected to be a modified least squares algorithm referred to as differential least squares (DLS), operates as a coarse estimator resulting in higher rms estimation errors but with a relatively small probability of the frequency estimation error exceeding one-half of the sampling frequency, provides relatively coarse estimates of the frequency and its derivatives. The second stage of the estimator, an extended Kalman filter (EKF), operates on the error signal available from the first stage refining the overall estimates of the phase along with a more refined estimate of frequency as well and in the process also reduces the number of cycle slips.

Kumar, Rajendra↗

A new procedure for dynamic adaption of three-dimensional unstructured grids

A new procedure is presented for the simultaneous coarsening and refinement of three-dimensional unstructured tetrahedral meshes. This algorithm allows for localized grid adaption that is used to capture aerodynamic flow features such as vortices and shock waves in helicopter flowfield simulations. The mesh-adaption algorithm is implemented in the C programming language and uses a data structure consisting of a series of dynamically-allocated linked lists. These lists allow the mesh connectivity to be rapidly reconstructed when individual mesh points are added and/or deleted. The algorithm allows the mesh to change in an anisotropic manner in order to efficiently resolve directional flow features. The procedure has been successfully implemented on a single processor of a Cray Y-MP computer. Two sample cases are presented involving three-dimensional transonic flow. Computed results show good agreement with conventional structured-grid solutions for the Euler equations.

Biswas, Rupak↗

Estimation of Bare Surface Soil Moisture and Surface Roughness Parameter Using L-Band SAR Image Data

An algorithm based on a fit of the single-scattering Integral Equation Method (IEM) was developed to provide estimation of soil moisture and surface roughness parameter (a combination of rms roughness height and surface power spectrum) from quasi-polarized synthetic aperture radar (SAR) measurements. This algorithm was applied to a series of measurements acquired at L-band (1.25 GHz) from both AIRSAR (Airborne Synthetic Aperture Radar operated by Jet Propulsion Laboratory) and SIR-C (Spaceborne Imaging Radar-C) over a well-managed watershed in southwest Oklahoma. It was found that the two co-polarized backscattering coefficients and their combinations would provide the best input to the algorithm for estimation of soil moisture and roughness parameter. Application of the inversion algorithm to the co-polarized measurements of both AIRSAR and SIR-C resulted in estimated values of soil moisture and roughness parameter for bare and short-vegetated fields that compared favorably with those sampled on the ground. The root-mean-square (rms) errors of the comparison were found to be 3.4% and 1.9 dB for soil moisture and surface roughness parameter, respectively.

Shi, Jian-Cheng↗

Estimation of Bare Surface Soil Moisture and Surface Roughness Parameter Using L-Band SAR Image Data

An algorithm based on a fit of the single-scattering Integral Equation Method (IEM) was developed to provide estimation of soil moisture and surface roughness parameter (a combination of rms roughness height and surface power spectrum) from quad-polarized synthetic aperture radar (SAR) measurements. This algorithm was applied to a series of measurements acquired at L-band (1.25 GHz) from both AIRSAR (Airborne Synthetic Aperture Radar operated by the Jet Propulsion Laboratory) and SIR-C (Spaceborne Imaging Radar-C) over a well- managed watershed in southwest Oklahoma. Prior to its application for soil moisture inversion, a good agreement was found between the single-scattering IEM simulations and the L band measurements of SIR-C and AIRSAR over a wide range of soil moisture and surface roughness conditions. The sensitivity of soil moisture variation to the co-polarized signals were then examined under the consideration of the calibration accuracy of various components of SAR measurements. It was found that the two co-polarized backscattering coefficients and their combinations would provide the best input to the algorithm for estimation of soil moisture and roughness parameter. Application of the inversion algorithm to the co-polarized measurements of both AIRSAR and SIR-C resulted in estimated values of soil moisture and roughness parameter for bare and short-vegetated fields that compared favorably with those sampled on the ground. The root-mean-square (rms) errors of the comparison were found to be 3.4% and 1.9 dB for soil moisture and surface roughness parameter, respectively.

Shi, Jian-Cheng↗

A First and Second Order Moment Approach to Probabilistic Control Synthesis

This paper presents a robust control design methodology based on the estimation of the first two order moments of the random variables and processes that describe the controlled response. Synthesis is performed by solving an multi-objective optimization problem where stability and performance requirements in time- and frequency domains are integrated. The use of the first two order moments allows for the efficient estimation of the cost function thus for a faster synthesis algorithm. While reliability requirements are taken into account by using bounds to failure probabilities, requirements related to undesirable variability are implemented by quantifying the concentration of the random outcome about a deterministic target. The Hammersley Sequence Sampling and the First- and Second-Moment- Second-Order approximations are used to estimate the moments, whose accuracy and associated computational complexity are compared numerically. Examples using output-feedback and full-state feedback with state estimation are used to demonstrate the ideas proposed.

Crespo, Luis G.↗

Multistage estimation of received carrier signal parameters under very high dynamic conditions of the receiver

A multistage estimator is provided for the parameters of a received carrier signal possibly phase-modulated by unknown data and experiencing very high Doppler, Doppler rate, etc., as may arise, for example, in the case of Global Positioning Systems (GPS) where the signal parameters are directly related to the position, velocity and jerk of the GPS ground-based receiver. In a two-stage embodiment of the more general multistage scheme, the first stage, selected to be a modified least squares algorithm referred to as differential least squares (DLS), operates as a coarse estimator resulting in higher rms estimation errors but with a relatively small probability of the frequency estimation error exceeding one-half of the sampling frequency, provides relatively coarse estimates of the frequency and its derivatives. The second stage of the estimator, an extended Kalman filter (EKF), operates on the error signal available from the first stage refining the overall estimates of the phase along with a more refined estimate of frequency as well and in the process also reduces the number of cycle slips.

Kumar, Rajendra↗

International Space Station Urine Monitoring System Functional Integration and Science Testing

Exposure to microgravity during human spaceflight needs to be better understood as the human exploration of space requires longer duration missions. It is known that long term exposure to microgravity causes bone loss. Measuring the calcium and other metabolic byproducts in a crew member s urine can evaluate the effectiveness of bone loss countermeasures. The International Space Station (ISS) Urine Monitoring System (UMS) is an automated urine collection device designed to collect urine, separate the urine and air, measure the void volume, and allow for syringe sampling. Accurate measuring and minimal cross-contamination is essential to determine bone loss and the effectiveness of countermeasures. The ISS UMS provides minimal cross-contamination (<0.7 mL urine) and has volume accuracy of 2% between 100 to 1000 mL urine voids. Designed to provide a non-invasive means to collect urine samples from crew members, the ISS UMS operates in-line with the Node 3 Waste and Hygiene Compartment (WHC). The ISS UMS has undergone modifications required to interface with the WHC, including material changes, science algorithm improvements, and software platform revisions. Integrated functional testing was performed to determine the pressure drop, air flow rate, and the maximum amount of fluid capable of being discharged from the UMS to the WHC. This paper will detail the results of the science and the functional integration tests.

Rodriquez, Branelle R.↗

A Mixed Integer Efficient Global Optimization Algorithm with Multiple Infill Strategy - Applied to a Wing Topology Optimization Problem

With the advancement in high performance computing and numerical optimization techniques,engineering design optimization problems are becoming more complex, larger scale,higher fidelity, and computationally more demanding, requiring longer run times than ever before. There exists methodologies and techniques that can address some of these challenges but very few can address all, and most are limited in the extent that these concerns can be addressed. With the goal of addressing such challenging engineering problems, we developed anew optimization framework, named AMIEGO, that combines concepts from surrogate-based optimization approaches, gradient-based numerical methods, Partial Least Squares, evolutionary algorithms, and Branch-and-Bound, providing newer capabilities that were not previouslyperceived. However, the original version of this framework, in the process of adaptive samplingto explore and exploit the design space, finds only a single sample point per iteration. The efforthere builds upon this previously developed optimization framework to include multiple infillsampling capability that combines the concept of generalized expected improvement function,unsupervised learning, and multi-objective evolutionary technique. To demonstrate, AMIEGOwith the multiple infill capability (called AMIEGO-MIMOS) solves a series of increasingly difficultengineering design optimization problems. The results reveal the performance of the newapproach is problem dependent. When applied to a ten-bar truss problem, the newly proposedmultiple infill strategy consistently leads to a better design solutions when compared to theexisting CPTV method (implemented with the context of the AMIEGO framework). On theother hand, when applied to a mixed-integer high fidelity wing topology optimization problem- MIMOS, despite showing a steeper convergence at the start, eventually leads to an inferiorsolution as compared to CPTV approach. These results also reveal that a small number ofstarting points, in general, are sufficient to lead to a good overall solution.

Mixed-integer optimization↗

Optimal Estimation Inversion of Ionospheric Electron Density from GNSS-POD Limb Measurements: Part I-Algorithm and Morphology

GNSS-LEO radio links from Precise Orbital Determination (POD) and Radio Occultation (RO) antennas have been used increasingly in characterizing the global 3D distribution and variability of ionospheric electron density (N e ). In this study, we developed an optimal estimation (OE) method to retrieve N e profiles from the slant total electron content (hTEC) measurements acquired by the GNSS-POD links at negative elevation angles (ε < 0°). Although both OE and onion-peeling (OP) methods use the Abel weighting function in the N e inversion, they are significantly different in terms of performance in the lower ionosphere. The new OE results can overcome the large N e oscillations, sometimes negative values, seen in the OP retrievals in the E-region ionosphere. In the companion paper in this Special Issue, the HmF2 and NmF2 from the OE retrieval are validated against ground-based ionosondes and radar observations, showing generally good agreements in NmF2 from all sites. Nighttime hmF2 measurements tend to agree better than the daytime when the ionosonde heights tend to be slightly lower. The OE algorithm has been applied to all GNSS-POD data acquired from the COSMIC-1 (2006–2019), COSMIC-2 (2019–present), and Spire (2019–present) constellations, showing a consistent ionospheric N e morphology. The unprecedented spatiotemporal sampling of the ionosphere from these constellations now allows a detailed analysis of the frequency–wavenumber spectra for the N e variability at different heights. In the lower ionosphere (~150 km), we found significant spectral power in DE1, DW6, DW4, SW5, and SE4 wave components, in addition to well-known DW1, SW2, and DE3 waves. In the upper ionosphere (~450 km), additional wave components are still present, including DE4, DW4, DW6, SE4, and SW4. The co-existence of eastward- and westward-propagating wave4 components implies the presence of a stationary wave4 (SPW4), as suggested by other earlier studies. Further improvements to the OE method are proposed, including a tomographic inversion technique that leverages the asymmetric sampling about the tangent point associated with GNSS-LEO links.

GNSS constellation↗

Silhouette-Informed Trajectory Generation Through a Wire Maze for Small UAS

Current rapidly-exploring random tree (RRT) algorithms rely on proximity query packages that often include collision checkers, tolerance verification, and distance computation algorithms for the generation of safe paths. In this paper, we broaden the information available to the path-planning algorithm by incorporating silhouette information of nearby obstacles in conflict. A silhouette-informed tree (SIT) is generated through the flight-safe region of a wire maze for a single unmanned aerial system (UAS). The silhouette is used to extract local geometric information of nearby obstacles and provide path alternatives around these obstacles. Thus, focusing the search for the generation of new tree branches near these obstacles, and decreasing the number of samples required to explore the narrow corridors within the wire maze. The SIT is then processed to extract a path that connects the initial location of the UAS with the goal, reduce the number of line segments in this path if possible, and smooth the resulting path using Pythagorean Hodograph Bezier curves. To ensure that the smoothed path remains in the flight-safe region of the configuration space, a tolerance verification algorithm for Bezier curves and convex polytopes in three dimensions is proposed. Lastly, temporal specifications are imposed on the smoothed path in the shape of an arbitrary speed profile.

Puig-Navarro, Javier↗

Land surface temperature measurements from EOS MODIS data

A significant progress has been made in TIR instrumentation which is required to establish the spectral BRDF/emissivity knowledge base of land-surface materials and to validate the land-surface temperature (LST) algorithms. The SIBRE (spectral Infrared Bidirectional Reflectance and Emissivity) system and a TIR system for measuring spectral directional-hemispherical emissivity have been completed and tested successfully. Optical properties and performance features of key components (including spectrometer, and TIR source) of these systems have been characterized by integrated use of local standards (blackbody and reference plates). The stabilization of the spectrometer performance was improved by a custom designed and built liquid cooling system. Methods and procedures for measuring spectral TIR BRDF and directional-hemispheric emissivity with these two systems have been verified in sample measurements. These TIR instruments have been used in the laboratory and the field, giving very promising results. The measured spectral emissivities of water surface are very close to the calculated values based on well established water refractive index values in published papers. Preliminary results show that the TIR instruments can be used for validation of the MODIS LST algorithm in homogeneous test sites. The beta-3 version of the MODIS LST software is being prepared for its delivery scheduled in the early second half of this year.

Wan, Zhengming↗

A very-long-baseline interferometer system for geodetic applications

A very-long-baseline interferometer system was designed and built for geodetic applications. Each interferometer terminal records a 360-kHz spectral band of noise from a compact extragalactic radio source. The center frequency of the spectral band can be selected to sample sequentially bands covering a much wider frequency range to obtain subnanosecond accuracy in group-delay measurements. A tunnel-diode pulse generator is used to calibrate the delays in the receiver. The necessary sets of algorithms and computer programs have been developed to analyze the data and have allowed the system to be employed to make accurate determinations of vector baselines, radio-source positions, polar motion, and universal time.

Whitney, A. R.↗

Evaluation of concepts and methods for extraction of flow parameters from laser transit anemometry data

A Monte-Carlo type simulation system was developed to test concepts and associated algorithms proposed by Mayo and Smart (1984) for the extraction of two-dimensional flow parameters from laser transit anemometry data sets. The Monte-Carlo LTA simulation program models a flow field as well as the sample volume geometry of the LTA system, thereby permitting simulation of two-dimensional data acquisition in a three-dimensional flow field. The results of these tests on the proposed processing concepts suggest that the instrument is capable of measuring mean velocities to less than +0.15 percent error and flow angles to less then +0.3 percent for turbulence intensities of up to 15.0 percent.

Humphreys, W. M., Jr.↗

Surface reconstruction from scattered data through pruning of unstructured grids

This paper describes an algorithm for reconstructing a surface from a randomly digitized object. Scan data (treated as a cloud of points) is first tesselated out to its convex hull using Delaunay triangulation. The line-of-sight between each surface point and the scanning device is traversed, and any tetrahedra which are pierced by it are removed. The remaining tetrahedra form an approximate solid model of the scanned object. Due to the inherently limited resolution of any scan, this algorithm requires two additional procedures to produce a smooth, polyhedral surface: one process removes long, narrow tetrahedra which span indentations in the surface between digitized points; the other smooths sharp edges. The results for a moderately resolved sample body and a highly resolved aircraft are displayed.

Maksymiuk, C. M.↗

Analysis and design of transonic airfoils using streamwise coordinates

A new approach is developed for analysis and design of transonic airfoils. A set of full potential equivalent equations in von Mises coordinates is formulated from the Euler equations under the irrotationality and isentropic assumptions. This set is composed of a main equation for the main variable, y, and a secondary equations for the secondary variable, R. The main equation is solved by type dependent differencing combined with a shock point operator. The secondary equation is solved by marching from a non-characteristic boundary. Sample computations on NACA 0012 and biconvex airfoils show that, for the analysis problem, the present approach achieves good agreement with experimental C sub p distributions. For the design problem, the approach leads to a simple numerical algorithm in which the airfoil contour is calculated as part of the flow field solution.

Barron, R. M.↗

Performance Of The Split-Symbol Moments Estimator

Report presents analysis of performance of Split-Symbol Moments Estimator (SSME) algorithm. Designed to estimate symbol signal-to-noise ratio of radio signal modulated by binary data pulses of period T and received in presence of additive white Gaussian noise. Incoming signal and noise first filtered, then sampled Ns - T/Ts times per symbol period. This study focuses on performance of SSME in case in which frequency width limited by digital filter and inter-symbol interference is thereby generated.

Shah, Biren N.↗

Neuromorphic Learning From Noisy Data

Two reports present numerical study of performance of feedforward neural network trained by back-propagation algorithm in learning continuous-valued mappings from data corrupted by noise. Two types of noise considered: plant noise which affects dynamics of controlled process and data-processing noise, which occurs during analog processing and digital sampling of signals. Study performed with view toward use of neural networks as neurocontrollers to substitute for, or enhance, performances of human experts in controlling mechanical devices in presence of sensor and actuator noise and to enhance performances of more-conventional digital feedback electronic process controllers in noisy environments.

Merrill, Walter C.↗

Statistical computation of tolerance limits

Based on a new theory, two computer codes were developed specifically to calculate the exact statistical tolerance limits for normal distributions within unknown means and variances for the one-sided and two-sided cases for the tolerance factor, k. The quantity k is defined equivalently in terms of the noncentral t-distribution by the probability equation. Two of the four mathematical methods employ the theory developed for the numerical simulation. Several algorithms for numerically integrating and iteratively root-solving the working equations are written to augment the program simulation. The program codes generate some tables of k's associated with the varying values of the proportion and sample size for each given probability to show accuracy obtained for small sample sizes.

Wheeler, J. T.↗