Search NASA⌕ Search

SEARCH · Search NASA

Results for “sequencing”

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 NTRS1992

Discrete sequence prediction and its applications

Learning from experience to predict sequences of discrete symbols is a fundamental problem in machine learning with many applications. We apply sequence prediction using a simple and practical sequence-prediction algorithm, called TDAG. The TDAG algorithm is first tested by comparing its performance with some common data compression algorithms. Then it is adapted to the detailed requirements of dynamic program optimization, with excellent results.

Laird, Philip↗
NASA NTRS1992

Impact of restructuring on Space Station Freedom assembly sequence

The Space Station Freedom program and the process used to develop an assembly sequence are overviewed, with special attention given to the outcome of the recent restructuring activity and the positive impact it had on the Space Station design and the assembly sequence. The many technically complex and challenging aspects of the assembly sequence planning are examined, including the launch vehicle integration, the spacecraft systems capability development, and the availability of resources. It is shown that the restructuring reduced the size and the complexity of the Space Station, while the increase of ground integration through the use of preintegrated truss and shortened modules offers a reduced program risk and reduced demands on the STS.

Chung, Steven Y.↗
NASA NTRS1992

Oxygen-enhanced models for globular cluster stars. III - Horizontal-branch sequences

A large grid of horizontal-branch (HB) evolutionary sequences which have been calculated with core expansion and semiconvection and with enhanced oxygen composition are presented and described. Tracks for 10 different metallicities are computed; they range from (Fe/H) = -0.47 to -2.26 and comprise a total of 115 sequences. The evolution is traced from the zero-age horizontal-branch (ZAHB) to the lower AGB at a point where log L/solar luminosity = 2.25. All of the sequences are illustrated on both the theoretical H-R diagram and on the B, V color-magnitude diagram. A complete set of tables for the ZAHB models and a representative sample of tabulations of the track parameters are provided. The phenomena which control HB evolution morphology, and existing certainties in theoretical HB models are discussed.

Dorman, Ben↗
NASA NTRS1993

Test-Matrix Sequencer

Repetitive tasks in laboratory tests automated to increase productivity. Test-matrix sequencer is digital/analog electronic system providing for automatic implementation of multiple interrelated sequences of test conditions in laboratory experiment. Designed for use in testing aeronautical propulsion systems in wind tunnels, has potential for use in automated testing laboratories in general, sequencing of servo-controlled actuators, and programming of robotic manipulators.

Mccartney, Timothy P.↗
NASA NTRS1993

M dwarf spectra from 0.6 to 1.5 micron - A spectral sequence, model atmosphere fitting, and the temperature scale

Red/infrared (0.6-1.5 micron) spectra are presented for a sequence of well-studied M dwarfs ranging from M2 through M9. A variety of temperature-sensitive features useful for spectral classification are identified. Using these features, the spectral data are compared to recent theoretical models, from which a temperature scale is assigned. The red portion of the model spectra provide reasonably good fits for dwarfs earlier than M6. For layer types, the infrared region provides a more reliable fit to the observations. In each case, the wavelength region used includes the broad peak of the energy distribution. For a given spectral type, the derived temperature sequence assigns higher temperatures than have earlier studies - the difference becoming more pronounced at lower luminosities. The positions of M dwarfs on the H-R diagram are, as a result, in closer agreement with theoretical tracks of the lower main sequence.

Kirkpatrick, J. D.↗
NASA NTRS1993

Main-sequence stars with circumstellar solid material - The Vega phenomenon

The detection of solid grains with temperatures of 50 to 125 K and fractional bolometric luminosities in the range 10 exp -5 to 10 exp -3 early in the IRAS mission around three nearby A main-sequence stars, Alpha Lyrae (Vega), Alpha Piscis Austrinus (Fomalhaut), and Beta Pictoris, is discussed. Spatial resolution of the emission indicates that: the grains are larger than interstellar grains, the material probably lies in disks in the stellar equatorial planes, the disks extend to distances of 100 to 1000 AU from the stars, and zones a few tens of AU in radius around the central stars are relatively empty. Subsequent surveys of IRAS data reveal more than 100 main-sequence stars of all spectral classes having unresolved excesses with similar temperatures and fractional luminosities to the three prototypes. Some stars with excesses have estimated ages of 1 to 5 Gyr. Thus, main-sequence FIR excesses appear to be widespread and are present in systems old enough to be probably past the stage of active planet formation.

