Search NASA⌕ Search

SEARCH · Search NASA

Results for “sampling algorithm”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 865 records · Page 48

Geoscience Laser Altimeter System (GLAS) for the ICESat Mission

The Geoscience Laser Altimeter System (GLAS) is a new generation lidar and is the primary science payload for NASA's ICESat Mission. The GLAS design combines a 10 cm precision surface lidar with a sensitive dual wavelength cloud and aerosol lidar. GLAS will precisely measure the heights of the Earth's polar ice sheets, establish a grid of accurate height profiles of the Earth's land topography, and profile the vertical distribution of clouds and aerosols on a global scale. GLAS will be integrated onto a small spacecraft built by Ball Aerospace, and will be launched into a polar orbit with a 590-630 km altitude at an inclination of 94 degrees. ICESat is is currently planned to launch in winter 2002/03 and GLAS is designed to operate continuously in space for a minimum of 3 years. GLAS will measure the vertical distance from orbit to the Earth's surface with pulses from a ND:YAG laser at a 40 Hz rate. Each 6 nsec wide 1064 nm laser pulse is used to produce a single range measurement. On the surface, the laser footprints have 66 m diameter and approx. 170 m center-center spacings. The GLAS receiver uses a I m diameter telescope to detect laser backscatter and a Si APD to detect the 1064 nm signals. The detector's output is sampled by a digital ranging receiver, which records each transmitted pulse and surface echo waveform with 1 nsec (15 cm) resolution. Each echo pulse is digitized and is reported to ground with a record length of from 200 to 544 samples, depending on the spacecraft's location . The GLAS location and epoch times are measured by a precision GPS receiver carried on the ICESat spacecraft. Initial processing of the echo waveforms within GLAS permits discrimination between cloud and surface echoes for selecting appropriate waveform samples. This selection is guided by an on-board DEM which is used to set the boundaries for the echo pulse search algorithm. Subsequent ground-based echo pulse analysis, along with GPS-based clock frequency estimates, permit final determination of the range to the surface, degree of pulse spreading, and vertical distribution of any vegetation illuminated by the laser. Accurate knowledge of the laser beam's pointing angle is needed to prevent height biases when measuring over tilted surfaces, such as near the boundaries of ice sheets. For surfaces with 2 deg. slopes, knowledge of pointing angle of the beam's centroid angle to better than 10 urad is needed. GLAS uses a stellar reference system (SRS) to measure the pointing angle of each laser firing relative to inertial space. The SRS uses a high precision star camera oriented toward local zenith and a gyroscope to determine the inertial orientation of the SRS optical bench. The far field pattern of each laser is measured pulse relative to the star camera with a laser reference system (LRS). GLAS will also measure the vertical distributions of clouds and aerosols by recording the vertical profiles of laser pulse backscatter at both 1064 and 532 nm. The 1064 rim measurements use the Si APD detector and will be used to measure the height and echo pulse shape from thicker clouds. The lidar receiver at 532 nm uses a narrow bandwidth etalon filter and highly sensitive photon counting detectors. The 532 nm backscatter profiles will be used to measure the vertical extent of thinner clouds and the atmospheric boundary layer. The GLAS instrument component development is complete and the instrument is undergoing final testing and qualification at NASA-Goddard. The GLAS "as-built" characteristics and its expected measurement performance will be discussed.

Abshire, James B.↗

SABER (TIMED) and MLS (UARS) Temperature Observations of Mesospheric and Stratospheric QBO and Related Tidal Variations

