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 577 records · Page 32
All sourcesNASA NTRSDOE OSTI
NASA NTRS2006

Using Dissimilarity Metrics to Identify Interesting Designs

A computer program helps to blend the power of automated-search software, which is able to generate large numbers of design solutions, with the insight of expert designers, who are able to identify preferred designs but do not have time to examine all the solutions. From among the many automated solutions to a given design problem, the program selects a smaller number of solutions that are worthy of scrutiny by the experts in the sense that they are sufficiently dissimilar from each other. The program makes the selection in an interactive process that involves a sequence of data-mining steps interspersed with visual displays of results of these steps to the experts. At crucial points between steps, the experts provide directives to guide the process. The program uses heuristic search techniques to identify nearly optimal design solutions and uses dissimilarity metrics defined by the experts to characterize the degree to which solutions are interestingly different. The search, data-mining, and visualization features of the program were derived from previously developed risk-management software used to support a risk-centric design methodology

Feather, Martin↗
NASA NTRS1994

Merging Intelligent Systems Technologies with CFD Analysis Strategies: Prototype Development at NASA Ames

A collaborative team of researchers from fields of Computational Fluid Dynamics (CFD), fluid physics, computer architectures, and computer science and knowledge engineering have begun work on a prototype system that addresses several of industry's concerns in using NASA-developed CFD codes as part of the design cycle. A major problem exists in the application of CFD technologies within the aeronautics design cycle due primarily to misunderstandings in the ranges of applicability of the various solver codes or turbulence models. Features that arise during the CFD solution process need to be discriminated and recognized as actual flow features with physical support in the geometry and flow conditions of the problem being solved, or as numerical or non-physical errors arising from mis-application of solver code and its parameters, gridding strategies, or discretization. interpolations. The fundamental concept is to develop an intelligent computational system that can accept the engineer's definition of the problem and construct an optimal CFD solution. To do this requires capturing both the knowledge of how to apply the various CFD tools and how to adapt the application of those tools to flow structures as they evolve during the flow simulation. Embedded within this adaptive system approach is the additional desire to automatically identify and quantify the quality of resolution of the pertinent flow structures, be they genuine or error-induced, and then to adjust the solution strategy accordingly. This paper discusses the status of that prototyping effort.

Thompson, David E.↗
NASA NTRSDate not supplied

ISRU Pilot Excavator - Development of Autonomous Excavation Algorithms

The ISRU Pilot Excavator (IPEx) is a Space Technology Mission Directorate (STMD) Game Changing Development (GCD) project to develop a robotic excavator to demonstrate excavation of up to 10 metric tons of lunar regolith. IPEx is based on the Regolith Advanced Surface Systems Operations Robot (RASSOR) excavator developed at NASA Kennedy Space Center (KSC) and utilizes a counter rotating bucket drum concept to balance excavation forces for use on reduced gravity planetary bodies. To take advantage of the counter rotating bucket drum mechanism, work is being done to develop new autonomous excavation strategies and algorithms. Referred to as “Auto-dig”, these algorithms will allow IPEx to excavate, drive, and deliver its target mass of 10 metric tons of lunar regolith during an 11-day mission semi-autonomously. Due to bandwidth and latency constraints teleoperation will be kept to a minimum, with operators periodically confirming and verifying the excavator’s high-level tasks and operations. While the work to develop optimized autodig solutions is ongoing at KSC, early tests have yielded interesting results that have led to the discovery of additional risks that need to be mitigated in autonomous excavation. Testing has also encouraged the development of new software and visualization tools that provide real-time insight into excavation loads during operation, allowing faster development and helping build better intuition to the excavation process. These tools will help in the pursuit to develop fully optimized digging algorithms that are robust enough to handle hazards such as rocks or irregular terrain.

B. C. Buckles↗
NASA NTRS1985

Development anmd testing of electrophoresis solutions. Task I.1: Development of optimal buffer system

