Search NASA⌕ Search

SEARCH · Search NASA

Results for “discrete 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 1,639 records · Page 91

International Symposium on Remote Sensing of Environment, 10th, University of Michigan, Ann Arbor, Mich., October 6-10, 1975, Proceedings. Volumes 1 & 2

Topics treated include the application of a Fourier transform spectrometer to infrared remote sensing, the performance optimization of a satellite-borne thematic mapper, a data handling system to be integrated with a digital airborne multispectral scanner, infrared thermography for micro- and mesometeorological measurements, satellite interrogated data collection platforms for river and flood forecasting and the automatic measurement of sea surface temperature from a GOES satellite. Solar and atmospheric effects on satellite imagery derived from aircraft reflectance measurements, methods for determining haze levels from multispectral scanner data, restoration of Landsat images by discrete two-dimensional deconvolution and the automatic classification of aircraft and satellite multispectral images using mixed integer programming are also discussed. Individual items are announced in this issue.

Source record↗

Preliminary results from the MAMA detectors for the SOHO mission

Multi-Anode Microchannel Array (MAMA) detector systems are being fabricated and tested for use in the Solar Ultraviolet Measurements of Emitted Radiation (SUMER) and the Ultraviolet Coronagraph Spectrometer (UVCS) instruments on the ESA/NASA Solar and Heliospheric Observatory (SOHO) mission. The SOHO MAMA detector systems have formats of 360 x 1024 pixels and pixel dimensions of 25 x 25 sq microns and are optimized for operation at Extreme Ultraviolet (EUV) wavelengths between 40 and 160 nm. In this paper we report on the initial results of measurements of the performance characteristics of the first flight-configuration detector system employing the new custom Application Specific Integrated Circuits (ASICs) which are designed to improve both the dynamic range and the uniformity of response. The performance characteristics of this detector system are compared with those of earlier breadboard systems employing discrete-component electronics circuits.

Slater, David C.↗

A Hybrid Fiber/Solid-State Regenerative Amplifier with Tunable Pulse Widths for Satellite Laser Ranging

A fiber/solid-state hybrid seeded regenerative amplifier, capable of achieving high output energy with tunable pulse widths, has been developed for satellite laser ranging applications. The regenerative amplifier cavity uses a pair of Nd:YAG zigzag slabs oriented orthogonally to one another in order to make thermal lensing effects symmetrical and simplify optical correction schemes. The seed laser used is a fiber-coupled 1,064-nm narrowband (<0.02 nm) diode laser that is discretely driven in a new short-pulsed mode, enabling continuously tunable seed pulse widths in the 0.2-to-0.4-ns range. The amplifier gain unit consists of a pair of Brewster-cut 6-bounce zigzag Nd:YAG laser slabs, oriented 90deg relative to each other in the amplifier head. This arrangement creates a net-symmetrical thermal lens effect (an opposing singleaxis effect in each slab), and makes thermo-optical corrections simple by optimizing the curvature of the nearest cavity mirror. Each slab is pumped by a single 120-W, pulsed 808-nm laser diode array. In this configuration, the average pump beam distribution in the slabs had a 1-D Gaussian shape, which matches the estimated cavity mode size. A half-wave plate between the slabs reduces losses from Fresnel reflections due to the orthogonal slabs Brewster-cut end faces. Successful "temporal" seeding of the regenerative amplifier cavity results in a cavity Q-switch pulse envelope segmenting into shorter pulses, each having the width of the input seed, and having a uniform temporal separation corresponding to the cavity round-trip time of approx. =10 ns. The pulse energy is allowed to build on successive passes in the regenerative amplifier cavity until a maximum is reached, (when cavity gains and losses are equal), after which the pulse is electro- optically switched out on the next round trip The overall gain of the amplifier is approx. =82 dB (or a factor of 1.26 million). After directing the amplified output through a LBO frequency doubling crystal, approx. = 2.1 W of 532-nm output (>1 mJ) was measured. This corresponds to a nonlinear conversion efficiency of >60%. Furthermore, by pulse pumping this system, a single pulse per laser shot can be created for the SLR (satellite laser ranging) measurement, and this can be ejected into the instrument. This is operated at the precise frequency needed by the measurement, as opposed to commercial short-pulsed, mode-locked systems that need to operate in a continuous fashion, or CW (continuous wave), and create pulses at many MHz. Therefore, this design does not need to throw away or dump 99% of the laser energy to produce what is required; this system can be far smaller, more efficient, cheaper, and readily deployed in the field when packaged efficiently. Finally, by producing custom diode seed pulses electronically, two major advantages over commercial systems are realized: First, this pulse shape is customizable and not affected by the cavity length or gain of the amplifier cavity, and second, it can produce adjustable (selectable) pulse widths by simply adding multiple seed diodes and coupling each into commercial, low-cost fiber-optic combiners.

