Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithm selection”

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 793 records · Page 44
All sourcesNASA NTRSDOE OSTI
NASA NTRS1983

Algorithm development for a spacecraft autonomous power system

Two algorithms were developed to demonstrate the implementation of autonomous functions in an existing spacecraft power system. The functions selected for autonomous operation include a typical performance monitoring function, battery state of charge, and a fault detection and response function represented by a battery state of charge below a preselected limit. The constraints imposed by the existing power system configuration are the available data in the telemetry stream and the existing commands and command structure. The areas requiring future development are the degree of battery characterization, the effects of hardware/software faults, and the verification of faults.

Bridgeforth, A. O.↗
NASA NTRS1991

Autonomous proximity operations using machine vision for trajectory control and pose estimation

A machine vision algorithm was developed which permits guidance control to be maintained during autonomous proximity operations. At present this algorithm exists as a simulation, running upon an 80386 based personal computer, using a ModelMATE CAD package to render the target vehicle. However, the algorithm is sufficiently simple, so that following off-line training on a known target vehicle, it should run in real time with existing vision hardware. The basis of the algorithm is a sequence of single camera images of the target vehicle, upon which radial transforms were performed. Selected points of the resulting radial signatures are fed through a decision tree, to determine whether the signature matches that of the known reference signatures for a particular view of the target. Based upon recognized scenes, the position of the maneuvering vehicle with respect to the target vehicles can be calculated, and adjustments made in the former's trajectory. In addition, the pose and spin rates of the target satellite can be estimated using this method.

Cleghorn, Timothy F.↗
NASA NTRS1992

A method for planning collision free trajectories for two cooperating robots

Robotic systems designed specifically for space applications often exhibit a high level of autonomy to reduce the costs associated with having humans in space. This paper presents a method for autonomously planning collision free paths for two cooperating robots in a static environment. The method performs selective mapping of configuration space while attempting to locate a safe path. The method is based around an algorithm aimed at transversing a space of arbitrary dimension which contains both safe and unsafe regions. While the procedure cannot guarantee finding a solution even if one may exist, it is intended to find a solution to many practical path planning problems within a reasonable amount of time. Results are presented for applying the procedure to two cooperating six degree of freedom manipulators (Puma 560s).

Weaver, Jonathan M.↗
NASA NTRS1992

Enhanced orbital gyrocompassing by the optical flow sensed by an Earth-pointing camera

A new method for improving the orbital gyrocompassing process involving the attitude angle estimation of an earth-pointing satellite in low-Earth orbit uses an electro-optical sensor for direct measurement of the satellite azimuth angle. Simulations have shown that this additional measurement drastically reduces the estimator convergence time, especially when the sun sensor is rendered ineffective, e.g., by high solar elevations. The azimuth-sensing method is based on estimation of the image shift between successive picture frames of an on-board, Earth-pointing, charge-coupled device (CCD) full-matrix camera. The shift-estimation algorithm is based on minimizing a cost function which expresses mean-squared differences in brightness patterns of selected areas of the two frames. An extensive evaluation program with a computer-controlled 2-axis light table and actual satellite images has demonstrated high robustness for a wide range of variation of parameters including image texture content; camera focal length; sampling rate; and number of pixels processed. It was shown to be possible to estimate the azimuth angle within 0.1-0.2 degrees, for a suitably chosen parameter set.

Topaz, Leora↗
NASA NTRS2010

Locating and Quantifying Broadband Fan Sources Using In-Duct Microphones

In-duct beamforming techniques have been developed for locating broadband noise sources on a low-speed fan and quantifying the acoustic power in the inlet and aft fan ducts. The NASA Glenn Research Center's Advanced Noise Control Fan was used as a test bed. Several of the blades were modified to provide a broadband source to evaluate the efficacy of the in-duct beamforming technique. Phased arrays consisting of rings and line arrays of microphones were employed. For the imaging, the data were mathematically resampled in the frame of reference of the rotating fan. For both the imaging and power measurement steps, array steering vectors were computed using annular duct modal expansions, selected subsets of the cross spectral matrix elements were used, and the DAMAS and CLEAN-SC deconvolution algorithms were applied.

