Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “integer”

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 649 records · Page 36

Atypical Particle Heating at a Supercritical Interplanetary Shock

We present the first observations at an interplanetary shock of large amplitude (> 100 mV/m pk-pk) solitary waves and large amplitude (approx.30 mV/m pk-pk) waves exhibiting characteristics consistent with electron Bernstein waves. The Bernstein-like waves show enhanced power at integer and half-integer harmonics of the cyclotron frequency with a broadened power spectrum at higher frequencies, consistent with the electron cyclotron drift instability. The Bernstein-like waves are obliquely polarized with respect to the magnetic field but parallel to the shock normal direction. Strong particle heating is observed in both the electrons and ions. The observed heating and waveforms are likely due to instabilities driven by the free energy provided by reflected ions at this supercritical interplanetary shock. These results offer new insights into collisionless shock dissipation and wave-particle interactions in the solar wind.

Wilson, Lynn B., III↗

Large-Amplitude Electrostatic Waves Observed at a Supercritical Interplanetary Shock

We present the first observations at an interplanetary shock of large-amplitude (> 100 mV/m pk-pk) solitary waves and large-amplitude (approx.30 mV/m pk-pk) waves exhibiting characteristics consistent with electron Bernstein waves. The Bernstein-like waves show enhanced power at integer and half-integer harmonics of the cyclotron frequency with a broadened power spectrum at higher frequencies, consistent with the electron cyclotron drift instability. The Bernstein-like waves are obliquely polarized with respect to the magnetic field but parallel to the shock normal direction. Strong particle heating is observed in both the electrons and ions. The observed heating and waveforms are likely due to instabilities driven by the free energy provided by reflected ions at this supercritical interplanetary shock. These results offer new insights into collisionless shock dissipation and wave-particle interactions in the solar wind.

Wilson, L. B., III↗

Two Methods for Efficient Solution of the Hitting-Set Problem

A paper addresses much of the same subject matter as that of Fast Algorithms for Model-Based Diagnosis (NPO-30582), which appears elsewhere in this issue of NASA Tech Briefs. However, in the paper, the emphasis is more on the hitting-set problem (also known as the transversal problem), which is well known among experts in combinatorics. The authors primary interest in the hitting-set problem lies in its connection to the diagnosis problem: it is a theorem of model-based diagnosis that in the set-theory representation of the components of a system, the minimal diagnoses of a system are the minimal hitting sets of the system. In the paper, the hitting-set problem (and, hence, the diagnosis problem) is translated from a combinatorial to a computational problem by mapping it onto the Boolean satisfiability and integer- programming problems. The paper goes on to describe developments nearly identical to those summarized in the cited companion NASA Tech Briefs article, including the utilization of Boolean-satisfiability and integer- programming techniques to reduce the computation time and/or memory needed to solve the hitting-set problem.

Vatan, Farrokh↗

Biased Randomized Algorithm for Fast Model-Based Diagnosis

A biased randomized algorithm has been developed to enable the rapid computational solution of a propositional- satisfiability (SAT) problem equivalent to a diagnosis problem. The closest competing methods of automated diagnosis are described in the preceding article "Fast Algorithms for Model-Based Diagnosis" and "Two Methods of Efficient Solution of the Hitting-Set Problem" (NPO-30584), which appears elsewhere in this issue. It is necessary to recapitulate some of the information from the cited articles as a prerequisite to a description of the present method. As used here, "diagnosis" signifies, more precisely, a type of model-based diagnosis in which one explores any logical inconsistencies between the observed and expected behaviors of an engineering system. The function of each component and the interconnections among all the components of the engineering system are represented as a logical system. Hence, the expected behavior of the engineering system is represented as a set of logical consequences. Faulty components lead to inconsistency between the observed and expected behaviors of the system, represented by logical inconsistencies. Diagnosis - the task of finding the faulty components - reduces to finding the components, the abnormalities of which could explain all the logical inconsistencies. One seeks a minimal set of faulty components (denoted a minimal diagnosis), because the trivial solution, in which all components are deemed to be faulty, always explains all inconsistencies. In the methods of the cited articles, the minimal-diagnosis problem is treated as equivalent to a minimal-hitting-set problem, which is translated from a combinatorial to a computational problem by mapping it onto the Boolean-satisfiability and integer-programming problems. The integer-programming approach taken in one of the prior methods is complete (in the sense that it is guaranteed to find a solution if one exists) and slow and yields a lower bound on the size of the minimal diagnosis. In contrast, the present approach is incomplete and fast and yields an upper bound on the size of the minimal diagnosis.

