SEARCH · Engineering Papers

Results for “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.

SourceResearch connectionFrom yearThrough year

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

At least 1,801 records · Page 100

All sources NASA NTRS DOE OSTI

NASA NTRS1993

Optimal placement of tuning masses on truss structures by genetic algorithms

Optimal placement of tuning masses, actuators and other peripherals on large space structures is a combinatorial optimization problem. This paper surveys several techniques for solving this problem. The genetic algorithm approach to the solution of the placement problem is described in detail. An example of minimizing the difference between the two lowest frequencies of a laboratory truss by adding tuning masses is used for demonstrating some of the advantages of genetic algorithms. The relative efficiencies of different codings are compared using the results of a large number of optimization runs.

Ponslet, Eric↗

NASA NTRS1992

Reliable design of H-2 optimal reduced-order controllers via a homotopy algorithm

Due to control processor limitations, the design of reduced-order controllers is an active area of research. Suboptimal methods based on truncating the order of the corresponding linear-quadratic-Gaussian (LQG) compensator tend to fail if the requested controller dimension is sufficiently small and/or the requested controller authority is sufficiently high. Also, traditional parameter optimization approaches have only local convergence properties. This paper discusses a homotopy algorithm for optimal reduced-order control that has global convergence properties. The exposition is for discrete-time systems. The algorithm has been implemented in MATLAB and is applied to a benchmark problem.

Collins, Emmanuel G.↗

NASA NTRS1993

Hubble Space Telescope characterized by using phase-retrieval algorithms

We describe several results characterizing the Hubble Space Telescope from measured point spread functions by using phase-retrieval algorithms. The Cramer-Rao lower bounds show that point spread functions taken well out of focus result in smaller errors when aberrations are estimated and that, for those images, photon noise is not a limiting factor. Reconstruction experiments with both simulated and real data show that the calculation of wave-front propagation by the retrieval algorithms must be performed with a multiple-plane propagation rather than a simple fast Fourier transform to ensure the high accuracy required. Pupil reconstruction was performed and indicates a misalignment of the optical axis of a camera relay telescope relative to the main telescope. After we accounted for measured spherical aberration in the relay telescope, our estimate of the conic constant of the primary mirror of the HST was - 1.0144.

Fienup, J. R.↗

NASA NTRS1992

A cloud and radiation model-based algorithm for rainfall retrieval from SSM/I multispectral microwave measurements

A hybrid statistical-physical retrieval scheme is explored which combines a statistical approach with an approach based on the development of cloud-radiation models designed to simulate precipitating atmospheres. The algorithm employs the detailed microphysical information from a cloud model as input to a radiative transfer model which generates a cloud-radiation model database. Statistical procedures are then invoked to objectively generate an initial guess composite profile data set from the database. The retrieval algorithm has been tested for a tropical typhoon case using Special Sensor Microwave/Imager (SSM/I) data and has shown satisfactory results.

Xiang, Xuwu↗

NASA NTRS1988

Shuttle Entry Air Data System (SEADS) - Optimization of preflight algorithms based on flight results

The SEADS pressure model algorithm results were tested against other sources of air data, in particular, the Shuttle Best Estimated Trajectory (BET). The algorithm basis was also tested through a comparison of flight-measured pressure distribution vs the wind tunnel database. It is concluded that the successful flight of SEADS and the subsequent analysis of the data shows good agreement between BET and SEADS air data.

Wolf, H.↗

NASA NTRS1993

A fast recursive algorithm for molecular dynamics simulation

The present recursive algorithm for solving molecular systems' dynamical equations of motion employs internal variable models that reduce such simulations' computation time by an order of magnitude, relative to Cartesian models. Extensive use is made of spatial operator methods recently developed for analysis and simulation of the dynamics of multibody systems. A factor-of-450 speedup over the conventional O(N-cubed) algorithm is demonstrated for the case of a polypeptide molecule with 400 residues.

Jain, A.↗

NASA NTRS1993

A parallel dynamic load balancing algorithm for 3-D adaptive unstructured grids

Adaptive local grid refinement and coarsening results in unequal distribution of workload among the processors of a parallel system. A novel method for balancing the load in cases of dynamically changing tetrahedral grids is developed. The approach employs local exchange of cells among processors in order to redistribute the load equally. An important part of the load balancing algorithm is the method employed by a processor to determine which cells within its subdomain are to be exchanged. Two such methods are presented and compared. The strategy for load balancing is based on the Divide-and-Conquer approach which leads to an efficient parallel algorithm. This method is implemented on a distributed-memory MIMD system.

