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 37 records · Page 2

Mechanical System Reliability and Cost Integration Using a Sequential Linear Approximation Method

The development of new products is dependent on product designs that incorporate high levels of reliability along with a design that meets predetermined levels of system cost. Additional constraints on the product include explicit and implicit performance requirements. Existing reliability and cost prediction methods result in no direct linkage between variables affecting these two dominant product attributes. A methodology to integrate reliability and cost estimates using a sequential linear approximation method is proposed. The sequential linear approximation method utilizes probability of failure sensitivities determined from probabilistic reliability methods as well a manufacturing cost sensitivities. The application of the sequential linear approximation method to a mechanical system is demonstrated.

Kowal, Michael T.↗

Automated Discovery and Modeling of Sequential Patterns Preceding Events of Interest

The integration of emerging data manipulation technologies has enabled a paradigm shift in practitioners' abilities to understand and anticipate events of interest in complex systems. Example events of interest include outbreaks of socio-political violence in nation-states. Rather than relying on human-centric modeling efforts that are limited by the availability of SMEs, automated data processing technologies has enabled the development of innovative automated complex system modeling and predictive analysis technologies. We introduce one such emerging modeling technology - the sequential pattern methodology. We have applied the sequential pattern methodology to automatically identify patterns of observed behavior that precede outbreaks of socio-political violence such as riots, rebellions and coups in nation-states. The sequential pattern methodology is a groundbreaking approach to automated complex system model discovery because it generates easily interpretable patterns based on direct observations of sampled factor data for a deeper understanding of societal behaviors that is tolerant of observation noise and missing data. The discovered patterns are simple to interpret and mimic human's identifications of observed trends in temporal data. Discovered patterns also provide an automated forecasting ability: we discuss an example of using discovered patterns coupled with a rich data environment to forecast various types of socio-political violence in nation-states.

Rohloff, Kurt↗

A Flat-Panel 8x8 Sequentially Rotated Wideband Microstrip Patch Phased Array Antenna for K/Ka-band 6U CubeSat Communications Applications

Flat-panel electronically-scanned phased arrays have recently become a mainstream technology in the areas of radar and satellite applications, particularly due to their low profile and not having to steer the beams mechanically, both of which helps in realizing a lightweight phased array solution that also occupies a smaller volume. Typically for satellite applications, circularly polarized element radiators are often employed in order to deal with the signal fading problem. In this project, the main objective was to design a flat-panel phased array solution for 6U CubeSat communication applications. As for the required specifications, the array should have two operating bands: 22.55–23.55 GHz and 25.5–27.5 GHz, which span part of the K and Ka bands. For both these bands, the panel should be able to radiate dual circular polarization, in both transmit and receive modes, and with a stable gain performance. Since the individual bands are very closely spaced, it was realized that a single wideband design would be a better solution than a closely spaced dual-band design. Thus, a stacked microstrip patch configuration was selected for the element radiator design, which is known to be wideband. Now, it is rather difficult to realize both wide impedance and axial ratio bandwidths simultaneously, and at high frequencies, without complicating the element stacked patch design.. As a result, a sequential rotation technique wasemployed to significantly improves the axial ratio bandwidth and circular polarization purity of an array, all the while improving the pattern symmetry (P. S. Hall, “Application of Sequential Feeding to Wide Bandwidth, Circularly Polarised Microstrip Patch Arrays,” IEE Proc. H (Microw., Antennas Propag.), vol. 136, no. 5, pp. 390–398, Oct. 1989). The designed element radiator is a circularly-polarized probe-fed stacked patch antenna, which has a 10-dB matching bandwidth of 22.3– 30 GHz, with only a 5.14% axial ratio bandwidth around the center frequency of the required band, i.e., ~25 GHz. However, the resulting array demonstrates a very low axial ratio (≪ 3 dB) over the entire bandwidth, due to the application of the sequential rotation technique. The 8×8 array was able to scan up to ±51° and ±40° at frequencies 23.05 GHz and 26.5 GHz (center frequencies of the lower and upper bands), respectively, while maintaining a ≤ 3 dB axial ratio and a ≤ 3 dB gain drop from the corresponding peak broadside value at both the principle and the diagonal radiation planes. The designed layout for the 8×8 phased array prototype is shown in Fig. 1, which is currently undergoing fabrication and RF assembly. The antenna will be tested in the far-field anechoic chambers of the Antenna and Microwave Laboratory (AML) at San Diego State University and at NASA Glenn Research Center (GRC).

