Search NASA⌕ Search

SEARCH · Search NASA

Results for “solution 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 613 records · Page 34
All sourcesNASA NTRSDOE OSTI
NASA NTRS1996

Application of Hybrid Optimization-Expert System for Optimal Power Management on Board Space Power Station

The space power system has two sources of energy: photo-voltaic blankets and batteries. The optimal power management problem on-board has two broad operations: off-line power scheduling to determine the load allocation schedule of the next several hours based on the forecast of load and solar power availability. The nature of this study puts less emphasis on speed requirement for computation and more importance on the optimality of the solution. The second category problem, on-line power rescheduling, is needed in the event of occurrence of a contingency to optimally reschedule the loads to minimize the 'unused' or 'wasted' energy while keeping the priority on certain type of load and minimum disturbance of the original optimal schedule determined in the first-stage off-line study. The computational performance of the on-line 'rescheduler' is an important criterion and plays a critical role in the selection of the appropriate tool. The Howard University Center for Energy Systems and Control has developed a hybrid optimization-expert systems based power management program. The pre-scheduler has been developed using a non-linear multi-objective optimization technique called the Outer Approximation method and implemented using the General Algebraic Modeling System (GAMS). The optimization model has the capability of dealing with multiple conflicting objectives viz. maximizing energy utilization, minimizing the variation of load over a day, etc. and incorporates several complex interaction between the loads in a space system. The rescheduling is performed using an expert system developed in PROLOG which utilizes a rule-base for reallocation of the loads in an emergency condition viz. shortage of power due to solar array failure, increase of base load, addition of new activity, repetition of old activity etc. Both the modules handle decision making on battery charging and discharging and allocation of loads over a time-horizon of a day divided into intervals of 10 minutes. The models have been extensively tested using a case study for the Space Station Freedom and the results for the case study will be presented. Several future enhancements of the pre-scheduler and the 'rescheduler' have been outlined which include graphic analyzer for the on-line module, incorporating probabilistic considerations, including spatial location of the loads and the connectivity using a direct current (DC) load flow model.

Momoh, James↗
NASA NTRS1995

Genetic-Algorithm Tool For Search And Optimization

SPLICER computer program used to solve search and optimization problems. Genetic algorithms adaptive search procedures (i.e., problem-solving methods) based loosely on processes of natural selection and Darwinian "survival of fittest." Algorithms apply genetically inspired operators to populations of potential solutions in iterative fashion, creating new populations while searching for optimal or nearly optimal solution to problem at hand. Written in Think C.

Wang, Lui↗
NASA NTRS2019

Multipoint Design and Optimization of a Turboshaft Engine for a Tiltwing Turboelectric Vertical Takeoff Landing Air Taxi

This paper describes the design of a turboshaft engine for a tiltwing air taxi application. In this case, the tiltwing air taxi is intended to fly a 400 nm mission with up to fifteen passengers. Engine requirements for the concept engine are taken from aircraft system studies where thrust is produced by four propellers driven by electric motors and powered by a single gas turbine engine. The purpose of this paper is to perform a cycle design optimization that minimizes fuel consumption and weight while respecting current technology limitations to meet mission requirements. To achieve results, the engine overall pressure ratio and maximum temperature at the exit of the combustor are set as the design parameters. Several sensitivity studies are also performed to visualize optimization trends. Results of the optimization study show solutions are heavily dependent on engine cooling flow requirements and exact mission requirements. This engine is intended for use in large system optimization research.

gas turbine↗
NASA NTRS2019

Multi-Point Design and Optimization of a Turboshaft Engine for a Tiltwing Turboelectric VTOL Air Taxi

This paper describes the design of a turboshaft engine for a tiltwing air taxi application. In this case, the tiltwing air taxi is intended to fly a 400-nautical mile mission with up to fifteen passengers. Engine requirements for the concept engine are taken from aircraft system studies where thrust is produced by four propellers driven by electric motors and powered by a single gas turbine engine. The purpose of this paper is to perform a cycle design optimization that minimizes fuel consumption and weight while respecting current technology limitations to meet mission requirements. To achieve results, the engine overall pressure ratio and maximum temperature at the exit of the combustor are set as the design parameters. Several sensitivity studies are also performed to visualize optimization trends. Results of the optimization study show solutions are heavily dependent on engine cooling flow requirements and exact mission requirements. This engine is intended for use in large system optimization research.

Optimization↗
NASA NTRS1995