Coyle, Barry↗

V1G Frequency Regulation: Algorithm Development, Validation & Analysis at Scale

Researchers at Argonne National Laboratory developed and validated a high-fidelity digital twin of a smart charging (V1G) ecosystem to model the participation of up to 1,000 unique electric vehicles (EVs) in the PJM frequency regulation market. Utilizing a discrete-event framework, the simulation models complex interactions, from dynamic grid signals (updated every 2 seconds) to individual EV charging dynamics. The simulation incorporates multiple EV models created from real-world lab test data. Researchers tested multiple control algorithms to balance the dual objectives of maximizing aggregator’s revenue and driver charging needs. Results demonstrate that aggregated EVs function as a controllable, highly effective grid resource, achieving high PJM Performance Scores (80–90%). Additionally, an optimized, market-aware bidding strategy was identified as key to profitability. The platform was shown to provide drivers with an average charging discount of nearly 50%. The algorithm was further validated in the lab using production EVs and charging stations to compare simulation results with real-world performance.

Manne, Nithin↗

Time fractals and discrete scale invariance with trapped ions

We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are reminiscent of the Efimov effect, which has been predicted and observed in bound states of three-body systems. We demonstrate that discrete scale invariance in the trapped ion system can be controlled with two independently tunable parameters. We also discuss the extension to n-body states where the discrete scaling symmetry has an exotic heterogeneous structure. Furthermore, the results we present can be realized using currently available technologies developed for trapped ion quantum systems.

74 ATOMIC AND MOLECULAR PHYSICS↗

Reduced Switching Frequency Finite Control Set Model Predictive Control (FCS-MPC) for DFIG

An enhanced Finite Control Set Model Predictive Control (FCS-MPC) strategy with a two-step prediction horizon for a Doubly-Fed Induction Generator (DFIG) is the focus of this paper. The DFIG and RL filter's discrete-time model is used in the proposed control scheme for a two-step prediction horizon of rotor and filter currents for the converter's eight possible switching states. Afterward, the control algorithm selects the ideal switching state, which minimizes currents' objective function. The proposed control scheme does not require a modulation stage for internal controllers. We use Lagrange extrapolations to predict the dynamic changes in currents. The switching frequency reduction is achieved by integrating an optimization constraint in the algorithm's cost function. Furthermore, the Total Harmonic Distortion level of currents is kept below 5%, according to IEEE Std 519-14. Obtained results reveal that the switching frequency of the DFIG converters is considerably reduced without losing control; it is reduced by 13.89KHz for the Grid Side Converter (GSC) and by 1.78KHz for the Rotor Side Converter (RSC).

doubly-fed induction generator↗

Lossy Compression: An Online Multi-Stage Technology for High-Fidelity Synchro- Waveform Measurements

