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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS2012

From EXOSAT to the High Energy Astrophysics Science Archive (HEASARC): X-ray Astronomy Comes of Age

In May 1983 the European Space Agency launched EXOSAT, its first X-ray astronomy observatory. Even though it lasted only 3 short years, this mission brought not only new capabilities that resulted in unexpected discoveries, but also a pioneering approach to operations and archiving that changed X-ray astronomy from observations led by small instrument teams, to an observatory approach open to the entire community through a guest observer program. The community use of the observatory was supported by a small dedicated team of scientists, the precursor to the data center activities created to support e.g. Chandra and XMM-Newton. The new science capabilities of EX OS AT included a 90 hr highly eccentric high earth orbit that allow unprecedented continuous coverage of sources as well as direct communication with the satellite that allowed real time decisions to respond to unexpected events through targets of opportunity. The advantages of this orbit demonstrated by EXOSAT resulted in Chandra and XMM-Newton selecting similar orbits. The three instruments on board the EXOSAT observatory were complementary, designed to give complete coverage over a wide energy band pass of 0.05-50 keY. An onboard processor could be programmed to give multiple data modes that could be optimized in response to science discoveries: These new capabilities resulted in many new discoveries including the first comprehensive study of AGN variability, new orbital periods in X-ray binaries and cataclysmic variables, new black holes, quasi-periodic oscillations from neutron stars and black holes and broad band X-ray spectroscopy. The EXOSAT team generated a well-organized database accessible worldwide over the nascent internet, allowing remote selection of data products, making samples and undertaking surveys from the data. The HEASARC was established by NASA at Goddard Space Flight Center in 1990 as the repository of NASA X-ray and Gamma-ray data. The proven EXOSAT database system became the core of the HEASARC infrastructure. The HEASARC pioneered many concepts now taken for granted including standardized formats using FITS files, restoring data from earlier missions, multi-mission analysis tools and a searchable archive over the world wide web.

White, Nicholas E.↗
NASA NTRS2022

Ultraviolet Spectropolarimetry: on the Origin of Rapidly Rotating B Stars

UV spectroscopy and spectropolarimetry hold the key to understanding certain aspects of massive stars that are largely inaccessible (or exceptionally difficult) with optical or longer wavelength observations. As we demonstrate, this is especially true for the rapidly-rotating Be and Bn stars, owing to their high temperatures, geometric asymmetries, binary properties, evolutionary history, as well as mass ejection and disks (in the case of Be stars). UV spectropolarimetric observations are extremely sensitive to the photospheric consequences of rapid rotation (i.e. oblateness, temperature, and surface gravity gradients), far beyond the reach of optical wavelengths. Our polarized radiative-transfer modelling predicts that with low-resolution UV spectropolarimetry covering 120–300 nm, and with a reasonable SNR, the inclination angle of a rapid rotator can be determined to within 5 degrees, and the rotation rate to within 1%. The origin of rapid rotation in Be/n stars can be explained by either single-star or binary evolution, but their relative importance is largely unknown. Some Be stars have hot sub-luminous (sdO) companions, which at an earlier phase transferred their envelope (and with it mass and angular momentum) to the present-day rapid rotator. Although sdO stars are small and relatively faint, their flux peaks in the UV making this the optimal observational wavelength regime. Through spectral modelling of a wide range of simulated Be/n+sdO configurations, we demonstrate that high-resolution high-signal-to-noise ratio UV spectroscopy can detect an sdO star even when ∼1,000 times fainter in the UV than its Be/n star companion. This degree of sensitivity is needed to more fully explore the parameter space of Be/n+sdO binaries, which so far has been limited to about a dozen systems with relatively luminous sdO stars. We suggest that a UV spectropolarimetric survey of Be/n stars is the next step forward in understanding this population. Such a dataset would, when combined with population synthesis models, allow for the determination of the relative importance of the possible evolutionary pathways traversed by these stars, which is also crucial for understanding their future evolution and fate.

Ultraviolet astronomy↗
NASA NTRS1993

Low cost paths to binary optics

Application of binary optics has been limited to a few major laboratories because of the limited availability of fabrication facilities such as e-beam machines and the lack of standardized design software. Foster-Miller has attempted to identify low cost approaches to medium-resolution binary optics using readily available computer and fabrication tools, primarily for the use of students and experimenters in optical computing. An early version of our system, MacBEEP, made use of an optimized laser film recorder from the commercial typesetting industry with 10 micron resolution. This report is an update on our current efforts to design and build a second generation MacBEEP, which aims at 1 micron resolution and multiple phase levels. Trails included a low cost scanning electron microscope in microlithography mode, and alternative laser inscribers or photomask generators. Our current software approach is based on Mathematica and PostScript compatibility.