More than three years of temperature observations from the SABER (TIMED) and MLS WARS) instruments are analyzed to study the annual and inter-annual variations extending from the stratosphere into the upper mesosphere. The SABER measurements provide data from a wide altitude range (15 to 95 km) for the years 2002 to 2004, while the MLS data were taken in the 16 to 55 km altitude range a decade earlier. Because of the sampling properties of SABER and MLS, the variations with local solar time must be accounted for when estimating the zonal mean variations. An algorithm is thus applied that delineates with Fourier analysis the year-long variations of the migrating tides and zonal mean component. The amplitude of the diurnal tide near the equator shows a strong semiannual periodicity with maxima near equinox, which vary from year to year to indicate the influence from the Quasi-biennial Oscillation (QBO) in the zonal circulation. The zonal mean QBO temperature variations are analyzed over a range of latitudes and altitudes, and the results are presented for latitudes from 48"s to 48"N. New results are obtained for the QBO, especially in the upper stratosphere and mesosphere, and at mid-latitudes. At Equatorial latitudes, the QBO amplitudes show local peaks, albeit small, that occur at different altitudes. From about 20 to 40 km, and within about 15" of the Equator, the amplitudes can approach 3S K for the stratospheric QBO or SQBO. For the mesospheric QBO or MQBO, we find peaks near 70 km, with temperature amplitudes reaching 3.5"K, and near 85 km, the amplitudes approach 2.5OK. Morphologically, the amplitude and phase variations derived from the SABER and MLS measurements are in qualitative agreement. The QBO amplitudes tend to peak at the Equator but then increase again pole-ward of about 15" to 20'. The phase progression with altitude varies more gradually at the Equator than at mid-latitudes. A comparison of the observations with results from the Numerical Spectral Model (NSM) reveals that there is qualitative agreement. The NSM generates the QBO extending from the stratosphere into the upper mesosphere, with temperature variations extending to mid latitudes, but the predicted amplitudes are smaller than those observed.

Huang, Frank T.↗

MapX An In Situ, Full-frame X-Ray Spectroscopic Imager for Planetary Science and Astrobiology

Microbial life exploits micron-scale disequilibria at boundaries where valence, chemical potential, pH, Eh, etc. vary on a length scale commensurate with the organisms - 10's to 100's of microns. The detection of accumulations of the biogenic elements C,N,O,P,S at appropriate concentrations on or in a mineral/ice substrate would constitute permissive evidence of extant life, but context is also required. Does the putative biosignature exist under habitable conditions? Under what conditions of P, T, and chemical potential was the host mineralogy formed? MapX is an in situ robotic spacecraft instrument that images the biogenic elements C, N, O, P, S, as well as the cations of the rock-forming minerals (Na, Mg, Al, Si, K, Ca, Ti, Cr, Mn, Fe) and important anions such as Cl, Fl. MapX provides element maps with less than or equal to100 microns resolution over a 2.5 cm X 2.5 cm area, as well as quantitative XRF spectra from ground- or instrument-selected Regions of Interest (ROI). XRF spectra are converted to mineralogies using ground- or instrument-based algorithms. Either X-ray tube or radioisotope sources such as 244Cm (Alpha-particle and gamma- ray fluorescence) can be used. Fluoresced sample Xrays are imaged onto an X-ray sensitive CCD through an X-ray MicroPore Optic (MPO). The MapX design as well as baseline performance requirements for a MapX instrument intended for life detection / identification of habitable environments will be presented.

Astrobiology↗

First Observation of Neutrino Candidates in ProtoDUNE

The Neutrino Platform at CERN hosts two massive prototypes for the DUNE Far Detector to test the technology for the coming Horizontal Drift and Vertical Drift designs, almost perfectly on axis with the direction of the SPS beamline pointed towards the North Area. The 400 GeV/c SPS protons impacting on the T2 target area may produce exotic particles that could travel ~700 meters to the detectors, in addition to a substantial flux of neutrinos. Simulations of the neutrino flux demonstrate that thousands of neutrino interactions are expected per week in the active volume of NP04 spanning energies from a few GeV up to 180 GeV, constituting the main background for such search. The first step towards establishing a BSM physics program at the Neutrino Platform is therefore to observe neutrinos originating from the SPS beam. A sample of high-energy neutrino events in a DUNE FD-like LArTPC may also be of broader use to the DUNE collaboration. For example, by testing the performance of reconstruction algorithms on highly-energetic neutrino interactions with large hadronic showers. An initial neutrino search was performed by developing filters to remove cosmic events. After filtering, the remaining events were eye-scanned to identify neutrino candidates amongst the residual cosmic background. Over two of the available NP04 runs, 29 neutrino candidates were identified. A separate run taken with the SPS beam off yielded no neutrino candidates. An analysis is now under development that will use all available data, large Monte Carlo samples and full event reconstruction, with the aim of confirming whether NP04 is capable of observing feebly interacting particles originating from the SPS beam.

