Search NASA⌕ Search

SEARCH · Search NASA

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 919 records · Page 51

Analysis and design of a surface-wave-scanned optical sensor array

This paper treats a scheme for converting the information of the spatial pattern of light of an image into a time-varying voltage pattern by the use of acoustic surface waves. After a brief review of earlier work, the application of the scheme to vidicon-type applications is tested by a feasibility calculation. This is followed by a consideration of various physical configurations possible and some experimental results. The rest of the paper deals with the subject of sensor array design. Included here are discussions of system components, methods of computation used, optimization, and the design of some integrated sensor arrays. The work shows that an integrated acoustically scanned array sensor of 250 or more elements per line in a 5 cm length, with scanning at TV frame rates, should be possible.

Shaw, K. A.↗

Control system design

Computer program optimizes parameters in feedback controller transfer function.

Seidel, R. C.↗

Solar-electric geocentric transfer

Time-optimal or nearly-time-optimal trajectory computer program developed for solar-electric geocentric transfer considers yaw motion only, yaw and roll only, and unconstrained motion configurations.

Malchow, H. L.↗

Application of stochastic optimal reduced state feedback gain computation procedures to the design of aircraft gust alleviation controllers

A stochastic linear model that accounts for process parameter and initial uncertainty, measurement noise, and a restricted number of measurable outputs was used to determine feedback gains useful for reducing the vertical acceleration which results from the presence of a vertical wind gust. Considered in the study were the influence of various feedback configurations, the effects of sensor noise, flight condition changes, and initialization procedures. Results showed that for sixth order linearized longitudinal motion, a controller with feedback on three states could be designed for effective gust alleviation taking into account both sensor noise and flight condition variation.

Sobel, K.↗

Finite difference numerical methods for boundary control problems governed by hyperbolic partial differential equations

This paper briefly reviews convergent finite difference schemes for hyperbolic initial boundary value problems and their applications to boundary control systems of hyperbolic type which arise in the modelling of vibrations. These difference schemes are combined with the primal and the dual approaches to compute the optimal control in the unconstrained case, as well as the case when the control is subject to inequality constraints. Some of the preliminary numerical results are also presented.

Chen, G.↗

HPFTP flow diverter analysis

A computational fluid flow analysis on the flow diverter system under consideration for the Space Shuttle main engine high pressure fuel turbopump (SSME HPFTP) is proposed. A three dimensional viscous flow environment is computed to optimize the geometric configuration and location of the flow diverter system. The analysis consists of a fully turbulent cold flow calculation by Navier-Stokes equations and a Baldwin-Lomax turbulence model. The equations are numerically by a finite difference/element procedure. The results will provide the steady and unsteady pressure field and thermal environment required to assess the usefulness of the flow diverter system in deflecting the cold flow away from the hot turbine components. A geometry optimization study determines the best diverter shape and location to avoid larger thermal gradients on the rotor/stator components.

Spadley, L. W.↗

Future possibilities in objective analysis and data assimilation for atmospheric dynamics

The role that dynamics plays in estimating the state of the atmosphere from incomplete and noisy data is reviewed. Objective analysis represents an attempt at relying mostly on the data and minimizing the role of dynamics in the estimation. Data assimilation tries to balance properly the roles of dynamical and observational information. Sequential estimation is presented as the proper framework for understanding this balance, and the Kalman filter as the ideal, optimal procedure for data assimilation. The optimal filter computes forecast error covariances of a given atmospheric model exactly, and hence data assimilation should be closely connected with predictability studies. This connection is described, and consequences drawn for currently active areas of the atmospheric and related sciences, namely, mesoscale meteorology, long range forecasting, and upper ocean dynamics. Possibilities offered by judicious data assimilation in understanding barotropic adjustment, a phenomenon that appears to play a crucial role in atmospheric behavior on the scale of weeks to months, and hence in long range forecasting are addressed.

Ghil, M.↗

Statistical methodologies for the control of dynamic remapping

