Search NASA⌕ Search

SEARCH · Search NASA

Results for “binary 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 253 records · Page 14
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Mixed and membrane-separated culturing of synthetic cyanobacteria-yeast consortia reveals metabolic cross-talk mimicking natural cyanolichens

Metabolite exchange mediates crucial interactions in microbial communities, significantly impacting global carbon and nitrogen cycling. Understanding these chemically-mediated interactions is essential for elucidating natural community functions and developing engineered synthetic communities. This study investigated membrane-separated bioreactors (mBRs) as a novel tool to identify transient metabolites and their producers/consumers in mixed microbial communities. We compared three co-culture methods (direct mixed, 2-chamber mBR, and 3-chamber mBR) to grow a synthetic binary community of the cyanobacterium Synechococcus elongatus PCC 7942 and the fungus Rhodotorula toruloides NBRC 0880, as well as axenic S. elongatus. Despite not being natural lichen constituents, these organisms exhibited interactions resembling those in cyanolichens. S. elongatus fixed CO 2 into sugars as the primary shared metabolite, while R. toruloides secreted various biochemicals, predominantly sugar alcohols, mirroring the metabolite exchange observed in natural lichens. The mBR systems successfully captured metabolite gradients and revealed rapidly consumed compounds, including TCA cycle intermediates and amino acids. Our approach demonstrated that the 2-chamber mBR optimally balanced metabolite exchange and growth dynamics. This study provides insights into cross-species metabolic interactions and presents a valuable tool for investigating and engineering synthetic microbial communities with potential applications in biotechnology and environmental science.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Risk-Aware Framework Development for Disruption Prediction: Alcator C-Mod and DIII-D Survival Analysis

Abstract Survival regression models can achieve longer warning times at similar receiver operating characteristic performance than previously investigated models. Survival regression models are also shown to predict the time until a disruption will occur with lower error than other predictors. Time-to-event predictions from time-series data can be obtained with a survival analysis statistical framework, and there have been many tools developed for this task which we aim to apply to disruption prediction. Using the open-source Auton-Survival package we have implemented disruption predictors with the survival regression models Cox Proportional Hazards, Deep Cox Proportional Hazards, and Deep Survival Machines. To compare with previous work, we also include predictors using a Random Forest binary classifier, and a conditional Kaplan-Meier formalism. We benchmarked the performance of these five predictors using experimental data from the Alcator C-Mod and DIII-D tokamaks by simulating alarms on each individual shot. We find that developing machine-relevant metrics to evaluate models is an important area for future work. While this study finds cases where disruptive conditions are not predicted, there are instances where the desired outcome is produced. Giving the plasma control system the expected time-to-disruption will allow it to determine the optimal actuator response in real time to minimize risk of damage to the device.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
NASA NTRS2013

Partitioned-Interval Quantum Optical Communications Receiver

The proposed quantum receiver in this innovation partitions each binary signal interval into two unequal segments: a short "pre-measurement" segment in the beginning of the symbol interval used to make an initial guess with better probability than 50/50 guessing, and a much longer segment used to make the high-sensitivity signal detection via field-cancellation and photon-counting detection. It was found that by assigning as little as 10% of the total signal energy to the pre-measurement segment, the initial 50/50 guess can be improved to about 70/30, using the best available measurements such as classical coherent or "optimized Kennedy" detection.

Vilnrotter, Victor A.↗
NASA NTRS2013

NASA Tech Briefs, July 2013