Backman, Dana E.↗
NASA NTRS1989

The application of the reduced order model Kalman filter to motion estimation of degraded image sequences

Motion estimation is a field of great interest because of its many applications in areas such as robotics and image coding. The optic flow method is one such scheme which, although fairly accurate, is prone to error in the presence of noise. This thesis describes the use of the reduced order model Kalman filter (ROMKF) in reducing errors in displacement estimation due to degradation of the sequence. The implementation of filtering and motion estimation algorithms on the SUN workstation is also discussed. Results from preliminary testing were used to determine the degrees of freedom available for the ROMKF in the SUN software. The tests indicated that increasing the state to the left leads to slight improvement over the minimum state case. Therefore, the software uses the minimum model, with the option of adding states to the left only. The ROMKF was then used in conjunction with a hierarchical pel recursive motion estimation algorithm. Applying the ROMKF to the degraded displacements themselves generally yielded slight improvements in cases with noise degradation and noise plus blur. Filtering the images of the degraded sequence prior to motion estimation was less effective in these cases. Both methods performed badly in the case of blur alone, resulting in increased displacement errors. This is thought to be due in part to filter artifacts. Some improvements were obtained by varying the filter parameters when filtering the displacements directly. This result suggests that further study in varying filter parameters may lead to better results. The results of this thesis indicate that the ROMKF can play a part in reducing motion estimation errors from degraded sequences. However, more work needs to be done before the use of the ROMKF can be a practical solution.

Simpson, Elizabeth C.↗
NASA NTRS1990

Sequence invariant state machines

A synthesis method and new VLSI architecture are introduced to realize sequential circuits that have the ability to implement any state machine having N states and m inputs, regardless of the actual sequence specified in the flow table. A design method is proposed that utilizes BTS logic to implement regular and dense circuits. A given state sequence can be programmed with power supply connections or dynamically reallocated if stored in a register. Arbitrary flow table sequences can be modified or programmed to dynamically alter the function of the machine. This allows VLSI controllers to be designed with the programmability of a general purpose processor but with the compact size and performance of dedicated logic.

Whitaker, S.↗
NASA NTRS1994

A model-based approach for detection of runways and other objects in image sequences acquired using an on-board camera

This research was initiated as a part of the Advanced Sensor and Imaging System Technology (ASSIST) program at NASA Langley Research Center. The primary goal of this research is the development of image analysis algorithms for the detection of runways and other objects using an on-board camera. Initial effort was concentrated on images acquired using a passive millimeter wave (PMMW) sensor. The images obtained using PMMW sensors under poor visibility conditions due to atmospheric fog are characterized by very low spatial resolution but good image contrast compared to those images obtained using sensors operating in the visible spectrum. Algorithms developed for analyzing these images using a model of the runway and other objects are described in Part 1 of this report. Experimental verification of these algorithms was limited to a sequence of images simulated from a single frame of PMMW image. Subsequent development and evaluation of algorithms was done using video image sequences. These images have better spatial and temporal resolution compared to PMMW images. Algorithms for reliable recognition of runways and accurate estimation of spatial position of stationary objects on the ground have been developed and evaluated using several image sequences. These algorithms are described in Part 2 of this report. A list of all publications resulting from this work is also included.

Kasturi, Rangachar↗
NASA NTRS1992

Space Station Freedom assembly sequence - History, methods, and status

The goal of SSF assembly sequence design is to yield an operations-capable configuration at each stage of construction. Among the primary considerations of sequence designers are launcher payload-mass constraints, EVA time capabilities, and the ensuring of sufficient functionality at each construction stage. Trade studies are conducted to examine alternative hardware-delivery sequences; every iteration of this process either refines existing margins or reflects the redesign of one of the various elements.

Wanagas, John D.↗
NASA NTRS1994

A near-infrared survey for pre-main sequence stars in Taurus

