Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “binary operation”

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

Photonic Source for Binary Source Simulations

More than half of the sun-like stars are in binary systems or have companions that hinder the search for planets around them using traditional technologies. There are only 69 FGK dwarfs within ten pc that can harbor true earth analogs. Direct imaging can detect and study the habitability of those targets measuring the chemical composition of the atmosphere, and astrometry can measure the planet's mass. We use Multi-Star Wavefront Control (MSWC), a technique that removes stellar leakage from both stellar components to enable direct imaging of binary systems. Currently, there is a technology demonstration experiment of MSWC for the Roman coronagraph instrument at the High Contrast Imaging Testbeds operated at JPL. One of the challenges for this experiment is to produce a binary source where both stars are incoherent with each other at close physical separation. On the other hand, to measure masses, it is possible to obtain relative astrometry measurements between the binary. The TOLIMAN concept proposes to use a diffractive pupil to calibrate the distortion and detector effects to reach 1uas astrometric accuracy. JPL currently has a laboratory to demonstrate this technology, which faces the same challenge as the MSWC project of producing two incoherent nearby sources. We developed Photonic Chips with multiple waveguides in Silicon Nitride for both projects to create incoherent single sources as close as 15um. In this paper, we present the concept application, the chips design, and the first results.

photonic chips↗

Machine Learning-Assisted Distribution System Network Reconfiguration Problem

High penetration from volatile renewable energy resources in the grid and the varying nature of loads raise the need for frequent line switching to ensure the efficient operation of electrical distribution networks. Operators must ensure maximum load delivery, reduced losses, and the operation between voltage limits. However, computations to decide the optimal feeder configuration are often computationally expensive and intractable, making it unfavorable for real-time operations. This is mainly due to the existence of binary variables in the network reconfiguration optimization problem. To tackle this issue, we have devised an approach that leverages machine learning techniques to reshape distribution networks featuring multiple substations. This involves predicting the substation responsible for serving each part of the network. Hence, it leaves simple and more tractable Optimal Power Flow problems to be solved. This method can produce accurate results in a significantly faster time, as demonstrated using the IEEE 37-bus distribution feeder. Compared to the traditional optimization-based approaches, a feasible solution is achieved approximately ten times faster for all the tested scenarios.

deep neural networks↗

Efficient digital comparison technique for logic circuits

Tolerance compare technique indicates discompare only when numerical difference value exceeds prescribed limit. Algorithm involving binary number properties is defined, in lieu of arithmetic operation which requires relatively complex circuitry. Extension of algorithm may be made to encompass tolerances other than one unit.

Mccarthy, C. E.↗

Performance measurements of a diode laser optical communications link with Q = 4 PPM signaling

The theoretical and measured performance characteristics of a direct detection optical communication system are reported. The system consisted of a semiconductor diode laser, silicon avalanche photodiode detector, and used Q = 4 optical pulse position modulation signaling to transmit binary source data at a rate of 25 megabits/sec. Operation at a receiver bit error probability of 10 to the -6th was demonstrated at received signal energies corresponding to an average of 160 detected photons per PPM symbol, or 80 photons per source bit.

Sun, X.↗

Real-time image processing II; Proceedings of the Meeting, Orlando, FL, Apr. 16-18, 1990

The present conference discusses topics in the fields of feature extraction and implementation, filter and correlation algorithms, optical correlators, high-level algorithms, and digital image processing for ranging and remote driving. Attention is given to a nonlinear filter derived from topological image features, IR image segmentation through iterative thresholding, orthogonal subspaces for correlation masking, composite filter trees and image recognition via binary search, and features of matrix-coherent optical image processing. Also discussed are multitarget tracking via hybrid joint transform correlator, binary joint Fourier transform correlator considerations, global image processing operations on parallel architectures, real-time implementation of a differential range finder, and real-time binocular stereo range and motion detection.

Juday, Richard D.↗

Sparse distributed memory prototype: Principles of operation

Sparse distributed memory is a generalized random access memory (RAM) for long binary words. Such words can be written into and read from the memory, and they can be used to address the memory. The main attribute of the memory is sensitivity to similarity, meaning that a word can be read back not only by giving the original right address but also by giving one close to it as measured by the Hamming distance between addresses. Large memories of this kind are expected to have wide use in speech and scene analysis, in signal detection and verification, and in adaptive control of automated equipment. The memory can be realized as a simple, massively parallel computer. Digital technology has reached a point where building large memories is becoming practical. The research is aimed at resolving major design issues that have to be faced in building the memories. The design of a prototype memory with 256-bit addresses and from 8K to 128K locations for 256-bit words is described. A key aspect of the design is extensive use of dynamic RAM and other standard components.

