Search NASA⌕ Search

SEARCH · Search NASA

Results for “Optimization methods”

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 487 records · Page 27

Trajectory optimization for kinematically redundant arms

A review of local optimization methods for resolving joint configurations in underconstrained manipulation tasks is conducted. A new approach is developed for observing joint limits and avoiding obstacles during the trajectory planning. The methodology is used in a four-link arm example to avoid a workspace singularity and is compared with results using the extended Moore-Penrose technique. An alternative measure of arm 'manipulability' based directly on the rank of the Jacobian is also introduced.

Carignan, Craig R.↗

Robust control of an active precision truss structure

A description is given of the efforts in control of an active precision truss structure experiment. The control objective is to provide vibration suppression to selected modes of the structure subject to a bandlimited disturbance and modeling errors. Based on performance requirements and an uncertainty description, several control laws using the H-infinity optimization method are synthesized. The controllers are implemented on the experimental facility. Preliminary experimental results are presented.

Chu, C. C.↗

A multiblock grid generation technique applied to a jet engine configuration

Techniques are presented for quickly finding a multiblock grid for a 2D geometrically complex domain from geometrical boundary data. An automated technique for determining a block decomposition of the domain is explained. Techniques for representing this domain decomposition and transforming it are also presented. Further, a linear optimization method may be used to solve the equations which determine grid dimensions within the block decomposition. These algorithms automate many stages in the domain decomposition and grid formation process and limit the need for human intervention and inputs. They are demonstrated for the meridional or throughflow geometry of a bladed jet engine configuration.

Stewart, Mark E. M.↗

Robust intelligent flight control for hypersonic vehicles

Intelligent optimization methods are applied to the problem of real-time flight control for a class of airbreathing hypersonic vehicles (AHSV). The extreme flight conditions that will be encountered by single-stage-to-orbit vehicles, such as the National Aerospace Plane, present a tremendous challenge to the entire spectrum of aerospace technologies. Flight control for these vehicles is particularly difficult due to the combination of nonlinear dynamics, complex constraints, and parametric uncertainty. An approach that utilizes all available a priori and in-flight information to perform robust, real time, short-term trajectory planning is presented.

Chamitoff, Gregory Errol↗

Advanced thrust chamber technology for in-space propulsion system

Two new concepts, the afterburning technique and the spray optimization method for the purpose of upgrading the combustion efficiency and C efficiency, are examined to assess the technical merits and hurdles that need to be resolved. Details of combustion and aerodynamic processes of monomethylhydrazine and nitrogen tetroxides in a toroidal shaped combustion chamber of a variable thrust engine, devised with a wall impingement cooling system and the secondary injection of an oxidizer from the chamber wall for an afterburning, are investigated for the selected secondary injection conditions. With an appropriate injection condition, the combustion efficiency was found to be almost 23 percent higher than that of an engine without afterburning.

Chiu, H. H.↗

Preliminary results from the High Speed Airframe Integration Research project

A review is presented of the accomplishment of the near term objectives of developing an analysis system and optimization methods during the first year of the NASA Langley High Speed Airframe Integration Research (HiSAIR) project. The characteristics of a Mach 3 HSCT transport have been analyzed utilizing the newly developed process. In addition to showing more detailed information about the aerodynamic and structural coupling for this type of vehicle, this exercise aided in further refining the data requirements for the analysis process.

Coen, Peter G.↗

Multi-level optimization of a beam-like space truss utilizing a continuum model

A continuous beam model is developed for approximate analysis of a large, slender, beam-like truss. The model is incorporated in a multi-level optimization scheme for the weight minimization of such trusses. This scheme is tested against traditional optimization procedures for savings in computational cost. Results from both optimization methods are presented for comparison.

Yates, K.↗

High-speed architecture for the decoding of trellis-coded modulation