Two buffers were explored for testing: low ionic strength electrophoresis buffer with and without density gradient material. It was found that the electrophoresis routine was better tolerated when Ficoll was present. The results of a viability study of primary human fetal kidney (HFK-1) cells at the first passage are shown. Cell strain HFK-1 was used in several experiments at the first and second passage. The HFK consisted mainly of fibroblasts, and HFK-1 has a high epithelioid cell content. The chromosomes of HFK were examined and found to be euploid. The stock medium for cell electrophoresis is described. In this solution density gradient solutes such as sucrose and Ficoll are dissolved to bring the osmolarity to 0.30. Its ionic strength is less than 0.01M, and its conductivity is usually 0.0011 mho/cm. Methods for viability determination included direct microscopic counting of the percent cells attached and spread within 24 hr of plating test cultures or electrophoretically separated fractions. The Cytograf viability assay concept was tested, and shown that blue stained cells scatter less light into the 0.8 to 3.3 deg angular interval than do unstained cells.

Source record↗
NASA NTRS1985

Development of the space shuttle body flap actuation subsystem

Development of the Body Flap Actuation Subsystem for Space Shuttles included alterations from the original design to mechanical stops, planet gears, control valves, and solenoid valves. The mechanical stops were redesigned to absorb stall load and rotating inertia of the hydraulic motors instead of only stall load. The institution of a quill shaft (torsion spring) was a successful solution. The planet gears in the geared rotary actuators developed cracks during testing. This failure was alleviated via modification to the gears. A motor pressurization - brake release timing technique was developed thru analysis and testing. This resulted in a control valve configuration which would not permit freewheeling of the body flap surface. Finally, several solenoid valve configurations were tested to obtain the desired performance. Conceptual redesigns and modifications were weighted against each other to optimize a solution. Tradeoffs were usually made between life, performance, failure tolerance, and reliability versus weight, envelope, and maintainability.

Boggs, C. R.↗
NASA NTRS2012

Woven TPS - A New Approach to TPS Design and Manufacturing

NASA's Office of the Chief Technologist (OCT) Game Changing Division recently funded an effort to advance a Woven TPS (WTPS) concept. WTPS is a new approach to producing TPS materials that uses precisely engineered 3D weaving techniques to customize material characteristics needed to meet specific missions requirements for protecting space vehicles from the intense heating generated during atmospheric entry. Using WTPS, sustainable, scalable, mission-optimized TPS solutions can be achieved with relatively low life cycle costs compared with the high costs and long development schedules currently associated with material development and certification. WTPS leverages the mature state-of-the-art weaving technology that has evolved from the textile industry to design TPS materials with tailorable performance by varying material composition and properties via the controlled placement of fibers within a woven structure. The resulting material can be designed to perform optimally for a wide range of entry conditions encompassing NASAs current and future mission needs. WTPS enables these optimized TPS designs to be translated precisely into mission-specific, manufactured materials that can substantially increase the efficiency, utility, and robustness of heat shield materials compared to the current state-of-the-art material options. By delivering improved heat shield performance and affordability, this technology will impact all future exploration missions, from the robotic in-situ science missions to Mars, Venus and Saturn to the next generation of human missions. WTPS can change the way NASA develops, certifies, and integrates TPS into mission life cycles - instead of being a mission constraint, TPS will become a mission enabler. It is anticipated that WTPS will have direct impact on SMD, HEOMD and OCT and will be of interest for DoD and COTS applications. This presentation will overview the WTPS concept and present some results from initial testing completed.

Feldman, Jay↗
DOE OSTI2024

ECP libraries and tools: An overview

