Search NASA⌕ Search

SEARCH · Search NASA

Results for “hard constraint”

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 127 records · Page 7

Derivation and application of hard deadlines for real-time control systems

The computation-time delay in the feedback controller of a real-time control system may cause failure to update the control input during one or more sampling periods. If this delay exceeds a certain limit called a hard deadline, either the necessary conditions for system stability are violated or the system leaves the allowed state-space. In such a case a dynamic failure is said to occur to the system. A method for calculating the hard deadlines in linear time-invariant control systems by considering system stability and the allowed state-space is presented. To derive necessary conditions for (asymptotic) system stability, the state difference equation is modified based on an assumed maximum delay and the probability distribution of delays whose magnitudes are less than, or equal to, the assumed maximum delay. Moreover, the allowed state-space - which is derived from given input and state constraints - is used to calculate the hard deadline as a function of time and the system state. A one-shot delay model in which a single event causes a dynamic failure is also considered. The knowledge of hard deadline is then applied to the design of error recovery in a triple modular redundant (TMR) controller computer.

Shin, Kang G.↗

The mechanisms of temporal inference

The properties of a temporal language are determined by its constituent elements: the temporal objects which it can represent, the attributes of those objects, the relationships between them, the axioms which define the default relationships, and the rules which define the statements that can be formulated. The methods of inference which can be applied to a temporal language are derived in part from a small number of axioms which define the meaning of equality and order and how those relationships can be propagated. More complex inferences involve detailed analysis of the stated relationships. Perhaps the most challenging area of temporal inference is reasoning over disjunctive temporal constraints. Simple forms of disjunction do not sufficiently increase the expressive power of a language while unrestricted use of disjunction makes the analysis NP-hard. In many cases a set of disjunctive constraints can be converted to disjunctive normal form and familiar methods of inference can be applied to the conjunctive sub-expressions. This process itself is NP-hard but it is made more tractable by careful expansion of a tree-structured search space.

Fox, B. R.↗

Constraints on electron acceleration in the Crab nebula

Using the radio through hard X-ray images of the Crab nebula to derive the spatial dependence of the electron spectrum and the magnetic field distribution from MHD flow models, we have rederived the high-energy spectrum of inverse Compton scattered gamma rays. We find agreement with the observed spectrum at TeV energies, but it is clear that the inverse Compton flux does not contribute significantly to the unpulsed nebular emission observed by COS-B from 50 to 500 MeV, which is consistent with a smooth continuation of the spectrum in hard X-rays. The emission at these energies must therefore be due to synchrotron radiation by electrons of at least PeV energies. It appears that the emission in the high-energy gamma-ray range, sensitive to the highest energy electrons in the nebula, can put interesting constraints on the acceleration mechanism.

Harding, A. K.↗

Quantum Annealing with Inequality Constraints: The Set Cover Problem

Abstract Quantum annealing is a promising method for solving hard optimization problems by transforming them into quadratic unconstrained binary optimization (QUBO) problems. However, when constraints are involved, particularly multiple inequality constraints, incorporating them into the objective function poses challenges. In this paper, the authors present two novel approaches for solving problems with multiple inequality constraints on a quantum annealer and apply them to the set cover problem (SCP). The first approach uses the augmented Lagrangian method to represent the constraints, while the second approach employs a higher‐order binary optimization (HUBO) formulation. The experiments show that both approaches outperform the standard approach for solving the SCP on the D‐Wave Advantage quantum annealer. The HUBO formulation performs slightly better than the augmented Lagrangian method in solving the SCP, but its scalability in terms of embeddability in the quantum chip is worse. The results demonstrate that the proposed augmented Lagrangian and HUBO methods can successfully implement a large number of inequality constraints, making them applicable to a broad range of constrained problems beyond the SCP.

Djidjev, Hristo N.↗

Inference of the optical depth to reionization τ from Planck CMB maps with convolutional neural networks

