Search NASA⌕ Search

SEARCH · Search NASA

Results for “strategy 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 289 records · Page 16

A Bell-Curved Based Algorithm for Mixed Continuous and Discrete Structural Optimization

An evolutionary based strategy utilizing two normal distributions to generate children is developed to solve mixed integer nonlinear programming problems. This Bell-Curve Based (BCB) evolutionary algorithm is similar in spirit to (mu + mu) evolutionary strategies and evolutionary programs but with fewer parameters to adjust and no mechanism for self adaptation. First, a new version of BCB to solve purely discrete optimization problems is described and its performance tested against a tabu search code for an actuator placement problem. Next, the performance of a combined version of discrete and continuous BCB is tested on 2-dimensional shape problems and on a minimum weight hub design problem. In the latter case the discrete portion is the choice of the underlying beam shape (I, triangular, circular, rectangular, or U).

Kincaid, Rex K.↗

Optimization of Particle-in-Cell Codes on RISC Processors

General strategies are developed to optimize particle-cell-codes written in Fortran for RISC processors which are commonly used on massively parallel computers. These strategies include data reorganization to improve cache utilization and code reorganization to improve efficiency of arithmetic pipelines.

particle-cell-codes cache utilization code reorgan↗

Stability and optimal control theory of hereditary systems with applications from oscillating flying vehicles, mechanical systems, and robotics

The author derives an equation determining the dynamics of the deterministic model of a flying vehicle. He next examines a simplified mechanical problem whose optimal feedback control strategy is investigated. From there robotics are incorporated into the mathematical model to develop an equation describing optimal control of the dynamics.

Chukwu, Ethelbert Nwakuche↗

Computer simulation for time optimal or energy optimal attitude control of spin-stabilized spacecraft.

An original technique for determining the optimal magnetic torque strategy for control of the attitude of spin stabilized spacecraft is presented. By employing Lagrange multipliers and the Calculus of Variations, optimal control equations are derived which define minimum time and minimum energy attitude maneuvers. Computer program algorithms to numerically solve these optimal control equations are also described. The performance of this technique is compared with a commonly employed planning method.

Woolley, R. D.↗

A Multilevel Approach For SolvingLarge-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization

Quantum approximate optimization is one ofthe promising candidates for useful quantum computation,particularly in the context of finding approximate solutionsto Quadratic Unconstrained Binary Optimization (QUBO)problems. However, the existing quantum processing units(QPUs) are of relatively small size, and canonical mappingsof QUBO via the Ising model require one qubit per vari-able, rendering direct large-scale optimization infeasible.In classical optimization, a general strategy for addressingmany large-scale problems is via multilevel/multigrid meth-ods, where the large target problem is iteratively coarsenedand the global solution is constructed from multiple small-scale optimization runs. In this work, we experimentallytest how existing QPUs perform when used as a sub-solverwithin such a multilevel strategy. To this aim, we com-bine and extend (via additional classical processing steps)the recently proposed Noise-Directed Adaptive Remapping(NDAR) and Quantum Relax&Round (QRR) algorithms.We first demonstrate the effectiveness of our heuristicextensions on Rigetti’s superconducting transmon deviceAnkaa-2. We find approximate solutions to10instances offully connected82-qubit Sherrington-Kirkpatrick graphswith random integer-valued coefficients obtaining normal-ized approximation ratios (ARs) in the range∼0.98−1.0,and the same class with real-valued coefficients (ARs∼0.94−1.0). Then, we implement the extended NDAR andQRR algorithms as subsolvers in the multilevel algorithmfor6large-scale graphs with at most∼27,000variables.In practice, the QPU (with classical post-processing steps)is used to find approximate solutions to dozens of at most82-qubit problems, which are iteratively used to constructthe global solution. We observe that quantum optimizationresults are competitive in terms of the quality of solutionswhen compared to classical heuristics used as subsolverswithin the multilevel approach.Reproducibility: source code and data are available at[TBA upon acceptance]

quantum computing↗

Performance limits for optimal microburst encounter

An effort has been made to ascertain the envelope-edges for uneventful aircraft penetrations of microburst windshears on the basis of optimal aircraft control strategies. Over 1100 such trajectories have been computed for contemporary airliners and general aviation aircraft, in the case of idealized microbursts, using a successive quadratic program trajectory optimization algorithm able to directly handle inequality constraints. Variations of optimal performance with microburst type, intensity, length scale, and location, define performance limits; these limits fall into short, intermediate, and long microburst length scale regimes. The ability to safely transit a microburst also varies strongly with microburst location.

Psiaki, Mark L.↗

Fuel optimal reorientation of axisymmetric spin-stabilized satellites

The fuel optimal spin axis reorientation problem for large and small maneuver times is solved using a new numerical technique. The approach, which employs the adaptive grid bisection search, is shown to be useful in determining the fuel optimal impulsive control strategy, particularly when rapid maneuvers are desired. For large enough maneuver times, the method produces the two-impulse reorientation maneuver. For even larger maneuver times, the existence of multiple optimal pulsing schemes is demonstrated.

