Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computational optimization”

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 1,099 records · Page 61
All sourcesNASA NTRSDOE OSTI
NASA NTRS1986

Performance tradeoffs in static and dynamic load balancing strategies

The problem of uniformly distributing the load of a parallel program over a multiprocessor system was considered. A program was analyzed whose structure permits the computation of the optimal static solution. Then four strategies for load balancing were described and their performance compared. The strategies are: (1) the optimal static assignment algorithm which is guaranteed to yield the best static solution, (2) the static binary dissection method which is very fast but sub-optimal, (3) the greedy algorithm, a static fully polynomial time approximation scheme, which estimates the optimal solution to arbitrary accuracy, and (4) the predictive dynamic load balancing heuristic which uses information on the precedence relationships within the program and outperforms any of the static methods. It is also shown that the overhead incurred by the dynamic heuristic is reduced considerably if it is started off with a static assignment provided by either of the other three strategies.

Iqbal, M. A.↗
NASA NTRS1985

Testing of a failure accommodation system on a highly flexible grid

This paper presents a scheme for on-line failure detection in systems with appreciable structural dynamics. The design is suboptimal because of extensive computational requirements of optimal schemes. To accomplish failure detection, the innovations sequence of a finite order Kalman filter is examined. Because of the heavy dependence of the system on the zero-mean character of the innovations sequence of the filter much attention has been given to the design and evaluation of the Kalman filters used. The filter designs are based on modal models of the structural dynamics. Two modal models were considered, one based on an analytic finite element model and the other based on empirically derived frequency and damping. Experiments using a grid structure are presented which illustrate operation and performance of the filter designs based on these models. The general character of the results presented is that appreciable errors exist in the filter design based on the finite element model. Substantial improvement results if the design model is modified to include empirically derived frequency and damping.

Montgomery, R. C.↗
NASA NTRS1987

Position Control for Non-linear, Multiple-Link Robots

Several approaches to complicated control problem examined. Report surveys methods for controlling motion of robot manipulators. Applies to coupled, highly nonlinear multiple-link robots. Presents adaptive control technique based on discrete linear model of robot arm, obtained by linearizing nonlinear dynamical equations about nominal trajectory. Parameters of model calculated with adaptive parameter-identification algorithm. Based on system model, optimal control input computed using position and velocity feedback.

Seraji, H.↗
NASA NTRS1986

A comparative analysis of static and dynamic load balancing strategies

The problem of uniformly distributing the load of a parallel program over a multiprocessor system was considered. A program was analyzed whose structure permits the computation of the optimal static solution. Then four strategies for load balancing were described and their performance compared. The strategies are: (1) the optimal static assignment algorithm which is guaranteed to yield the best static solution, (2) the static binary dissection method which is very fast but suboptimal, (3) the greedy algorithm, a static fully polynomial time approximation scheme, which estimates the optimal solution to arbitrary accuracy, and (4) the predictive dynamic load balancing heuristic which uses information on the precedence relationships within the program and outperforms any of the static methods. It is also shown that the overhead incurred by the dynamic heuristic is reduced considerably if it is started off with a static assignment provided by either of the three strategies.

Iqbal, M. Ashraf↗
NASA NTRS1989

Two-time scale stabilization of a flexible arm with output feedback

An approach is presented to designing a control system with output feedback for a lightweight flexible arm. A two-time-scale dynamic model is obtained which allows the adoption of a composite control strategy. First a slow control can be designed for the slow (rigid) subsystem, and then a fast stabilizing control for the fast (flexible) subsystem. The problem of the lack of full state measurements connected with the fast control design is solved. An output-feedback, low-order dynamic compensator whose optimal gains are computed by a convergent numerical algorithm is designed. A more robust design can be achieved if a loop transfer recovery procedure is introduced. The design procedure is tested by means of nonlinear simulation, and the results are discussed.

Siciliano, Bruno↗
NASA NTRS1990

Optical and microwave detection using Bi-Sr-Ca-Cu-O thin films

Recent progress at the Johns Hopkins University Applied Physics Laboratory (JHU/APL) in the development of optical and microwave detectors using high temperature superconducting thin films is described. Several objectives of this work have been accomplished, including: deposition of Bi-Sr-Ca-Cu-O thin films by laser abation processing (LAP); development of thin film patterning techniques, including in situ masking, wet chemical etching and laser patterning; measurements of bolometric and non-bolometric signatures in patterned Bi-Sr-Ca-Cu-O films using optical and microwave sources, respectively; analysis and design of an optimized bolometer through computer simulation, and investigation of its use in a Fourier transform spectrometer. The focus here is primarily on results from the measurement of the bolometric and non-bolometric response.

Grabow, B. E.↗
NASA NTRS1990

Runway Exit Designs for Capacity Improvement Demonstrations. Phase 1: Algorithm Development

