Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sequential”

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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

Constraint-based evaluation of sequential procedures

Constraining the operation of an agent requires knowledge of the restrictions to physical and temporal capabilities of that agent, as well as an inherent understanding of the desires being processed by that agent. Usually a set of constraints are available that must be adhered to in order to foster safe operations. In the worst case, violation of a constraint may be cause to terminate operation. If the agent is carrying out a plan, then a method for predicting the agent's desires, and therefore possible constraint violations, is required. The conceptualization of constraint-based reasoning used herein assumes that a system knows how to select a constraint for application as well as how to apply that constraint once it is selected. The application of constraint-based reasoning for evaluating certain kinds of plans known as sequential procedures is discussed. By decomposing these plans, it is possible to apply context dependent constraints in production system fashion without incorporating knowledge of the original planning process.

Barry, Matthew R.↗
NASA NTRS1990

Sequentially evaporated thin film YBa2Cu3O(7-x) superconducting microwave ring resonator

There is great interest in the application of thin film high temperature superconductors in high frequency electronic circuits. A ring resonator provides a good test vehicle for assessing the microwave losses in the superconductor and for comparing films made by different techniques. Ring resonators made of YBa2Cu3O(7-x) have been investigated on LaAlO3 substrates. The superconducting thin films were deposited by sequential electron beam evaporation of Cu, Y, and BaF2 with a post anneal. Patterning of the superconducting film was done using negative photolithography. A ring resonator was also fabricated from a thin gold film as a control. Both resonators had a gold ground plane on the backside of the substrate. The ring resonators' reflection coefficients were measured as a function of frequency from 33 to 37 GHz at temperatures ranging from 20 K to 68 K. The resonator exhibited two resonances which were at 34.5 and 35.7 GHz at 68 K. The resonant frequencies increased with decreasing temperature. The magnitude of the reflection coefficients was in the calculation of the unloaded Q-values. The performance of the evaporated and gold resonator are compared with the performance of a laser ablated YBa2Cu3O(7-x) resonator. The causes of the double resonance are discussed.

Rohrer, Norman J.↗
NASA NTRS1989

KL techniques for optimal processing of time sequential imagery

Time-sequential imagery is difficult to analyze because of its high dimensionality. This paper advances a new algorithm that screens input data in an intelligent way, discards data with negligible information, and uses the remaining images to represent the sequence in an optimal compact form. Data are presented to illustrate how this algorithm can be used to do novelty filtering, novelty detection, segmentation, background independent modeling, and classification.

Vermeulen, Pieter↗
NASA NTRS1990

Flow visualization and motion analysis for a series of four sequential brush seals

Applying the Full Flow Field Tracking (FFFT) method, the flow patterns and the accompanying fluid velocities inside a series of brushes were nonintrusively determined and graphically reconstructed. The visualized flow field revealed regions that are characteristically river-jetting, vortical, and crossflow, and exist upstream, downstream, or within the seal. These flows are especially engendered by variations in fiber void that are spatial and temporal and affect changes in seal leakage and stability. The deformation of the upper half of each of the four sequential brushes as a function of upstream pressure and mass flow was determined. The axial pressure variation across the set of four brushes and the mass flow as a function of the pressure drops are also presented.

Braun, M. J.↗
NASA NTRS1990

Combating speckle in SAR images - Vector filtering and sequential classification based on a multiplicative noise model

An adaptive vector linear minimum mean-squared error (LMMSE) filter for multichannel images with multiplicative noise is presented. It is shown theoretically that the mean-squared error in the filter output is reduced by making use of the correlation between image bands. The vector and conventional scalar LMMSE filters are applied to a three-band SIR-B SAR, and their performance is compared. Based on a mutliplicative noise model, the per-pel maximum likelihood classifier was derived. The authors extend this to the design of sequential and robust classifiers. These classifiers are also applied to the three-band SIR-B SAR image.

Lin, Qian↗
NASA NTRS1988

Improving cover type identification in speckled SAR images by prefiltering and sequential classification