We present a near-infrared survey of approximately 2 sq deg covering parts of L1537, L1538, and Heiles cloud 2 in the Taurus-Auriga molecular cloud. Although this study is more sensitive than previous attempts to identify pre-main sequence stars in Taurus-Auriga, our survey regions contain only one new optically visible, young star. We did find several candidate embedded protostars; additional 10 micrometer photometry is necessary to verify the pre-main sequence nature of these sources. Our results--combined with those of previous surveys--show that the L1537/L1538 clouds contain no pre-main sequence stars. These two clouds are less dense than the active star formation sites in Taurus-Auriga, which suggests a cloud must achieve a threshold density to form stars.

Gomez, Mercedes↗
NASA NTRS1994

W134: A new pre-main-sequence double-lined spectroscopic binary

We report the discovery that the pre-main-sequence star Walker 134 in the young cluster NGC 2264 is a double-lined spectroscopic binary. Both components are G stars with strong Li I 6708 A absorption lines. Twenty radial velocity measurements have been used to determined the orbital elements of this system. The orbit has a period of 6.3532 +/- 0.0012 days and is circular within the limits of our velocity resolution; e less than 0.01. The total system mass is stellar mass sin(exp 3) i = 3.16 solar mass with a mass ratio of 1.04. Estimates for the orbit inclination angle and stellar radii place the system near the threshold for eclipse observability; howerver, no decrease in brightness was seen during two attempts at photometric monitoring. The circular orbit of W 134 fills an important gap in the period distribution of pre-main-sequence binaries and thereby constrains the effectiveness of tidal orbital circularization during the pre-main sequence.

Padgett, Deborah L.↗
NASA NTRS1994

Are wide pre-main-sequence binaries coeval?

We have observed a sample of 39 wide (projected separations 400-6000 AU) pre-main-sequence binary pairs spectroscopically and with optical and near-infrared images. The observations enable us to place 26 of the pairs in an H-R diagram and to determine masses and ages of the primary and secondary according to three sets of pre-main-sequence evolutionary tracks. In two-thirds of the cases the primary and secondary lie along the same isochrone to within the observational errors. However, real age differences appear for about one-third of our sample pairs-there is no set of nonintersecting theoretical isochrones that can make the primary and secondary have the same age for all pairs in our sample. In the cases where there are significant age differences between the component stars, the less massive star is usually younger than the more massive star. There is no correlation of the age differences with the presence or absence of accretion disks around the young stars. Hence, while disk accretion may affect the evolutionary tracks of the pre-main-sequence stars H-R diagram, we see no clear evidence of this effect among the pairs in our sample. The age differences also do not depend systematically on the apparent separation, the mass ratio, or the ages of stars.

Hartigan, Patrick↗
NASA NTRS1995

Algorithms for detection of objects in image sequences captured from an airborne imaging system

This research was initiated as a part of the effort at the NASA Ames Research Center to design a computer vision based system that can enhance the safety of navigation by aiding the pilots in detecting various obstacles on the runway during critical section of the flight such as a landing maneuver. The primary goal is the development of algorithms for detection of moving objects from a sequence of images obtained from an on-board video camera. Image regions corresponding to the independently moving objects are segmented from the background by applying constraint filtering on the optical flow computed from the initial few frames of the sequence. These detected regions are tracked over subsequent frames using a model based tracking algorithm. Position and velocity of the moving objects in the world coordinate is estimated using an extended Kalman filter. The algorithms are tested using the NASA line image sequence with six static trucks and a simulated moving truck and experimental results are described. Various limitations of the currently implemented version of the above algorithm are identified and possible solutions to build a practical working system are investigated.

Kasturi, Rangachar↗
NASA NTRS1992

The Extrapolation of Elementary Sequences

