Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 163 records · Page 9

Data Analysis And Polarization Measurements With GEMS

The Gravity and Extreme Magnetism SMEX (GEMS) mission was selected by NASA for flight in 2014. GEMS will make the first sensitive survey of X-ray polarization across a wide range of source classes including black hole and neutron star binaries, AGN of different types, rotation and accretion-powered pulsars, magnetars, shell supernova remnants and pulsar wind nebulae. GEMS employs grazing-incidence foil mirrors and novel time-projection chamber (TPC) polarimeters leveraging the photoelectric effect. The GEMS detectors image the charge tracks of photoelectrons produced by 2 - 10 keV X-rays. The initial direction of the photoelectron is determined by the linear polarization of the photon. We present an overview of the data analysis challenges and methods for GEMS, including procedures for producing optimally filtered images of the charge tracks and estimating their initial directions. We illustrate our methods using laboratory measurements of polarized and unpolarized X-rays with flight-like detectors as well as from simulated tracks. We also present detailed simulations exploring the statistics of polarization measurements appropriate for GEMS, and make comparisons with previous work.

Stohmayer, Tod↗

Optimization of the Swift X-Ray Follow-Up of Advanced LIGO and Virgo Gravitational Wave Triggers in 2015-16

One of the most exciting near-term prospects in physics is the potential discovery of gravitational waves by the Advanced LIGO and Virgo detectors. To maximize both the confidence of the detection and the science return, it is essential to identify an electromagnetic counterpart.This is not trivial, as the events are expected to be poorly localized, particularly in the near-term, with error regions covering hundreds or even thousands of square degrees. In this paper, we discuss the prospects for finding an X-ray counterpart to a gravitational wave trigger with the Swift X-ray Telescope, using the assumption that the trigger is caused by a binary neutron star merger which also produces a short gamma-ray burst. We show that it is beneficial to target galaxies within the GW error region, highlighting the need for substantially complete galaxy catalogues out to distances of 300 Mpc. We also show that nearby, on-axis short GRBs are either extremely rare, or are systematically less luminous than those detected to date. We consider the prospects for detecting afterglow emission from an off-axis GRB which triggered the GW facilities, finding that the detectability, and the best time to look,are strongly dependent on the characteristics of the burst such as circumburst density and our viewing angle.

gravitational waves – methods: observational –↗

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 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↗

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.↗

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↗

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.↗

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↗

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.↗

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.↗

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↗

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.↗

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.↗

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↗

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.↗

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.↗

Bicycle ergometer instrumentation to determine muscle and bone forces during exercise

It is hypothesized that bone loss experienced by astronauts in zero gravity conditions may be curtailed by appropriate exercise. According to Wolf's law, bone regenerates when muscles produce stresses by pulling on the bone during daily activity and/or exercise on Earth. to use this theory to prevent or decrease bone loss, one needs to quantify musculoskeletal loads and relate them to bone density changes. In the context of the space program, it is desirable to determine musculoskeletal loads during exercise (using the bicycle ergometer in this case) so that one may make similar measurements on Earth and in space. In this manner, load measurements on Earth may be used as reference to generate similar loads during exercise in space. The work reported in this document entails a musculoskeletal load measurement system that, when complete, will provide forces at muscle insertion points and other contact points, on bone. This data will be used by Dr. Beth A. Todd, who is also a SSF working with Dr. Shackelford, as input to a finite element model of bone sections to determine stress distributions. A bicycle ergometer has been instrumented to measure parameters needed to determine musculoskeletal forces during exercise. A primary feature of the system is its compactness. It uses small/light sensors without line-of-sight requirements. The system developed includes sensors, signal processing, a data acquisition system, and software to collect the data. The sensors used include optical encoders to measure position and orientation of the pedal (foot), accelerometers to determine kinematic parameters of the shank and thigh, load cells to measure pedal forces on the sagittal plane, and EMG probes to measure muscle activity. The signals are processed using anti-aliasing filters and amplifiers. The sensors' output is digitized using 30 channels of a board mounted inside a 486 class PC. A program sets the data acquisition parameters and collects data during a time period specified by the user. The data is put directly into a file on the hard disk in binary form. The 30 channels are sampled at 200 KHz, and each 30 channel scan is done at a rate of 1000 Hz. The instrumented ergometer has been flown in the KC-135 zero-gravity (zero-g) flight to collect information needed to determine musculoskeletal forces under these conditions. Similar information has been collected in 1-g conditions for comparision with the results from the zero-g case. At this time, the sets of data from both experiments are being processed. An existing methodology will be used to determine the kinematic parameters of the shank and thigh using accelerometer and encoder data. This methodology was developed during the fellow's previous NASA/ASEE fellowship and thanks to a Director's Grant. In the future, a methodology to determine the musculoskeletal forces using Newton's Law of Motion and optimization techniques will be developed to determine forces exerted by particular muscles.

Figueroa, Fernando↗

Doppler Imaging with FUSE: The Partially Eclipsing Binary VW Cep

This report covers the FUSE Guest Observer program. This project involves the study of emission line profiles for the partially eclipsing, rapidly rotating binary system VW Cep. Active regions on the surface of the star(s) produce observable line shifts as the stars move with respect to the observer. By studying the time-dependence of the line profile changes and centroid shifts, one can determine the location of the activity. FUSE spectra were obtained by the P.I. 27 Sept 2002 and data reduction is in progress. Since we are interested in line profile analysis, we are now investigating the wavelength scale calibration in some detail. We have also obtained and are analyzing Chandra data in order to compare the X-ray velocities with the FUV velocities. A complementary project comparing X-ray and Far UltraViolet (FUV) emission for the similar system 44i Boo is also underway. Postdoctoral fellow Ronnie Hoogerwerf has joined the investigation team and will perform the data analysis, once the calibration is optimized.

Sonneborn, George↗