Flynn, Michael J.↗

Binary Asteroids and Human Exploration Considerations

In 2009 the Augustine Commission identified near-Earth asteroids (NEAs) as high profile destinations for human exploration missions beyond the Earth-Moon system as part of the Flexible Path. Subsequently, the U.S. presidential administration directed NASA on April 15, 2010 to include NEAs as destinations for future human exploration with the goal of sending astronauts to a NEA in the mid to late 2020s. This directive became part of the official National Space Policy of the United States of America as of June 28, 2010. Current NASA plans to explore NEAs do not include binary systems. However, with a few in situ robotic precursor missions to binary NEAs, and increased confidence in human mission capabilities, the scientific and hazard mitigation benefits, along with the programmatic and operational benefits of a human venture beyond the Earth-Moon system, make a mission to a binary NEA using NASA's proposed exploration systems a compelling endeavor.

Abell, P. A.↗

Binary Control Pulse Optimization for Quantum Systems

Quantum control aims to manipulate quantum systems toward specific quantum states or desired operations. Designing highly accurate and effective control steps is vitally important to various quantum applications, including energy minimization and circuit compilation. In this paper we focus on discrete binary quantum control problems and apply different optimization algorithms and techniques to improve computational efficiency and solution quality. Specifically, we develop a generic model and extend it in several ways. We introduce a squared L 2 -penalty function to handle additional side constraints, to model requirements such as allowing at most one control to be active. We introduce a total variation (TV) regularizer to reduce the number of switches in the control. We modify the popular gradient ascent pulse engineering (GRAPE) algorithm, develop a new alternating direction method of multipliers (ADMM) algorithm to solve the continuous relaxation of the penalized model, and then apply rounding techniques to obtain binary control solutions. We propose a modified trust-region method to further improve the solutions. Our algorithms can obtain high-quality control results, as demonstrated by numerical studies on diverse quantum control examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum optical classifier with superexponential speedup

Abstract Classification is a central task in deep learning algorithms. Usually, images are first captured and then processed by a sequence of operations, of which the artificial neuron represents one of the fundamental units. This paradigm requires significant resources that scale (at least) linearly in the image resolution, both in terms of photons and computational operations. Here, we present a quantum optical pattern recognition method for binary classification tasks. It classifies objects without reconstructing their images, using the rate of two-photon coincidences at the output of a Hong-Ou-Mandel interferometer, where both the input and the classifier parameters are encoded into single-photon states. Our method exhibits the behaviour of a classical neuron of unit depth. Once trained, it shows a constant $${{\mathcal{O}}}(1)$$ O ( 1 ) complexity in the number of computational operations and photons required by a single classification. This is a superexponential advantage over a classical artificial neuron.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Robotic Reconnaissance Missions to Small Bodies and Their Potential Contributions to Human Exploration