Since 1971, when the Viterbi Algorithm was introduced as the optimal method of decoding convolutional codes, improvements in circuit technology, especially VLSI, have steadily increased its speed and practicality. Trellis-Coded Modulation (TCM) combines convolutional coding with higher level modulation (non-binary source alphabet) to provide forward error correction and spectral efficiency. For binary codes, the current stare-of-the-art is a 64-state Viterbi decoder on a single CMOS chip, operating at a data rate of 25 Mbps. Recently, there has been an interest in increasing the speed of the Viterbi Algorithm by improving the decoder architecture, or by reducing the algorithm itself. Designs employing new architectural techniques are now in existence, however these techniques are currently applied to simpler binary codes, not to TCM. The purpose of this report is to discuss TCM architectural considerations in general, and to present the design, at the logic gate level, or a specific TCM decoder which applies these considerations to achieve high-speed decoding.

Osborne, William P.↗

Design optimization of natural laminar flow bodies in compressible flow

An optimization method has been developed to design axisymmetric body shapes such as fuselages, nacelles, and external fuel tanks with increased transition Reynolds numbers in subsonic compressible flow. The new design method involves a constraint minimization procedure coupled with analysis of the inviscid and viscous flow regions and linear stability analysis of the compressible boundary-layer. In order to reduce the computer time, Granville's transition criterion is used to predict boundary-layer transition and to calculate the gradients of the objective function, and linear stability theory coupled with the e(exp n)-method is used to calculate the objective function at the end of each design iteration. Use of a method to design an axisymmetric body with extensive natural laminar flow is illustrated through the design of a tiptank of a business jet. For the original tiptank, boundary layer transition is predicted to occur at a transition Reynolds number of 6.04 x 10(exp 6). For the designed body shape, a transition Reynolds number of 7.22 x 10(exp 6) is predicted using compressible linear stability theory coupled with the e(exp n)-method.

Dodbele, Simha S.↗

Computationally efficient algorithms for real-time attitude estimation

For many practical spacecraft applications, algorithms for determining spacecraft attitude must combine inputs from diverse sensors and provide redundancy in the event of sensor failure. A Kalman filter is suitable for this task, however, it may impose a computational burden which may be avoided by sub optimal methods. A suboptimal estimator is presented which was implemented successfully on the Delta Star spacecraft which performed a 9 month SDI flight experiment in 1989. This design sought to minimize algorithm complexity to accommodate the limitations of an 8K guidance computer. The algorithm used is interpreted in the framework of Kalman filtering and a derivation is given for the computation.

Pringle, Steven R.↗

Multilevel optimization using a continuum model for structures

The new concept of using a continuum model in the multilevel decomposition of structural optimization problems is presented. The practicality of this concept is demonstrated by application in a scheme for the optimization of beam-like space structures. This scheme is tested against traditional optimization procedures for savings in computational cost. Results from both optimization methods are presented for comparison.

Yates, K.↗

Propagation of high-energy laser beams through the earth's atmosphere II; Proceedings of the Meeting, Los Angeles, CA, Jan. 21-23, 1991

Consideration is given to turbulence at the inner scale, modeling turbulent transport in laser beam propagation, variable wind direction effects on thermal blooming correction, realistic wind effects on turbulence and thermal blooming compensation, wide bandwidth spectral measurements of atmospheric tilt turbulence, remote alignment of adaptive optical systems with far-field optimization, focusing infrared laser beams on targets in space without using adaptive optics, and a simplex optimization method for adaptive optics system alignment. Consideration is also given to ground-to-space multiline propagation at 1.3 micron, a path integral approach to thermal blooming, functional reconstruction predictions of uplink whole beam Strehl ratios in the presence of thermal blooming, and stability analysis of semidiscrete schemes for thermal blooming computation.

Ulrich, Peter B.↗

WNN 92; Proceedings of the 3rd Workshop on Neural Networks: Academic/Industrial/NASA/Defense, Auburn Univ., AL, Feb. 10-12, 1992 and South Shore Harbour, TX, Nov. 4-6, 1992