Dielectrophoresis-Based Particle Sensor Using Nanoelectrode Arrays; Multi-Dimensional Damage Detection for Surfaces and Structures; ULTRA: Underwater Localization for Transit and Reconnaissance Autonomy; Autonomous Cryogenic Leak Detector for Improving Launch Site Operations; Submillimeter Planetary Atmospheric Chemistry Exploration Sounder; Method for Reduction of Silver Biocide Plating on Metal Surfaces; Silicon Micromachined Microlens Array for THz Antennas; Forward-Looking IED Detector Ground Penetrating Radar; Fully Printed, Flexible, Phased Array Antenna for Lunar Surface Communication, Battery Charge Equalizer with Transformer Array; An Efficient, Highly Flexible Multi-Channel Digital Downconverter Architecture; Dimmable Electronic Ballast for a Gas Discharge Lamp; Conductive Carbon Nanotube Inks for Use with Desktop Inkjet Printing Technology; Enhanced Schapery Theory Software Development for Modeling Failure of Fiber-Reinforced Laminates; High-Performance, Low-Temperature-Operating, Long-Lifetime Aerospace Lubricants; Carbon Nanotube Microarrays Grown on Nanoflake Substrates; Differential Muon Tomography to Continuously Monitor Changes in the Composition of Subsurface Fluids; Microgravity Drill and Anchor System; 20 Granular Media-Based Tunable Passive Vibration Suppressor; 21 Miga Aero Actuator and 2D Machined Mechanical Binary Latch; Micro-XRF for In Situ Geological Exploration of Other Planets; Hydrogen-Enhanced Lunar Oxygen Extraction and Storage Using Only Solar Power; Uplift of Ionospheric Oxygen Ions During Extreme Magnetic Storms; Miniaturized, High-Speed, Modulated X-Ray Source; Hollow-Fiber Spacesuit Water Membrane Evaporator 25 High-Power Single-Mode 2.65-micrometers InGaAsSb/AlInGaAsSb Diode Lasers; Optical Device for Converting a Laser Beam Into Two Co-aligned but Oppositely Directed Beams; A Hybrid Fiber/Solid-State Regenerative Amplifier with Tunable Pulse Widths for Satellite Laser Ranging; X-Ray Diffractive Optics; SynGenics Optimization System (SynOptSys); 29 CFD Script for Rapid TPS Damage Assessment; radEq Add-On Module for CFD Solver Loci-CHEM; Science Opportunity Analyzer (SOA) Version 8; 30 Autonomous Byte Stream Randomizer; Distributed Engine Control Empirical/Analytical Verification Tools; Dynamic Server-Based KML Code Generator Method for Level-of-Detail Traversal of Geospatial Data; Automated Planning of Science Products Based on Nadir Overflights and Alerts for Onboard and Ground Processing; Linked Autonomous Interplanetary Satellite Orbit Navigation; Risk-Constrained Dynamic Programming for Optimal Mars Entry, Descent, and Landing; Scheduling Operations for Massive Heterogeneous Clusters; Deepak Condenser Model (DeCoM); Flight Software Math Library; Recirculating 1-K-Pot for Pulse-Tube Cryostats; 35 Method for Processing Lunar Regolith Using Microwaves; Wells for In Situ Extraction of Volatiles from Regolith (WIEVR); and Estimating the Backup Reaction Wheel Orientation Using Reaction Wheel Spin Rates Flight Telemetry from a Spacecraft.

Source record↗
NASA NTRS1975

A random search algorithm for laboratory computers

The small laboratory computer is ideal for experimental control and data acquisition. Postexperimental data processing is often performed on large computers because of the availability of sophisticated programs, but costs and data compatibility are negative factors. Parameter optimization can be accomplished on the small computer, offering ease of programming, data compatibility, and low cost. A previously proposed random-search algorithm ('random creep') was found to be very slow in convergence. A method is proposed (the 'random leap' algorithm) which starts in a global search mode and automatically adjusts step size to speed convergence. A FORTRAN executive program for the random-leap algorithm is presented which calls a user-supplied function subroutine. An example of a function subroutine is given which calculates maximum-likelihood estimates of receiver operating-characteristic parameters from binary response data. Other applications in parameter estimation, generalized least squares, and matrix inversion are discussed.

Curry, R. E.↗
NASA NTRS2004

Reduction of Phase Ambiguity in an Offset-QPSK Receiver

