Search NASA⌕ Search

SEARCH · Search NASA

Results for “Optimal matching”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2018

Genetic Algorithm-Based Optimization to Match Asteroid Energy Deposition Curves

An asteroid entering Earth's atmosphere deposits energy along its path due to thermal ablation and dissipative forces that can be measured by ground-based and spaceborne instruments. Inference of pre-entry asteroid properties and characterization of the atmospheric breakup is facilitated by using an analytic fragment-cloud model (FCM) in conjunction with a Genetic Algorithm (GA). This optimization technique is used to inversely solve for the asteroid's entry properties, such as diameter, density, strength, velocity, entry angle, and strength scaling, from simulations using FCM. The previous parameters' fitness evaluation involves minimizing error to ascertain the best match between the physics-based calculated energy deposition and the observed meteors. This steady-state GA provided sets of solutions agreeing with literature, such as the meteor from Chelyabinsk, Russia in 2013 and Tagish Lake, Canada in 2000, which were used as case studies in order to validate the optimization routine. The assisted exploration and exploitation of this multi-dimensional search space enables inference and uncertainty analysis that can inform studies of near-Earth asteroids and consequently improve risk assessment.

Depositio↗
NASA NTRS1991

Maximized gust loads for a nonlinear airplane using matched filter theory and constrained optimization

Two matched filter theory based schemes are described and illustrated for obtaining maximized and time correlated gust loads for a nonlinear aircraft. The first scheme is computationally fast because it uses a simple 1-D search procedure to obtain its answers. The second scheme is computationally slow because it uses a more complex multi-dimensional search procedure to obtain its answers, but it consistently provides slightly higher maximum loads than the first scheme. Both schemes are illustrated with numerical examples involving a nonlinear control system.

Scott, Robert C.↗
NASA NTRS1997

Efficient algorithms for robust feature matching

One of the basic building blocks in any point-based registration scheme involves matching feature points that are extracted from the sensed image to their counterparts in the reference image. This leads to the fundamental problem of point matching: given two sets of points, find the affine transformation that transforms one point set so that its distance from the other point set is minimized. Because of measurement errors and the presence of outlying data points, it is important that the distance measure between two point sets be robust to these effects. We measure distances using the generalized Hausdorff distance. Point matching can be a computationally intensive task, and there have been a number of algorithms and approaches proposed for solving this problem both theoretical and applied. We present two approaches to the point matching problem, in an attempt to reduce the computational complexity of the problem, while still providing guarantees on the quality of the final match. Our first method is an approximation algorithm, which is loosely based on a branch-and-bound approach due to Huttenlocher and Rucklidge. We show that by varying the approximation error bounds, it is possible to achieve a tradeoff between the quality of the match and the running time of the algorithm. Our second method involves a Monte Carlo method for accelerating the search process used in the first algorithm. With high probability this method succeeds in finding an approximately optimal match. We establish the efficiency of our approaches empirically.

Mount, David M.↗
NASA NTRS1974

Aerodynamic and mechanical design of an 8:1 pressure ratio centrifugal compressor

A high-pressure-ratio, low-mass-flow centrifugal compressor stage was designed, fabricated, and tested. The design followed specifications that the stage be representative of state-of-the-art performance and that the stage is to be used as a workhorse compressor for planned experiments using laser Doppler velocimeter equipment. The final design is a 75,000-RPM, 19-blade impeller with an axial inducer and 30 degrees of backward leaning at the impeller tip. The compressor design was tested for two- and/or quasi-three-dimensional aerodynamic and stress characteristics. Critical speed analyses were performed for the high speed rotating impeller assembly. An optimally matched, 17-channel vane island diffuser was also designed and built.

Osborne, C.↗
NASA NTRS1978

A scene-analysis approach to remote sensing

The author has identified the following significant results. Geometric correspondance between a sensed image and a symbolic map is established in an initial stage of processing by adjusting parameters of a sensed model so that the image features predicted from the map optimally match corresponding features extracted from the sensed image. Information in the map is then used to constrain where to look in an image, what to look for, and how to interpret what is seen. For simple monitoring tasks involving multispectral classification, these constraints significantly reduce computation, simplify interpretation, and improve the utility of the resulting information. Previously intractable tasks requiring spatial and textural analysis may become straightforward in the context established by the map knowledge. The use of map-guided image analysis in monitoring the volume of water in a reservoir, the number of boxcars in a railyard, and the number of ships in a harbor is demonstrated.

Tenenbaum, J. M.↗
NASA NTRS1979

Map-guided interpretation of remotely-sensed imagery