A description and results are presented of a study to locate and design rapid runway exits under realistic airport conditions. The study developed a PC-based computer simulation-optimization program called REDIM (runway exit design interactive model) to help future airport designers and planners to locate optimal exits under various airport conditions. The model addresses three sets of problems typically arising during runway exit design evaluations. These are the evaluations of existing runway configurations, addition of new rapid runway turnoffs, and the design of new runway facilities. The model is highly interactive and allows a quick estimation of the expected value of runway occupancy time. Aircraft populations and airport environmental conditions are among the multiple inputs to the model to execute a viable runway location and geometric design solution. The results presented suggest that possible reductions on runway occupancy time (ROT) can be achieved with the use of optimally tailored rapid runway designs for a given aircraft population. Reductions of up to 9 to 6 seconds are possible with the implementation of 30 m/sec variable geometry exits.

Trani, A. A.↗
NASA NTRS1991

Optical and microwave detection using Bi-Sr-Ca-Cu-O thin films

Recent progress at the Johns Hopkins University Applied Physics Laboratory (JHU/APL) in the development of optical and microwave detectors using high temperature superconducting thin films is described. Several objectives of this work have been accomplished, including: deposition of Bi-Sr-Ca-Cu-O thin films by laser abation processing (LAP); development of thin film patterning techniques, including in situ masking, wet chemical etching, and laser patterning; measurements of bolometric and non-bolometric signatures in patterned Bi-Sr-Ca-Cu-O films using optical and microwave sources, respectively; analysis and design of an optimized bolometer through computer simulation; and investigation of its use in a Fourier transform spectrometer. The focus here is primarily on results from the measurement of the bolometric and non-bolometric response.

Grabow, B. E.↗
NASA NTRS1990

Intelligent perturbation algorithms for space scheduling optimization

The optimization of space operations is examined in the light of optimization heuristics for computer algorithms and iterative search techniques. Specific attention is given to the search concepts known collectively as intelligent perturbation algorithms (IPAs) and their application to crew/resource allocation problems. IPAs iteratively examine successive schedules which become progressively more efficient, and the characteristics of good perturbation operators are listed. IPAs can be applied to aerospace systems to efficiently utilize crews, payloads, and resources in the context of systems such as Space-Station scheduling. A program is presented called the MFIVE Space Station Scheduling Worksheet which generates task assignments and resource usage structures. The IPAs can be used to develop flexible manifesting and scheduling for the Industrial Space Facility.

Kurtzman, Clifford R.↗
NASA NTRS1993

Structural design utilizing updated, approximate sensitivity derivatives

A method to improve the computational efficiency of structural optimization algorithms is investigated. In this method, the calculations of 'exact' sensitivity derivatives of constraint functions are performed only at selected iterations during the optimization process. The sensitivity derivatives utilized within other iterations are approximate derivatives which are calculated using an inexpensive derivative update formula. Optimization results are presented for an analytic optimization problem (i.e., one having simple polynomial expressions for the objective and constraint functions) and for two structural optimization problems. The structural optimization results indicate that up to a factor of three improvement in computation time is possible when using the updated sensitivity derivatives.

Scotti, Stephen J.↗
NASA NTRS1993

Analyzing human errors in flight mission operations

A long-term program is in progress at JPL to reduce cost and risk of flight mission operations through a defect prevention/error management program. The main thrust of this program is to create an environment in which the performance of the total system, both the human operator and the computer system, is optimized. To this end, 1580 Incident Surprise Anomaly reports (ISA's) from 1977-1991 were analyzed from the Voyager and Magellan projects. A Pareto analysis revealed that 38 percent of the errors were classified as human errors. A preliminary cluster analysis based on the Magellan human errors (204 ISA's) is presented here. The resulting clusters described the underlying relationships among the ISA's. Initial models of human error in flight mission operations are presented. Next, the Voyager ISA's will be scored and included in the analysis. Eventually, these relationships will be used to derive a theoretically motivated and empirically validated model of human error in flight mission operations. Ultimately, this analysis will be used to make continuous process improvements continuous process improvements to end-user applications and training requirements. This Total Quality Management approach will enable the management and prevention of errors in the future.

Bruno, Kristin J.↗
NASA NTRS1992

Advanced takeoff procedures for high-speed civil transport community noise reduction