Nelson, Arthur↗
NASA NTRS2019

Trajectory Design of the Lucy Mission to Explore the Diversity of the Jupiter Trojans

Lucy, NASA’s next Discovery-class mission, will explore the diversity of the Jupiter Trojan asteroids. The Jupiter Trojans are thought to be remnants of the early solar system that were scattered inward when the gas giants migrated to their current positions as described in the Nice model. There are two stable subpopulations, or “swarms,” captured at the Sun-Jupiter L4 and L5 regions. These objects are the most accessible samples of what the outer solar system may have originally looked like. Lucy will launch in 2021 and will visit five Trojans, including one binary system. This paper discusses the target selection process, including a description of “alternate Lucys” that were ultimately passed over in favor of the final design. The mathematics of the trajectory optimization are also discussed.

Lucy↗
NASA NTRS1996

An Iterative Soft-Decision Decoding Algorithm

This paper presents a new minimum-weight trellis-based soft-decision iterative decoding algorithm for binary linear block codes. Simulation results for the RM(64,22), EBCH(64,24), RM(64,42) and EBCH(64,45) codes show that the proposed decoding algorithm achieves practically (or near) optimal error performance with significant reduction in decoding computational complexity. The average number of search iterations is also small even for low signal-to-noise ratio.

Lin, Shu↗
NASA NTRS1990

Modeling the use of a binary mixture as a control scheme for two-phase thermal systems

Two-phase thermal loops using mechanical pumps, capillary pumps, or a combination of the two have been chosen as the main heat transfer systems for the space station. For these systems to operate optimally, the flow rate in the loop should be controlled in response to the vapor/liquid ratio leaving the evaporator. By substituting a mixture of two non-azeotropic fluids in place of the single fluid normally used in these systems, it may be possible to monitor the temperature of the exiting vapor and determine the vapor/liquid ratio. The flow rate would then be adjusted to maximize the load capability with minimum energy input. A FLUINT model was developed to study the system dynamics of a hybrid capillary pumped loop using this type of control and was found to be stable under all the test conditions.

Benner, S. M.↗
NASA NTRS1979

Spectral characteristics of convolutionally coded digital signals

The power spectral density of the output symbol sequence of a convolutional encoder is computed for two different input symbol stream source models, namely, an NRZ signaling format and a first order Markov source. In the former, the two signaling states of the binary waveform are not necessarily assumed to occur with equal probability. The effects of alternate symbol inversion on this spectrum are also considered. The mathematical results are illustrated with many examples corresponding to optimal performance codes.

Divsalar, D.↗
NASA NTRS1992

High-speed architecture for the decoding of trellis-coded modulation

Since 1971, when the Viterbi Algorithm was introduced as the optimal method of decoding convolutional codes, improvements in circuit technology, especially VLSI, have steadily increased its speed and practicality. Trellis-Coded Modulation (TCM) combines convolutional coding with higher level modulation (non-binary source alphabet) to provide forward error correction and spectral efficiency. For binary codes, the current stare-of-the-art is a 64-state Viterbi decoder on a single CMOS chip, operating at a data rate of 25 Mbps. Recently, there has been an interest in increasing the speed of the Viterbi Algorithm by improving the decoder architecture, or by reducing the algorithm itself. Designs employing new architectural techniques are now in existence, however these techniques are currently applied to simpler binary codes, not to TCM. The purpose of this report is to discuss TCM architectural considerations in general, and to present the design, at the logic gate level, or a specific TCM decoder which applies these considerations to achieve high-speed decoding.

Osborne, William P.↗
NASA NTRS1992

Error analysis of optical correlators

With the growing interest in using binary phase only filters (BPOF) in optical correlators that are implemented on magnetooptic spatial light modulators, an understanding of the effect of errors in system alignment and optical components is critical in obtaining optimal system performance. We present simulations of optical correlator performance degradation in the presence of eight errors. We break these eight errors into three groups: 1) alignment errors, 2) errors due to a combination of component imperfections and alignment errors, and 3) errors which result solely from non-ideal components. Under the first group, we simulate errors in the distance from the object to the first principle plane of the transform lens, the distance from the second principle plane of the transform lens to the filter plane, and rotational misalignment of the input mask with the filter mask. Next we consider errors which result from a combination of alignment and component imperfections. These include errors in the transform lens, the phase compensation lens, and the inverse Fourier transform lens. Lastly we have the component errors resulting from the choice of spatial light modulator. These include contrast error and phase errors caused by the non-uniform flatness of the masks. The effects of each individual error are discussed, and the result of combining all eight errors under assumptions of reasonable tolerances and system parameters is also presented. Conclusions are drawn as to which tolerances are most critical for optimal system performance.