Introduction: Robotic reconnaissance missions to small bodies will directly address aspects of NASA's Asteroid Initiative and will contribute to future human exploration. The NASA Asteroid Initiative is comprised of two major components: the Grand Challenge and the Asteroid Mission. The first component, the Grand Challenge, focuses on protecting Earth's population from asteroid impacts by detecting potentially hazardous objects with enough warning time to either prevent them from impacting the planet, or to implement civil defense procedures. The Asteroid Mission involves sending astronauts to study and sample a near- Earth asteroid (NEA) prior to conducting exploration missions of the Martian system, which includes Phobos and Deimos. The science and technical data obtained from robotic precursor missions that investigate the surface and interior physical characteristics of an object will help identify the pertinent physical properties that will maximize operational efficiency and reduce mission risk for both robotic assets and crew operating in close proximity to, or at the surface of, a small body. These data will help fill crucial strategic knowledge gaps (SKGs) concerning asteroid physical characteristics that are relevant for human exploration considerations at similar small body destinations. Small Body Strategic Knowledge Gaps: For the past several years NASA has been interested in identifying the key SKGs related to future human destinations. These SKGs highlight the various unknowns and/or data gaps of targets that the science and engineering communities would like to have filled in prior to committing crews to explore the Solar System. An action team from the Small Bodies Assessment Group (SBAG) was formed specifically to identify the small body SKGs under the direction of the Human Exploration and Operations Missions Directorate (HEOMD), given NASA's recent interest in NEAs and the Martian moons as potential human destinations [1]. The action team organized the SKGs into four broad themes: 1) Identify human mission targets; 2) Understand how to work on and interact with the small body surface; 3) Understand the small body environment and its potential risk/benefit to crew, systems, and operational assets; and 4) Understand the small body resource potential. Each of these themes were then further subdivided into categories to address specific SKG issues. Robotic Precursor Contributions to SKGs: Robotic reconnaissance missions should be able to address specific aspects related to SKG themes 1 through 4. Theme 1 deals with the identification of human mission targets within the NEA population. The current guideline indicates that human missions to fastspinning, tumbling, or binary asteroids may be too risky to conduct successfully from an operational perspective. However, no spacecraft mission has been to any of these types of NEAs before. Theme 2 addresses the concerns about interacting on the small body surface under microgravity conditions, and how the surface and/or sub-surface properties affect or restrict the interaction for human exploration. The combination of remote sensing instruments and in situ payloads will provide good insight into the asteroid's surface and subsurface properties. SKG theme 3 deals with the environment in and around the small body that may present a nuisance or hazard to any assets operating in close proximity. Impact and surface experiments will help address issues related to particle size, particle longevity, internal structure, and the near-surface mechanical stability of the asteroid. Understanding or constraining these physical characteristics are important for mission planning. Theme 4 addresses the resource potential of the small body. This is a particularly important aspect of human exploration since the identification and utilization of resources is a key aspect for deep space mission architectures to the Martian system (i.e., Phobos and Deimos). Conclusions: Robotic reconnaissance of small bodies can provide a wealth of information relevant to the science and planetary defense of NEAs. However, such missions to investigate NEAs can also provide key insights into small body strategic knowledge gaps and contribute to the overall success for human exploration missions to asteroids.

Abell, P. A.↗

Isothermal solidification in a binary alloy melt

A space shuttle experiment employing the General Purpose (Rocket) Furnace (GPF) in its isothermal mode of operation is manifested on MSL-3, circa 1989. The central aim of this experiment is to investigate the effect of reduced gravity levels on the segregation behavior in a slowly, and isothermally, cooled sample of a binary Pb-15 wt percent Sn alloy. This experiment would thus be able to simulate, in a small laboratory sample, about 20 mm dia 60 mm high and weighing about 150 grams, some aspects of the segregation phenomena occurring in large industrial ingots. Ground-based experiments conducted in the single-cavity simulator of the GPF, located at Marshall Space Flight Center (MSFC), in support of the microgravity experiment are described in detail. The results of the MSFC experiments are compared with other related experiments conducted at Case Western Reserve University (CWRU), wherein the isothermal constraints were relaxed.

Laxmanan, V.↗

A new method for predicting hurricane rapid intensification based on co-occurring environmental parameters

Abstract Tropical cyclones (TCs) that undergo Rapid Intensification (RI) can pose serious socioeconomic threats and can potentially result in major damaging impacts along coastal areas. Considering the complexity of various physical mechanisms that play a role in RI and its relatively low probability of occurrence, predicting RI remains a major operational challenge. In this study, we propose a simple deterministic binary classification model based on the co-occurrence of environmental parameters (MCE) to predict an RI event. More specifically, the model determines the possibility of RI based on a simple count of the number of environmental predictors deemed favorable and unfavorable. We compare our model results to logistic regression (LR) and decision tree (DT) models, well-trained using the same set of environmental predictors. Results reveal that at an RI threshold of 30 kt, the MCE exhibits a critical success index score of 0.233 which is 14% higher than DT and LR model performances. When tested at multiple RI thresholds, the MCE displays relatively higher skill scores across multiple metrics. By simultaneously evaluating the favorability of predictors, the MCE is able to comparatively reduce the number of false alarms predicted when certain predictors are unfavorable toward RI. Interpreting these model results to gain a physical understanding of how co-occurring environmental parameters can affect RI, we highlight future directions for using models based on the MCE approach to understand and predict TC RI as well as other meteorological extremes.

54 ENVIRONMENTAL SCIENCES↗

CMOS-Based Single-Cycle in-Memory XOR/XNOR