Proposed modifications of an offset-quadri-phase-shift keying (offset-QPSK) transmitter and receiver would reduce the amount of signal processing that must be done in the receiver to resolve the QPSK fourfold phase ambiguity. Resolution of the phase ambiguity is necessary in order to synchronize, with the received carrier signal, the signal generated by a local oscillator in a carrier-tracking loop in the receiver. Without resolution of the fourfold phase ambiguity, the loop could lock to any of four possible phase points, only one of which has the proper phase relationship with the carrier. The proposal applies, more specifically, to an offset-QPSK receiver that contains a carrier-tracking loop like that shown in Figure 1. This carrier-tracking loop does not resolve or reduce the phase ambiguity. A carrier-tracking loop of a different design optimized for the reception of offset QPSK could reduce the phase ambiguity from fourfold to twofold, but would be more complex. Alternatively, one could resolve the fourfold phase ambiguity by use of differential coding in the transmitter, at a cost of reduced power efficiency. The proposed modifications would make it possible to reduce the fourfold phase ambiguity to twofold, with no loss in power efficiency and only relatively simple additional signal-processing steps in the transmitter and receiver. The twofold phase ambiguity would then be resolved by use of a unique synchronization word, as is commonly done in binary phase-shift keying (BPSK). Although the mathematical and signal-processing principles underlying the modifications are too complex to explain in detail here, the modifications themselves would be relatively simple and are best described with the help of simple block diagrams (see Figure 2). In the transmitter, one would add a unit that would periodically invert bits going into the QPSK modulator; in the receiver, one would add a unit that would effect different but corresponding inversions of bits coming out of the QPSK demodulator. The net effect of all the inversions would be that depending on which lock point the carrier-tracking loop had selected, all the output bits would be either inverted or non-inverted together; hence, the ambiguity would be reduced from fourfold to twofold, as desired.

Berner, Jeff↗
DOE OSTI2025

The CMS Phase-2 Fast Beam Condition Monitor prototype test with beam

The Fast Beam Condition Monitor (FBCM) is a standalone luminometer for the High Luminosity LHC (HL-LHC) program of the CMS Experiment at CERN. The detector is under development and features a new, radiation-hard, front-end application-specific integrated circuit (ASIC) designed for beam monitoring applications. The achieved timing resolution of a few nanoseconds enables the measurement of both the luminosity and the beam-induced background. The ASIC, called FBCM23, features six channels with adjustable shaping times, enabling in-field fine-tuning. Each ASIC channel outputs a single binary asynchronous signal encoding time-of-arrival and time-over-threshold information. The FBCM is based on silicon-pad sensors, with two sensor designs presently being considered. This paper presents the results of tests of the FBCM detector prototype using both types of silicon sensors with hadron, muon, and electron beams. Irradiated FBCM23 ASICs and silicon-pad sensors were also tested to simulate the expected conditions near the end of the detector's lifetime in the HL-LHC radiation environment. Based on test results, direct bonding between the sensor and ASIC was chosen, and an optimal bias voltage and ASIC threshold for FBCM operation were proposed. The current design of the front-end test board was validated following the beam test and is now being used for the first front-end module, which is expected to be produced in summer 2025. These results represent a major step forward in validating the FBCM concept, first version of the firmware and establishing a reliable design path for the final detector.