Redmond, Jim↗

Optimization of 15 parameters influencing the long-term survival of bacteria in aquatic systems

NASA is presently engaged in the design and development of a water reclamation system for the future space station. A major concern in processing water is the control of microbial contamination. As a means of developing an optimal microbial control strategy, studies were undertaken to determine the type and amount of contamination which could be expected in these systems under a variety of changing environmental conditions. A laboratory-based Taguchi optimization experiment was conducted to determine the ideal settings for 15 parameters which influence the survival of six bacterial species in aquatic systems. The experiment demonstrated that the bacterial survival period could be decreased significantly by optimizing environmental conditions.

Obenhuber, D. C.↗

Optimal Sensor Allocation for Fault Detection and Isolation

Automatic fault diagnostic schemes rely on various types of sensors (e.g., temperature, pressure, vibration, etc) to measure the system parameters. Efficacy of a diagnostic scheme is largely dependent on the amount and quality of information available from these sensors. The reliability of sensors, as well as the weight, volume, power, and cost constraints, often makes it impractical to monitor a large number of system parameters. An optimized sensor allocation that maximizes the fault diagnosibility, subject to specified weight, volume, power, and cost constraints is required. Use of optimal sensor allocation strategies during the design phase can ensure better diagnostics at a reduced cost for a system incorporating a high degree of built-in testing. In this paper, we propose an approach that employs multiple fault diagnosis (MFD) and optimization techniques for optimal sensor placement for fault detection and isolation (FDI) in complex systems. Keywords: sensor allocation, multiple fault diagnosis, Lagrangian relaxation, approximate belief revision, multidimensional knapsack problem.

Azam, Mohammad↗

Understanding Resilience Optimization Architectures With an Optimization Problem Repository

Optimizing a system’s resilience can be challenging, especially when it involves considering both the inherent resilience of a robust design and the active resilience of a health management system to a set of computationally-expensive hazard simulations. While prior work has developed specialized architectures to effectively and efficiently solve combined design and resilience optimization problems, the comparison of these architectures has been limited to a single case study. To further study resilience optimization formulations, this work develops a problem repository which includes previously-developed resilience optimization problems and additional problems presented in this work: a notional system resilience model, a pandemic response model, and a cooling tank hazard prevention model. This work then uses models in the repository at large to understand the characteristics of resilience optimization problems and study the applicability of optimization architectures and decomposition strategies. Based on the comparisons in the repository, applying an optimization architecture effectively requires understanding the alignment and coupling relationships between the design and resilience models, as well as the efficiency characteristics of the algorithms. While alignment determines the necessity of a surrogate of resilience cost in the upper-level design problem, coupling determines the overall applicability of a sequential, alternating, or bilevel structure. Additionally, the application of decomposition strategies is dependent on there being limited interactions between variable sets, which often does not hold when a resilience policy is parameterized in terms of actions to take in hazardous model states rather than specific given scenarios.

Resilience↗

Game-Theoretic Modeling of Vegetation Composition, Structure, and Dynamics: Physical Constraints, Fundamental Processes, and Emergent Properties

Vegetation structural and compositional dynamics emerge from plant physiological and demographic processes, individual-based competition, vegetation-soil feedbacks, and environmental variations and disturbance events. Predicting long-term changes in vegetation requires scaling plant individual behavior to large scale ecosystem processes. In this presentation, we summarize our studies in the modeling of vegetation demographic processes, competitively dominant plant traits, plant hydraulic processes, and stochastic disturbance effects on ecosystems, and illustrate the roles of the underlying ecological processes and eco-evolutionary optimization in vegetation modeling. With the case studies of evolutionarily stable strategy of allocation, leaf traits, and plant hydraulic processes, we show how the ecosystem processes and vegetation dynamics are determined by the individual-based plant competition and variations of soil and climate conditions. The predictions of ecosystem carbon dynamics can be greatly different with those from the traditional “single-tree” models. We also discuss the tradeoffs of plant traits and evolutionarily optimal strategies in the modeling of terrestrial ecosystem dynamics in an Earth system model.

vegetation models↗

Computer Simulation For Multilevel Optimization Of Design

New simulator for multilevel optimization of complex hierarchical systems reduces cost of analysis in experimentation with multilevel design-optimization algorithms. Computer program mimics qualitative behavior and data couplings that occur among subsystems of complex engineering system, such as car, aircraft, or building. Eliminates engineering analyses in subsystems by replacing them with judiciously-chosen analytical functions. Serves as tool for development of strategy for multilevel optimization of design.

Padula, Sharon L.↗

Time optimal movement of cooperating robots

The maximization of the speed of movement along a prescribed path, of the system formed by a set of robot arms and the object they hold is examined. The actuator torques that maximize the acceleration of the system are shown to be determined by the solution to a standard linear programming problem. The combination of this result with the known control strategy for time optimal movement of a single robot arm yields an algorithm for time optimal movement of multiple robot arms holding the same workpiece.

Mccarthy, J. M.↗