Pullia, Dario [CERN]↗

Recursive, in-place algorithm for the hexagonal orthogonal oriented quadrature image pyramid

Pyramid image transforms have proven useful in image coding and pattern recognition. The hexagonal orthogonal oriented quadrature image pyramid (HOP), transforms an image into a set of orthogonal, oriented, odd and even bandpass subimages. It operates on a hexagonal input lattice and employs seven kernels, each of which occupies a neighborhood consisting of a point and a hexagon of six nearest neighbors. The kernels consist of one lowpass and six bandpass kernels that are orthogonal, self-similar, and localized in space, spatial frequency, orientation, and phase. The kernels are first applied to the image samples to create the first level of the pyramid, then to the lowpass coefficients to create the next level. The resulting pyramid is a compact, efficient image code. Here, a recursive, in-place algorithm for computation of the HOP transform is described. The transform may be regarded as a depth-first traversal of a tree structure. It is shown that the algorithm requires a number of operations that is on the order of the number of pixels.

Watson, Andrew B.↗

An exact solution for orbit view-periods from a station on a tri-axial ellipsoidal planet

This paper presents the concise exact solution for predicting view-periods to be observed from a masked or unmasked tracking station on a tri-axial ellipsoidal surface. The new exact approach expresses the azimuth and elevation angles of a spacecraft in terms of the station-centered geodetic topocentric coordinates in an elegantly concise manner. A simple and efficient algorithm is developed to avoid costly repetitive computations in searching for neighborhoods near the rise and set times of each satellite orbit for each station. Only one search for each orbit is necessary for each station. Sample results indicate that the use of an assumed spherical earth instead of an 'actual' tri-axial ellipsoidal earth could introduce an error up to a few minutes in a view-period prediction for circular orbits of low or medium altitude. For an elliptical orbit of high eccentricity and long period, the maximum error could be even larger. The analytic treatment and the efficient algorithm are designed for geocentric orbits, but they should be applicable to interplanetary trajectories by an appropriate coordinates transformation at each view-period calculation. This analysis can be accomplished only by not using the classical orbital elements.

Tang, C. C. H.↗

Enhanced Fuel-Optimal Trajectory-Generation Algorithm for Planetary Pinpoint Landing

An enhanced algorithm is developed that builds on a previous innovation of fuel-optimal powered-descent guidance (PDG) for planetary pinpoint landing. The PDG problem is to compute constrained, fuel-optimal trajectories to land a craft at a prescribed target on a planetary surface, starting from a parachute cut-off point and using a throttleable descent engine. The previous innovation showed the minimal-fuel PDG problem can be posed as a convex optimization problem, in particular, as a Second-Order Cone Program, which can be solved to global optimality with deterministic convergence properties, and hence is a candidate for onboard implementation. To increase the speed and robustness of this convex PDG algorithm for possible onboard implementation, the following enhancements are incorporated: 1) Fast detection of infeasibility (i.e., control authority is not sufficient for soft-landing) for subsequent fault response. 2) The use of a piecewise-linear control parameterization, providing smooth solution trajectories and increasing computational efficiency. 3) An enhanced line-search algorithm for optimal time-of-flight, providing quicker convergence and bounding the number of path-planning iterations needed. 4) An additional constraint that analytically guarantees inter-sample satisfaction of glide-slope and non-sub-surface flight constraints, allowing larger discretizations and, hence, faster optimization. 5) Explicit incorporation of Mars rotation rate into the trajectory computation for improved targeting accuracy. These enhancements allow faster convergence to the fuel-optimal solution and, more importantly, remove the need for a "human-in-the-loop," as constraints will be satisfied over the entire path-planning interval independent of step-size (as opposed to just at the discrete time points) and infeasible initial conditions are immediately detected. Finally, while the PDG stage is typically only a few minutes, ignoring the rotation rate of Mars can introduce 10s of meters of error. By incorporating it, the enhanced PDG algorithm becomes capable of pinpoint targeting.