The present conference discusses such neural networks (NN) related topics as their current development status, NN architectures, NN learning rules, NN optimization methods, NN temporal models, NN control methods, NN pattern recognition systems and applications, biological and biomedical applications of NNs, VLSI design techniques for NNs, NN systems simulation, fuzzy logic, and genetic algorithms. Attention is given to missileborne integrated NNs, adaptive-mixture NNs, implementable learning rules, an NN simulator for travelling salesman problem solutions, similarity-based forecasting, NN control of hypersonic aircraft takeoff, NN control of the Space Shuttle Arm, an adaptive NN robot manipulator controller, a synthetic approach to digital filtering, NNs for speech analysis, adaptive spline networks, an anticipatory fuzzy logic controller, and encoding operations for fuzzy associative memories.

Padgett, Mary L.↗

Design of laminar flow bodies in compressible flow

An optimization method was developed to design axisymmetric body shapes such as fuselages, nacelles, and external fuel tanks with increased transition Reynolds numbers in subsonic compressible flow. The method involves a constraint minimization procedure coupled with analysis of the inviscid and viscous flow regions, and linear stability analysis of the compressible boundary-layer. Boundary-layer transition is predicted by a 'hybrid' transition criterion based on Granville's transition criterion and a criterion using linear stability theory coupled with the e(sup n)-method. A tiptank of a business jet is used as an example to illustrate that the method can be utilized to design an axisymmetric body shape with extensive natural laminar flow. On the original tiptank boundary layer transition is predicted to occur at a transition Reynolds number of 6.04 x 10 6 on the original tiptank. On the designed body shape a transition Reynolds number of 7.22 x 10 6 is predicted using compressible linear stability theory coupled with e n -method.

Simha S. Dodbele↗

An alternative formulation of the global sensitivity equations

To optimize the performance of any system, the sensitivity derivatives of the system's output variables with respect to its input variables must be readily available. It is also desirable that these derivatives be inexpensive to calculate as the optimization process requires many evaluations of the output variables and their derivatives. Optimization methods that have been developed for use in automated structural design programs may not be extended for use in integrated multidisciplinary design programs until adequate means of calculating accurate sensitivity derivatives of complex, internally coupled systems have been developed. Until the development of the Global Sensitivity Equations (GSE), the only method of determining the sensitivity derivatives of coupled systems has been by using finite differences. Analytical or semi-analytical derivatives do not exist as there is no analytical solution to the coupled problem. Also, difficulties arise because the finite difference method is expensive as the system has to iterate to a converged solution for each incremental input variable. The method may not be accurate, and the choice of the input variable increment may cause the difference in the output variable to be insignificant compared to computer numerical error if the choice is too small, or the process may not predict the true value of the output variable if the increment is too large. The GSE allow the system's sensitivity derivatives to be calculated as functions of the component subsystem's (local) sensitivity derivatives. These local sensitivity derivatives are calculated from specifically decoupled subsystems, whereas the GSE account for total system coupling. Since the subsystems are decoupled, it may be possible for the local derivatives to be calculated by analytical or semi-analytical methods, which generally reduce cost and improve accuracy. Several academic problems have been solved using GSE and have demonstrated encouraging results.

James, Benjamin B.↗

A general rough-surface inversion algorithm: Theory and application to SAR data

Rough-surface inversion has significant applications in interpretation of SAR data obtained over bare soil surfaces and agricultural lands. Due to the sparsity of data and the large pixel size in SAR applications, it is not feasible to carry out inversions based on numerical scattering models. The alternative is to use parameter estimation techniques based on approximate analytical or empirical models. Hence, there are two issues to be addressed, namely, what model to choose and what estimation algorithm to apply. Here, a small perturbation model (SPM) is used to express the backscattering coefficients of the rough surface in terms of three surface parameters. The algorithm used to estimate these parameters is based on a nonlinear least-squares criterion. The least-squares optimization methods are widely used in estimation theory, but the distinguishing factor for SAR applications is incorporating the stochastic nature of both the unknown parameters and the data into formulation, which will be discussed in detail. The algorithm is tested with synthetic data, and several Newton-type least-squares minimization methods are discussed to compare their convergence characteristics. Finally, the algorithm is applied to multifrequency polarimetric SAR data obtained over some bare soil and agricultural fields. Results will be shown and compared to ground-truth measurements obtained from these areas. The strength of this general approach to inversion of SAR data is that it can be easily modified for use with any scattering model without changing any of the inversion steps. Note also that, for the same reason it is not limited to inversion of rough surfaces, and can be applied to any parameterized scattering process.