Dougherty, Robert P.↗
NASA NTRS2022

A NASA-Air Force Precipitation Analysis for Near-Real-Time Operations

This article describes a new precipitation analysis algorithm developed by NASA for time-sensitive operations at the United States Air Force. Implemented as part of the Land Information System—a land modeling and data assimilation software framework—this NASA–Air Force Precipitation Analysis (NAFPA) combines numerical weather prediction model outputs with rain gauge measurements and satellite estimates to produce global, gridded 3-h accumulated precipitation fields at approximately 10-km resolution. Input observations are subjected to quality control checks before being used by the Bratseth analysis algorithm that converges to optimal interpolation. NAFPA assimilates up to 3.5 million observations without artificial data thinning or selection. To evaluate this new approach, a multiyear reanalysis is generated and intercompared with eight alternative precipitation products across the contiguous United States, Africa, and the monsoon region of eastern Asia. NAFPA yields superior accuracy and correlation over low-latency (up to 14 h) alternatives (numerical weather prediction and satellite retrievals), and often outperforms high-latency (up to 3.5 months) products, although the details for the latter vary by region and product. The development of NAFPA offers a high-quality, near-real-time product for use in meteorological, land surface, and hydrological research and applications.

Africa↗
NASA NTRS2007

Development and Application of a Portable Health Algorithms Test System

This paper describes the development and initial demonstration of a Portable Health Algorithms Test (PHALT) System that is being developed by researchers at the NASA Glenn Research Center (GRC). The PHALT System was conceived as a means of evolving the maturity and credibility of algorithms developed to assess the health of aerospace systems. Comprising an integrated hardware-software environment, the PHALT System allows systems health management algorithms to be developed in a graphical programming environment; to be tested and refined using system simulation or test data playback; and finally, to be evaluated in a real-time hardware-in-the-loop mode with a live test article. In this paper, PHALT System development is described through the presentation of a functional architecture, followed by the selection and integration of hardware and software. Also described is an initial real-time hardware-in-the-loop demonstration that used sensor data qualification algorithms to diagnose and isolate simulated sensor failures in a prototype Power Distribution Unit test-bed. Success of the initial demonstration is highlighted by the correct detection of all sensor failures and the absence of any real-time constraint violations.

Melcher, Kevin J.↗
NASA NTRS2021

MODIS Reflective Solar Bands Calibration Improvements for Collection 7

Calibration of Terra and Aqua MODIS reflective solar bands (RSB) has evolved significantly since the launch of the first MODIS instrument on the Terra satellite more than 21 years ago. In NASA’s current Collection 6 and 6.1 Level 1B products (C6/C6.1 L1B), the RSB calibration algorithm continues to rely primarily on the onboard solar diffuser to calibrate the instrument gain. Lunar observations are used to track on-orbit changes in the response versus scan angle (RVS), and data from pseudo-invariant desert sites are used to apply adjustments to the gain and RVS calibration for select bands. The resulting reflectance products have in general shown a very stable performance. In recent years, some performance degradation has been noted for a few bands and algorithm changes have been tested to further improve the calibration accuracy for the upcoming Collection 7 (C7) L1B reprocess. In this paper, we present the MODIS RSB calibration improvements that will be included in C7. Major improvements include: applying polarization correction to the desert data before using it to generateRVS for Terra bands 8, 9, 3, and 10; using ocean scene data and an interband calibration approach to correct for long-term drift of Terra bands 11 and 12; applying an updated crosstalk correction to Terra SWIR bands over the entire mission; and using data from deep convective clouds in Terra SWIR band calibration, including the addition of time-dependent RVS for bands 5 and 26. All other minor calibration changes are also covered. Overall, the reflectance differences at nadir between C6.1 and C7 are within a few percent, though the differences increase in some cases at large scan angles. The Terra visible (3, 8-12) and SWIR bands (5-7, 26) have the most significant improvements. For all other Terra bands and all Aqua bands, the C7-C6.1 differences are mostly within 1%