The Exascale Computing Project (ECP) Software Technology and Co-Design teams addressed the growing complexities in high-performance computing (HPC) by developing scalable software libraries and tools that leverage exascale system capabilities. As we enter the exascale era, the need for reusable, optimized software solutions that can handle the unique challenges posed by these systems becomes increasingly important. The primary challenges the ECP teams faced were to create software libraries and tools that are performant on exascale architectures and portable and usable across diverse hardware platforms. Efforts addressed issues related to concurrent execution, memory management, and the integration of heterogeneous computing resources, such as GPUs from multiple vendors. The ECP’s strategy involved a structured development process encompassing the creation, optimization, and deployment of software in collaboration with industry, academia, and national laboratories. The project was organized into several technical areas: co-design of domain-specific suites with target applications, programming models and runtimes, development tools, mathematical libraries, data and visualization tools, and software ecosystem and delivery mechanisms. ECP has successfully developed a large portfolio of software libraries and tools that demonstrate significant improvements in performance and scalability on exascale systems. These products have been integrated into the Department of Energy’s computing facilities, supporting various scientific applications and ensuring robust performance across different hardware setups. ECP advancements in software development for exascale computing highlight the importance of a collaborative and adaptive approach to handling next-generation HPC systems complexities. The lessons learned emphasize the need for continuous engagement with end-users and vendors, and the importance of maintaining a balance between innovation and practical implementation. Future efforts will focus on ensuring scalability, keeping pace with rapid hardware advancements, and further enhancing the interoperability and usability of the software ecosystem. In conclusion, subsequent articles in this special issue provide in-depth discussions and case studies into specific library and tool efforts.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1994

Multigrid one shot methods for optimal control problems: Infinite dimensional control

The multigrid one shot method for optimal control problems, governed by elliptic systems, is introduced for the infinite dimensional control space. ln this case, the control variable is a function whose discrete representation involves_an increasing number of variables with grid refinement. The minimization algorithm uses Lagrange multipliers to calculate sensitivity gradients. A preconditioned gradient descent algorithm is accelerated by a set of coarse grids. It optimizes for different scales in the representation of the control variable on different discretization levels. An analysis which reduces the problem to the boundary is introduced. It is used to approximate the two level asymptotic convergence rate, to determine the amplitude of the minimization steps, and the choice of a high pass filter to be used when necessary. The effectiveness of the method is demonstrated on a series of test problems. The new method enables the solutions of optimal control problems at the same cost of solving the corresponding analysis problems just a few times.

Arian, Eyal↗
NASA NTRS1983

A robust Feasible Directions algorithm for design synthesis

A nonlinear optimization algorithm is developed which combines the best features of the Method of Feasible Directions and the Generalized Reduced Gradient Method. This algorithm utilizes the direction-finding sub-problem from the Method of Feasible Directions to find a search direction which is equivalent to that of the Generalized Reduced Gradient Method, but does not require the addition of a large number of slack variables associated with inequality constraints. This method provides a core-efficient algorithm for the solution of optimization problems with a large number of inequality constraints. Further optimization efficiency is derived by introducing the concept of infrequent gradient calculations. In addition, it is found that the sensitivity of the optimum design to changes in the problem parameters can be obtained using this method without the need for second derivatives or Lagrange multipliers. A numerical example is given in order to demonstrate the efficiency of the algorithm and the sensitivity analysis.

Vanderplaats, G. N.↗
NASA NTRS1977

Helicopter optimal descent and landing after power loss

An optimal control solution is obtained for the descent and landing of a helicopter after the loss of power in level flight. The model considers the helicopter vertical velocity, horizontal velocity, and rotor speed; and it includes representations of ground effect, rotor inflow time lag, pilot reaction time, rotor stall, and the induced velocity curve in the vortex ring state. The control (rotor thrust magnitude and direction) required to minimize the vertical and horizontal velocity at contact with the ground is obtained using nonlinear optimal control theory. It is found that the optimal descent after power loss in hover is a purely vertical flight path. Good correlation, even quantitatively, is found between the calculations and (non-optimal) flight test results.

Johnson, W.↗
NASA NTRS2006

Unstructured CFD and Noise Prediction Methods for Propulsion Airframe Aeroacoustics