Advanced takeoff procedures were developed for a Mach 2.62 high-speed civil transport configuration (HSCT) equipped with turbine bypass engines, with the goal of reducing the takeoff noise levels for certification to FAR 36, Stage 3 noise levels. The detailed takeoff and landing module for the Flight Optimizations System (FLOPS) computer program was used to generate takeoff profiles. All takeoff procedures were constrained to meet a FAR takeoff field length of 11,000 feet, as well as the minimum required engine-out climb gradients for each airbome segment. Aircraft noise levels at the FAR 36 certification points were calculated using the Aircraft Noise Prediction Program (ANOPP). The study showed that using advanced takeoff procedures in noise certification could result in a 2.25 dB reduction in the amount of noise suppression required to certify this configuration for Stage 3 noise limits. Advanced procedures also resulted in an 8 percent reduction in the 100 EPNdB noise footprint area compared to basic FAR 36 takeoff procedures. In addition, improvements in the lift-to-drag ratio using high-lift devices were shown to produce 1.81 dB more noise reduction when used in combination with advanced takeoff procedures.

Olson, E. D.↗
NASA NTRS1997

WFPC2 photometry from subtraction of TinyTim PSFs

Based upon the subtraction of TinyTim Point Spread Function (PSFs) from Principle Component Image (PC1) point-like objects, a method has been developed to determine the optimal values for the telescope jitter and the Z4 relative focus during calibration or science observations. Using these jitter and focus values, an optimal TinyTim PSF, computed over a resampled grid, is then iteratively fitted to the object, yielding an improvement in the PSF centering, more accurate photometric results and a better detection of underlying structures. Preliminary results seem to indicate that appropriate synthetic TinyTim PSFs perform as well as observed PSFs.

Remy, M.↗
NASA NTRS1996

Stochastic Filtering of Rain Profiles Using Radar, Surface-Referenced Radar, or Combined Radar-Radiometer Measurements

This paper describes a computationally efficient nearly optimal Bayesian algorithm to estimate rain (and drop size distribution) profiles, given a radar reflectivity profile at a single attenuating wavelength. In addition to estimating the averages of all the mutually ambiguous combinations of rain parameters that can produce the data observed, the approach also calculates the n-ns uncertainty in its estimates (this uncertainty thus quantifies "the amount of ambiguity" in the "solution"). The paper also describes a more general approach that can make estimates based on a radar reflectivity profile together with an approximate measurement of the path-integrated attenuation, or a radar reflectivity profile and a set of passive microwave brightness temperatures. This more general "combined" algorithm is currently being adapted for the Tropical Rainfall Measuring Mission.

Haddad, Ziad S.↗
NASA NTRS2000

Inviscid Design of Hypersonic Wind Tunnel Nozzles for a Real Gas

A straightforward procedure has been developed to quickly determine an inviscid design of a hypersonic wind tunnel nozzle when the test crash is both calorically and thermally imperfect. This real gas procedure divides the nozzle into four distinct parts: subsonic, throat to conical, conical, and turning flow regions. The design process is greatly simplified by treating the imperfect gas effects only in the source flow region. This simplification can be justified for a large class of hypersonic wind tunnel nozzle design problems. The final nozzle design is obtained either by doing a classical boundary layer correction or by using this inviscid design as the starting point for a viscous design optimization based on computational fluid dynamics. An example of a real gas nozzle design is used to illustrate the method. The accuracy of the real gas design procedure is shown to compare favorably with an ideal gas design based on computed flow field solutions.

Korte, J. J.↗
NASA NTRS1981

Spinoff from a Moon Tool

Portable self-contained drill capable of extracting core samples as much as 10 feet below the surface was needed for the astronauts. Black & Decker used a specially developed computer program to optimize the design of the drill's motor and insure minimal power consumption. Refinement of the original technology led to the development of a cordless miniature vacuum cleaner called the Dustbuster. It has no hose, no cord, is 14 inches long, and also comes with a storage bracket that also serves as a recharger; plugs into a home outlet that charges the nickel cadmium batteries when not in use. Other home use cordless instruments include drills, shrub trimmers and grass shears. Company also manufactures a number of cordless tools used in the sheet metal automobile and construction industries, and a line of cordless orthopedic instruments.

Source record↗
NASA NTRS2003

Iterative pass optimization of sequence data

The problem of determining the minimum-cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete. This "tree alignment" problem has motivated the considerable effort placed in multiple sequence alignment procedures. Wheeler in 1996 proposed a heuristic method, direct optimization, to calculate cladogram costs without the intervention of multiple sequence alignment. This method, though more efficient in time and more effective in cladogram length than many alignment-based procedures, greedily optimizes nodes based on descendent information only. In their proposal of an exact multiple alignment solution, Sankoff et al. in 1976 described a heuristic procedure--the iterative improvement method--to create alignments at internal nodes by solving a series of median problems. The combination of a three-sequence direct optimization with iterative improvement and a branch-length-based cladogram cost procedure, provides an algorithm that frequently results in superior (i.e., lower) cladogram costs. This iterative pass optimization is both computation and memory intensive, but economies can be made to reduce this burden. An example in arthropod systematics is discussed. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

NASA Discipline Evolutionary Biology↗