Acikmese, Behcet↗

Fault Diagnosis of Power Components with Reliability Assessment in Extraterrestrial Microgrids

This research investigates the possible failures caused by aging and other environmental and external factors that could significantly impact the performance of extraterrestrial power systems. Additionally, it presents a reliability assessment model for the space microgrid based on fault tree analysis (FTA). The reliability assessment model developed in this paper represents a tool that can be used by engineers to harden the system design for operational and economic benefits. To improve the reliability of the system, this work provides a broad review of the different fault detection and diagnosis (FDD) algorithms used for power microgrids and space applications. Using data sets from the Habitat Simulator developed through the NASA-funded Resilient Extraterrestrial Habitat Institute, this paper compares the applicability and accuracy of the different FDD methods. The primary FDD approach proposed and assessed in this work is based on the Markov reliability model. It predicts and detects future faults in the space microgrids by using past data samples and categorizing them into different classes. Data-driven-based models such as artificial neural networks are also investigated, tested, and evaluated using simulation data sets. According to the simulation results and the broad FDD algorithm comparison, this study provides the crew or maintenance engineers with a clear methodology to detect and localize power system failures.

Leila Chebbo↗

OMPS LP Version 2.0 Multi-wavelength Aerosol Extinction Coefficient Retrieval Algorithm

The OMPS Limb Profiler (LP) instrument is de-signed to provide high-vertical-resolution ozone and aerosol profiles from measurements of the scattered solar radiation in the 290–1000 nm spectral range. It collected its first Earth limb measurement on 10 January 2012 and continues to provide daily global measurements of ozone and aerosol profiles from the cloud top up to 60 and 40 km, respectively. The relatively high vertical and spatial sampling allow detection and tracking of sporadic events when aerosol particles are injected into the stratosphere, such as volcanic eruptions or pyro cumulonimbus (PyroCb) events. In this paper we discuss the newly released Version 2.0 OMPS multi-wavelength aerosol extinction coefficient retrieval algorithm. The algorithm now produces aerosol extinction profiles at 510, 600, 674, 745, 869 and 997 nm wavelengths. The OMPS LP Version 2.0 data products are compared to the SAGE III/ISS, OSIRIS and CALIPSO missions and shown to be of good quality and suitable for scientific studies. The comparison shows significant improvements in the OMPS LP retrieval performance in the Southern Hemisphere (SH) and at lower altitudes. These improvements arise from use of the longer wavelengths, in contrast with the V1.0 and V1.5 OMPS aerosol retrieval algorithms, which used radiances only at 675 nm and therefore had limited sensitivity in those regions. In particular, the extinction coefficients at 745, 869 and 997 nm are shown to be the most accurate, with relative accuracies and precisions close to 10% and 15%, respectively, while the 675 nm relative accuracy and precision are on the order of 20%. The 510 nm extinction coefficient is shown to have limited accuracy in the SH and is only recommended for use between 20–24 km and only in the Northern Hemisphere. The V2.0 retrieval algorithm has been applied to the complete set of OMPS LP measurements, and the new dataset is publicly available.

OMPS↗

Parallel derivative-free optimization for simulation-based design of behind-the-meter energy systems

In this work, the integrated design and dispatch of behind-the-meter or distributed resources (e.g. stationary battery storage and solar PV generation) is considered. A simulation-based framework is employed, generating high-fidelity results with closed-loop predictive control at a fine resolution, at the expense of high computational cost (several minutes to a few hours per design point). To address this challenge, parallel derivative-free design methods are considered. Four methods are compared, including state-of-the-art surrogate-based methods (Radial-Basis Functions and Gaussian processes) and sampling strategies, an evolutionary-based method, and a simple sequential grid refinement method. As a case study, two types of design problem with increasing complexity are considered, namely, the design of behind-the-meter resources (three design variables) and the inclusion of grid capacity (four design variables). The second yields a constrained design problem for which violations can only be determined after solving the computationally expensive simulation. For the three-dimensional case, all methods present a good performance, achieving a solution within 1% of the optimum after the first iteration, with the sequential grid refinement exhibiting the fastest convergence and achieving the best final objective value. This indicates that the parallel evaluation of multiple sampling points may be more important than the choice of method for small decision spaces. For the four-dimensional constrained case, the Genetic Algorithm presents the best tradeoff between performance and computational effort, while the rough objective function terrain generated by constraint violation penalties reduces the performance of surrogate-based methods. Contour plots with flat regions indicate flexibility in the optimal design and highlight the importance of characterizing the solution space.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Algorithms and file structures to extend and enhance liquid chromatography and ion mobility mass spectrometry workflows (CRADA Final Report)