Beam-line instrumentation (beam position and profi↗
DOE OSTI2025

A New Family of Ternary Intermetallic Compounds with Dualistic Atomic Ordering – The ZIP Phases

A new family of nanostructured ternary intermetallic compounds − named the ZIP phases − is introduced in this work. The ZIP phases exhibit dualistic atomic ordering, i.e., they form two structural variants: one with the fcc diamond cubic structure (space group Fd$\bar{3}$m) and one with the hexagonal structure (space group P6 3 /mmc). They are also characterized by metallic behavior, ionic bonding, and atomic zigzagging. Powder metallurgical routes involving pressure-assisted densification are adopted to demonstrate ZIP phase synthesis in the Nb-Si-Ni, Nb-Si-Co, Ta-Si-Ni, V-Si-Ni, and Nb-Si-Fe ternary systems. Crucially, reactive hot pressing is capable of producing high-purity ZIP phase materials after the judicious, elemental system-specific optimization of the processing route. Synthesis of phase-pure materials – demonstrated in the Nb-Si-Ni ternary system by the synthesis of quasi phase-pure Nb 3 SiNi 2 and Ni 3 SiNb 2 ZIP phase-based materials – is a steppingstone to the prospective exploitation of the ZIP phases. Characterization of Nb 3 SiNi 2 and Ni 3 SiNb 2 involves crystal structure determination, spatially resolved chemical analysis, and determination of select thermal, electrical, magnetic, mechanical, and physical properties. Density functional theory is used to assess the stability of Nb 3 SiNi 2 & Ni 3 SiNb 2 and derivative binary compounds at different temperatures, also exploring the exfoliation of these two ZIP phases along specific surfaces to produce 2D derivatives.

Intermetallic compounds (IMCs)↗
NASA NTRS1986

Ground-based very high energy gamma ray astronomy: Observational highlights

It is now more than 20 years since the first ground based gamma ray experiments involving atmospheric Cerenkov radiation were undertaken. The present highlights in observational ground-based very high energy (VHE) gamma ray astronomy and the optimism about an interesting future for the field follow progress in these areas: (1) the detection at increased levels of confidence of an enlarged number of sources so that at present claims were made for the detection, at the 4 to 5 sd level of significance, of 8 point sources; (2) the replication of the claimed detections with, for the first time, confirmation of the nature and detail of the emission; and (3) the extension of gamma ray astronomy to the ultra high energy (UHE) domain. The pattern, if any, to emerge from the list of sources claimed so far is that X-ray binary sources appear to be copious emitters of gamma rays over at least 4 decades of energy. These X-ray sources which behave as VHE and UHE gamma ray emitters are examined.

Turver, K. E.↗
NASA NTRS2012

Approaching the Ultimate Limits of Communication Efficiency with a Photon-Counting Detector

Coherent states achieve the Holevo capacity of a pure-loss channel when paired with an optimal measurement, but a physical realization of this measurement is as of yet unknown, and it is also likely to be of high complexity. In this paper, we focus on the photon-counting measurement and study the photon and dimensional efficiencies attainable with modulations over classical- and nonclassical-state alphabets. We first review the state-of-the-art coherent on-off-keying (OOK) with a photoncounting measurement, illustrating its asymptotic inefficiency relative to the Holevo limit. We show that a commonly made Poisson approximation in thermal noise leads to unbounded photon information efficiencies, violating the conjectured Holevo limit. We analyze two binary-modulation architectures that improve upon the dimensional versus photon efficiency tradeoff achievable with conventional OOK. We show that at high photon efficiency these architectures achieve an efficiency tradeoff that differs from the best possible tradeoff--determined by the Holevo capacity--by only a constant factor. The first architecture we analyze is a coherent-state transmitter that relies on feedback from the receiver to control the transmitted energy. The second architecture uses a single-photon number-state source.

thermal noises↗
NASA NTRS2001

Formation of Y(x)Nd(1-x) Ba2Cu3O(7-delta) (0 = or < x < or = 0.7) Superconductors from an Undercooled Melt Via Aero-Acoustic Levitation

Melt processing of RE123 superconductors has gained importance in recent years. While the first high temperature superconductors (HTSCs) were made using traditional ceramic press and sinter technology, recent fabrication efforts have employed alternate processing techniques including laser ablation and ion beam assisted deposition for thin film fabrication of tapes and wires and melt growth for bulk materials. To optimize these techniques and identify other potential processing strategies, phase relation studies on HTSCs have been conducted on a wide variety of superconducting compounds using numerous processing strategies. This data has enhanced the understanding of these complex systems and allowed more accurate modeling of phase interactions. All of this research has proved useful in identifying processing capabilities for HTSCs but has failed to achieve a breakthrough for wide spread application of these materials. This study examines the role of full to partial substitution of Nd in the Y123 structure under rapid solidification conditions. Aero-acoustic levitation (AAL) was used to levitate and undercool RE123 in pure oxygen binary alloys with RE = Nd an Y along a range of compositions corresponding to Y(x)Nd(1-x) Ba2Cu3O(7-delta) (0 = or < x < or = 0.7) which were melted by a CO2 laser. Higher Y content spheres could not be melted in the AAL and were excluded from this report. Solidification structures were examined using scanning electron microscopy, electron dispersive spectroscopy, and powder x-ray diffraction to characterize microstructures and identify phases.

Gustafson, D. E.↗
NASA NTRS1985

Variability in the high energy gamma ray emission from Cyg X-3 over a two-year period (1983 - 1984) at E 4 x 10(11) eV

Cygnus X-3 is observed to emit gamma rays with energies in excess of 4 x 10 to the 11th power eV during two out of 9 observational categories over an 18 month time span. The emissions are observed at the 0.6 phase of the characteristic 4.8 hr light curve for this binary system. We estimate a peak flux at phase 0.6 of 5 x 10 to the minus 10th power photons cm-2s-1 at a software threshold of 8 x 10 to the 11th power eV for Oct/Nov 1983. A flux for the June 84 effect cannot be reliably calculated at present due to lack of Monte Carlo simulations for the energy range and spectral region. For the other 7 observational categories the observations are consistent with zero source emission. The light curve would appear to be variable on a time scale of a couple of weeks at these categories. Selection of compact images in accordance with Monte Carlo simulations combined with empirical optimization techniques have led to an enriched gamma ray light curve for the Oct/Nov 1983 data. Selection on the basis of shower orientation, however, has not led to any notable enhancement of the gamma ray content. Individual Cherenko images can be reliably sorted on an event by event basis into either proton-induced or photon-induced showers.

Cawley, M. F.↗
NASA NTRS2022

Exploring the Spatiotemporal Coverage of Terrestrial Snow Mass Using a Suite of Satellite Constellation Configurations

Terrestrial snow is a vital freshwater resource for more than 1 billion people. Remotely-sensed snow observations can be used to retrieve snow mass or integrated into a snow model estimate; however, optimally leveraging remote sensing observations of snow is challenging. One reason is that no single sensor can accurately measure all types of snow because each type of sensor has its own unique limitations. Another reason is that remote sensing data is inherently discontinuous across time and space, and that the revisit cycle of remote sensing observations may not meet the requirements of a given snow applications. In order to quantify the feasible availability of remotely-sensed observations across space and time, this study simulates the sensor coverage for a suite of hypothetical snow sensors as a function of different orbital configurations and sensor properties. The information gleaned from this analysis coupled with a dynamic snow binary map is used to evaluate the efficiency of a single sensor (or constellation) to observe terrestrial snow on a global scale. The results show the efficacy achievable by different sensors over different snow types. The combination of different orbital and sensor configurations is explored to requirements of remote sensing missions that have 1-day, 3-day, or 30-day repeat intervals. The simulation results suggest that 1100 km, 550 km, and 200 km are the minimum required swath width for a polar-orbiting sensor to meet snow-related applications demanding a 1-day, 3-day, and 30-day repeat cycles, respectively. The results of this paper provide valuable input for the planning of a future global snow mission.

Lizhao Wang↗
NASA NTRS1991

ALPS: A Linear Program Solver

ALPS is a computer program which can be used to solve general linear program (optimization) problems. ALPS was designed for those who have minimal linear programming (LP) knowledge and features a menu-driven scheme to guide the user through the process of creating and solving LP formulations. Once created, the problems can be edited and stored in standard DOS ASCII files to provide portability to various word processors or even other linear programming packages. Unlike many math-oriented LP solvers, ALPS contains an LP parser that reads through the LP formulation and reports several types of errors to the user. ALPS provides a large amount of solution data which is often useful in problem solving. In addition to pure linear programs, ALPS can solve for integer, mixed integer, and binary type problems. Pure linear programs are solved with the revised simplex method. Integer or mixed integer programs are solved initially with the revised simplex, and the completed using the branch-and-bound technique. Binary programs are solved with the method of implicit enumeration. This manual describes how to use ALPS to create, edit, and solve linear programming problems. Instructions for installing ALPS on a PC compatible computer are included in the appendices along with a general introduction to linear programming. A programmers guide is also included for assistance in modifying and maintaining the program.

Ferencz, Donald C.↗
NASA NTRS2006

Modeling Gravitational Radiation Waveforms from Black Hole Mergers

Gravitational radiation from merging binary black hole systems is anticipated as a key source for gravitational wave observations. Ground-based instruments, such as the Laser Interferometer Gravitational-wave Observatory (LIGO) may observe mergers of stellar-scale black holes, while the space-based Laser Interferometer Space Antenna (LISA) observatory will be sensitive to mergers of massive galactic-center black holes over a broad range of mass scales. These cataclysmic events may emit an enormous amount of energy in a brief time. Gravitational waves from comparable mass mergers carry away a few percent of the system's mass-energy in just a few wave cycles, with peak gravitational wave luminosities on the order of 10^23 L_Sun. Optimal analysis and interpretation of merger observation data will depend on developing a detailed understanding, based on general relativistic modeling, of the radiation waveforms. We discuss recent progress in modeling radiation from equal mass mergers using numerical simulations of Einstein's gravitational field equations, known as numerical relativity. Our simulations utilize Adaptive Mesh Refinement (AMR) to allow high-resolution near the black holes while simultaneously keeping the outer boundary of the computational domain far from the black holes, and making it possible to read out gravitational radiation waveforms in the weak-field wave zone. We discuss the results from simulations beginning with the black holes orbiting near the system's innermost stable orbit, comparing the recent simulations with earlier "Lazarus" waveform estimates based on an approximate hybrid numerical/perturbative technique.

Baker, J. G.↗
NASA NTRS2005

Optical vector receiver operating near the quantum limit

An optical receiver concept or binary signals with performance approaching the quantum limit at low average signal background photons has been devised by Dolinar, however this receiver requires ideal optical combining and complicated real-time shaping of the local field, hence tends to be difficult to implement at high data rates. A simpler nulling receiver that approaches the quantum limit without complex optical processing, suitable for high-rate operation has been suggested earlier by Kennedy. Here we formulate a vector receiver concept that incorporates the Kennedy receiver together with a physical beamsplitter, but also utilizes the reflected signal component to improve signal detection. It is found that augmenting the Kennedy receiver with classical coherent detection at the auxiliary beamsplitter output, and optimally processing the vector observations, always improves on the performance of the Kennedy receiver alone, significantly so at low average photon rates. This is precisely the region of operation where modern codes approach channel capacity. It is also shown that the addition of background radiation has little effect on the performance of the coherent receiver component, suggesting a viable approach for near quantum-limited performance in high background environments

Lau, Chi-Wung↗
NASA NTRS2010

Separating Gravitational Wave Signals from Instrument Artifacts

Central to the gravitational wave detection problem is the challenge of separating features in the data produced by astrophysical sources from features produced by the detector. Matched filtering provides an optimal solution for Gaussian noise, but in practice, transient noise excursions or "glitches" complicate the analysis. Detector diagnostics and coincidence tests can be used to veto many glitches which may otherwise be misinterpreted as gravitational wave signals. The glitches that remain can lead to long tails in the matched filter search statistics and drive up the detection threshold. Here we describe a Bayesian approach that incorporates a more realistic model for the instrument noise allowing for fluctuating noise levels that vary independently across frequency bands, and deterministic "glitch fitting" using wavelets as "glitch templates", the number of which is determined by a trans-dimensional Markov chain Monte Carlo algorithm. We demonstrate the method's effectiveness on simulated data containing low amplitude gravitational wave signals from inspiraling binary black hole systems, and simulated non-stationary and non-Gaussian noise comprised of a Gaussian component with the standard LIGO/Virgo spectrum, and injected glitches of various amplitude, prevalence, and variety. Glitch fitting allows us to detect significantly weaker signals than standard techniques.

Littenberg, Tyson B.↗
NASA NTRS2005

Synthesis and Optimization of Thermoelectric Properties of Zn(x)Sb3

High-performance thermoelectric materials are studied to investigate their abilities to optimize electrical and minimize thermal conductivities. A stoichiometric range of p-type zinc antimonide compounds was synthesized to analyze the trends in their thermoelectric properties. Zn(x)Sb3 (x=3.80, 3.85, 3.90, 3.95, 4.00, 4.05, 4.10) was reacted at 750 C and annealed at 300 C for 24 hours at each temperature. Electronic transport properties such as Seebeck and Hall Effect were measured to analyze possible trends in the set of compositions. SEM, EDS, and XRD were used to quantify both ingots and hot-pressed samples to confirm that they were single-phase and of the expected stoichiometries. Recent SEM data indicated that Zn(3.90)Sb3 and Zn(4.00)Sb3 samples were actually Zn3Sb2. In hopes of further improving the figure-of-merit (ZT) of the binary system, V, Cr, Mn, Fe, Co, In, and Sn were used to dope (Zn(0.95)M(0.05))(3.95)Sb3.

Doan-Nguyen, Vicky V.↗