Cascade Optimization Strategy Maximizes Thrust for High-Speed Civil Transport Propulsion System Concept

The design of a High-Speed Civil Transport (HSCT) air-breathing propulsion system for multimission, variable-cycle operations was successfully optimized through a soft coupling of the engine performance analyzer NASA Engine Performance Program (NEPP) to a multidisciplinary optimization tool COMETBOARDS that was developed at the NASA Lewis Research Center. The design optimization of this engine was cast as a nonlinear optimization problem, with engine thrust as the merit function and the bypass ratios, r-values of fans, fuel flow, and other factors as important active design variables. Constraints were specified on factors including the maximum speed of the compressors, the positive surge margins for the compressors with specified safety factors, the discharge temperature, the pressure ratios, and the mixer extreme Mach number. Solving the problem by using the most reliable optimization algorithm available in COMETBOARDS would provide feasible optimum results only for a portion of the aircraft flight regime because of the large number of mission points (defined by altitudes, Mach numbers, flow rates, and other factors), diverse constraint types, and overall poor conditioning of the design space. Only the cascade optimization strategy of COMETBOARDS, which was devised especially for difficult multidisciplinary applications, could successfully solve a number of engine design problems for their flight regimes. Furthermore, the cascade strategy converged to the same global optimum solution even when it was initiated from different design points. Multiple optimizers in a specified sequence, pseudorandom damping, and reduction of the design space distortion via a global scaling scheme are some of the key features of the cascade strategy. HSCT engine concept, optimized solution for HSCT engine concept. A COMETBOARDS solution for an HSCT engine (Mach-2.4 mixed-flow turbofan) along with its configuration is shown. The optimum thrust is normalized with respect to NEPP results. COMETBOARDS added value in the design optimization of the HSCT engine.

Source record↗
NASA NTRS1971

Optimal control theory for non-scalar-valued performance criteria

The theory of optimal control for nonscalar-valued performance criteria is discussed. In the space, where the performance criterion attains its value, the relations better than, worse than, not better than, and not worse than are defined by a partial order relation. The notion of optimality splits up into superiority and non-inferiority, because worse than is not the complement of better than, in general. A superior solution is better than every other solution. A noninferior solution is not worse than any other solution. Noninferior solutions have been investigated particularly for vector-valued performance criteria. Superior solutions for non-scalar-valued performance criteria attaining their values in abstract partially ordered spaces are emphasized. The main result is the infimum principle which constitutes necessary conditions for a control to be a superior solution to an optimal control problem.

Gerring, H. P.↗
NASA NTRS1991

SeGRAm - A practical and versatile tool for spacecraft trajectory optimization

An implementation of the Sequential Gradient/Restoration Algorithm, SeGRAm, is presented along with selected examples. This spacecraft trajectory optimization and simulation program uses variational calculus to solve problems of spacecraft flying under the influence of one or more gravitational bodies. It produces a series of feasible solutions to problems involving a wide range of vehicles, environments and optimization functions, until an optimal solution is found. The examples included highlight the various capabilities of the program and emphasize in particular its versatility over a wide spectrum of applications from ascent to interplanetary trajectories.

Rishikof, Brian H.↗
NASA NTRS1993

Transient development of perturbations in stratified shear flow

Transient development of perturbations in inviscid stratified shear flow is investigated. Use is made of closed form analytic solutions that allow concise identification of optimally growing plane-wave solutions for the case of an unbounded flow with constant shear and stratification. For the case of channel flow, variational techniques are employed to determine the optimally growing disturbances. The maximum energy growth attained over a specific time interval decreases continuously with increasing stratification, and no special significance attaches to Ri = 0.25. Indeed, transient growth can be substantial even for Ri = O(1). A general lower bound on the energy growth attained by an optimal perturbation in a stratified flow over a given time interval is the square root of the growth attained by the corresponding perturbation in unstratified flow. Enhanced perturbation persistence is found for mean-flow stratification lying in the range Ri between 0.1 and 0.3. Small but finite perturbations in mean flow with Ri less than 0.4 produce regions with locally negative total density gradient, which are expected to overturn. Although the perturbations are of wave form, buoyancy fluxes mediate transfer between perturbation kinetic and potential energy during transient development, thus implying that buoyancy flux is not a determinative diagnostic for distinguishing between waves and turbulence in stratified flows.

Farrell, Brian F.↗
NASA NTRS1991

A mathematical basis for the design and design optimization of adaptive trusses in precision control