The purpose of this project was to continue supporting customizations of algorithms and raw data file structures to enhance software workflows for liquid chromatography (LC), mass spectrometry (MS) and ion mobility mass spectrometry (IM-MS)-based protein and metabolite characterization. PNNL worked with Agilent to design, implement, evaluate, and demonstrate new algorithms and integrated them as functionalities into the PNNL-PreProcessor software. The project augmented PNNL’s capabilities to analyze complex proteomics and metabolomics samples. These capabilities are directly beneficial to DOE and PNNL efforts to characterize and analyze these compounds in microbial and plant communities. The project assisted Agilent in further developing improved instrument-software solutions combining liquid chromatography and ion mobility with mass spectrometry for widespread applications in life sciences and other fields.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Subhalos in Galaxy Clusters: Coherent Accretion and Internal Orbits

Subhalo dynamics in galaxy cluster host halos govern the observed distribution and properties of cluster member galaxies. We use the IllustrisTNG simulation to investigate the accretion and orbits of subhalos found in cluster-size halos. We find that the median change in the major axis direction of cluster-size host halos is approximately 80° between a ∼ 0.1 and the present day. We identify coherent regions in the angular distribution of subhalo accretion, and ∼68% of accreted subhalos enter their host halo through ∼38% of the surface area at the virial radius. The majority of galaxy clusters in the sample have ∼2 such coherent regions. We further measure angular orbits of subhalos with respect to the host major axis and use a clustering algorithm to identify distinct orbit modes with varying oscillation timescales. The orbit modes correlate with subhalo accretion conditions. Subhalos in orbit modes with shorter oscillations tend to have lower peak masses and accretion directions somewhat more aligned with the major axis. One orbit mode, exhibiting the least oscillatory behavior, largely consists of subhalos that accrete near the plane perpendicular to the host halo major axis. Our findings are consistent with expectations from inflow from major filament structures and internal dynamical friction: most subhalos accrete through coherent regions, and more massive subhalos experience fewer orbits after accretion. Our work offers a unique quantification of subhalo dynamics that can be connected to how the intracluster medium strips and quenches cluster galaxies.

galaxy clusters↗

Functional evaluation of the Galileo attitude and articulation control subsystem using FUNSIM

The functional performance of the Galileo spacecraft's attitude and articulation control subsystem is evaluated. The tests are performed utilizing the simulation program developed on an IBM 370 system known as the Functional Simulation (FUNSIM). FUNSIM is an entirely software-based simulation which uses the actual flight software in HAL/S and simulated spacecraft dynamics in FORTRAN language. A description of how the test cases were selected to verify that the algorithms perform functionally correctly, and a summary of the problems encountered are included in the paper. The benefits of having an alternative test bed such as FUNSIM to the real-time simulation test beds which utilize the spacecraft hardware components in discovering the problems are described. A sample test case which shows that the desired tasks were performed functionally correctly is included in the paper. The commands in this test are selected to start the dual-spin spacecraft initially in launch mode and lead it all the way to inertial mode. Major attitude control algorithms such as rotor and platform attitude estimators, clock and core platform attitude estimators, clock and core platform controllers, and the command turn and burn are examined.

Namiri, M. K.↗

Estimation of dynamic rotor loads for the rotor systems research aircraft: Methodology development and validation