Objectives and first results of the NASA SETI Sky Survey field tests at Goldstone, California

The objectives and preliminary results of the initial field tests of the prototype hardware and software for the NASA SETI program are reviewed with emphasis on the Sky Survey component of the NASA search strategy. In particular, attention is given to field test instrumentation, sky pixelation, sky survey field tests, baseline tests, antenna control tests, and radio frequency interference survey. The test results and observational experience will be used to finalize the design of the SETI Sky Survey processing system and to optimize the observational strategy and procedures in time to begin a full-scale Microwave Observing Program in 1990.

Gulkis, S.↗

Taming of the Slew: Optimization of the Large Scale X-Ray Surveys with Observing Strategy

We will discuss simulations intended to address the relative efficiency of observing large areas with a slew observing strategy as opposed to pointing at fields individually. We will emphasize observing with the Wide Field X-ray Telescope (WFXT) but will also discuss optimization of observing strategy with the IXO Wide-Field Imager (WFI) and eRosita. The slew survey simulation is being implemented by translating the point direction along an arbitrary direction which addresses the impact of smoothing the telescope response during a given slew. However the simulation software is being designed to also allow the visibility of the sky to also be incorporated, in which case long-term observing plans could be developed to optimize the total sky coverage at a given depth and spatial resolution.

Ptak, Andrew↗

Approaches for optimizing the first electronic hyperpolarizability of conjugated organic molecules

Conjugated organic molecules with electron-donating and -accepting moieties can exhibit large electronic second-order nonlinearities, or first hyperpolarizabilities, beta. The present two-state, four-orbital independent-electron analysis of beta leads to the prediction that its absolute value will be maximized at a combination of donor and acceptor strengths for a given conjugated bridge. Molecular design strategies for beta optimization are proposed which give attention to the energetic manipulations of the bridge states. Experimental results have been obtained which support the validity of this approach.

Marder, S. R.↗

Innovative Drug Selection, Storage, and Shelf-Life Strategies for Exploration Spaceflight

Medications have been a part of space travel dating back to the Apollo missions. A safe and effective medication formulary is essential to maintaining crew health and performance during long-duration spaceflight outside of low Earth orbit (LEO). Distance from Earth creates four key operational changes that increase medical risks, including communication, resupply, crewmember health, and evacuation. The current spaceflight pharmaceutical formulary consists of medications indicated to treat a variety of anticipated medical events and healthcare needs during spaceflight, but depends on a robust consumables resupply chain, which may be strained for a Lunar, and possibly non-existent for a Mars mission. The specific medications selections for the formulary may change to optimally align with the mission, crew compliment, and spacecraft design. Medical support at long-duration exploration missions will differ from LEO missions due to mission duration, lack of consumables resupply, prolonged exposure to space radiation, and the absence of emergency medical return capability. Loss of medication resupply limits or removes the ability to replace medications that have been exhausted or degraded, potentially exacerbating the medical risk posture. To address these anticipated risks, long-duration missions must consider use of novel medical technologies, treatment modalities, and smart medical systems that offer greater crew autonomy, such as physiologically based pharmacokinetic modeling, drug repurposing, on demand drug synthesis, or wearable drug delivery / monitoring devices. Once an ideal formulary for exploration space is determined, it is essential to establish the chemical and physical stability of each medication compound, as well as its safety by identifying its degradation profiles and products. Although few studies have been conducted to provide evidence on the physicochemical stability of pharmaceuticals during space missions, the data suggests that the spaceflight environment may promote degradation in some pharmaceuticals. Formulary drug purity and efficacy should be verified by pharmaceutical stability assessments, and can be realized non-destructively, and accessed in remote environments. Non-destructive pharmaceutical analysis and statistical modelling techniques could optimize exploration spaceflight medical care by enabling early detection of suboptimal therapeutics. Likewise, novel packaging, storage strategies, and dosage form innovations are promising countermeasures to optimize pharmaceutical shelf life, purity, and quality of exploration spaceflight medications. As we prepare for more distant exploration missions, risk management planning for astronaut healthcare should include the assembly of a medication formulary that is comprehensive enough to prevent or treat anticipated medical events, remains safe and chemically stable, and retains sufficient potency to last for the duration of the mission. Following extensive review of the literature, we will present innovative formulary optimization strategies, pharmaceutical stability assessment techniques, and storage and packaging solutions that could enhance drug safety and efficacy for future exploration spaceflight missions.

Vernie R Daniels↗

Properties of heuristic search strategies

A directed graph is used to model the search space of a state space representation with single input operators, an AND/OR is used for problem reduction representations, and a theorem proving graph is used for state space representations with multiple input operators. These three graph models and heuristic strategies for searching them are surveyed. The completeness, admissibility, and optimality properties of search strategies which use the evaluation function f = (1 - omega)g = omega(h) are presented and interpreted using a representation of the search process in the plane. The use of multiple output operators to imply dependent successors, and thus obtain a formalism which includes all three types of representations, is discussed.

Vanderbrug, G. J.↗