A mathematical basis for the optimal design of adaptive trusses to be used in supporting precision equipment is provided. The general theory of adaptive structures is introduced, and the global optimization problem of placing a limited number, q, of actuators, so as to maximally achieve precision control and provide prestress, is stated. Two serialized optimization problems, namely, optimal actuator placement for prestress and optimal actuator placement for precision control, are addressed. In the case of prestressing, the computation of a 'desired' prestress is discussed, the interaction between actuators and redundants in conveying the prestress is shown in its mathematical form, and a methodology for arriving at the optimal placement of actuators and additional redundants is discussed. With regard to precision control, an optimal placement scheme (for q actuators) for maximum 'authority' over the precision points is suggested. The results of the two serialized optimization problems are combined to give a suboptimal solution to the global optimization problem. A method for improving this suboptimal actuator placement scheme by iteration is presented.

Das, S. K.↗
NASA NTRS2000

Analytical and Computational Aspects of Collaborative Optimization

Bilevel problem formulations have received considerable attention as an approach to multidisciplinary optimization in engineering. We examine the analytical and computational properties of one such approach, collaborative optimization. The resulting system-level optimization problems suffer from inherent computational difficulties due to the bilevel nature of the method. Most notably, it is impossible to characterize and hence identify solutions of the system-level problems because the standard first-order conditions for solutions of constrained optimization problems do not hold. The analytical features of the system-level problem make it difficult to apply conventional nonlinear programming algorithms. Simple examples illustrate the analysis and the algorithmic consequences for optimization methods. We conclude with additional observations on the practical implications of the analytical and computational properties of collaborative optimization.

Alexandrov, Natalia M.↗
NASA NTRS1990

Simulated annealing in orbital flight planning

Simulated annealing is used to solve a minimum fuel trajectory problem in the space station environment. The environment is unique because the space station will define the first true multivehicle environment in space. The optimization yields surfaces which are potentially complex, with multiple local minima. Because of the likelihood of these local minima, descent techniques are unable to offer robust solutions. Other deterministic optimization techniques were explored without success. The simulated annealing optimization is capable of identifying a minimum-fuel, two-burn trajectory subject to four constraints. Furthermore, the computational efforts involved in the optimization are such that missions could be planned on board the space station. Potential applications could include the on-site planning of rendezvous with a target craft of the emergency rescue of an astronaut. Future research will include multiwaypoint maneuvers, using a knowledge base to guide the optimization.

Soller, Jeffrey↗
NASA NTRS2010

Thermal Performance of Cryogenic Multilayer Insulation at Various Layer Spacings

Multilayer insulation (MLI) has been shown to be the best performing cryogenic insulation system at high vacuum (less that 10 (exp 3) torr), and is widely used on spaceflight vehicles. Over the past 50 years, many investigations into MLI have yielded a general understanding of the many variables that are associated with MLI. MLI has been shown to be a function of variables such as warm boundary temperature, the number of reflector layers, and the spacer material in between reflectors, the interstitial gas pressure and the interstitial gas. Since the conduction between reflectors increases with the thickness of the spacer material, yet the radiation heat transfer is inversely proportional to the number of layers, it stands to reason that the thermal performance of MLI is a function of the number of layers per thickness, or layer density. Empirical equations that were derived based on some of the early tests showed that the conduction term was proportional to the layer density to a power. This power depended on the material combination and was determined by empirical test data. Many authors have graphically shown such optimal layer density, but none have provided any data at such low densities, or any method of determining this density. Keller, Cunnington, and Glassford showed MLI thermal performance as a function of layer density of high layer densities, but they didn't show a minimal layer density or any data below the supposed optimal layer density. However, it was recently discovered that by manipulating the derived empirical equations and taking a derivative with respect to layer density yields a solution for on optimal layer density. Various manufacturers have begun manufacturing MLI at densities below the optimal density. They began this based on the theory that increasing the distance between layers lowered the conductive heat transfer and they had no limitations on volume. By modifying the circumference of these blankets, the layer density can easily be varied. The simplest method of determining the thermal performance of MLI at cryogenic temperature is by boil-off calorimetry. Several blankets were procured and tested at various layer densities at the Cryogenics Test Laboratory at Kennedy Space Center. The densities that the blankets were tested over covered a wide range of layer densities including the analytical minimum. Several of the blankets were tested at the same insulation thickness while changing the layer density (thus a different number of reflector layers). Optimizing the layer density of multilayer insulation systems for heat transfer would remove a layer density from the complex method of designing such insulation systems. Additional testing was performed at various warm boundary temperatures and pressures. The testing and analysis was performed to simplify the analysis of cryogenic thermal insulation systems. This research was funded by the National Aeronautics and Space Administration's Exploration Technology Development Program's Cryogenic Fluid Management Project