Synthetic aperture radar utilizes coherent microwaves to produce images of the earth's surface. Due to the interference of coherent wavelets, the images appear speckled. This reduces the performance of per-pel classifiers. One way to increase the performance is to filter the image first, then classify the filtered image. For this purpose, several novel filters that have been reported in the literature are investigated. These are the geometric filter, adaptive LMMSE filter, and linear approximation filter. For comparison, conventional mean and median filters are also considered. It is found that the mean filter with seven iterations gives the best result. The overall performance increased from 65.2 to 88.9 percent. The capability of these filters to preserve edges in the original image are also assessed. It is seen that the geometric and median filters are the best in preserving edges, and that the linear approximation and adaptive LMMSE filters are the best in discriminating roads. Prefiltering the image effectively provides contextual information to the per-pel classifier. An alternate approach is to directly design a contextual classifier. A new contextual classifier based on sequential decision theory is proposed. With this classifier, it is found that the overall performance increases to 89.5 percent.

Lin, Qian↗
NASA NTRS1989

Systolic array processing of the sequential decoding algorithm

A systolic array processing technique is applied to implementing the stack algorithm form of the sequential decoding algorithm. It is shown that sorting, a key function in the stack algorithm, can be efficiently realized by a special type of systolic arrays known as systolic priority queues. Compared to the stack-bucket algorithm, this approach is shown to have the advantages that the decoding always moves along the optimal path, that it has a fast and constant decoding speed and that its simple and regular hardware architecture is suitable for VLSI implementation. Three types of systolic priority queues are discussed: random access scheme, shift register scheme and ripple register scheme. The property of the entries stored in the systolic priority queue is also investigated. The results are applicable to many other basic sorting type problems.

Chang, C. Y.↗
NASA NTRS1991

A sequential approach to multivariable stability robustness analysis

In sequential loop closure, the importance of evaluating the stability and stability robustness at the intermediate loop closures is well known, yet how the stability and stability robustness evaluated at the intermediate steps contribute to the stability and stability robustness of the overall feedback system must be developed. An analysis of the complete feedback system reveals the multivariable Nyquist contributions from the intermediate loop closures. It is also shown that the results greatly simplify if frequency separation exists between the intermediate loops. The analysis is presented with a two-step loop closure procedure using 'inner' and 'outer' loops which can be generalized to multi-step situations. The control of the longitudinal dynamics of an aircraft is addressed to further clarify and demonstrate the results.

Newman, Brett↗
NASA NTRS1991

Solving constrained minimum-time robot problems using the sequential gradient restoration algorithm

Three constrained minimum-time control problems of a two-link manipulator are solved using the Sequential Gradient and Restoration Algorithm (SGRA). The inequality constraints considered are reduced via Valentine-type transformations to nondifferential path equality constraints. The SGRA is then used to solve these transformed problems with equality constraints. The results obtained indicate that at least one of the two controls is at its limits at any instant in time. The remaining control then adjusts itself so that none of the system constraints is violated. Hence, the minimum-time control is either a pure bang-bang control or a combined bang-bang/singular control.

Lee, Allan Y.↗
NASA NTRS1992

Treating convection in sequential solvers

The treatment of the convection terms in the sequential solver, a standard procedure found in virtually all pressure based algorithms, to compute the flow problems with sharp gradients and source terms is investigated. Both scalar model problems and one-dimensional gas dynamics equations have been used to study the various issues involved. Different approaches including the use of nonlinear filtering techniques and adoption of TVD type schemes have been investigated. Special treatments of the source terms such as pressure gradients and heat release have also been devised, yielding insight and improved accuracy of the numerical procedure adopted.

Shyy, Wei↗
NASA NTRS1991

Permutation codes for the state assignment of fault tolerant sequential machines

A new fault-tolerant state assignment method is suggested for synchronous sequential machines. It is assumed that the inputs are fault free and that for no input it is possible to reach all or most of the states, whose number may be fairly large. Error correcting codes for the state assignment are generated by permutations of a chosen linear code. A state assignment algorithm is developed and its computational complexity is estimated. Examples are given.

Chen, M.↗
NASA NTRS1992

Inverse sequential detection of parameter changes in developing time series