Using unstructured mesh CFD methods for Propulsion Airframe Aeroacoustics (PAA) analysis has the distinct advantage of precise and fast computational mesh generation for complex propulsion and airframe integration arrangements that include engine inlet, exhaust nozzles, pylon, wing, flaps, and flap deployment mechanical parts. However, accurate solution values of shear layer velocity, temperature and turbulence are extremely important for evaluating the usually small noise differentials of potential applications to commercial transport aircraft propulsion integration. This paper describes a set of calibration computations for an isolated separate flow bypass ratio five engine nozzle model and the same nozzle system with a pylon. These configurations have measured data along with prior CFD solutions and noise predictions using a proven structured mesh method, which can be used for comparison to the unstructured mesh solutions obtained in this investigation. This numerical investigation utilized the TetrUSS system that includes a Navier-Stokes solver, the associated unstructured mesh generation tools, post-processing utilities, plus some recently added enhancements to the system. New features necessary for this study include the addition of two equation turbulence models to the USM3D code, an h-refinement utility to enhance mesh density in the shear mixing region, and a flow adaptive mesh redistribution method. In addition, a computational procedure was developed to optimize both solution accuracy and mesh economy. Noise predictions were completed using an unstructured mesh version of the JeT3D code.

Pao, S. Paul↗
DOE OSTI2025

Synergies and trade-offs between storage, transmission, and sector coupling in high renewable energy systems

Energy storage, transmission, and sector coupling are some prominent flexibility solutions to support variable renewable energy (VRE) integration. However, investment cost uncertainties and public acceptance could hamper the deployment of these flexibility solutions. This raises questions about the development and cost-effectiveness of future energy systems, especially on how the dependence on local and cross-border solutions of flexibility would evolve if the uptake of these solutions is restricted. In this context, this paper identifies the synergies among flexibility options under restrictions on transmission expansion or increased costs of energy storage. It contributes to determining whether investments in energy storage and/or transmission expansion offer the least-cost transition and investigates the impact of sector coupling on these solutions. A long-term energy system planning and optimisation model towards 2050 is developed using the open-source energy system optimisation tool Balmorel, and a case study of the countries surrounding the Baltic Sea and the North Sea is established. Five cases with restrictions imposed on transmission expansion and higher energy storage technology costs are analysed at different levels of sector coupling. The results highlight the importance of transmission expansion at all levels of sector coupling. As the level of sector coupling increases, uncertainties around the cost of energy storage drive the least-cost pathways. Optimal investment solutions are found to have a mix of transmission and energy storage in capacity expansion at all levels of sector coupling.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2024

Recent Advances of PyROS: A Pyomo Solver for Nonconvex Two-Stage Robust Optimization in Process Systems Engineering

The document presents recent algorithmic and implementation advances of the two-stage robust optimization (RO) solver PyROS, and a benchmarking study which demonstrates the utility of PyROS for two-stage RO problems. The advances include extensions of the scope of PyROS to models with uncertain variable bounds, improvements to the initializations of the subproblems used by the underlying cutting set algorithm, and extensions of the uncertainty set interfaces. The benchmarking study is performed on a library of over 8,500 instances, with variations in the nonlinearities, degree-of-freedom partitioning, uncertainty sets, and polynomial decision rule approximations. An amine-based CO2 capture case study is presented to demonstrate the utility of PyROS for large-scale process models. Overall, the results highlight the effectiveness of PyROS for obtaining robust solutions to optimization problems with uncertain equality constraints.

Sherman, Jason↗
DOE OSTI2024

Is a Generator the Only Solution When the Grid Fails? Optimizing Systems for Resiliency and Carbon Reduction: Preprint

Traditionally, buildings are dependent on utility infrastructure, and when a grid failure happens, end users rely on the closest source of energy storage to sustain operation until power is restored. For buildings, that typically means using an electric generator. This electric generator either uses on-site energy storage such as fossil fuels in a tank or a gas connection which is, in turn, tied to gas wells—also a form of energy storage. Generators are popular for their ease of implementation and low capital costs; however, they have limited value outside of disruptions, and they are a source of scope 1 emissions, or direct greenhouse gas emissions from sources controlled by the building owner. In contrast, some power generation and storage systems, such as photovoltaic (PV) panels and battery energy storage systems (BESS), can serve the same purpose during grid disruptions while presenting advantages outside of power failure. This paper explores methods for storing and converting energy on-site to increase building resiliency, focusing on solutions that minimize scope 1 emissions. We analyze the cost and carbon impacts of energy efficiency measures, PV arrays, and BESS, with and without generators, in a simulation test case. We find significant benefits can be achieved both during and outside of power failure events when designing systems that integrate the on-demand capability of generators, the low carbon energy supplied by PV, and the storage capabilities of BESS. Specifically, adding even minimal BESS and PV can result in downsizing the generator, increasing generator efficiency and requiring less fuel.

ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION↗
NASA NTRS2010