MODIS↗
NASA NTRS2021

MODIS Thermal Emissive Bands Calibration Improvements for Collection 7

The MODIS thermal emissive bands (TEB) radiometric calibration uses a quadratic function for the instrument response, and the calibration coefficients look-up tables (LUTs) are updated using the response of an on-board blackbody (BB). After more than 21 and 19 years on-orbit, the TEB performances for Terra and Aqua MODIS have been generally stable. However, contamination from electronic crosstalk, a known issue since prelaunch, has affected the L1B image quality and measurement accuracy. In addition to the photovoltaic (PV) longwave infrared (LWIR) bands crosstalk correction included in Terra MODIS Collection 6.1 (C6.1), a crosstalk correction for select detectors in the Terra and Aqua mid-wave infrared (MWIR) and Aqua PV LWIR bands are applied in C7. The mission-long crosstalk coefficients for the selected detectors are derived and populated in the form of LUTs. The crosstalk correction is applied to both on-orbit calibration and the algorithm used to generate Earth-view L1B products. Among these detectors, the Aqua MODIS band 24 detector 1 crosstalk has the largest impact on image quality, with striping observed over cold scenes for both Terra and Aqua MODIS. The images of C7 L1B and C6.1 are compared to assess the impact of the correction. Additional assessments using Earthview measurements and inter-comparison also revealed the need for improvement of calibration stability and consistence for select bands. Additional improvements for long-term stability and mirror side consistence were developed using quasideep convective clouds (qDCC), Dome-C, ocean, desert, and inter-comparison with other instruments.

MODIS↗
NASA NTRS2017

Modelling the Passive Microwave Signature from Land Surfaces: A Review of Recent Results and Application to the L-Band SMOS SMAP Soil Moisture Retrieval Algorithms

Two passive microwave missions are currently operating at L-band to monitor surface soil moisture (SM) over continental surfaces. The SMOS sensor, based on an innovative interferometric technology enabling multi-angular signatures of surfaces to be measured, was launched in November 2009. The SMAP sensor, based on a large mesh reflector 6 m in diameter providing a conically scanning antenna beam with a surface incidence angle of 40deg, was launched in January of 2015. Over the last decade, an intense scientific activity has focused on the development of the SM retrieval algorithms for the two missions. This activity has relied on many field (mainly tower-based) and airborne experimental campaigns, and since 2010-2011, on the SMOS and Aquarius space-borne L-band observations. It has relied too on the use of numerical, physical and semi-empirical models to simulate the microwave brightness temperature of natural scenes for a variety of scenarios in terms of system configurations (polarization, incidence angle) and soil, vegetation and climate conditions. Key components of the inversion models have been evaluated and new parameterizations of the effects of the surface temperature, soil roughness, soil permittivity, and vegetation extinction and scattering have been developed. Among others, global maps of select radiative transfer parameters have been estimated very recently. Based on this intense activity, improvements of the SMOS and SMAP SM inversion algorithms have been proposed. Some of them have already been implemented, whereas others are currently being investigated. In this paper, we present a review of the significant progress which has been made over the last decade in this field of research with a focus on L-band, and a discussion on possible applications to the SMOS and SMAP soil moisture retrieval approaches.

SMOS↗
NASA NTRS1996

A study of GPS measurement errors due to noise and multipath interference for CGADS

This report describes a study performed by the Colorado Center for Astrodynamics Research (CCAR) on GPS measurement errors in the Codeless GPS Attitude Determination System (CGADS) due to noise and multipath interference. Preliminary simulation models fo the CGADS receiver and orbital multipath are described. The standard FFT algorithms for processing the codeless data is described and two alternative algorithms - an auto-regressive/least squares (AR-LS) method, and a combined adaptive notch filter/least squares (ANF-ALS) method, are also presented. Effects of system noise, quantization, baseband frequency selection, and Doppler rates on the accuracy of phase estimates with each of the processing methods are shown. Typical electrical phase errors for the AR-LS method are 0.2 degrees, compared to 0.3 and 0.5 degrees for the FFT and ANF-ALS algorithms, respectively. Doppler rate was found to have the largest effect on the performance.