Effective real-time monitoring and analysis of distributed grids necessitate the use of synchro-waveform measurements, which capture almost all high-frequency disturbances and transient phenomena. However, due to limitations in high-speed measurements and network bandwidth, it is challenging to transfer all high-fidelity synchro-waveforms losslessly and successfully. To cope with these challenges, a hybrid-based online multi-stage compression algorithm is proposed to significantly improve the compression efficiency for synchro-waveform measurements. Initially, the multiple discrete Wavelet transformation is deployed to deconstruct the waveform components. The delta encoding is further developed to decrease the magnitude. In conjunction with the Lempel-Ziv-Markov chain, the hybrid compression algorithm is implemented to achieve real-time compression for the synchro-waveform measurements. Moreover, an innovative error index that synergizes the time and frequency domain error and correlation is formulated to evaluate the waveform distortion. By integrating compression ratio, suitable parameters can be optimally selected. Finally, the simulation, laboratory experiments, as well as field tests across a spectrum of sampling frequencies and time intervals are conducted to substantiate the efficacy of the proposed method. Here, the outcomes demonstrated that a compression ratio of approximately 15.5 and 17.83 can be reached for 0.5 s and 1 s data under both offline and online scenarios, which equates to a substantial 93.5% to 94.39% reduction in data storage requirements.

High-fidelity synchro-waveform measurements↗

Quantification of Powder Spreading Process for Metal Additive Manufacturing

In powder bed additive manufacturing (AM), the powder spreading process can lead to inhomogeneity in layer height, porosity level, and particle size distribution. Hence, creating homogeneous layers is the first task for optimal printing. The conventional assessment methods for powder quality are limited to a measurement of powder morphology, flowability, particle size distribution, surface roughness, and packing density. However, those techniques may not be the most appropriate to quantify the powder bed characteristics since it is not able to capture local particle configuration and does not provide any vectoral information (e.g., arrangement of contacts between particles during spreading). In this project, we: 1) developed a powder spreading model using discrete element method (DEM) for multiple-layered process, 2) experimentally measure powder spreading dynamics including static angle of repose (AOR) and dynamic AOR in order to calibrate and subsequently validate the model, and 3) investigated the effect of particle spreading process parameters on spatial powder bed structure and quality using scalar (e.g., porosity, surface roughness, coordination number, and particle size distribution) and tensorial (e.g., directionality of inter-particle contacts) methods for a comprehensive quantification of powder bed.

36 MATERIALS SCIENCE↗

Parameter identification of linear discrete stochastic systems with time delays

An identification algorithm that uses the maximum likelihood technique to identify the unknown time delays, plant parameters, and noise covariances of linear discrete stochastic systems is presented. Cases of additive white noise and colored measurement noises are considered. The likelihood function is evaluated using either a minimum-variance (Kalman) filter or a minimal-order observer. The Kalman filter is used in the identification algorithm to provide minimum-variance estimates. The minimal-order observer is a lower-dimensional and computationally simpler filter, and is advantageous especially for systems with long delays. It provides a less optimal solution to the minimum-mean-square state estimation problem. The colored-noise observer algorithm has the disadvantage of having to compute an extra error covariance matrix of lower order.

Wong, E. C.↗

Large-area sheet task advanced dendritic web growth development

The "discrete shield' temperature model was completed and verified. Modifications to the J419 low stress configuration were tested experimentally to evaluate effects on growth speed. A composite lid and shield configuration combining the low stress features of the J419 with the width limiting characteristics of the J98M3 was fabricated and tested in the N-furnace. Several long crystals were grown with width limited to about 3.3 cm and with melt replenishment, although the configuration is not yet optimized for steady state growth.

Duncan, C. S.↗

Loop transfer recovery for general nonminimum phase discrete time systems. II - Design

The authors consider the design of controllers for the recovery of target loop transfer function or sensitivity and complementary sensitivity functions for general nonminimum phase discrete time systems. The necessary design constraints and the available design freedom are reviewed. In view of the available freedom, possible specifications on the eigenstructure of the observer dynamic matrix are formulated. Three different types of controllers which are respectively based on prediction, current, and reduced-order estimators are considered. For each one of those controllers, three different design techniques are developed. The first one is an eigenstructure assignment scheme, while the other two are optimization-based designs. The eigenstructure assignment method yields a controller design which achieves any chosen recovery error matrix among a set of admissible recovery error matrices. On the other hand, one of the optimization-based design methods leads to a controller that achieves a recovery error matrix having the infimum H-infinity norm, while the other does the same except it achieves a recovery error matrix having the infimum H2 norm.