A map-guided approach to interpretation of remotely sensed imagery is described, with emphasis on applications involving continuous monitoring of predetermined ground sites. Geometric correspondence between a sensed image and a symbolic reference map is established in an initial stage of processing by adjusting parameters of a sensor model so that image features predicted from the map optimally match corresponding features extracted from the sensed image. Information in the map is then used to constrain where to look in an image and what to look for. With such constraints, previously intractable remote sensing tasks can become feasible, even easy, to automate. Four illustrative examples are given, involving the monitoring of reservoirs, roads, railroad yards, and harbors.

Tenenbaum, J. M.↗
NASA NTRS1979

Concepts for 18/30 GHz satellite communication system study. Executive summary

An examination of a multiplicity of interconnected parameters ranging from specific technology details to total system economic costs for satellite communication systems at the 18/30 GHz transmission bands are presented. It was determined that K sub A band systems can incur a small communications outage during very heavy rainfall periods and that reducing the outage to zero would lead to prohibitive system costs. On the other hand, the economics of scale, ie, one spacecraft accommodating 2.5 GHz of bandwidth coupled with multiple beam frequency reuse, leads to very low costs for those users who can tolerate the 5 to 50 hours per year of downtime. A multiple frequency band satellite network can provide the ultimate optimized match to the consumer performance/economics demands.

Baker, M.↗
NASA NTRS1982

Development of an LSI maximum-likelihood convolutional decoder for advanced forward error correction capability on the NASA 30/20 GHz program

The particular coding option identified as providing the best level of coding gain performance in an LSI-efficient implementation was the optimal constraint length five, rate one-half convolutional code. To determine the specific set of design parameters which optimally matches this decoder to the LSI constraints, a breadboard MCD (maximum-likelihood convolutional decoder) was fabricated and used to generate detailed performance trade-off data. The extensive performance testing data gathered during this design tradeoff study are summarized, and the functional and physical MCD chip characteristics are presented.

Clark, R. T.↗
NASA NTRS1981

Care, feeding, and use of charge-coupled device /CCD/ imagers at Palomar observatory

The paper describes the optical, mechanical, and electronic properties of the TI and RCA CCDs which have been applied to two-dimensional photometry and spectroscopy at Palomar. The drive, processing, and recording techniques are also discussed, and consideration is given to a focal conversion optical system, the Prime Focus Universal Extragalactic Instrument (PFUEI), which is used to more optimally match the Hale 5 meter plate scale. Calibration and data analysis are also examined.

Gunn, J. E.↗
NASA NTRS1985

Forward and reverse transfer function model synthesis

A process for synthesizing a mathematical model for a linear mechanical system using the forward and reverse Fourier transform functions is described. The differential equation for a system model is given. The Bode conversion of the differential equation, and the frequency and time-domain optimization matching of the model to the forward and reverse transform functions using the geometric simplex method of Nelder and Mead (1965) are examined. The effect of the window function on the linear mechanical system is analyzed. The model is applied to two examples; in one the signal damps down before the end of the time window and in the second the signal has significant energy at the end of the time window.

Houghton, J. R.↗
NASA NTRS1988

Computational human factors in human-machine engineering - The Army-NASA aircrew/aircraft integration (A3I) program

The A3I program is a joint US Army-NASA exploratory program to develop a rational predictive methodology for helicopter cockpit system design, including mission requirements and training-system implications, that integrates human factors engineering with other vehicle system design disciplines at an early stage in the development process. The program will produce a prototye human factors/computer-aided engineering (HF/CAE) workstation suite for use by design professionals. This interactive environment will include computational and expert systems for the analysis and estimation of the impact of cockpit design and mission specification on system performance by considering the performance consequences from the human component of the system, especially as an integral part of the overall system operation, and from the very beginning of the design process. The central issues of pilot workload, performance, and training needs, and appropriate uses of automation are interrelated to affect all integrated design considerations in future man-machine systems. The goal is to aid designers in understanding these complex interactions and in optimally matching human capabilities with advanced cockpit systems.

Hartzell, E. James↗
NASA NTRS1989

Space Shuttle Main Engine component assembly, assignment, and scheduling expert system

The SSME's Component Assembly and Life Management Expert System (CALMES) assists the engine assembly and scheduling process, ensuring that these activities utilize available resources with the greatest possible efficiency. On the basis of parts inventories and a proposed flight schedule, CALMES (1) determined how components may be optimally assembled from the parts inventory, (2) assigns components to flights, (3) schedules component testing, and (4) schedules component assembly. A graph-theoretical optimal matching algorithm, based on a modified simplex method, is applied to the major functions required by the SSME component assembly and scheduling processes.

Dietz, W. E.↗
NASA NTRS1991

Optimal digital redesign of cascaded analogue controllers