The Rotor Systems Research Aircraft uses load cells to isolate the rotor/transmission systm from the fuselage. A mathematical model relating applied rotor loads and inertial loads of the rotor/transmission system to the load cell response is required to allow the load cells to be used to estimate rotor loads from flight data. Such a model is derived analytically by applying a force and moment balance to the isolated rotor/transmission system. The model is tested by comparing its estimated values of applied rotor loads with measured values obtained from a ground based shake test. Discrepancies in the comparison are used to isolate sources of unmodeled external loads. Once the structure of the mathematical model has been validated by comparison with experimental data, the parameters must be identified. Since the parameters may vary with flight condition it is desirable to identify the parameters directly from the flight data. A Maximum Likelihood identification algorithm is derived for this purpose and tested using a computer simulation of load cell data. The identification is found to converge within 10 samples. The rapid convergence facilitates tracking of time varying parameters of the load cell model in flight.

Duval, R. W.↗

Terrain mapping for a roving planetary explorer

A prototype legged vehicle is being developed for an exploratory mission on another planet, conceivably Mars, where it is to traverse uncharted areas and collect material samples. The rover can construct from range imagery a geometric terrain representation; i.e., elevation map that includes uncertainty, unknown areas, and local features. An algorithm for constructing an elevation map from a single range image is presented: by virtue of working in spherical-polar space, the algorithm is independent of the desired map resolution and the orientation of the sensor, unlike algorithms that work in Cartesian space. Also presented is a two-stage matching technique (feature matching followed by iconic matching) that identifies the transformation T corresponding to the vehicle displacement between two viewing positions. To support legged locomotion over rough terrain, methods for evaluating regions of the constructed elevation maps as footholds are developed.

Hebert, M.↗

Parabolized Navier-Stokes methods for hypersonic flows

A representative sampling of the techniques used in the integration of the Parabolized Navier-Stokes (PNS) equations is presented. Special atention is given to recent algorithms developed specifically for application to high speed flows, characterized by the presence of strong embedded shock waves and real gas effects. It is shown that PNS solvers are being used in the analysis of sonic boom signatures. Methods for modeling physical effects are discussed, including an overview of commonly used turbulence models and a more detailed discussion of techniques for including equilibrium and finite rate real gas effects.

Lawrence, Scott L.↗

Automatic procedures for computing complete configuration geometry from individual component descriptions

Procedures are derived for developing a complete airplane surface geometry starting from component descriptions. The procedures involve locating the intersection lines of adjacent components and omitting any regions for which part of one surface lies within the other. The geometry files utilize the wave-drag (Harris) format, and output files are written in Hess format. Two algorithms are used: one, if both intersecting surfaces have airfoil cross sections; the other, if one of the surfaces has circular cross sections. Some sample results in graphical form are included.

Barger, Raymond L.↗

A comparison of CO(J = 1 yields 0) and CO(J = 2 yields 1) emission in the Milky Way molecular ring

We have carried out a CO (J = 2 right arrow 1) survey of the Scutum Arm region of the Milky Way molecular ring. Our goals are to compare CO (J = 2 right arrow 1) maps of individual Galactic clouds with the large-scale CO (J = 2 right arrow 1) emission from the Galactic plane, and to predict the CO (J = 2 right arrow 1) appearance of a Galactic cloud ensemble in an external galaxy. The angular resolution and spatial coverage of our survey are compatible with the existing CO (J = 1 right arrow 0) survey of this region by Sanders et al., which we use for comparison. We identify 34 molecular clouds in our map region; their relationships between size and line width and between virial mass and luminosity are consistent with the relationships seen in CO (J = 1 right arrow 0) emission. However, we note that previous studies have shown considerable variation in these relationships; we attribute much of this variation to differences in their cloud definition algorithm and statistical method. We find that the median ratio of integrated emission in the two lowest CO transitions for the clouds in our sample is I(2 right arrow 1)/ I(1 right arrow 0) = 0.69, implying that the typical emitting region in the line of sight contains cold gas that is not actively star-forming. Our conclusion that the molecular ring emission is not dominated by star-forming regions is consistent with other large-scale studies of the Milky Way. Our distributions of cloud size and temperature also imply that relatively massive molecular clouds that lac k star formation, such as Maddalena's cloud, are not rare in the inner Galaxy.

Chiar, Jean E.↗