Search NASA⌕ Search

SEARCH · Search NASA

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

Optimal singular control with applications to trajectory optimization

The switching conditions are expressed explicitly in terms of the derivatives of the Hamiltonians at the two ends of the switching. A new expression of the Kelley-Contensou necessary condition for the optimality of a singular arc is given. Some examples illustrating the application of the theory are presented.

Vinh, N. X.↗

Investigation and appreciation of optimal output feedback. Volume 1: A convergent algorithm for the stochastic infinite-time discrete optimal output feedback problem

The stochastic, infinite time, discrete output feedback problem for time invariant linear systems is examined. Two sets of sufficient conditions for the existence of a stable, globally optimal solution are presented. An expression for the total change in the cost function due to a change in the feedback gain is obtained. This expression is used to show that a sequence of gains can be obtained by an algorithm, so that the corresponding cost sequence is monotonically decreasing and the corresponding sequence of the cost gradient converges to zero. The algorithm is guaranteed to obtain a critical point of the cost function. The computational steps necessary to implement the algorithm on a computer are presented. The results are applied to a digital outer loop flight control problem. The numerical results for this 13th order problem indicate a rate of convergence considerably faster than two other algorithms used for comparison.

Halyo, N.↗

Optimization of cascade blade mistuning. II - Global optimum and numerical optimization

The values of the mistuning which yield the most stable eigenvectors are analytically determined, using the simplified equations of motion which were developed in Part I of this work. It is shown that random mistunings, if large enough, may lead to the maximal stability, whereas the alternate mistunings cannot. The problem of obtaining maximum stability for minimal mistuning is formulated, based on numerical optimization techniques. Several local minima are obtained using different starting mistuning vectors. The starting vectors which lead to the global minimum are identified. It is analytically shown that all minima appear in multiplicities which are equal to the number of compressor blades. The effect of mistuning on the flutter speed is studied using both an optimum mistuning vector and an alternate mistuning vector. Effects of mistunings in elastic axis locations are shown to have a negligible effect on the eigenvalues. Finally, it is shown that any general two-dimensional bending-torsion system can be reduced to an equivalent uncoupled torsional system.

Nissim, E.↗

Iterative-deepening heuristic search for optimal and semi-optimal resource allocation

It is demonstrated that when iterative-deepening A asterisk (IDA asterisk) is applied to one type of resource allocation problem, it uses far less storage than A asterisk, but opens far more nodes and thus has unacceptable time complexity. This is shown to be due, at least in part, to the low-valued effective branching factor that is a characteristic of problems with real-valued cost functions. The semi-optimal, epsilon-admissible IDA asterisk sub epsilon search algorithm that the authors described was shown to open fewer nodes than both A asterisk and IDA asterisk with storage complexity proportional to the depth of the search tree.

Bridges, Susan M.↗

Optimal placement of actuators and sensors in control augmented structural optimization

A control-augmented structural synthesis methodology is presented in which actuator and sensor placement is treated in terms of (0,1) variables. Structural member sizes and control variables are treated simultaneously as design variables. A multiobjective utopian approach is used to obtain a compromise solution for inherently conflicting objective functions such as strucutal mass control effort and number of actuators. Constraints are imposed on transient displacements, natural frequencies, actuator forces and dynamic stability as well as controllability and observability of the system. The combinatorial aspects of the mixed - (0,1) continuous variable design optimization problem are made tractable by combining approximation concepts with branch and bound techniques. Some numerical results for example problems are presented to illustrate the efficacy of the design procedure set forth.

Sepulveda, A. E.↗

Optimizing Air Transportation Service to Metroplex Airports: Analysis Using the Airline Schedule Optimization Model (ASOM) - Par 2

The air transportation system is a significant driver of the U.S. economy, providing safe, affordable, and rapid transportation. During the past three decades airspace and airport capacity has not grown in step with demand for air transportation; the failure to increase capacity at the same rate as the growth in demand results in unreliable service and systemic delay. This report describes the results of an analysis of airline strategic decision-making that affects geographic access, economic access, and airline finances, extending the analysis of these factors using historic data (from Part 1 of the report). The Airline Schedule Optimization Model (ASOM) was used to evaluate how exogenous factors (passenger demand, airline operating costs, and airport capacity limits) affect geographic access (markets-served, scheduled flights, aircraft size), economic access (airfares), airline finances (profit), and air transportation efficiency (aircraft size). This analysis captures the impact of the implementation of airport capacity limits, as well as the effect of increased hedged fuel prices, which serve as a proxy for increased costs per flight that might occur if auctions or congestion pricing are imposed; also incorporated are demand elasticity curves based on historical data that provide information about how passenger demand is affected by airfare changes.

Donoue, George↗

Metroplex Optimization Model Expansion and Analysis: The Airline Fleet, Route, and Schedule Optimization Model (AFRS-OM)

This report describes the Airline Fleet, Route, and Schedule Optimization Model (AFRS-OM) that is designed to provide insights into airline decision-making with regards to markets served, schedule of flights on these markets, the type of aircraft assigned to each scheduled flight, load factors, airfares, and airline profits. The main inputs to the model are hedged fuel prices, airport capacity limits, and candidate markets. Embedded in the model are aircraft performance and associated cost factors, and willingness-to-pay (i.e. demand vs. airfare curves). Case studies demonstrate the application of the model for analysis of the effects of increased capacity and changes in operating costs (e.g. fuel prices). Although there are differences between airports (due to differences in the magnitude of travel demand and sensitivity to airfare), the system is more sensitive to changes in fuel prices than capacity. Further, the benefits of modernization in the form of increased capacity could be undermined by increases in hedged fuel prices