Ma, Paul W.↗
NASA NTRS1991

Redundancy management for efficient fault recovery in NASA's distributed computing system

The management of redundancy in computer systems was studied and guidelines were provided for the development of NASA's fault-tolerant distributed systems. Fault recovery and reconfiguration mechanisms were examined. A theoretical foundation was laid for redundancy management by efficient reconfiguration methods and algorithmic diversity. Algorithms were developed to optimize the resources for embedding of computational graphs of tasks in the system architecture and reconfiguration of these tasks after a failure has occurred. The computational structure represented by a path and the complete binary tree was considered and the mesh and hypercube architectures were targeted for their embeddings. The innovative concept of Hybrid Algorithm Technique was introduced. This new technique provides a mechanism for obtaining fault tolerance while exhibiting improved performance.

Malek, Miroslaw↗
NASA NTRS1995

Preparation and Some Properties of N-Type IrxCo1-xSB3 Solid Solutions

A number of studies have been recently devoted to the preparation and characterization of binary skutterudite materials to investigate their potential as advanced thermoelectric materials. These studies show that the potential of these binary skutterudite compounds is limited because of their relatively large thermal conductivity. In order to achieve high thermoelectric figure of merits for these materials, efforts should focus on thermal conductivity reduction. Recent results obtained on n-type CoSb3 and IrSb3 compounds have shown that n-type skutterudite materials might have a better potential for thermoelectric applications than p-type materials. The thermoelectric properties of p-type IrxCo1-xSb3 solid solutions have been recently investigated and it was shown that a substantial reduction in thermal conductivity was achieved. We prepared and measured some properties of n-type IrxCo1-xSb3 solid solutions. The samples are characterized by large Seebeck coefficient values and significantly lower thermal conductivity values than those measured on the binary compounds CoSb3 and IrSb3. A maximum ZT value of about 0.4 was obtained at a temperature of about 300(deg)C. Improvements in the figure of merit are possible in this system by optimization of the doping level.

Solid Solutions↗
NASA NTRS2014

Reconstructing the Sky Location of Gravitational-Wave Detected Compact Binary Systems: Methodology for Testing and Comparison

The problem of reconstructing the sky position of compact binary coalescences detected via gravitational waves is a central one for future observations with the ground-based network of gravitational-wave laser interferometers, such as Advanced LIGO and Advanced Virgo. Different techniques for sky localization have been independently developed. They can be divided in two broad categories: fully coherent Bayesian techniques, which are high latency and aimed at in-depth studies of all the parameters of a source, including sky position, and "triangulation-based" techniques, which exploit the data products from the search stage of the analysis to provide an almost real-time approximation of the posterior probability density function of the sky location of a detection candidate. These techniques have previously been applied to data collected during the last science runs of gravitational-wave detectors operating in the so-called initial configuration. Here, we develop and analyze methods for assessing the self consistency of parameter estimation methods and carrying out fair comparisons between different algorithms, addressing issues of efficiency and optimality. These methods are general, and can be applied to parameter estimation problems other than sky localization. We apply these methods to two existing sky localization techniques representing the two above-mentioned categories, using a set of simulated inspiralonly signals from compact binary systems with a total mass of equal to or less than 20M solar mass and nonspinning components. We compare the relative advantages and costs of the two techniques and show that sky location uncertainties are on average a factor approx. equals 20 smaller for fully coherent techniques than for the specific variant of the triangulation-based technique used during the last science runs, at the expense of a factor approx. equals 1000 longer processing time.

technique used↗
NASA NTRS1991

Non-parametric analysis of LANDSAT maps using neural nets and parallel computers

Nearest neighbor approaches and a new neural network, the Binary Diamond, are used for the classification of images of ground pixels obtained by LANDSAT satellite. The performances are evaluated by comparing classifications of a scene in the vicinity of Washington DC. The problem of optimal selection of categories is addressed as a step in the classification process.

Salu, Yehuda↗
NASA NTRS2023

Phytoplankton Diversity and Chemotaxonomy in Contrasting North Pacific Ecosystems