The optical depth to reionization, τ, is the least constrained parameter of the cosmological Λ cold dark matter (ΛCDM) model. To date, its most precise value is inferred from large-scale polarized cosmic microwave background (CMB) power spectra from the High Frequency Instrument (HFI) aboard the Planck satellite. These maps are known to contain significant contamination by residual non-Gaussian systematic effects, which are hard to model analytically. Therefore, robust constraints on τ are currently obtained through an empirical cross-spectrum likelihood built from simulations. In this paper, we present a likelihood-free inference of τ from polarized Planck HFI maps which, for the first time, is fully based on neural networks (NNs). NNs have the advantage of not requiring an analytical description of the data and can be trained on state-of-the-art simulations, combining the information from multiple channels. By using Gaussian sky simulations and Planck SRoll2 simulations, including CMB, noise, and residual instrumental systematic effects, we trained, tested, and validated NN models considering different setups. We inferred the value of τ directly from Stokes Q and U maps at ~4° pixel resolution, without computing angular power spectra. On Planck data, we obtained τ NN = 0.0579 ± 0.0082, which is compatible with current EE cross-spectrum results but with a ~30% larger uncertainty, which can be assigned to the inherent nonoptimality of our estimator and to the retraining procedure applied to avoid biases. While this paper does not improve on current cosmological constraints on τ, our analysis represents a first robust application of NN-based inference on real data, and highlights its potential as a promising tool for complementary analysis of near-future CMB experiments, also in view of the ongoing challenge to achieve the first detection of primordial gravitational waves.

79 ASTRONOMY AND ASTROPHYSICS↗

Longitudinal Double-spin Asymmetries for {pi}{sup 0} Production at Forward Rapidity in pp Collisions at {radical}(s) = 200 GeV at STAR

Measurements of the double-spin asymmetry A{sub LL} for inclusive {pi}{sup 0} production in hard pp collisions can provide important constraints on gluonic spin contributions to the proton. The STAR Endcap Electromagnetic Calorimeter is well-suited for these studies, with full azimuthal coverage for pseudorapidities 1.086<{eta}<2, good depth segmentation, and excellent transverse granularity. Details of the {pi}{sup 0} reconstruction algorithms we employed are described. Preliminary results from the 2006 data set for A{sub LL} for {pi}{sup 0,}s at forward rapidities are presented and compared to several NLO pQCD calculations that assume different values for the integral {delta}G.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DISCOVERY OF RELATIVISTIC OUTFLOW IN THE SEYFERT GALAXY Ark 564

We present Chandra High Energy Transmission Grating Spectra of the narrow-line Seyfert-1 galaxy Ark 564. The spectrum shows numerous absorption lines which are well modeled with low-velocity outflow components usually observed in Seyfert galaxies. There are, however, some residual absorption lines which are not accounted for by low-velocity outflows. Here, we present identifications of the strongest lines as K{alpha} transitions of O VII (two lines) and O VI at outflow velocities of {approx}0.1c. These lines are detected at 6.9{sigma}, 6.2{sigma}, and 4.7{sigma}, respectively, and cannot be due to chance statistical fluctuations. Photoionization models with ultra-high velocity components improve the spectral fit significantly, providing further support for the presence of relativistic outflow in this source. Without knowing the location of the absorber, its mass and energy outflow rates cannot be well constrained; we find E-dot (outflow)/L{sub bol} lower limit of {>=}0.006% assuming a bi-conical wind geometry. This is the first time that absorption lines with ultra-high velocities are unambiguously detected in the soft X-ray band. The presence of outflows with relativistic velocities in active galactic nuclei (AGNs) with Seyfert-type luminosities is hard to understand and provides valuable constraints to models of AGN outflows. Radiation pressure is unlikely to be the driving mechanism for such outflows and magnetohydrodynamic may be involved.

79 ASTRONOMY AND ASTROPHYSICS↗

Effective field theory analysis of Higgs naturalness

Assuming the presence of physics beyond the Standard Model ( SM) with a characteristic scale M ~ O (10) TeV, we investigate the naturalness of the Higgs sector at scales below M using an effective field theory (EFT) approach. We obtain the leading 1 -loop EFT contributions to the Higgs mass with a Wilsonian-like hard cutoff, and determine t he constraints on the corresponding operator coefficients for these effects to alleviate the little hierarchy problem up to the scale of the effective action Λ < M , a condition we denote by “EFT-naturalness”. We also determine the types of physics that can lead to EFT-naturalness and show that these types of new physics are best probed in vector-boson and multiple-Higgs production. The current experimental constraints on these coefficients are also discussed.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Real time data acquisition for expert systems in Unix workstations at Space Shuttle Mission Control