Moghaddam, M.↗

Methodologies to determine forces on bones and muscles of body segments during exercise, employing compact sensors suitable for use in crowded space vehicles

Work under this grant was carried out by the author and by a graduate research assistant. An instrumented bicycle ergometer was implemented focusing on the stated objective: to estimate the forces exerted by each muscle of the feet, calf, and thigh of an individual while bicycling. The sensors used were light and compact. These were probes to measure muscle EMG activity, miniature accelerometers, miniature load sensors, and small encoders to measure angular positions of the pedal. A methodology was developed and implemented to completely describe the kinematics of the limbs using data from the sensors. This work has been published as a Master's Thesis by the Graduate student supported by the grant. The instrumented ergometer along with the sensors and instrumentation were tested during a KC-135 Zero-Gravity flight in July, 1994. A complete description of the system and the tests performed have been published as a report submitted to NASA Johnson Space Center. The data collected during the KC-135 flight is currently being processed so that a kinematic description of the bicycling experiment will be soon determined. A methodology to estimate the muscle forces has been formulated based on previous work. The methodology involves the use of optimization concepts so that the individual muscle forces that represent variables in dynamic equations of motion may be estimated. Optimization of a criteria (goal) function such as minimization of energy will be used along with constraint equations defined by rigid body equations of motion. Use of optimization principles is necessary, because the equations of motion alone constitute an indeterminate system of equations with respect to the large amount of muscle forces which constitute the variables in these equations. The number of variables is reduced somewhat by using forces measured by the load cells installed on the pedal. These load cells measure pressure and shear forces on the foot. The author and his collaborators at NASA and at the University of Alabama, Tuscaloosa, are continuing the work of reducing the experimental data from the KC-135 flight, and the implementation of the optimization methods to estimate muscle forces. As soon as results from these efforts are available, they will be published in reputable journals. Results of this work will impact studies addressing bone density loss and development of countermeasures to minimize bone loss in zero gravity conditions. By analyzing muscle forces on Earth and in Space during exercise, scientists could eventually formulate new exercises and machines to help maintain bone density. On Earth, this work will impact studies concerning arthritis, and will provide the means to study possible exercise countermeasures to minimize arthritis problems.

Figueroa, Fernando↗

Integrated design and manufacturing for the high speed civil transport

In June 1992, the School of Aerospace Engineering at Georgia Tech was awarded a three year NASA University Space Research Association (USRA) Advanced Design Program (ADP) grant to address issues associated with the Integrated Design and Manufacturing of High Speed Civil Transport (HSCT) configurations in its graduate Aerospace Systems Design courses. This report provides an overview of the on-going Georgia Tech initiative to address these design/manufacturing issues during the preliminary design phases of an HSCT concept. The new design methodology presented here has been incorporated in the graduate aerospace design curriculum and is based on the concept of Integrated Product and Process Development (IPPD). The selection of the HSCT as a pilot project was motivated by its potential global transportation payoffs; its technological, environmental, and economic challenges; and its impact on U.S. global competitiveness. This pilot project was the focus of each of the five design courses that form the graduate level aerospace systems design curriculum. This year's main objective was the development of a systematic approach to preliminary design and optimization and its implementation to an HSCT wing/propulsion configuration. The new methodology, based on the Taguchi Parameter Design Optimization Method (PDOM), was established and was used to carry out a parametric study where various feasible alternative configurations were evaluated. The comparison criterion selected for this evaluation was the economic impact of this aircraft, measured in terms of average yield per revenue passenger mile ($/RPM).

Lee, Jae Moon↗