Chen, Ben M.↗

Crystal structure of rivastigmine hydrogen tartrate Form I (Exelon®), C 14 H 23 N 2 O 2 (C 4 H 5 O 6 )

The crystal structure of rivastigmine hydrogen tartrate has been solved and refined using synchrotron X-ray powder diffraction data, and optimized using density functional techniques. Rivastigmine hydrogen tartrate crystallizes in space group P 2 1 (#4) with a = 17.538 34(5), b = 8.326 89(2), c = 7.261 11(2) Å, β = 98.7999(2)°, V = 1047.929(4) Å 3 , and Z = 2. The un-ionized end of the hydrogen tartrate anions forms a very strong hydrogen bond with the ionized end of another anion to form a chain. The ammonium group of the rivastigmine cation forms a strong discrete hydrogen bond with the carbonyl oxygen atom of the un-ionized end of the tartrate anion. These hydrogen bonds form a corrugated network in the bc -plane. Both hydroxyl groups of the tartrate anion form intramolecular O–H···O hydrogen bonds. Several C–H···O hydrogen bonds appear to contribute to the crystal energy. The powder pattern is included in the Powder Diffraction File ™ as entry 00-064-1501.

36 MATERIALS SCIENCE↗

Nuclear-Reaction-Based Radiation Source For Explosives-And SNM-Detection In Massive Cargo

An automatic, nuclear-reaction-based, few-view transmission radiography method and system concept is presented, that will simultaneously detect small, operationally-relevant quantities of chemical explosives and special nuclear materials (SNM) in objects up to the size of LD-3 aviation containers. Detection of all threat materials is performed via the {sup 11}B(d,n+{gamma}) reaction on thick, isotopically-enriched targets; SNM are primarily detected via Dual Discrete-Energy Radiography (DDER), using 15.11 MeV and 4.43 MeV {sup 12}C{gamma}-rays, whereas explosives are primarily detected via Fast Neutron Resonance Radiography (FNRR), employing the broad-energy neutron spectra produced in a thick {sup 11}B-target. To achieve a reasonable throughput of {approx}20 containers per hour, ns-pulsed deuteron beam of the order of 0.5 mA intensity at energies of 5-7 MeV is required. As a first step towards optimizing parameters and sensitivities of an operational system, the 0 deg. spectra and yields of both {gamma}-rays and neutrons in this reaction have been measured up to E{sub d} = 6.65 MeV.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Deterministic generation of remote entanglement with active quantum feedback

We develop and study protocols for deterministic remote entanglement generation using quantum feedback, without relying on an entangling Hamiltonian. In order to formulate the most effective experimentally feasible protocol, we introduce the notion of average-sense locally optimal feedback protocols, which do not require real-time quantum state estimation, a difficult component of real-time quantum feedback control. We use this notion of optimality to construct two protocols that can deterministically create maximal entanglement: a semiclassical feedback protocol for low-efficiency measurements and a quantum feedback protocol for high-efficiency measurements. The latter reduces to direct feedback in the continuous-time limit, whose dynamics can be modeled by a Wiseman-Milburn feedback master equation, which yields an analytic solution in the limit of unit measurement efficiency. Our formalism can smoothly interpolate between continuous-time and discrete-time descriptions of feedback dynamics and we exploit this feature to derive a superior hybrid protocol for arbitrary nonunit measurement efficiency that switches between quantum and semiclassical protocols. Lastly, we show using simulations incorporating experimental imperfections that deterministic entanglement of remote superconducting qubits may be achieved with current technology using the continuous-time feedback protocol alone.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Decision Analysis Methods For the Analysis of Nuclear Terrorism Threats with Imperfect Information

Protection of commercial nuclear fuel cycles against adversary groups who may attempt to steal weapons-usable material is an issue of interest to the U.S. Department of Energy, Office of Nuclear Energy. The wide array of potential nuclear fuel cycle configurations and the security measures that could be deployed to protect them pose a daunting system design problem. In general, there are billions of potential design configurations. Moreover, the design choices are not independent – the effectiveness of one design feature or security measure can affect the desirability of other design choices. To explore this issue, we develop a mixed-integer optimization problem that solves a complex decision tree to allocate security resources across a commercial nuclear fuel cycle configuration. A nominal UREX+ reprocessing facility is used to demonstrate how the model allocates resources across a particular fuel cycle facility and shows how the problem can be scaled up to include other facilities and design features in the fuel cycle. In our model, the defender first chooses a set of safeguards to implement in order to mitigate the risk of a terrorist theft from various unit operations in the reprocessing facility. The attacker observes the defender’s strategy choice and executes an attack to acquire material, including the possibility of declining to attack at all. The model considers the terrorist as an intelligent adversary with a set of attack strategies known to the defender. The strategic choices made by both the defender and attacker affect the probability of a successful attack by the terrorist and in turn affect the distribution of consequences to the defender. We use a decision tree to illustrate the interactions among costs, decisions, correlated uncertainties, and outcomes, and then show how to formulate the problem as a mixed-integer program with an equivalent solution. The novel features of our formulation include the following. First, as discussed above, we use a sequential game-theoretic formulation (a Stackelberg game). This formulation assumes the attacker can observe the defender’s actions before the attack is executed. Many previous game-theoretic studies have assumed attacker and defender act simultaneously without knowledge of the other’s strategy choice. We believe the sequential game formulation is more applicable for knowledgeable insider adversaries, the focus of this study. Second, we build on our previous work that has developed a methodology to reflect the correlation among probability distributions represented as discrete chance nodes in a decision tree. We illustrate how this methodology can be applied to two chance nodes in a decision tree that relate the quality of the materials that might be stolen or diverted by an adversary with the yield of a weapon that might be constructed from that material. In a decision tree, the dependence of the yield on the quality of the material could be modeled with conditional probabilities of the weapon yield given the quality of the materials obtained. For three outcome discretizations, this would require the assessment of nine conditional probabilities from domain experts as part of the model building effort. In contrast, our methodology will allow this same representation of the tree based on the assessment of the correlation between these two chance nodes by the experts, which we believe is a much easier and more reliable assessment task. The advantage of this approach increases as the number of dependent chance nodes grows in a decision tree representation of this problem. Third, we extend this approach to the approximation of the dependence between discrete binary events such as success or failure represented by binary chance nodes in a decision tree or in the special case of a probabilistic risk analysis (PRA) based on an event tree. This extension is a novel application in this domain, and uses Monte Carlo simulation to determine the appropriate conditional probabilities on the binary chance nodes when the number of correlated uncertainties is more than two. Fourth, we show how these decision trees or probability trees can be formulated and solved as equivalent integer programming (IP) problems. The advantages of the IP representation include the opportunity to use the computing power associated with powerful optimization solver algorithms available on high speed computers to solve very large versions of these trees, and the ability to include several such models of different facilities into a much larger IP with connecting constraints that represent budget restrictions, number of available inspection opportunities in a given time window, or other dependencies among these facilities. Policy makers can use the resulting model to inform their decisions about how to assess terrorism risk and to safeguard the commercial nuclear fuel cycle.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Optimization Method to Branch and Bound Large SBO State Spaces Under Dynamic Probabilistic Risk Assessment via use of LENDIT Scales and S2R2 Sets

Traditional Probabilistic Risk Assessment (PRA) methods have been developed and are quite effective in evaluating risk associated with complex systems, but lack the capability to evaluate complex dynamic systems. These time and energy scales associated with the transient may vary as a function of transition time to a different physical state. Dynamic PRA (DPRA) methods provide a more rigorous analysis of complex dynamic systems, while complete, results in issues associated with combinatorial explosion. In order to address the combinatorial complexity arising from the number of possible state configurations and discretization of transition times, a characteristic scaling metric (LENDIT – length, energy, number, distribution, information and time) is proposed as a means to describe systems uniformly and thus provide means to describe relational constraints expected in the dynamics of a complex (coupled) systems. Thus when LENDIT is used to characterize four sets – ‘state, system, resource and response’ (S2R2) – describing reactor operations (normal and off-normal), LENDIT and S2R2 in combination have the potential to ‘branch and bound’ the state space investigated by DPRA. In this paper we introduce the concept of LENDIT scales and S2R2 sets applied to a branch-and-bound algorithm and apply the methods to a station black out transient (SBO).

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Creating Optimal Fracture Networks

The primary goal of this project is the development of a multi-physics, multi-scale simulation capability to predict the initiation, propagation and maintenance of hydraulically driven fracture networks in heterogeneous geologic materials. The development and validation of integrated code capability, GEOS, that accurately captures the phenomenology of these complex physical processes across a wide range of time-­ (~10 -6 to ~10 8 s) and length- (~10 -3 to ~10 4 m) scales is the main scientific objective of the proposed initiative. GEOS constitutes a new analytical framework incorporating the underlying physics that drives fracture development – e.g. dynamically changing fracture network topologies, fluid/solid interactions taking place along discrete interfaces, and complex matrix/fracture transport processes. Enhanced seismic observational tools and inversion methods will also be developed. This initiative has positioned LLNL to play a leading role in the development of Enhanced Geothermal Systems, unconventional gas energy resources, risk assessment associated with geologic sequestration of CO 2 and the detection of radioactive gases from clandestine nuclear tests, impacting both energy and national security.

02 PETROLEUM↗

Integrated Process Optimization for Biochemical Conversion

This research is motivated by the challenges faced during biomass processing in bioenergy plants. It has been observed that variations in biomass characteristics, such as moisture, ash, and carbohydrate contents cause variations in feeding of the system which led to underutilization of equipment and the reactor. The objective of this research is to ensure a continuous flow of biomass to the reactor in plants that use the biochemical conversion process to generate liquid fuels. The overall goal is to lower the cost of producing biofuels, which could lead to improving US’s energy independency and growing US’s rural economy. The research team developed analytical models, such as discrete element method (DEM) models and mathematical models. The DEM models are unit-level models that explicitly capture biomass characteristics and quantify the impacts of biomass characteristics on bulk material properties and the performance of specific equipment. The mathematical models are system-level models that capture the impacts of system infeed rate, equipment processing rate, storage location and capacity, and biomass characteristics on system throughput. The functional relations predicting the bulk material properties from DEM models are incorporated to the mathematical models. The models developed were validated and evaluated using data collected at Idaho National Laboratory’s biomass processing facility. Via these models, we identified process control strategies that ensure a continuous flow of biomass to the reactor, while meeting the requirements of biochemical conversion process. Our analysis indicates that sequencing of biomass bales based on moisture level, and carbohydrate contents could have a positive impact on reducing processing time and inventory level and increasing throughput rate. Short bale sequences that repeat frequently, seem to have the greatest impact on improving system’s performance. Based on our experiments, the total annual system operating costs reduced by 20-30%, and the maximum inventory level reduced by 3 to 4 times. The operating costs include the annual equipment amortization cost and processing cost. The implementation of the models developed requires the use of standardized bale format, Radio Frequency Identification technology, sensing and real time monitoring of material attributes, automated material handling equipment, and automated process control. The scope of the model proposed can be extended to include the whole supply chain. The supply chain models help identify how many bales of different biomass feedstock to purchase given biomass availability in the region, biomass price and quality, and the biomass processing capabilities of the biorefinery. Thus, the outcomes of supply chain models can be used to inform the design of long-term contracts among farmers and the biorefinery.

09 BIOMASS FUELS↗