Following an initial mapping of a problem onto a multiprocessor machine or computer network, system performance often deteriorates with time. In order to maintain high performance, it may be necessary to remap the problem. The decision to remap must take into account measurements of performance deterioration, the cost of remapping, and the estimated benefits achieved by remapping. We examine the tradeoff between the costs and the benefits of remapping two qualitatively different kinds of problems. One problem assumes that performance deteriorates gradually, the other assumes that performance deteriorates suddenly. We consider a variety of policies for governing when to remap. In order to evaluate these policies, statistical models of problem behaviors are developed. Simulation results are presented which compare simple policies with computationally expensive optimal decision policies; these results demonstrate that for each problem type, the proposed simple policies are effective and robust.

Saltz, J. H.↗

Structural tailoring of SSME turbopump blades (SSME/STAEBL)

Computer structural optimization is applied to the design of Space Shuttle main engine turbopump blades. The optimization is implemented by the program SSME/STAEBL. A general description of this program is given. Design optimization studies for typical blade designs are presented.

Rubinstein, R.↗

Modeling, estimation and identification methods for static shape determination of flexible structures

This paper outlines methods for modeling, identification and estimation for static determination of flexible structures. The shape estimation schemes are based on structural models specified by (possibly interconnected) elliptic partial differential equations. The identification techniques provide approximate knowledge of parameters in elliptic systems. The techniques are based on the method of maximum-likelihood that finds parameter values such that the likelihood functional associated with the system model is maximized. The estimation methods are obtained by means of a function-space approach that seeks to obtain the conditional mean of the state given the data and a white noise characterization of model errors. The solutions are obtained in a batch-processing mode in which all the data is processed simultaneously. After methods for computing the optimal estimates are developed, an analysis of the second-order statistics of the estimates and of the related estimation error is conducted. In addition to outlining the above theoretical results, the paper presents typical flexible structure simulations illustrating performance of the shape determination methods.

Rodriguez, G.↗

Optimal dynamic remapping of parallel computations

A large class of computations are characterized by a sequence of phases, with phase changes occurring unpredictably. The decision problem was considered regarding the remapping of workload to processors in a parallel computation when the utility of remapping and the future behavior of the workload is uncertain, and phases exhibit stable execution requirements during a given phase, but requirements may change radically between phases. For these problems a workload assignment generated for one phase may hinder performance during the next phase. This problem is treated formally for a probabilistic model of computation with at most two phases. The fundamental problem of balancing the expected remapping performance gain against the delay cost was addressed. Stochastic dynamic programming is used to show that the remapping decision policy minimizing the expected running time of the computation has an extremely simple structure. Because the gain may not be predictable, the performance of a heuristic policy that does not require estimnation of the gain is examined. The heuristic method's feasibility is demonstrated by its use on an adaptive fluid dynamics code on a multiprocessor. The results suggest that except in extreme cases, the remapping decision problem is essentially that of dynamically determining whether gain can be achieved by remapping after a phase change. The results also suggest that this heuristic is applicable to computations with more than two phases.

Nicol, David M.↗

Sequential estimation and satellite data assimilation in meteorology and oceanography

The central theme of this review article is the role that dynamics plays in estimating the state of the atmosphere and of the ocean from incomplete and noisy data. Objective analysis and inverse methods represent an attempt at relying mostly on the data and minimizing the role of dynamics in the estimation. Four-dimensional data assimilation tries to balance properly the roles of dynamical and observational information. Sequential estimation is presented as the proper framework for understanding this balance, and the Kalman filter as the ideal, optimal procedure for data assimilation. The optimal filter computes forecast error covariances of a given atmospheric or oceanic model exactly, and hence data assimilation should be closely connected with predictability studies. This connection is described, and consequences drawn for currently active areas of the atmospheric and oceanic sciences, namely, mesoscale meteorology, medium and long-range forecasting, and upper-ocean dynamics.

Ghil, M.↗

Optimal control of large space structures via generalized inverse matrix