We study sequence extrapolation as a stream-learning problem. Input examples are a stream of data elements of the same type (integers, strings, etc.), and the problem is to construct a hypothesis that both explains the observed sequence of examples and extrapolates the rest of the stream. A primary objective -- and one that distinguishes this work from previous extrapolation algorithms -- is that the same algorithm be able to extrapolate sequences over a variety of different types, including integers, strings, and trees. We define a generous family of constructive data types, and define as our learning bias a stream language called elementary stream descriptions. We then give an algorithm that extrapolates elementary descriptions over constructive datatypes and prove that it learns correctly. For freely-generated types, we prove a polynomial time bound on descriptions of bounded complexity. An especially interesting feature of this work is the ability to provide quantitative measures of confidence in competing hypotheses, using a Bayesian model of prediction.

Laird, Philip↗
NASA NTRS1993

Sequence and Genetic Characterization of etrA, an fnr Analog that Regulates Anaerobic Respiration in Shewanella putrefaciens MR-1

An electron transport regulatory gene, etrA, has been isolated and characterized from the obligate respiratory bacterium Shewanella putrefaciens MR-l. The deduced amino acid sequence of etrA (EtrA) shows a high degree of identity to both the Fnr of Escherichia coli (73.6%) and the analogous protein (ANR) of Pseudomonas aeruginosa (50.8%). The four active cysteine residues of Fnr are conserved in EtrA, and the amino acid sequence of the DNA-binding domains of the two proteins are identical. Further, S.putrefaciens etrA is able to complement an fnr mutant of E.coli. In contrast to fnr, there is no recognizable Fnr box upstream of the etrA sequence. Gene replacement etr.A mutants of MR-1 were deficient in growth on nitrite, thiosulfate, sulfite, trimethylamine-N-oxide, dimethyl sulfoxide, Fe(III), and fumarate, suggesting that EtrA is involved in the regulation of the corresponding reductase genes. However, the mutants were all positive for reduction of and growth on nitrate and Mn(IV), indicating that EtrA is not involved in the regulation of these two systems. Southern blots of S.putrefaciens DNA with use of etrA as a probe revealed the expected etrA bands and a second set of hybridization signals whose genetic and functional properties remain to be determined.

Saffarini, Daad A.↗
NASA NTRS1997

Detection of Obstacles in Monocular Image Sequences

The ability to detect and locate runways/taxiways and obstacles in images captured using on-board sensors is an essential first step in the automation of low-altitude flight, landing, takeoff, and taxiing phase of aircraft navigation. Automation of these functions under different weather and lighting situations, can be facilitated by using sensors of different modalities. An aircraft-based Synthetic Vision System (SVS), with sensors of different modalities mounted on-board, complements the current ground-based systems in functions such as detection and prevention of potential runway collisions, airport surface navigation, and landing and takeoff in all weather conditions. In this report, we address the problem of detection of objects in monocular image sequences obtained from two types of sensors, a Passive Millimeter Wave (PMMW) sensor and a video camera mounted on-board a landing aircraft. Since the sensors differ in their spatial resolution, and the quality of the images obtained using these sensors is not the same, different approaches are used for detecting obstacles depending on the sensor type. These approaches are described separately in two parts of this report. The goal of the first part of the report is to develop a method for detecting runways/taxiways and objects on the runway in a sequence of images obtained from a moving PMMW sensor. Since the sensor resolution is low and the image quality is very poor, we propose a model-based approach for detecting runways/taxiways. We use the approximate runway model and the position information of the camera provided by the Global Positioning System (GPS) to define regions of interest in the image plane to search for the image features corresponding to the runway markers. Once the runway region is identified, we use histogram-based thresholding to detect obstacles on the runway and regions outside the runway. This algorithm is tested using image sequences simulated from a single real PMMW image.

Kasturi, Rangachar↗
NASA NTRS1997

Registration of video sequences from multiple sensors

In this paper, we describe an approach for registration of video sequences from a suite of multiple sensors including television, infrared and radar. Video sequences generated by these sensors may contain abrupt changes in local contrast and inconsistent image features, which pose additional difficulties for registration. Our approach to registration addresses the difficulties caused by using multiple sensors. We use a representation for registration that is invariant to local contrast changes, followed by smoothing of the resulting error measure used for registration, for robust estimation of registration parameters. We use an iterative procedure to reduce the effect of inconsistent features. Finally, we describe a method that uses same-sensor registration to aide in performing registration of sequences of video frames across multiple sensors.

Sharma, Ravi K.↗