This paper presents a new, optimal digital redesign technique for finding an optimal cascaded digital controller from the given continuous-time counterpart by minimizing a quadratic performance index. The control gains can be obtained by solving a set of Liapunov equations. The developed optimal cascaded digital controller enables the state and/or outputs of the digitally controlled closed-loop sampled-data system to optimally match those of the original continuous-time closed-loop system at any instant between sampling periods. The developed control law can be implemented using inexpensive and reliable digital electronics with a relatively long sampling period.

Shieh, L. S.↗
NASA NTRS1995

Algorithms for parallel flow solvers on message passing architectures

The purpose of this project has been to identify and test suitable technologies for implementation of fluid flow solvers -- possibly coupled with structures and heat equation solvers -- on MIMD parallel computers. In the course of this investigation much attention has been paid to efficient domain decomposition strategies for ADI-type algorithms. Multi-partitioning derives its efficiency from the assignment of several blocks of grid points to each processor in the parallel computer. A coarse-grain parallelism is obtained, and a near-perfect load balance results. In uni-partitioning every processor receives responsibility for exactly one block of grid points instead of several. This necessitates fine-grain pipelined program execution in order to obtain a reasonable load balance. Although fine-grain parallelism is less desirable on many systems, especially high-latency networks of workstations, uni-partition methods are still in wide use in production codes for flow problems. Consequently, it remains important to achieve good efficiency with this technique that has essentially been superseded by multi-partitioning for parallel ADI-type algorithms. Another reason for the concentration on improving the performance of pipeline methods is their applicability in other types of flow solver kernels with stronger implied data dependence. Analytical expressions can be derived for the size of the dynamic load imbalance incurred in traditional pipelines. From these it can be determined what is the optimal first-processor retardation that leads to the shortest total completion time for the pipeline process. Theoretical predictions of pipeline performance with and without optimization match experimental observations on the iPSC/860 very well. Analysis of pipeline performance also highlights the effect of uncareful grid partitioning in flow solvers that employ pipeline algorithms. If grid blocks at boundaries are not at least as large in the wall-normal direction as those immediately adjacent to them, then the first processor in the pipeline will receive a computational load that is less than that of subsequent processors, magnifying the pipeline slowdown effect. Extra compensation is needed for grid boundary effects, even if all grid blocks are equally sized.

Vanderwijngaart, Rob F.↗
NASA NTRS1994

Optimal Correlation Filters for Images with Signal-Dependent Noise

We address the design of optimal correlation filters for pattern detection and recognition in the presence of signal-dependent image noise sources. The particular examples considered are film-grain noise and speckle. Two basic approaches are investigated: (1) deriving the optimal matched filters for the signal-dependent noise models and comparing their performances with those derived for traditional signal-independent noise models and (2) first nonlinearly transforming the signal-dependent noise to signal-independent noise followed by the use of a classical filter matched to the transformed signal. We present both theoretical and computer simulation results that demonstrate the generally superior performance of the second approach in terms of the correlation peak signal-to-noise ratio.

Downie, John D.↗
NASA NTRS2009

3D Lunar Terrain Reconstruction from Apollo Images

Generating accurate three dimensional planetary models is becoming increasingly important as NASA plans manned missions to return to the Moon in the next decade. This paper describes a 3D surface reconstruction system called the Ames Stereo Pipeline that is designed to produce such models automatically by processing orbital stereo imagery. We discuss two important core aspects of this system: (1) refinement of satellite station positions and pose estimates through least squares bundle adjustment; and (2) a stochastic plane fitting algorithm that generalizes the Lucas-Kanade method for optimal matching between stereo pair images.. These techniques allow us to automatically produce seamless, highly accurate digital elevation models from multiple stereo image pairs while significantly reducing the influence of image noise. Our technique is demonstrated on a set of 71 high resolution scanned images from the Apollo 15 mission

Broxton, Michael J.↗
NASA NTRS2012

Sub-Audible Speech Recognition Based upon Electromyographic Signals

Method and system for processing and identifying a sub-audible signal formed by a source of sub-audible sounds. Sequences of samples of sub-audible sound patterns ("SASPs") for known words/phrases in a selected database are received for overlapping time intervals, and Signal Processing Transforms ("SPTs") are formed for each sample, as part of a matrix of entry values. The matrix is decomposed into contiguous, non-overlapping two-dimensional cells of entries, and neural net analysis is applied to estimate reference sets of weight coefficients that provide sums with optimal matches to reference sets of values. The reference sets of weight coefficients are used to determine a correspondence between a new (unknown) word/phrase and a word/phrase in the database.

Jorgensen, Charles C.↗