Independent Modal Space Control (IMSC) is a control scheme that decouples the space structure into n independent second-order subsystems according to n controlled modes and controls each mode independently. It is well-known that the IMSC eliminates control and observation spillover caused when the conventional coupled modal control scheme is employed. The independent control of each mode requires that the number of actuators be equal to the number of modelled modes, which is very high for a faithful modeling of large space structures. A control scheme is proposed that allows one to use a reduced number of actuators to control all modeled modes suboptimally. In particular, the method of generalized inverse matrices is employed to implement the actuators such that the eigenvalues of the closed-loop system are as closed as possible to those specified by the optimal IMSC. Computer simulation of the proposed control scheme on a simply supported beam is given.

Nguyen, Charles C.↗

ORFEUS focal plane instrumentation: The Berkeley spectrometer

A spectrograph for the ORFEUS mission that incorporates four varied line-space, spherically figured diffraction gratings was designed. The ORFEUS, a 1-m normal incidence telescope is equipped with 2 focal plane spectrographs. The Berkeley spectrograph was developed with an optimizing raytracing computer code. Each grating accepts the light from 20 percent of the aperture of the telescope primary mirror and has a unique set of characteristics to cover a sub-bandpass within the 390 to 1200 A spectral range. Two photon-counting detectors incorporating a time delay readout system are used to record the spectra from all four gratings simultaneously. The nominal design achieves a spectral resolution (FWHM) in excess of 5500 at all wavelengths within the bandpass. The resolution is limited primarily by the detector spatial resolution. The 1 sigma astigmatism of this design varies between 13 and 150 micrometer on the same focal surface. An independent, direct imaging system tracks the drift of the target within the spectrometer aperture and allows measurement of the misalignment between the telescope optical axis and that of the external star tracker. The resolution and astigmatism achievable with this design are superior to those of a standard Rowland spectrograph designed with the same constraints.

Hurwitz, Mark↗

Forward Stochastic Nonlinear Adaptive Control Method

New method of computation for optimal stochastic nonlinear and adaptive control undergoing development. Solves systematically stochastic dynamic programming equations forward in time, using nested-stochastic-approximation technique. Main advantage, simplicity of programming and reduced complexity with clear performance/computation trade-offs.

Bayard, David S.↗

Computer simulation and design of a three degree-of-freedom shoulder module

An in-depth kinematic analysis of a three degree of freedom fully-parallel robotic shoulder module is presented. The major goal of the analysis is to determine appropriate link dimensions which will provide a maximized workspace along with desirable input to output velocity and torque amplification. First order kinematic influence coefficients which describe the output velocity properties in terms of actuator motions provide a means to determine suitable geometric dimensions for the device. Through the use of computer simulation, optimal or near optimal link dimensions based on predetermined design criteria are provided for two different structural designs of the mechanism. The first uses three rotational inputs to control the output motion. The second design involves the use of four inputs, actuating any three inputs for a given position of the output link. Alternative actuator placements are examined to determine the most effective approach to control the output motion.

Marco, David↗

Computer implementation of analysis and optimization procedures for control-structure interaction problems

Implementation aspects of control-structure interaction analysis and optimization by the staggered use of single-discipline analysis modules are discussed. The single-discipline modules include structural analysis, controller synthesis and optimization. The software modularity is maintained by employing a partitioned control-structure interaction analysis procedure, thus avoiding the need for embedding the single-discipline modules into a monolithic program. A software testbed has been constructed as a stand-alone analysis and optimization program and tested for its versatility and software modularity by applying it to the dynamic analysis and preliminary design of a prototype Earth Pointing Satellite. Experience with the in-core testbed program so far demonstrates that the testbed is efficient, preserves software modularity, and enables the analyst to choose a different set of algorithms, control strategies and design parameters via user software interfaces. Thus, the present software architecture is recommended for adoption by control-structure interaction analysts as a preliminary analysis and design tool.

Belvin, W. Keith↗