Williams, Colin↗

Improved Compression of Wavelet-Transformed Images

A recently developed data-compression method is an adaptive technique for coding quantized wavelet-transformed data, nominally as part of a complete image-data compressor. Unlike some other approaches, this method admits a simple implementation and does not rely on the use of large code tables. A common data compression approach, particularly for images, is to perform a wavelet transform on the input data, and then losslessly compress a quantized version of the wavelet-transformed data. Under this compression approach, it is common for the quantized data to include long sequences, or runs, of zeros. The new coding method uses prefixfree codes for the nonnegative integers as part of an adaptive algorithm for compressing the quantized wavelet-transformed data by run-length coding. In the form of run-length coding used here, the data sequence to be encoded is parsed into strings consisting of some number (possibly 0) of zeros, followed by a nonzero value. The nonzero value and the length of the run of zeros are encoded. For a data stream that contains a sufficiently high frequency of zeros, this method is known to be more effective than using a single variable length code to encode each symbol. The specific prefix-free codes used are from two classes of variable-length codes: a class known as Golomb codes, and a class known as exponential-Golomb codes. The codes within each class are indexed by a single integer parameter. The present method uses exponential-Golomb codes for the lengths of the runs of zeros, and Golomb codes for the nonzero values. The code parameters within each code class are determined adaptively on the fly as compression proceeds, on the basis of statistics from previously encoded values. In particular, a simple adaptive method has been devised to select the parameter identifying the particular exponential-Golomb code to use. The method tracks the average number of bits used to encode recent runlengths, and takes the difference between this average length and the code parameter. When this difference falls outside a fixed range, the code parameter is updated (increased or decreased). The Golomb code parameter is selected based on the average magnitude of recently encoded nonzero samples. The coding method requires no floating- point operations, and more readily adapts to local statistics than other methods. The method can also accommodate arbitrarily large input values and arbitrarily long runs of zeros. In practice, this means that changes in the dynamic range or size of the input data set would not require a change to the compressor. The algorithm has been tested in computational experiments on test images. A comparison with a previously developed algorithm that uses large code tables (generated via Huffman coding on training data) suggests that the data-compression effectiveness of the present algorithm is comparable to the best performance achievable by the previously developed algorithm.

Kiely, Aaron↗

Partitioning a Gridded Rectangle into Smaller Rectangles

A relatively simple algorithm, devised for use in an image-data-compression application, partitions a rectangular pixelated image (or any other rectangle on which a regular rectangular grid has already been superimposed) into a specified number of smaller rectangles, hereafter denoted segments. The algorithm has the following properties: No floating-point operations are needed. The segments tend to be nearly square (in the sense that their widths and heights in pixel units tend to be nearly equal). The segments tend to have nearly equal areas. The algorithm yields valid results (no zero-width or zero-height segments) as long as the specified number of segments, s, does not exceed the number of pixels (equivalently, the number of grid cells). The inputs to the algorithm are the positive integer s plus the positive integers h and w, denoting the height and width, respectively, of the rectangle in pixel units. The limit on s for a valid result is given by s less than or equal to wh.

Klimesh, Matthew↗

MSTAR: an absolute metrology system with submicrometer accuracy

Laser metrology systems are a key component of stellar interferometers, used to monitor path lengths and dimensions internal to the instrument. Most interferometers use ‘relative’ metrology, in which the integer number of wavelengths along the path is unknown, and the measurement of length is ambiguous. Changes in the path length can be measured relative to an initial calibration point, but interruption of the metrology beam at any time requires a re-calibration of the system. The MSTAR sensor (Modulation Sideband Technology for Absolute Ranging) is a new system for measuring absolute distance, capable of resolving the integer cycle ambiguity of standard interferometers, and making it possible to measure distance with sub-nanometer accuracy. We describe the design of the system, show results for target distances up to 1 meter, and demonstrate how the system can be scaled to kilometer-scale distances. In recent experiments, we have used white light interferometry to augment the ‘truth’ measurements and validate the zero-point of the system. MSTAR is a general-purpose tool for conveniently measuring length with much greater accuracy than was previously possible, and has a wide range of possible applications

Fetterman, Harrold R.↗

MSTAR: an absolute metrology system with submicrometer accuracy