Sherry, Lance↗

Probability-Based Software for Grid Optimization: Improved Power System Operations Using Advanced Stochastic Optimization

GENI Project: Sandia National Laboratories is working with several commercial and university partners to develop software for market management systems (MMSs) that enable greater use of renewable energy sources throughout the grid. MMSs are used to securely and optimally determine which energy resources should be used to service energy demand across the country. Contributions of electricity to the grid from renewable energy sources such as wind and solar are intermittent, introducing complications for MMSs, which have trouble accommodating the multiple sources of price and supply uncertainties associated with bringing these new types of energy into the grid. Sandia’s software will bring a new, probability-based formulation to account for these uncertainties. By factoring in various probability scenarios for electricity production from renewable energy sources in real time, Sandia’s formula can reduce the risk of inefficient electricity transmission, save ratepayers money, conserve power, and support the future use of renewable energy.

ARPA-E↗

An Integrated Approach to Coal Gasifier Testing, Modeling, and Process Optimization

Gasification is an important method of converting coal into clean burning fuels and high-value industrial chemicals. However, gasifier reliability can be severely limited by rapid degradation of the refractory lining in hot-wall gasifiers. The Pacific Northwest National Laboratory (PNNL) is performing multidisciplinary research to provide the experimental data and the engineering models needed to control gasifier operation for extended refractory life. Our experimental program includes prediction of slag viscosity using empirical viscosity models encompassing US coals, characterization of selected slag-refractory interaction including transport of slag/refractory components at the slag-refractory interface, and measurement of slag penetration into refractories as a function of time and temperature. The experimental data is used in slag flow, slag penetration, and refractory damage models to predict the operating temperature limits for increased refractory life. A simplified entrained flow gasifier model is also being developed to simulate one-dimensional axial flow with average axial velocity, coal devolatilization, and combustion kinetics. Combining the slag flow, refractory degradation, and gasifier models will provide a powerful tool to predict the coal and oxidant feed rates and control the gasifier operation to balance coal conversion efficiency with increased refractory life. A research scale gasifier has also been constructed at PNNL to provide syngas for coal conversion and carbon sequestration research, and also valuable datasets on operating conditions for validating the modeling results.

01 COAL, LIGNITE, AND PEAT↗

Optimization of Mn Doping in Group-IV-based Dilute Magnetic Semiconductors by Electronic Co-dopants

The percentage of substitutional doping of magnetic atoms (Mn) in group-IV-based dilute magnetic semiconductors (DMS) can be increased by co-doping with another conventional electronic dopant (e-dopant), as demonstrated from rst-principles calculations recently [Zhu et al., Phys. Rev. Lett. 100, 027205 (2008)]. Here, we report extensive theoretical investigations of the kinetic and thermodynamic characteristics of several co-doped systems including bulk Si and Ge as hosts and various group-III and group-V e-dopants. The main ndings are as follows: The n-p pairing of n-type e-dopants with p-type substitutional Mn is energetically stable in bulk Ge and Si. Mn atoms move from interstitial sites to substitutional sites easier (with lower kinetic barriers) in the presence of a neighboring n-type e-dopant. Magnetic coupling between two Mn atoms in bulk Ge oscillates between positive (ferromagnetic) and negative (antiferromagnetic) values with increasing Mn-Mn distance, but in Mn/As co-doped Ge the coupling parameter remains positive at all distances beyond nearest-neighbors and this qualitative dierence does not change with the doping level. For Mn doped Si, all coupling values except for the nearest neighbor one are positive and do not change much upon co-doping. We nd an unconventional magnetic anisotropy in the co-doped system, that is, the dependence of magnetic coupling on the relative positions of the magnetic ions and their neighboring e-dopants. We map the calculated magnetic coupling to a classical Heisenberg model and employ Monte Carlo simulations to estimate the Curie temperature (Tc). We nd that in Mn doped Ge no ferromagnetic order exists for Mn concentrations ranging from 3.13% to 6%. Instead, a spin-glass phase transition occurs at 5 K at 5% Mn doping. For Mn/As co-doped Ge, Tc increases nearly linearly with the Mn concentration and reaches 264 K at 5% Mn doping.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Optimizing lane reversals in transportation networks to reduce traffic congestion: A global optimization approach

This paper studies how to reduce the overall travel time of commuters in a transportation network by reversing the direction of some lanes in the network using a macroscopic network-wide perspective. Similar to the Network Design Problem, the lane reversal problem has been shown to be NP-hard given the dependence of the users’ route selection on the lane direction decision. Herein, we propose and compare three efficient methods to solve the routing and lane reversal problem jointly. First, we introduce an alternating method that decouples the routing and lane assignment problems. Second, we propose a Frank–Wolfe method that jointly takes gradient steps to adjust both the lane assignment and routing decisions. Third, we propose a convex approximation method that uses a threshold-based approach to convexify the joint routing and lane reversal objective. The convex approximation method is advantageous since it finds a global optimum solution for the approximated problem and it enables the possibility to include linear constraints. Using this method, we extend the main formulation to be able to limit a maximum number of reversed lanes, as well as to incorporate multiple origin–destination (OD) patterns. We test the proposed methods in a case study using the transportation network of Eastern Massachusetts where our results indicate an overall reduction in travel times of 4.7% by selecting the best 15 reversals. Moreover, using a small test network, we investigate the performance of the lane reversal strategies as a function of the OD demand symmetry. As expected, we observe that when the OD demand is very asymmetric (e.g., for a single OD pair, evacuations, large events), the reduction in travel times is larger than the symmetric case, reaching travel time reductions of 60%.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