A distributed system of proprietary engineering-class workstations is incorporated into NASA's Space Shuttle Mission-Control Center to increase the automation of mission control. The Real-Time Data System (RTDS) allows the operator to utilize expert knowledge in the display program for system modeling and evaluation. RTDS applications are reviewed including: (1) telemetry-animated communications schematics; (2) workstation displays of systems such as the Space Shuttle remote manipulator; and (3) a workstation emulation of shuttle flight instrumentation. The hard and soft real-time constraints are described including computer data acquisition, and the support techniques for the real-time expert systems include major frame buffers for logging and distribution as well as noise filtering. The incorporation of the workstations allows smaller programming teams to implement real-time telemetry systems that can improve operations and flight testing.

Muratore, John F.↗

Galaxies in the X-Ray Band

This talk will provide a brief review of progress an X-ray emission from normal (non-AGN) galaxy populations, including important constraints on the evolution of accreting binary populations over important cosmological timescales. We will also look to the future, anticipating constraints from near-term imaging hard X-ray missions such as NuSTAR, Simbol-X and NeXT and then the longer-term prospects for studying galaxies with the Generation-X mission,

Hornschemeier, Ann↗

Galaxies in the X-ray Band

This talk will provide a brief review of progress on X-ray emission from normal (non-AGN) galaxy populations, including important constraints on the evolution of accreting binary populations over important cosmological timescales. We will also look to the future, anticipating constraints from near-term imaging hard X-ray missions such as NuSTAR, Simbol-X and NeXT and then the longer-term prospects for studying galaxies with the Generation-X mission.

Hornschemeier, Ann↗

Viscoelastic responses of a hard transition zone - Effects on postglacial uplifts and rotational signatures

A five-layer viscoelastic spherical model is used to calculate the transient displacements of postglacial rebound, the induced polar motions, and the temporal variations of the geopotential up to degree 8 of the zonal coefficients. Two models - one with two viscoelastic layers separated at 670 km, and the other with three layers in which a hard garnet layer lies between the upper and lower mantle - are compared. Forward modeling shows that it may be possible to discern the presence of a hard garnet layer with a viscosity of at least ten times greater than the upper mantle, on the basis of uplift data near the center of the former Laurentide ice-sheet and from polar wander and j2 data. Temporal variations of higher gravity harmonics, such as j6 and j8, can potentially place even tighter constraints on the rheological properties of the hard transition zone. A lower mantle viscosity between 2 and 4 x 10 to the 22nd Pa is generally preferred in models with a garnet layer which may be as large as 50 times more viscous than the upper mantle.

Spada, Giorgio↗

Convolutional encoding of self-dual codes

There exist almost complete convolutional encodings of self-dual codes, i.e., block codes of rate 1/2 with weights w, w = 0 mod 4. The codes are of length 8m with the convolutional portion of length 8m-2 and the nonsystematic information of length 4m-1. The last two bits are parity checks on the two (4m-1) length parity sequences. The final information bit complements one of the extended parity sequences of length 4m. Solomon and van Tilborg have developed algorithms to generate these for the Quadratic Residue (QR) Codes of lengths 48 and beyond. For these codes and reasonable constraint lengths, there are sequential decodings for both hard and soft decisions. There are also possible Viterbi-type decodings that may be simple, as in a convolutional encoding/decoding of the extended Golay Code. In addition, the previously found constraint length K = 9 for the QR (48, 24;12) Code is lowered here to K = 8.

Solomon, G.↗

Some easily analyzable convolutional codes

Convolutional codes have played and will play a key role in the downlink telemetry systems on many NASA deep-space probes, including Voyager, Magellan, and Galileo. One of the chief difficulties associated with the use of convolutional codes, however, is the notorious difficulty of analyzing them. Given a convolutional code as specified, say, by its generator polynomials, it is no easy matter to say how well that code will perform on a given noisy channel. The usual first step in such an analysis is to computer the code's free distance; this can be done with an algorithm whose complexity is exponential in the code's constraint length. The second step is often to calculate the transfer function in one, two, or three variables, or at least a few terms in its power series expansion. This step is quite hard, and for many codes of relatively short constraint lengths, it can be intractable. However, a large class of convolutional codes were discovered for which the free distance can be computed by inspection, and for which there is a closed-form expression for the three-variable transfer function. Although for large constraint lengths, these codes have relatively low rates, they are nevertheless interesting and potentially useful. Furthermore, the ideas developed here to analyze these specialized codes may well extend to a much larger class.

Mceliece, R.↗

DELAYED ONSET OF HIGH-ENERGY EMISSIONS IN LEPTONIC AND HADRONIC MODELS OF GAMMA-RAY BURSTS