5G↗

Safeguarding a Lunar Rover with Wald's Sequential Probability Ratio Test

The virtual bumper is a safeguarding mechanism for autonomous and remotely operated robots. In this paper we take a new approach to the virtual bumper system by using an old statistical test. By using a modified version of Wald's sequential probability ratio test we demonstrate that we can reduce the number of false positive reported by the virtual bumper, thereby saving valuable mission time. We use the concept of sequential probability ratio to control vehicle speed in the presence of possible obstacles in order to increase certainty about whether or not obstacles are present. Our new algorithm reduces the chances of collision by approximately 98 relative to traditional virtual bumper safeguarding without speed control.

safeguarding↗

A Computer Program for Simplifying Incompletely Specified Sequential Machines Using the Paull and Unger Technique

This report presents a description of a computer program mechanized to perform the Paull and Unger process of simplifying incompletely specified sequential machines. An understanding of the process, as given in Ref. 3, is a prerequisite to the use of the techniques presented in this report. This process has specific application in the design of asynchronous digital machines and was used in the design of operational support equipment for the Mariner 1966 central computer and sequencer. A typical sequential machine design problem is presented to show where the Paull and Unger process has application. A description of the Paull and Unger process together with a description of the computer algorithms used to develop the program mechanization are presented. Several examples are used to clarify the Paull and Unger process and the computer algorithms. Program flow diagrams, program listings, and a program user operating procedures are included as appendixes.

Ebersole, M. M.↗

Sequential control chart methodology

A modification of the V mask sequential control chart is proposed. In this modified scheme, a parabolic section is included in the mask to provide better performance when the process undergoes a large change in the mean from goal conditions. It is shown that the modified V mask can be implemented either in conventional graphic form, or in an algorithmic form suitable for a digital computer. Average run lengths are given for a typical range of circumstances. It also is shown that the conventional Shewhart chart is better than a sequential chart for the specific purpose of promptly detecting very large shifts of the mean from goal conditions.

Source record↗

The JPL Data Decoder Assembly for mission independent sequential decoding.

Implementation of the Fano sequential decoding algorithm as one of the functions of the Data Decoder Assembly. Installation of these systems at all stations in the Deep Space tracking network has been completed, and the systems will be used to support future deep space missions which will be using long constraint length convolutional codes at medium rates (less than 2048 bits/sec). The design philosophy and the performance of the sequential decoder are discussed.

Grauling, C. R.↗

Sequential behavior and its inherent tolerance to memory faults.

Representation of a memory fault of a sequential machine M by a function mu on the states of M and the result of the fault by an appropriately determined machine M(mu). Given some sequential behavior B, its inherent tolerance to memory faults can then be measured in terms of the minimum memory redundancy required to realize B with a state-assigned machine having fault tolerance type tau and fault tolerance level t. A behavior having maximum inherent tolerance is exhibited, and it is shown that behaviors of the same size can have different inherent tolerance.

Meyer, J. F.↗

Feedback in sequential machine realizations.

A method is described for determining the realizability of a sequential machine with trigger or set-reset flip-flop memory elements when the feedback of the machine is given by a Boolean function. Feedbacks in several types of sequential machines with different memory elements are compared, showing the memory specifications allowing the realization of such machines.

Harlow, C. A.↗

Fixed-point smoothing of sequentially correlated processes.

The fixed-point smoothing problem of sequentially correlated processes is considered. The filtering technique of such processes is extended to smoothing problems by simultaneously estimating the state and the accumulated contribution of process noise. Suboptimal filtering and smoothing are also discussed when data noise is regarded white in designing filters although it is actually sequentially correlated.-

Nishimura, T.↗

Simple technique for sequential Q-switching of molecular lasers.