Laser metrology systems are a key component of stellar interferometers, used to monitor path lengths and dimensions internal to the instrument. Most interferometers use ‘relative’ metrology, in which the integer number of wavelengths along the path is unknown, and the measurement of length is ambiguous. Changes in the path length can be measured relative to an initial calibration point, but interruption of the metrology beam at any time requires a re- calibration of the system. iThe MSTAR sensor (Modulation Sideband Technology for Absolute Ranging) is a new system for measuring absolute distance, capable of resolving the integer cycle ambiguity of standard interferometers, and making it possible to measure distance with sub-nanometer accuracy. We describe the design of the system, show results for target distances up to 1 meter, and demonstrate how the system can be scaled to kilometer-scale distances. In recent experiments, we have used white light interferometry to augment the ‘truth’ measurements and validate the zero-point of the system. MSTAR is a general-purpose tool for conveniently measuring length with much greater accuracy than was previously possible, and has a wide range of possible applications.

Lay, Oliver↗

Design considerations and validation of the MSTAR absolute metrology system

Absolute metrology measures the actual distance between two optical fiducials. A number of methods have been employed, including pulsed time-of-flight, intensity-modulated optical beam, and two-color interferometry. The rms accuracy is currently limited to -5 microns. Resolving the integer number of wavelengths requires a 1-sigma range accuracy of -0.1 microns. Closing this gap has a large pay-off the range (length measurement) accuracy can be increased substantially using the unambiguous optical phase. The MSTAR sensor (Modulation Sideband Technology for Absolute Ranging) is a new system for measuring absolute distance, capable of resolving the integer cycle ambiguity of standard interferometers, and making it possible to measure distance with sub-nanometer accuracy. In this paper, we present recent experiments that use dispersed white light interferometry to independently validate the zero-point of the system. We also describe progress towards reducing the size of optics, and stabilizing the laser wavelength for operation over larger target ranges. MSTAR is a general-purpose tool for conveniently measuring length with much greater accuracy than was previously possible, and has a wide range of possible applications.

Jeganathan, Muthu↗

Clockwork Axions in Cosmology. Is Chromonatural Inflation Chrononatural?

Many cosmological models rely on large couplings of axions to gauge fields. Examples include theories of magnetogenesis, inflation on a steep potential, chiral gravitational waves, and chromonatural inflation. Such theories require a mismatch between the axion field range and the mass scale appearing in the aFF~ coupling. This mismatch suggests an underlying monodromy, with the axion winding around its fundamental period a large number of times. We investigate the extent to which this integer can be explained as a product of smaller integers in a UV completion: in the parlance of our times, can the theory be “clockworked”? We argue that a clockwork construction producing a potential μ4cos(ajFa) for an axion of fundamental period Fa will obey the constraint μ < Fa. For a some applications, including chromonatural inflation with sub-Planckian field range, this constraint obstructs a clockwork UV completion. Alternative routes to a large coupling include fields of large charge (an approach limited by strong coupling) or kinetic mixing (requiring a lighter axion). Our results suggest that completions of axion cosmologies that explain the large parameter in the theory potentially alter the phenomenological predictions of the model.

Cosmology of Theories beyond the SM↗

Scheduling error correction operations for a quantum computer.

In a (future) quantum computer a single logical quantum bit (qubit) will be made of multiple physical qubits. These extra physical qubits implement mandatory extensive error checking. The efficiency of error correction will fundamentally influence the performance of a future quantum computer, both in latency/speed and in error threshold (the worst error tolerated for an individual gate). Executing this quantum error correction requires scheduling the individual operations subject to architectural constraints. Since our last talk on this subject, a team of researchers at Sandia National Labortories has designed a logical qubit architecture that considers all relevant architectural issues including layout, the effects of supporting classical electronics, and the types of gates that the underlying physical qubit implementation supports most naturally. This is a two-dimensional system where 2-qubit operations occur locally, so there is no need to calculate more complex qubit/information transportation. Using integer programming, we found a schedule of qubit operations that obeys the hardware constraints, implements the local-check code in the native gate set, and minimizes qubit idle periods. Even with an optimal schedule, however, parallel Monte Carlo simulation shows that there is no finite error probability for the native gates such that the error-correction system would be benecial. However, by adding dynamic decoupling, a series of timed pulses that can reverse some errors, we found that there may be a threshold. Thus finding optimal schedules for increasingly-refined scheduling problems has proven critical for the overall design of the logical qubit system. We describe the evolving scheduling problems and the ideas behind the integer programming-based solution methods. This talk assumes no prior knowledge of quantum computing.

99 GENERAL AND MISCELLANEOUS↗