The temporal-spectral evolution of the prompt emission of gamma-ray bursts is simulated numerically for both leptonic and hadronic models. For weak enough magnetic fields, leptonic models can reproduce the few seconds delay of the onset of GeV photon emission observed by Fermi-LAT, due to the slow growth of the target photon field for inverse Compton scattering. For stronger magnetic fields, the GeV delay can be explained with hadronic models, due to the long acceleration timescale of protons and the continuous photopion production after the end of the particle injection. While the FWHMs of the MeV and GeV light curves are almost the same in one-zone leptonic models, the FWHMs of the 1-30 GeV light curves in hadronic models are significantly wider than those of the 0.1-1 MeV light curves. The amount of the GeV delay depends on the importance of the Klein-Nishina effect in both the leptonic and hadronic models. In our examples of hadronic models the energies of the escaped neutrons are comparable to the gamma-ray energy, although their contribution to the ultra high-energy cosmic rays is still subdominant. The resulting neutrino spectra are hard enough to avoid the flux limit constraint from IceCube. The delay of the neutrino emission onset is up to several times longer than the corresponding delay of the GeV photon emission onset. The quantitative differences in the light curves for various models may be further tested with future atmospheric Cerenkov telescopes whose effective area is larger than that of Fermi-LAT, such as CTA.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Baryonic Z{sup '} Explanation for the CDF Wjj Excess

The latest CDF anomaly, the excess of dijet events in the invariant-mass window 120-160 GeV in associated production with a W boson, can be explained by a baryonic Z{sup '} model in which the Z{sup '} boson has negligible couplings to leptons. Although this Z{sup '} model is hardly subject to the Drell-Yan constraint from Tevatron, it is constrained by the dijet data from UA2 ({radical}(s)=630 GeV), and the precision measurements at LEP through the mixing with the SM Z boson. We show that under these constraints this model can still explain the excess in the M{sub jj{approx}}120-160 GeV window, as well as the claimed cross section {sigma}(WZ{sup '}){approx}4 pb. Implications at the Tevatron would be the associated production of {gamma}Z{sup '}, ZZ{sup '}, and Z{sup '}Z{sup '} with the Z{sup '}{yields}jj. We show that with tightened jet cuts and improved systematic uncertainties both {gamma}Z{sup '}{yields}{gamma}jj and ZZ{sup '}{yields}l{sup +}l{sup -}jj channels could be useful to probe this model at the Tevatron.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Selecting Observation Platforms for Optimized Anomaly Detectability under Unreliable Partial Observations

Diagnosers for keeping track on the occurrences of special events in the framework of unreliable partially observed discrete-event dynamical systems were developed in previous work. This paper considers observation platforms consisting of sensors that provide partial and unreliable observations and of diagnosers that analyze them. Diagnosers in observation platforms typically perform better as sensors providing the observations become more costly or increase in number. This paper proposes a methodology for finding an observation platform that achieves an optimal balance between cost and performance, while satisfying given observability requirements and constraints. Since this problem is generally computational hard in the framework considered, an observation platform optimization algorithm is utilized that uses two greedy heuristics, one myopic and another based on projected performances. These heuristics are sequentially executed in order to find best observation platforms. The developed algorithm is then applied to an observation platform optimization problem for a multi-unit-operation system. Results show that improved observation platforms can be found that may significantly reduce the observation platform cost but still yield acceptable performance for correctly inferring the occurrences of special events.

97 MATHEMATICS AND COMPUTING↗

Sensor Configuration Selection for Discrete-Event Systems under Unreliable Observations

Algorithms for counting the occurrences of special events in the framework of partially-observed discrete event dynamical systems (DEDS) were developed in previous work. Their performances typically become better as the sensors providing the observations become more costly or increase in number. This paper addresses the problem of finding a sensor configuration that achieves an optimal balance between cost and the performance of the special event counting algorithm, while satisfying given observability requirements and constraints. Since this problem is generally computational hard in the framework considered, a sensor optimization algorithm is developed using two greedy heuristics, one myopic and the other based on projected performances of candidate sensors. The two heuristics are sequentially executed in order to find best sensor configurations. The developed algorithm is then applied to a sensor optimization problem for a multiunit- operation system. Results show that improved sensor configurations can be found that may significantly reduce the sensor configuration cost but still yield acceptable performance for counting the occurrences of special events.

97 MATHEMATICS AND COMPUTING↗