Vidwans, A.↗

NASA NTRS1993

Arctic sea ice signatures for passive microwave algorithms

Two new sets of global pure type signatures are defined, and the precision of the concentration estimates made using the Team algorithm and the new signatures is estimated. One set varies temporally but not spatially and is defined by the modes of major peaks in histograms of brightness temperature. The other set is defined as the overall means of the temporally varying signatures; these are called 'new constant signatures'. Both sets of new signatures have essentially the same precision: 0.05 (fractional area) for winter ice concentration, 0.10 for summer ice concentration, and 0.15 to 0.3 for winter multilayer ice concentrations. Both sets result in about 0.6 to 0.7 winter multiyear ice for the Arctic Ocean, substantially more than the 0.3 to 0.4 computed using the original team algorithm signatures, and in the same range as several independent estimates of the multiyear ice, 0.54 to 0.75.

Thomas, D. R.↗

NASA NTRS1993

Implementation and operation of three fractal measurement algorithms for analysis of remote-sensing data

Fractal geometry is increasingly becoming a useful tool for modeling natural phenomena. As an alternative to Euclidean concepts, fractals allow for a more accurate representation of the nature of complexity in natural boundaries and surfaces. The purpose of this paper is to introduce and implement three algorithms in C code for deriving fractal measurement from remotely sensed data. These three methods are: the line-divider method, the variogram method, and the triangular prism method. Remote-sensing data acquired by NASA's Calibrated Airborne Multispectral Scanner (CAMS) are used to compute the fractal dimension using each of the three methods. These data were obtained as a 30 m pixel spatial resolution over a portion of western Puerto Rico in January 1990. A description of the three methods, their implementation in PC-compatible environment, and some results of applying these algorithms to remotely sensed image data are presented.

Jaggi, S.↗

NASA NTRS1992

Development of soil moisture retrieval algorithm for L-band SAR measurements

A study of algorithm development and testing for soil moisture retrieval for bare fields using L-band synthetic aperture radar (SAR) imagery is reported. First-order surface scattering models predict that the copolarization ratio is sensitive to soil moisture but not to surface roughness. All possible ratios of the co-polarization signals and their linear combinations are evaluated. The best sensitivity to soil moisture is achieved from measurements as predicted by the first-order surface scattering model. The effects of system noise and volume scattering of soil are evaluated. To minimize the effect of the volume scattering, an algorithm which includes both the surface and volume scattering has been developed and tested using Jet Propulsion Laboratory Airborne SAR (JPL AIRSAR) data. The results show that the estimation of soil moisture can be improved after removing the system noise and including the volume scattering effect at large incidence angles.

Shi, Jiancheng↗

NASA NTRS1992

An examination of the assumptions in the POLCAL cross-talk removal algorithm

The POLCAL crosstalk removal algorithm is based on the statistical properties of the image background and does not need any corner reflector or active radar calibrator deployed in the scene. The advantage of being able to remove the crosstalk contamination without using external calibration targets gives rise to the consideration of algorithms based on clutter statistics in polarimetric synthetic aperture radar (SAR) images in more detail. The basic assumption of the POLCAL procedure is the decorrelation of copolarized and cross-polarized backscatter, which is valid for natural targets with azimuthal symmetry. This assumption and others regarding the properties of the imaged surface are examined. An improved version called POLCALII is presented, and its performance is compared with POLCAL.

Zink, M.↗

NASA NTRS1993

Deduction of emissions of source gases using an objective inversion algorithm and a chemical transport model

An inversion algorithm, constructed to deduce the emissions of a source gas required to produce a specified surface concentration, is applied to the observed surface concentrations of CFC 11, methylchloroform, and methane, using a two-dimensional chemical transport model. The information utilized for this deduction process is limited to the measured atmospheric concentration of the source gas, including the associated standard deviations of these measurements. In this way the amount of objective information available in these measurements is assessed. The algorithm is shown to be capable of producing a latitudinal emissions distribution as well as the error bounds on the deduced emission distribution. The 'ill posed' nature of this inverse problem is discussed as well as the implications this has on the spatial and temporal resolution at which emissions can be resolved. Finally, a methane emission distribution is deduced which has the expected seasonal variations and consistent with results from other, more subjective, deduction studies.

Brown, Margaret↗

NASA NTRS1993

Digital control algorithms for microgravity isolation systems