A simple technique for sequentially Q-switching molecular lasers is discussed in which an optical scanner is used as an optical folding element in a laser cavity consisting of a stationary diffraction grating and partially reflecting mirror. Sequential Q-switching of a conventional CO2 laser is demonstrated in which over sixty-two transitions between 9.2 and 10.8 microns are observed. Rapid repetition rates (200 Hz) and narrow laser pulses (less than 5 microsec) allow conventional signal processing techniques to be used with this multiwavelength laser source which is a versatile tool for laser propagation studies, absorption spectroscopy, and gain measurements. Results of a preliminary experiment demonstrating the utility of measuring selective absorption of CO2 laser wavelengths by C2H4 are shown.

Lucht, R. A.↗

A very high speed hard decision sequential decoder.

Description of a 40-megabit-per-second hard decision sequential decoder which employs the fastest commercially available digital integrated circuits - MECL III. With this decoder an internal computational rate of 70,000,000 computations per second has been achieved. The computational efficiency of the decoding algorithm has been improved by incorporating two modifications to the Fano algorithm - namely, 'double quick threshold loosening' and 'diagonal steps.' On the basis of preliminary results, an output error rate of 0.00001 can be achieved with E sub b/N sub zero less than 5.4 dB at data rates up to 40 megabits per second. The very high internal operating speed of the decoder represents a factor of five increase in speed over any previous sequential decoder.

Gilhousen, K. S.↗

A very high speed hard decision sequential decoder.

Description of a 40-Mbps hard-decision sequential decoder for high-data-rate coding systems for earth-orbiting space missions with power-limited links. A prototype decoder has been designed and fabricated using the fastest commercially available digital integrated circuits, MECL III. Thus far, an internal computational rate of 70 million computations per second has been achieved. Computational efficiency of the decoding algorithm was greatly improved by incorporating two modifications to the Fano algorithm - 'double quick threshold loosening' and 'diagonal steps.' Preliminary results indicate that an output error rate of 0.00001 can be achieved with E sub b/N sub zero less than 5.4 dB at data rates up to 40 Mbps. At lower data rates, even less signal energy is required. This decoder is believed to be at least five times faster than any previous sequential decoder.

Gilhousen, K. S.↗

On the error probability of general tree and trellis codes with applications to sequential decoding

An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random binary tree codes is derived and shown to be independent of the length of the tree. An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random L-branch binary trellis codes of rate R = 1/n is derived which separates the effects of the tail length T and the memory length M of the code. It is shown that the bound is independent of the length L of the information sequence. This implication is investigated by computer simulations of sequential decoding utilizing the stack algorithm. These simulations confirm the implication and further suggest an empirical formula for the true undetected decoding error probability with sequential decoding.

Johannesson, R.↗

Sequential filter design for precision orbit determination and physical constant refinement

Earth-based spacecraft tracking data have historically been processed with classical least squares filtering techniques both for navigation purposes and for physical constant determination. The small, stochastic nongravitational forces acting on the spacecraft are described to motivate the use of sequential estimation as an alternative to the least squares fitting procedures. The stochastic forces are investigated both in terms of their effect on the tracking data and their influence on estimation accuracy. A flexible sequential filter design which leaves the existing trajectory, variational equations, data observable and partial computations undisturbed is described. A detailed filter design is presented that meets the precision demands and flexibility requirements of deep space navigation and of scientific problems.

Curkendall, D. W.↗

Buffer management for sequential decoding

Sequential decoding has been found to be an efficient means of communicating at low undetected error rates from deep space probes, but erasure or computational overflow remains a significant problem. Erasure of a block occurs when the decoder has not finished decoding that block at the time that it must be output. By drawing upon analogies in computer time sharing, this paper develops a buffer-management strategy which reduces the decoder idle time to a negligible level, and therefore improves the erasure probability of a sequential decoder. For a decoder with a speed advantage of ten and a buffer size of ten blocks, operating at an erasure rate of .01, use of this buffer-management strategy reduces the erasure rate to less than .0001.

Layland, J. W.↗

A sequential nonparametric pattern classification algorithm based on the Wald SPRT

A sequential nonparametric pattern classification procedure is presented. The method presented is an estimated version of the Wald sequential probability ratio test (SPRT). This method utilizes density function estimates, and the density estimate used is discussed, including a proof of convergence in probability of the estimate to the true density function. The classification procedure proposed makes use of the theory of order statistics, and estimates of the probabilities of misclassification are given. The procedure was tested on discriminating between two classes of Gaussian samples and on discriminating between two kinds of electroencephalogram (EEG) responses.

Poage, J. L.↗