Background. Phytoplankton is the base of majority of ocean ecosystems. It is responsible for half of the global primary production, and different phytoplankton taxa have a unique role in global biogeochemical cycles. In addition, phytoplankton abundance and diversity are highly susceptible to climate induced changes, hence monitoring of phytoplankton and its diversity is important and necessary. Methods. Water samples for phytoplankton and photosynthetic pigment analyses were collected in boreal winter 2017, along transect in the North Pacific Subtropical Gyre (NPSG) and the California Current System (CCS). Phytoplankton community was analyzed using light and scanning electron microscopy and photosynthetic pigments by high-performance liquid chromatography. To describe distinct ecosystems, monthly average satellite data of MODIS Aqua Sea Surface temperature and Chlorophyll a concentration, as well as Apparent Visible Wavelength were used. Results. A total of 207 taxa have been determined, mostly comprised of coccolithophores (35.5%), diatoms (25.2%) and dinoflagellates (19.5%) while cryptophytes, phytoflagellates and silicoflagellates were included in the group ``others" (19.8%). Phytoplankton spatial distribution was distinct, indicating variable planktonic dispersal rates and specific adaptation to ecosystems. Dinoflagellates, and nano-scale coccolithophores dominated NPSG, while micro-scale diatoms, and cryptophytes prevailed in CCS. A clear split between CCS and NPSG is evident in dendogram visualising LINKTREE constrained binary divisive clustering analysis done on phytoplankton counts and pigment oncentrations. Of all pigments determined, alloxanthin, zeaxanthin, divinyl chlorophyll b and lutein have highest correlation to phytoplankton counts. Conclusion. Combining chemotaxonomy and microscopy is an optimal method to determine phytoplankton diversity on a large-scale transect. Distinct communities between the two contrasting ecosystems of North Pacific reveal phytoplankton groups specific adaptations to trophic state, and support the hypothesis of shift from microto nano-scale taxa due to sea surface temperatures rising, favoring stratification and oligotrophic conditions.

oceanography↗
NASA NTRS2016

Trajectory Design Employing Convex Optimization for Landing on Irregularly Shaped Asteroids

Mission proposals that land spacecraft on asteroids are becoming increasingly popular. However, in order to have a successful mission the spacecraft must reliably and softly land at the intended landing site with pinpoint precision. The problem under investigation is how to design a propellant optimal powered descent trajectory that can be quickly computed onboard the spacecraft, without interaction from the ground control. The propellant optimal control problem in this work is to determine the optimal finite thrust vector to land the spacecraft at a specified location, in the presence of a highly nonlinear gravity field, subject to various mission and operational constraints. The proposed solution uses convex optimization, a gravity model with higher fidelity than Newtonian, and an iterative solution process for a fixed final time problem. In addition, a second optimization method is wrapped around the convex optimization problem to determine the optimal flight time that yields the lowest propellant usage over all flight times. Gravity models designed for irregularly shaped asteroids are investigated. Success of the algorithm is demonstrated by designing powered descent trajectories for the elongated binary asteroid Castalia.

Pinson, Robin M.↗
NASA NTRS1983

Astrometry

Progress in astrometry is reviewed. Aspects of photographic astrometry are addressed, including the use and optimization of emulsions as detectors and the application of side-field and long-focus photographic astrometry to the determination of stellar positions, to proper motion surveys, the determination of more accurate parallaxes, the study of binaries, and the examination of the membership and internal motions of star clusters. The advantages and disadvantages of photoelectric astrometry are summarized, and the instruments used in this field is discussed, including scanners, detector arrays, stellar interferometers, space telescopes, and satellites. Promising observational methods for studying binary stars are addressed. Astrometry derived from meridian circle observations is considered, emphasizing the FK4 system. The use of radio astrometry is briefly discussed.

Van Altena, W. F.↗
NASA NTRS1990

Programmable synaptic devices for electronic neural nets

The architecture, design, and operational characteristics of custom VLSI and thin film synaptic devices are described. The devices include CMOS-based synaptic chips containing 1024 reprogrammable synapses with a 6-bit dynamic range, and nonvolatile, write-once, binary synaptic arrays based on memory switching in hydrogenated amorphous silicon films. Their suitability for embodiment of fully parallel and analog neural hardware is discussed. Specifically, a neural network solution to an assignment problem of combinatorial global optimization, implemented in fully parallel hardware using the synaptic chips, is described. The network's ability to provide optimal and near optimal solutions over a time scale of few neuron time constants has been demonstrated and suggests a speedup improvement of several orders of magnitude over conventional search methods.

Moopenn, A.↗