New digital control algorithms have been developed to achieve the desired transmissibility function for a microgravity isolation system. Two approaches have been presented for the controller design in the context of a single degree of freedom system for which an attractive electromagnet is used as the actuator. The relative displacement and the absolute acceleration of the mass have been used as feedback signals. The results from numerical studies are presented. It has been found that the resulting transmissibility is quite close to the desired function. Also, the maximum coil currents required by new algorithms are smaller than the maximum current demanded by the previously proposed lead/lag method.

Sinha, A.↗

NASA NTRS1994

Algorithms For A Fast Universal Noiseless Coder

Report discusses some algorithms for fast, high-performance universal noiseless coder adaptively generating nearly optimal variable-length codes. Coders based on principles discussed in reports described in "Some Practical Universal Noiseless Coding Techniques" (NPO-18833) and "Optimality of Variable-Length Codes" (NPO-18834). Coding algorithms of present report independently implemented in custom-made very-large-scale integrated-circuit coding modules.

Yeh, Pen-Shu↗

NASA NTRS1993

Development and evaluation of a predictive algorithm for telerobotic task complexity

There is a wide range of complexity in the various telerobotic servicing tasks performed in subsea, space, and hazardous material handling environments. Experience with telerobotic servicing has evolved into a knowledge base used to design tasks to be 'telerobot friendly.' This knowledge base generally resides in a small group of people. Written documentation and requirements are limited in conveying this knowledge base to serviceable equipment designers and are subject to misinterpretation. A mathematical model of task complexity based on measurable task parameters and telerobot performance characteristics would be a valuable tool to designers and operational planners. Oceaneering Space Systems and TRW have performed an independent research and development project to develop such a tool for telerobotic orbital replacement unit (ORU) exchange. This algorithm was developed to predict an ORU exchange degree of difficulty rating (based on the Cooper-Harper rating used to assess piloted operations). It is based on measurable parameters of the ORU, attachment receptacle and quantifiable telerobotic performance characteristics (e.g., link length, joint ranges, positional accuracy, tool lengths, number of cameras, and locations). The resulting algorithm can be used to predict task complexity as the ORU parameters, receptacle parameters, and telerobotic characteristics are varied.

Gernhardt, M. L.↗

NASA NTRS1992

Parallel implementation of an algorithm for Delaunay triangulation

The theory and practice of implementing Tanemura's algorithm for 3D Delaunay triangulation on Intel's Gamma prototype, a 128 processor MIMD computer, is described. Efficient implementation of Tanemura's algorithm on a conventional, vector processing supercomputer is problematic. It does not vectorize to any significant degree and requires indirect addressing. Efficient implementation on a parallel architecture is possible, however. Speeds in excess of 20 times a single processor Cray Y-MP are realized on 128 processors of the Intel Gamma prototype.

Merriam, Marshal L.↗

NASA NTRS1993

Computational Controls Workstation: Algorithms and hardware

The Computational Controls Workstation provides an integrated environment for the modeling, simulation, and analysis of Space Station dynamics and control. Using highly efficient computational algorithms combined with a fast parallel processing architecture, the workstation makes real-time simulation of flexible body models of the Space Station possible. A consistent, user-friendly interface and state-of-the-art post-processing options are combined with powerful analysis tools and model databases to provide users with a complete environment for Space Station dynamics and control analysis. The software tools available include a solid modeler, graphical data entry tool, O(n) algorithm-based multi-flexible body simulation, and 2D/3D post-processors. This paper describes the architecture of the workstation while a companion paper describes performance and user perspectives.

Venugopal, R.↗

NASA NTRS1992

A snow wetness retrieval algorithm for SAR

The objectives of this study are: (1) to evaluate the backscattering signals response to snow wetness; and (2) to develop an algorithm for snow wetness measurement using C-band polarimetric synthetic aperture radar (SAR). In hydrological investigations, modeling and forecasting of snowmelt runoff requires information about snowpack properties and their spatial variability. In particular, timely measurement of snow parameters is needed for operational hydrology. The liquid water content of snowpack is one of the important parameters. Active microwave sensors are highly sensitive to liquid water in the snowpack because of the large dielectric contrast between ice and water in the microwave spectrum. They are not affected by weather and have a spatial resolution compatible with the topographic variation in alpine regions. However, a quantitative algorithm for retrieval snow wetness has not yet been developed.

Shi, Jian-Cheng↗

Refine your search to explore more results.