Big data applications are on the rise, and so is the number of data centers. The ever-increasing massive data pool needs to be periodically backed up in a secure environment. Moreover, a massive amount of securely backed-up data is required for training binary convolutional neural networks for image classification. XOR and XNOR operations are essential for large-scale data copy verification, encryption, and classification algorithms. The disproportionate speed of existing compute and memory units makes the von Neumann architecture inefficient to perform these Boolean operations. Compute-in-memory (CiM) has proved to be an optimum approach for such bulk computations. The existing CiM-based XOR/XNOR techniques either require multiple cycles for computing or add to the complexity of the fabrication process. Here, we propose a CMOS-based hardware topology for single-cycle in-memory XOR/XNOR operations. Our design provides at least 2× improvement in the latency compared with other existing CMOS-compatible solutions. We verify the proposed system through circuit/system-level simulations and evaluate its robustness using a 5000-point Monte Carlo variation analysis. This all-CMOS design paves the way for practical implementation of CiM XOR/XNOR at scaled technology nodes.

97 MATHEMATICS AND COMPUTING↗

Factorization of Binary Matrices: Rank Relations, Uniqueness and Model Selection of Boolean Decomposition

The application of binary matrices are numerous. Representing a matrix as a mixture of a small collection of latent vectors via low-rank decomposition is often seen as an advantageous method to interpret and analyze data. In this work, we examine the factorizations of binary matrices using standard arithmetic (real and nonnegative) and logical operations (Boolean and $\mathbb{Z}$ 2 ). We examine the relationships between the different ranks, and discuss when factorization is unique. In particular, we characterize when a Boolean factorization X = W$\land$H has a unique W, a unique H (for a fixed W), and when both W and H are unique, given a rank constraint. We introduce a method for robust Boolean model selection, called BMFk, and show on numerical examples that BMFk not only accurately determines the correct number of Boolean latent features but reconstruct the pre-determined factors accurately.

97 MATHEMATICS AND COMPUTING↗

Man-machine interactive system simplifies computer-aided circuit design

Langley interactive computerized circuit analysis capability /LICCA/ enables designer to draw electronic circuit diagrams on cathode ray tube screen. This information is submitted as input to user-selected circuit analysis program. LICCA accommodates binary logic circuits and circuits with discrete components, and monitors operator's instructions to detect errors.

Bavuso, S. J.↗

Digital Holographic Logic

The characteristics of the holographic logic computer are discussed. The holographic operation is reviewed from the Fourier transform viewpoint, and the formation of holograms for use in performing digital logic are described. The operation of the computer with an experiment in which the binary identity function is calculated is discussed along with devices for achieving real-time performance. An application in pattern recognition using neighborhood logic is presented.

Preston, K., Jr.↗

Some design constraints required for the use of generic software in embedded systems: Packages which manage abstract dynamic structures without the need for garbage collection

The embedded systems running real-time applications, for which Ada was designed, require their own mechanisms for the management of dynamically allocated storage. There is a need for packages which manage their own internalo structures to control their deallocation as well, due to the performance implications of garbage collection by the KAPSE. This places a requirement upon the design of generic packages which manage generically structured private types built-up from application-defined input types. These kinds of generic packages should figure greatly in the development of lower-level software such as operating systems, schedulers, controllers, and device driver; and will manage structures such as queues, stacks, link-lists, files, and binary multary (hierarchical) trees. Controlled to prevent inadvertent de-designation of dynamic elements, which is implicit in the assignment operation A study was made of the use of limited private type, in solving the problems of controlling the accumulation of anonymous, detached objects in running systems. The use of deallocator prodecures for run-down of application-defined input types during deallocation operations during satellites.

Johnson, Charles S.↗

Learning and tuning fuzzy logic controllers through reinforcements

A new method for learning and tuning a fuzzy logic controller based on reinforcements from a dynamic system is presented. In particular, our Generalized Approximate Reasoning-based Intelligent Control (GARIC) architecture: (1) learns and tunes a fuzzy logic controller even when only weak reinforcements, such as a binary failure signal, is available; (2) introduces a new conjunction operator in computing the rule strengths of fuzzy control rules; (3) introduces a new localized mean of maximum (LMOM) method in combining the conclusions of several firing control rules; and (4) learns to produce real-valued control actions. Learning is achieved by integrating fuzzy inference into a feedforward network, which can then adaptively improve performance by using gradient descent methods. We extend the AHC algorithm of Barto, Sutton, and Anderson to include the prior control knowledge of human operators. The GARIC architecture is applied to a cart-pole balancing system and has demonstrated significant improvements in terms of the speed of learning and robustness to changes in the dynamic system's parameters over previous schemes for cart-pole balancing.

Berenji, Hamid R.↗