Initialization and Restart in Stochastic Local Search: Computing a Most Probable Explanation in Bayesian Networks

For hard computational problems, stochastic local search has proven to be a competitive approach to finding optimal or approximately optimal problem solutions. Two key research questions for stochastic local search algorithms are: Which algorithms are effective for initialization? When should the search process be restarted? In the present work we investigate these research questions in the context of approximate computation of most probable explanations (MPEs) in Bayesian networks (BNs). We introduce a novel approach, based on the Viterbi algorithm, to explanation initialization in BNs. While the Viterbi algorithm works on sequences and trees, our approach works on BNs with arbitrary topologies. We also give a novel formalization of stochastic local search, with focus on initialization and restart, using probability theory and mixture models. Experimentally, we apply our methods to the problem of MPE computation, using a stochastic local search algorithm known as Stochastic Greedy Search. By carefully optimizing both initialization and restart, we reduce the MPE search time for application BNs by several orders of magnitude compared to using uniform at random initialization without restart. On several BNs from applications, the performance of Stochastic Greedy Search is competitive with clique tree clustering, a state-of-the-art exact algorithm used for MPE computation in BNs.

Mengshoel, Ole J.↗
NASA NTRS1992

Flight-test guidance for airbreathing hypersonic vehicles

A guidance solution for aerospace planes is given based on a family of energy-heading extremal solutions that can be used for feedback implementations. Test conditions are developed as steady-cruise solutions by means of energy-heading extremal solutions to a time/fuel-range flight-optimization problem. Feedback charts are derived that give control as a function of energy and heading-to-go, and the reduced-order model is compared to numerically optimized point-mass solutions for flight optimization. The energy-heading model is shown to provide feedback-control charts that yield fuel-efficient turn/acceleration maneuvers with significant weight-change as compared to the point-mass solutions. Such variables as Mach number, dynamic pressure, and lift are found to influence the solutions significantly.

Cliff, Eugene M.↗
NASA NTRS2017

Global, Multi-Objective Trajectory Optimization With Parametric Spreading

Mission design problems are often characterized by multiple, competing trajectory optimization objectives. Recent multi-objective trajectory optimization formulations enable generation of globally-optimal, Pareto solutions via a multi-objective genetic algorithm. A byproduct of these formulations is that clustering in design space can occur in evolving the population towards the Pareto front. This clustering can be a drawback, however, if parametric evaluations of design variables are desired. This effort addresses clustering by incorporating operators that encourage a uniform spread over specified design variables while maintaining Pareto front representation. The algorithm is demonstrated on a Neptune orbiter mission, and enhanced multidimensional visualization strategies are presented.

trajectory design↗
DOE OSTI2024

Reinforcement learning pulses for transmon qubit entangling gates

The utility of a quantum computer is highly dependent on the ability to reliably perform accurate quantum logic operations. For finding optimal control solutions, it is of particular interest to explore model-free approaches, since their quality is not constrained by the limited accuracy of theoretical models for the quantum processor—in contrast to many established gate implementation strategies. In this work, we utilize a continuous control reinforcement learning algorithm to design entangling two-qubit gates for superconducting qubits; specifically, our agent constructs cross-resonance and CNOT gates without any prior information about the physical system. Using a simulated environment of fixed-frequency fixed-coupling transmon qubits, we demonstrate the capability to generate novel pulse sequences that outperform the standard cross-resonance gates in both fidelity and gate duration, while maintaining a comparable susceptibility to stochastic unitary noise. We further showcase an augmentation in training and input information that allows our agent to adapt its pulse design abilities to drifting hardware characteristics, importantly, with little to no additional optimization. Our results exhibit clearly the advantages of unbiased adaptive-feedback learning-based optimization methods for transmon gate design.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