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 649 records · Page 36
All sourcesNASA NTRSDOE OSTI
NASA NTRS1972

A study of pilot modeling in multi-controller tasks

A modeling approach, which utilizes a matrix of transfer functions to describe the human pilot in multiple input, multiple output control situations, is studied. The approach used was to extend a well established scalar Wiener-Hopf minimization technique to the matrix case and then study, via a series of experiments, the data requirements when only finite record lengths are available. One of these experiments was a two-controller roll tracking experiment designed to force the pilot to use rudder in order to coordinate and reduce the effects of aileron yaw. One model was computed for the case where the signals used to generate the spectral matrix are error and bank angle while another model was computed for the case where error and yaw angle are the inputs. Several anomalies were observed to be present in the experimental data. These are defined by the descriptive terms roll up, break up, and roll down. Due to these algorithm induced anomalies, the frequency band over which reliable estimates of power spectra can be achieved is considerably less than predicted by the sampling theorem.

Whitbeck, R. F.↗
NASA NTRS1983

A viscous shock-layer flowfield analysis by an explicit-implicit method

An implicit analogue of a widely used explicit method to external axisymmetric laminar flows with strong entropy gradients is extended. The details of the "numerics" of the implicit part are provided in a body oriented coordinate system with a moving outer (shock) boundary during the transient part of the solutions. The limiting values of the Courant number are obtained when the shock boundary is treated explicitly. The solution algorithm outlined includes the treatment of the source term associated with the equations in weak conservation form. From the results obtained for two sample problems, it becomes clear that accuracy of predictions is, indeed, very good at higher values of the Courant number. There is a significant saving in overall computing time, depending on the Courant number used and the flow Reynolds number. These properties combined with the simplicity of programming the implicit analog may appeal to researchers for using it in the analysis of 3-D flow problems.

Gupta, R. M.↗
NASA NTRS1983

Viscous shock-layer flowfield analysis by an explicit-implicit method

The present work extends the recently reported implicit analogue of MacCormack's earlier widely-used explicit method to external axisymmetric laminar flows with strong entropy gradients. The details of the 'numerics' of the implicit part are provided in a body-oriented coordinate system with a moving outer (shock) boundary during the transient part of the solutions. The limiting values of the Courant number are obtained when the shock boundary is treated explicitly. The solution algorithm outlined includes the treatment of the source term associated with the equations in weak conservation form. From the results obtained for two sample problems, it becomes clear that accuracy of predictions is, indeed, very good at higher values of the Courant number. There is a significant saving in overall computing time, depending on the Courant number used and the flow Reynolds number. These properties combined with the simplicity of programming the implicit analogue may appeal to researchers for using it in the analysis of three-dimensional flow problems.

Gupta, R. N.↗
NASA NTRS1991

Particle image velocimetry for the surface tension driven convection experiment using a particle displacement tracking technique

The Surface Tension Driven Convection Experiment (STDCE) is a Space Transportation System flight experiment to study both transient and steady thermocapillary fluid flows aboard the USML-1 Spacelab mission planned for 1992. One of the components of data collected during the experiment is a video record of the flow field. This qualitative data is then quantified using an all electronic, two-dimensional particle image velocimetry technique called particle displacement tracking (PDT) which uses a simple space domain particle tracking algorithm. The PDT system is successful in producing velocity vector fields from the raw video data. Application of the PDT technique to a sample data set yielded 1606 vectors in 30 seconds of processing time. A bottom viewing optical arrangement is used to image the illuminated plane, which causes keystone distortion in the final recorded image. A coordinate transformation was incorporated into the system software to correct this viewing angle distortion. PDT processing produced 1.8 percent false identifications, due to random particle locations. A highly successful routine for removing the false identifications was also incorporated, reducing the number of false identifications to 0.2 percent.

Wernet, Mark P.↗
NASA NTRS1991

Particle image velocimetry for the Surface Tension Driven Convection Experiment using a particle displacement tracking technique

The Surface Tension Driven Convection Experiment (STDCE) is a Space Transportation System flight experiment to study both transient and steady thermocapillary fluid flows aboard the USML-1 Spacelab mission planned for 1992. One of the components of data collected during the experiment is a video record of the flow field. This qualitative data is then quantified using an all electronic, two-dimensional particle image velocimetry technique called particle displacement tracking (PDT) which uses a simple space domain particle tracking algorithm. The PDT system is successful in producing velocity vector fields from the raw video data. Application of the PDT technique to a sample data set yielded 1606 vectors in 30 seconds of processing time. A bottom viewing optical arrangement is used to image the illuminated plane, which causes keystone distortion in the final recorded image. A coordinate transformation was incorporated into the system software to correct this viewing angle distortion. PDT processing produced 1.8 percent false identifications, due to random particle locations. A highly successful routine for removing the false identifications was also incorporated, reducing the number of false identifications to 0.2 percent.

Wernet, Mark P.↗
NASA NTRS2000

Laboratory and Field Measurements of Raindrop Oscillations

This study presents new measurements of raindrop oscillations in laboratory and field conditions. A 2-D video disdrometer is used to detect the shape of oscillating raindrops. The studies that were conducted to examine the oscillatory behavior of drops reveal that there is a lack of observations of the large drop oscillations. Yet, these drops have significant importance on radar rain estimation. Therefore, the new laboratory study is particularly designed to expand our knowledge on oscillatory behavior of large raindrops. The preliminary laboratory tests indicate that the drops are less oblate than the equilibrium shapes. Regarding the field studies, a large sample of raindrops was collected in several tropical field campaigns. The raindrops are mostly distorted and canted due to the environmental wind. An algorithm that determines the drop orientation and canting angle is added to the current system. This would reveal one of the most comprehensive data set on the oscillating behavior of raindrops in natural rain. The role of the oscillating raindrops on polarimetric parameters and subsequent rain estimation will be added to the discussion.

Tokay, A.↗
NASA NTRS2002

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.↗
NASA NTRS2006

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.↗
NASA NTRS2017

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↗
NASA NTRS1989

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.↗
NASA NTRS1986

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.↗
NASA NTRS2011

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↗
NASA NTRS2024

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↗
NASA NTRS2021

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↗
NASA NTRS1984

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.↗
NASA NTRS1985

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.↗
NASA NTRS1989

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.↗