Johnson, Wesley Louis↗
NASA NTRS1989

Autonomous spacecraft attitude control using magnetic torquing only

Magnetic torquing of spacecraft has been an important mechanism for attitude control since the earliest satellites were launched. Typically a magnetic control system has been used for precession/nutation damping for gravity-gradient stabilized satellites, momentum dumping for systems equipped with reaction wheels, or momentum-axis pointing for spinning and momentum-biased spacecraft. Although within the small satellite community there has always been interest in expensive, light-weight, and low-power attitude control systems, completely magnetic control systems have not been used for autonomous three-axis stabilized spacecraft due to the large computational requirements involved. As increasingly more powerful microprocessors have become available, this has become less of an impediment. These facts have motivated consideration of the all-magnetic attitude control system presented here. The problem of controlling spacecraft attitude using only magnetic torquing is cast into the form of the Linear Quadratic Regulator (LQR), resulting in a linear feedback control law. Since the geomagnetic field along a satellite trajectory is not constant, the system equations are time varying. As a result, the optimal feedback gains are time-varying. Orbit geometry is exploited to treat feedback gains as a function of position rather than time, making feasible the onboard solution of the optimal control problem. In simulations performed to date, the control laws have shown themselves to be fairly robust and a good candidate for an onboard attitude control system.

Musser, Keith L.↗
NASA NTRS1987

A method for nonlinear optimization with discrete design variables

A numerical method is presented for the solution of nonlinear discrete optimization problems. The applicability of discrete optimization to engineering design is discussed, and several standard structural optimization problems are solved using discrete design variables. The method uses approximation techniques to create subproblems suitable for linear mixed-integer programming methods. The method employs existing software for continuous optimization and integer programming.

Olsen, Gregory R.↗
NASA NTRS2006

Genetic Algorithm for Optimization: Preprocessing with n Dimensional Bisection and Error Estimation

A knowledge of the appropriate values of the parameters of a genetic algorithm (GA) such as the population size, the shrunk search space containing the solution, crossover and mutation probabilities is not available a priori for a general optimization problem. Recommended here is a polynomial-time preprocessing scheme that includes an n-dimensional bisection and that determines the foregoing parameters before deciding upon an appropriate GA for all problems of similar nature and type. Such a preprocessing is not only fast but also enables us to get the global optimal solution and its reasonably narrow error bounds with a high degree of confidence.

Sen, S. K.↗
NASA NTRS1987

Combined optimization of image-gathering and image-processing systems for scene feature detection

The relationship between the image gathering and image processing systems for minimum mean squared error estimation of scene characteristics is investigated. A stochastic optimization problem is formulated where the objective is to determine a spatial characteristic of the scene rather than a feature of the already blurred, sampled and noisy image data. An analytical solution for the optimal characteristic image processor is developed. The Wiener filter for the sampled image case is obtained as a special case, where the desired characteristic is scene restoration. Optimal edge detection is investigated using the Laplacian operator x G as the desired characteristic, where G is a two dimensional Gaussian distribution function. It is shown that the optimal edge detector compensates for the blurring introduced by the image gathering optics, and notably, that it is not circularly symmetric. The lack of circular symmetry is largely due to the geometric effects of the sampling lattice used in image acquisition. The optimal image gathering optical transfer function is also investigated and the results of a sensitivity analysis are shown.

Halyo, Nesim↗
NASA NTRS1990

Application of heuristic satellite plan synthesis algorithms to requirements of the WARC-88 allotment plan

Creation of an Allotment Plan for the Fixed Satellite Service at the 1988 Space World Administrative Radio Conference (WARC) represented a complex satellite plan synthesis problem, involving a large number of planned and existing systems. Solutions to this problem at WARC-88 required the use of both automated and manual procedures to develop an acceptable set of system positions. Development of an Allotment Plan may also be attempted through solution of an optimization problem, known as the Satellite Location Problem (SLP). Three automated heuristic procedures, developed specifically to solve SLP, are presented. The heuristics are then applied to two specific WARC-88 scenarios. Solutions resulting from the fully automated heuristics are then compared with solutions obtained at WARC-88 through a combination of both automated and manual planning efforts.

Heyward, Ann O.↗