Axelrad, Penina↗
NASA NTRS2004

A Preliminary ZEUS Lightning Location Error Analysis Using a Modified Retrieval Theory

The ZEUS long-range VLF arrival time difference lightning detection network now covers both Europe and Africa, and there are plans for further expansion into the western hemisphere. In order to fully optimize and assess ZEUS lightning location retrieval errors and to determine the best placement of future receivers expected to be added to the network, a software package is being developed jointly between the NASA Marshall Space Flight Center (MSFC) and the University of Nevada Las Vegas (UNLV). The software package, called the ZEUS Error Analysis for Lightning (ZEAL), will be used to obtain global scale lightning location retrieval error maps using both a Monte Carlo approach and chi-squared curvature matrix theory. At the core of ZEAL will be an implementation of an Iterative Oblate (IO) lightning location retrieval method recently developed at MSFC. The IO method will be appropriately modified to account for variable wave propagation speed, and the new retrieval results will be compared with the current ZEUS retrieval algorithm to assess potential improvements. In this preliminary ZEAL work effort, we defined 5000 source locations evenly distributed across the Earth. We then used the existing (as well as potential future ZEUS sites) to simulate arrival time data between source and ZEUS site. A total of 100 sources were considered at each of the 5000 locations, and timing errors were selected from a normal distribution having a mean of 0 seconds and a standard deviation of 20 microseconds. This simulated "noisy" dataset was analyzed using the IO algorithm to estimate source locations. The exact locations were compared with the retrieved locations, and the results are summarized via several color-coded "error maps."

Elander, Valjean↗
NASA NTRS1990

Skyline based terrain matching

Skyline-based terrain matching, a new method for locating the vantage point of stereo camera or laser range-finding measurements on a global map previously prepared by satellite or aerial mapping is described. The orientation of the vantage is assumed known, but its translational parameters are determined by the algorithm. Skylines, or occluding contours, can be extracted from the sensory measurements taken by an autonomous vehicle. They can also be modeled from the global map, given a vantage estimate from which to start. The two sets of skylines, represented in cylindrical coordinates about either the true or the estimated vantage, are employed as 'features' or reference objects common to both sources of information. The terrain matching problem is formulated in terms of finding a translation between the respective representations of the skylines, by approximating the two sets of skylines as identical features (curves) on the actual terrain. The search for this translation is based on selecting the longest of the minimum-distance vectors between corresponding curves from the two sets of skylines. In successive iterations of the algorithm, the approximation that the two sets of curves are identical becomes more accurate, and the vantage estimate continues to improve. The algorithm was implemented and evaluated on a simulated terrain. Illustrations and examples are included.

Page, Lance A.↗
NASA NTRS1974

Optimum frame synchronization for biorthogonally coded data

Many recent American unmanned planetary probes have used biorthogonally coded spacecraft-to-earth telemetry links. An examination of the frame-synchronization (sync) techniques employed on these missions revealed that they were not specifically designed for coded data. This led to a consideration of the optimum frame-sync problem for biorthogonally coded data received over the additive white Gaussian noise (AWGN) channel and decoded prior to sync acquisition. A frame-sync algorithm for biorthogonally coded data based on a super-symbol distance rule is proposed, along with a corresponding selection criterion for the sync sequence. It is argued heuristically that this approach is optimum with regard to minimizing the probability of false synchronization.

Levitt, B. K.↗
NASA NTRS1975

Users manual for flight control design programs