Progressive values of two probabilities are obtained for parameter estimates derived from an existing set of values and from the same set enlarged by one or more new values, respectively. One probability is that of erroneously preferring the second of these estimates for the existing data ('type 1 error'), while the second probability is that of erroneously accepting their estimates for the enlarged test ('type 2 error'). A more stable combined 'no change' probability which always falls between 0.5 and 0 is derived from the (logarithmic) width of the uncertainty region of an equivalent 'inverted' sequential probability ratio test (SPRT, Wald 1945) in which the error probabilities are calculated rather than prescribed. A parameter change is indicated when the compound probability undergoes a progressive decrease. The test is explicitly formulated and exemplified for Gaussian samples.

Radok, Uwe↗
NASA NTRS1993

Inverse sequential procedures for the monitoring of time series

Climate changes traditionally have been detected from long series of observations and long after they happened. The 'inverse sequential' monitoring procedure is designed to detect changes as soon as they occur. Frequency distribution parameters are estimated both from the most recent existing set of observations and from the same set augmented by 1,2,...j new observations. Individual-value probability products ('likelihoods') are then calculated which yield probabilities for erroneously accepting the existing parameter(s) as valid for the augmented data set and vice versa. A parameter change is signaled when these probabilities (or a more convenient and robust compound 'no change' probability) show a progressive decrease. New parameters are then estimated from the new observations alone to restart the procedure. The detailed algebra is developed and tested for Gaussian means and variances, Poisson and chi-square means, and linear or exponential trends; a comprehensive and interactive Fortran program is provided in the appendix.

Radok, Uwe↗
NASA NTRS1992

Self synchronized asynchronous sequential pass transfer circuits

A new class of CMOS VLSI asynchronous sequential circuits utilizing pass transistors is introduced. This class of self synchronizing circuits eliminates the need for critical race free state assignments. These circuits synchronize the transition path action by forcing the circuit to sequence through proper unstable states.

Whitaker, Sterling R.↗
NASA NTRS1993

Self-checking sequential circuit design using m-out-of-n codes

A technique for designing sequential circuits which are totally self-checking for single stuck at faults is presented. This technique uses m-out-of-n codes for state assignments and for output encoding. The next stage logic and the output logic are implemented such that any stuck-at-fault will either create a single bit error or unidirectional multibit error at the output. The technique has been applied to MCNC benchmark circuits and the overhead is estimated.

Busaba, F. Y.↗
NASA NTRS1991

Optimal uniform-damping ratio controller for sequential design of multivariable systems

An optimal uniform-damping ratio controller is developed for the sequential design of a multivariable control system so that the designed closed-loop poles of the respective multivariable system and reduced-order observer are exactly placed on the negative real axis and/or the boundaries of desired sectors with constant-damping ratios. The functions in the quadratic performance index to be minimized are chosen as a combination of the weighted outputs, reduced states and inputs. Also, the optimal uniform-damping ratio controller is a combination of optimal output-feedback and optimal reduced-order state-feedback controllers. A numerical example is given to demonstrate the design procedure.

Shieh, Leang G.↗
NASA NTRS1991

Sequential design of linear quadratic state regulators with prescribed eigenvalues and specified relative stability

This paper considers the problem of optimal regulator design of linear multivariable systems with prescribed pole locations and/or poles corresponding to specified relative stability. A sequential method based on the frequency-domain optimality condition is proposed for achieving the desired pole assignment and determination of the corresponding quadratic performance index. This design method enables the retention of some stable open-loop poles and the associated eigenvectors in the closed-loop system. An illustrative example is provided to demonstrate the effectiveness of the proposed method.

Ganesan, Sekar↗
NASA NTRS1988

Determining state-space models from sequential output data

This talk focuses on the determination of state-space models for large space systems using only the output data. The output data could be generated by the unknown or deliberate initial conditions of the space structure in question. We shall review some relevant fundamental work on the state-space modeling of sequential output data that is potentially applicable to large space structures. If formulated in terms of some generalized Markov parameters, this approach is in some sense similar to, but much simpler than, the Juang-Pappa Eigensystem Realization Algorithm (ERA) and the Ho-Kalman construction procedure.

Lin, Jiguan Gene↗