Wireless zoned particulate matter filter regeneration control system

An assembly includes a particulate matter (PM) filter that comprises an upstream end for receiving exhaust gas, a downstream end and multiple zones. An absorbing layer absorbs microwave energy in one of N frequency ranges and is arranged with the upstream end. N is an integer. A frequency selective filter has M frequency selective segments and receives microwave energy in the N frequency ranges. M is an integer. One of the M frequency selective segments permits passage of the microwave energy in one of the N frequency ranges and does not permit passage of microwave energy in the other of the N frequency ranges.

42 ENGINEERING↗

Zoned electrical heater arranged in spaced relationship from particulate filter

A system comprises a particulate matter (PM) filter that comprises an upstream end for receiving exhaust gas and a downstream end. A zoned heater is arranged spaced from the upstream end and comprises N zones, where N is an integer greater than one, wherein each of the N zones comprises M sub-zones, where M is an integer greater than one. A control module selectively activates at least a selected one of the N zones to initiate regeneration in downstream portions of the PM filter from the one of the N zones and deactivates non-selected ones of the N zones.

42 ENGINEERING↗

Radiant zone heated particulate filter

A system includes a particulate matter (PM) filter including an upstream end for receiving exhaust gas and a downstream end. A radiant zoned heater includes N zones, where N is an integer greater than one, wherein each of the N zones includes M sub-zones, where M is an integer greater than or equal to one. A control module selectively activates at least a selected one of the N zones to initiate regeneration in downstream portions of the PM filter from the one of the N zones, restricts exhaust gas flow in a portion of the PM filter that corresponds to the selected one of the N zones, and deactivates non-selected ones of the N zones.

47 OTHER INSTRUMENTATION↗

Efficient Placement of Directional Antennas

Directional antenna is an technology for the proliferation of wireless networks. In centralized wireless network, wireless devices communicate through base stations. Directed antennas are placed on base stations and form a backbone of communication. The communication between base stations and wireless devices can be interfered due to a large number of wireless device. Methodically positioning and orienting directed antennas can help to reduce the interference while saving energy. An integer linear programming is developed for siting and directing antennas on multiple base stations, and this formulation can be extended to model non-overlapping channels. Through the integer programming formulation, optimal antenna positions can be used to analyze the performance of directed antennas with different parameters like the number base stations and the number of non-overlapping channels.

99 GENERAL AND MISCELLANEOUS↗

Recent studies of the electron cloud induced beam instability at the Los Alamos PSR

Recent beam studies have demonstrated that a stable beam with the standard production bunch width of 290 ns and near the e-p instability threshold will become unstable when the bunch width is shortened significantly. This was not the case years earlier when the ring rf operated at the 72.000 integer subharmonic of the Linac bunch frequency. The present operating frequency is set at the 72.070 non-integer subharmonic and appears to be responsible for the recently observed 'short pulse instability phenomenon'. Experimental characteristics of the short pulse instability are presented along with comparisons to the instability under 72.000 subharmonic operating conditions.

43 PARTICLE ACCELERATORS↗

Recent studies of the electron cloud induced beam instability at the Los Alamos PSR

Recent beam studies have demonstrated that a stable beam with the standard production bunch width of 290 ns and near the e-p instability threshold will become unstable when the bunch width is shortened significantly. This was not the case years earlier when the ring rf operated at the 72.000 integer subharmonic of the Linac bunch frequency. The present operating frequency is set at the 72.070 non-integer subharmonic and appears to be responsible for the recently observed 'short pulse instability phenomenon'. Experimental characteristics of the short pulse instability are presented along with comparisons to the instability under 72.000 subharmonic operating conditions.

43 PARTICLE ACCELERATORS↗

Modeling Electric Vehicle Benefits Connected to Smart Grids

Connecting electric storage technologies to smartgrids will have substantial implications in building energy systems. Local storage will enable demand response. Mobile storage devices in electric vehicles (EVs) are in direct competition with conventional stationary sources at the building. EVs will change the financial as well as environmental attractiveness of on-site generation (e.g. PV, or fuel cells). In order to examine the impact of EVs on building energy costs and CO2 emissions in 2020, a distributed-energy-resources adoption problem is formulated as a mixed-integer linear program with minimization of annual building energy costs or CO2 emissions. The mixed-integer linear program is applied to a set of 139 different commercial buildings in California and example results as well as the aggregated economic and environmental benefits are reported. The research shows that considering second life of EV batteries might be very beneficial for commercial buildings.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