Computer programs for the design of analog and digital flight control systems are documented. The program DIGADAPT uses linear-quadratic-gaussian synthesis algorithms in the design of command response controllers and state estimators, and it applies covariance propagation analysis to the selection of sampling intervals for digital systems. Program SCHED executes correlation and regression analyses for the development of gain and trim schedules to be used in open-loop explicit-adaptive control laws. A linear-time-varying simulation of aircraft motions is provided by the program TVHIS, which includes guidance and control logic, as well as models for control actuator dynamics. The programs are coded in FORTRAN and are compiled and executed on both IBM and CDC computers.

Nalbandian, J. Y.↗
NASA NTRS1976

A LANDSAT digital image rectification system

DIRS is a digital image rectification system for the geometric correction of LANDSAT multispectral scanner digital image data. DIRS removes spatial distortions from the data and brings it into conformance with the Universal Transverse Mercator (UTM) map projection. Scene data in the form of landmarks are used to drive the geometric correction algorithms. Two dimensional least squares polynominal and spacecraft attitude modeling techniques for geometric mapping are provided. Entire scenes or selected quadrilaterals may be rectified. Resampling through nearest neighbor or cubic convolution at user designated intervals is available. The output products are in the form of digital tape in band interleaved, single band or CCT format in a rotated UTM projection. The system was designed and implemented on large scale IBM 360 computers.

Vanwie, P.↗
NASA NTRS1984

Anaysis of the quality of image data required by the LANDSAT-4 Thematic Mapper and Multispectral Scanner

The spatial, geometric, and radiometric qualities of LANDSAT 4 thematic mapper (TM) and multispectral scanner (MSS) data were evaluated by interpreting, through visual and computer means, film and digital products for selected agricultural and forest cover types in California. Multispectral analyses employing Bayesian maximum likelihood, discrete relaxation, and unsupervised clustering algorithms were used to compare the usefulness of TM and MSS data for discriminating individual cover types. Some of the significant results are as follows: (1) for maximizing the interpretability of agricultural and forest resources, TM color composites should contain spectral bands in the visible, near-reflectance infrared, and middle-reflectance infrared regions, namely TM 4 and TM % and must contain TM 4 in all cases even at the expense of excluding TM 5; (2) using enlarged TM film products, planimetric accuracy of mapped poins was within 91 meters (RMSE east) and 117 meters (RMSE north); (3) using TM digital products, planimetric accuracy of mapped points was within 12.0 meters (RMSE east) and 13.7 meters (RMSE north); and (4) applying a contextual classification algorithm to TM data provided classification accuracies competitive with Bayesian maximum likelihood.

Colwell, R. N.↗
NASA NTRS1987

Evaluation of the ERBE scene identification algo-rithm

The sensitivity of the radiation budget parameters and the scene selection process to different factors is evaluated. The use of ERB-7 CLE models provides instantaneous albedo and longwave flux values which are in essential agreement in the 70 deg cutoff case with those from the SAB method. The increase in albedo with increasing satellite zenith angle cutoff is not apparent at the target area level for different surface types. GOES models seem to show an increase in instantaneous albedo at the global level with satellite zenith angle of the same nature as the ERB-7 models investigated in a previous report and are, therefore, probably not an improvement. The use of recently derived NCLE models did not make a noticeable change in the budget parameters; but the cloud classification did show hemispherical differences and caused a day-night readjustment of cloudiness amounts. Preliminary results for an additional month (December 1979) indicate good agreement between the SAB and MLE methods. Additional work is required to establish the agreement for all seasons. Comparison of derived cloud amounts with other data sets such as THIR/TOMS indicates good zonal agreement. Sampling adequacy investigations at different temporal averaging intervals with the SAB method, indicate large uncertainties in small time average cases. For a 6-day averaging period, sampling is very poor with only 23% of the globe contributing toward the global mean albedo. Effect of modifications to the MLE procedure seem to have little effect on the derived budget quantities in an averaged sense. Significant differences in the flux values due to differences in scene selection are apparent in individual target areas studies. A modification of the MLE procedure to mimic the perpendicular bisector algorithm indicated no effect on the gross radiation budget quantities.

Vemury, S. K.↗