SEARCH · Search NASA

Results for “tree”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 703 records · Page 39

All sources NASA NTRS DOE OSTI

NASA NTRS1995

Shuttle Laser Altimeter (SLA): A pathfinder for space-based laser altimetry and lidar

The Shuttle Laser Altimeter (SLA) is a Hitchhiker experiment now being integrated for first flight on STS-72 in November 1995. Four Shuttle flights of the SLA are planned at a rate of about a flight every 18 months. They are aimed at the transition of the Goddard Space Flight Center airborne laser altimeter and lidar technology to low Earth orbit as a pathfinder for operational space-based laser remote sensing devices. Future alser altimeter sensors such as the Geoscience Laser Altimeter System (GLAS), an Earth Observing System facility instrument, and the Multi-Beam Laser Altimeter (MBLA), the land and vegetation laser altimeter for the NASA TOPSAT (Topography Satellite) Mission, will utilize systems and approaches being tested with SLA. The SLA Instrument measures the distance from the Space Shuttle to the Earth's surface by timing the two-way propagation of short (approximately 10 na noseconds) laser pulses. laser pulses at 1064 nm wavelength are generated in a laser transmitter and are detected by a telescope equipped with a silicon avalanche photodiode detector. The SLA data system makes the pulse time interval measurement to a precision of about 10 nsec and also records the temporal shape of the laser echo from the Earth's surface for interpretation of surface height distribution within the 100 m diam. sensor footprint. For example, tree height can be determined by measuring the characteristic double-pulse signature that results from a separation in time of laser backscatter from tree canopies and the underlying ground. This is accomplished with a pulse waveform digitizer that samples the detector output with an adjustable resolution of 2 nanoseconds or wider intervals in a 100 sample window centered on the return pulse echo. The digitizer makes the SLA into a high resolution surface lidar sensor. It can also be used for cloud and atmospheric aerosol lidar measurements by lengthening the sampling window and degrading the waveform resolution. Detailed test objectives for the STS-72 mission center on the acquisition of sample data sets for land topography and vegetation height, waveform digitizer performance, and verification of data acquisition algorithms. The operational concept of SLA is illustrated in Fig. 1 where a series of 100 m footprints stretch in a profile of Earth surface topography along the nadir track of the Space Shuttle. The location of SLA as a dual canister payload on the Hitchhiker Bridge Assembly in Bay 12 of the Space Shuttle Endeavor can also be noted in this figure. Full interpretation of the SLA range measurement data set requires a 1 m knowledge of the Orbiter trajectory and better than 0.1 deg knowledge of Orbiter pointing angle. These ancillary data sets will be acquired during the STS-72 mission with an on-board Global Positioning System (GPS) receiver, K-band range and range-rate tracking of the Orbiter through TDRSS, and use of on-board inertial measurement units and star trackers. Integration and interpretation of all these different data sets as a pathfinder investigation for accurate determination of Earth surface elevation is the overall science of the SLA investigation.

Bufton, Jack↗

NASA NTRS1995

Parallelized modelling and solution scheme for hierarchically scaled simulations

This two-part paper presents the results of a benchmarked analytical-numerical investigation into the operational characteristics of a unified parallel processing strategy for implicit fluid mechanics formulations. This hierarchical poly tree (HPT) strategy is based on multilevel substructural decomposition. The Tree morphology is chosen to minimize memory, communications and computational effort. The methodology is general enough to apply to existing finite difference (FD), finite element (FEM), finite volume (FV) or spectral element (SE) based computer programs without an extensive rewrite of code. In addition to finding large reductions in memory, communications, and computational effort associated with a parallel computing environment, substantial reductions are generated in the sequential mode of application. Such improvements grow with increasing problem size. Along with a theoretical development of general 2-D and 3-D HPT, several techniques for expanding the problem size that the current generation of computers are capable of solving, are presented and discussed. Among these techniques are several interpolative reduction methods. It was found that by combining several of these techniques that a relatively small interpolative reduction resulted in substantial performance gains. Several other unique features/benefits are discussed in this paper. Along with Part 1's theoretical development, Part 2 presents a numerical approach to the HPT along with four prototype CFD applications. These demonstrate the potential of the HPT strategy.

Padovan, Joe↗

NASA NTRS1996

Algorithm For A Self-Growing Neural Network

CID3 algorithm simulates self-growing neural network. Constructs decision trees equivalent to hidden layers of neural network. Based on ID3 algorithm, which dynamically generates decision tree while minimizing entropy of information. CID3 algorithm generates feedforward neural network by use of either crisp or fuzzy measure of entropy.

Cios, Krzysztof J.↗

NASA NTRS1993

Irrelevance Reasoning in Knowledge Based Systems

This dissertation considers the problem of reasoning about irrelevance of knowledge in a principled and efficient manner. Specifically, it is concerned with two key problems: (1) developing algorithms for automatically deciding what parts of a knowledge base are irrelevant to a query and (2) the utility of relevance reasoning. The dissertation describes a novel tool, the query-tree, for reasoning about irrelevance. Based on the query-tree, we develop several algorithms for deciding what formulas are irrelevant to a query. Our general framework sheds new light on the problem of detecting independence of queries from updates. We present new results that significantly extend previous work in this area. The framework also provides a setting in which to investigate the connection between the notion of irrelevance and the creation of abstractions. We propose a new approach to research on reasoning with abstractions, in which we investigate the properties of an abstraction by considering the irrelevance claims on which it is based. We demonstrate the potential of the approach for the cases of abstraction of predicates and projection of predicate arguments. Finally, we describe an application of relevance reasoning to the domain of modeling physical devices.

INFERENCE↗

NASA NTRS1998

Efficient Encoding and Rendering of Time-Varying Volume Data

Visualization of time-varying volumetric data sets, which may be obtained from numerical simulations or sensing instruments, provides scientists insights into the detailed dynamics of the phenomenon under study. This paper describes a coherent solution based on quantization, coupled with octree and difference encoding for visualizing time-varying volumetric data. Quantization is used to attain voxel-level compression and may have a significant influence on the performance of the subsequent encoding and visualization steps. Octree encoding is used for spatial domain compression, and difference encoding for temporal domain compression. In essence, neighboring voxels may be fused into macro voxels if they have similar values, and subtrees at consecutive time steps may be merged if they are identical. The software rendering process is tailored according to the tree structures and the volume visualization process. With the tree representation, selective rendering may be performed very efficiently. Additionally, the I/O costs are reduced. With these combined savings, a higher level of user interactivity is achieved. We have studied a variety of time-varying volume datasets, performed encoding based on data statistics, and optimized the rendering calculations wherever possible. Preliminary tests on workstations have shown in many cases tremendous reduction by as high as 90% in both storage space and inter-frame delay.

CODING↗

NASA NTRS1998

Long-Term Arctic Peatland Dynamics, Vegetation and Climate History of the Pur-Taz Region, Western Siberia

Stratigraphic analyses of peat composition, LOI, pollen, spores, macrofossils, charcoal, and AMS ages are used to reconstruct the peatland, vegetation and climatic dynamics in the Pur-Taz region of western Siberia over 5000 years (9300 - 4500 BP). Section stratigraphy shows many changes from shallow lake sediment to different combinations of forested or open sedge, moss, and Equisetum fen and peatland environments. Macrofossil and pollen data indicate that Larix sibirica and Betula pubescens trees were first to arrive, followed by Picea obovata. The dominance of Picea macrofossils 6000-5000 BP in the Pur-Taz peatland along with regional Picea pollen maxima indicate warmer conditions and movement of the spruce treeline northward at this time. The decline of pollen and macrofossils from all of these tree species in uppermost peats suggests a change in the environment less favorable for their growth, perhaps cooler temperatures and/or less moisture. Of major significance is the evidence for old ages of the uppermost peats in this area of Siberia, suggesting a real lack of peat accumulation in recent millennia or recent oxidation of uppermost peat.

Peteet, Dorothy↗

NASA NTRS1998

Priority Queues for Computer Simulations

The present invention is embodied in new priority queue data structures for event list management of computer simulations, and includes a new priority queue data structure and an improved event horizon applied to priority queue data structures. ne new priority queue data structure is a Qheap and is made out of linked lists for robust, fast, reliable, and stable event list management and uses a temporary unsorted list to store all items until one of the items is needed. Then the list is sorted, next, the highest priority item is removed, and then the rest of the list is inserted in the Qheap. Also, an event horizon is applied to binary tree and splay tree priority queue data structures to form the improved event horizon for event management.

Steinman, Jeffrey S.↗

NASA NTRS1998

RSRM Nozzle Anomalous Throat Erosion Investigation Overview

In September, 1996, anomalous pocketing erosion was observed in the aft end of the throat ring of the nozzle of one of the reusable solid rocket motors (RSRM 56B) used on NASA's space transportation system (STS) mission 79. The RSRM throat ring is constructed of bias tape-wrapped carbon cloth/ phenolic (CCP) ablative material. A comprehensive investigation revealed necessary and sufficient conditions for occurrence of the pocketing event and provided rationale that the solid rocket motors for the subsequent mission, STS-80, were safe to fly. The nozzles of both of these motors also exhibited anomalous erosion similar to, but less extensive than that observed on STS-79. Subsequent to this flight, the investigation to identify both the specific causes and the corrective actions for elimination of the necessary and sufficient conditions for the pocketing erosion was intensified. A detailed fault tree approach was utilized to examine potential material and process contributors to the anomalous performance. The investigation involved extensive constituent and component material property testing, pedigree assessments, supplier audits, process audits, full scale processing test article fabrication and evaluation, thermal and thermostructural analyses, nondestructive evaluation, and material performance tests conducted using hot fire simulation in laboratory test beds and subscale and full scale solid rocket motor static test firings. This presentation will provide an over-view of the observed anomalous nozzle erosion and the comprehensive, fault-tree based investigation conducted to resolve this issue.

Clinton, R. G., Jr.↗

NASA NTRS1994

Using Induction to Refine Information Retrieval Strategies

Conceptual information retrieval systems use structured document indices, domain knowledge and a set of heuristic retrieval strategies to match user queries with a set of indices describing the document's content. Such retrieval strategies increase the set of relevant documents retrieved (increase recall), but at the expense of returning additional irrelevant documents (decrease precision). Usually in conceptual information retrieval systems this tradeoff is managed by hand and with difficulty. This paper discusses ways of managing this tradeoff by the application of standard induction algorithms to refine the retrieval strategies in an engineering design domain. We gathered examples of query/retrieval pairs during the system's operation using feedback from a user on the retrieved information. We then fed these examples to the induction algorithm and generated decision trees that refine the existing set of retrieval strategies. We found that (1) induction improved the precision on a set of queries generated by another user, without a significant loss in recall, and (2) in an interactive mode, the decision trees pointed out flaws in the retrieval and indexing knowledge and suggested ways to refine the retrieval strategies.

Baudin, Catherine↗

NASA NTRS1999

"Tools For Analysis and Visualization of Large Time- Varying CFD Data Sets"

During the four years of this grant (including the one year extension), we have explored many aspects of the visualization of large CFD (Computational Fluid Dynamics) datasets. These have included new direct volume rendering approaches, hierarchical methods, volume decimation, error metrics, parallelization, hardware texture mapping, and methods for analyzing and comparing images. First, we implemented an extremely general direct volume rendering approach that can be used to render rectilinear, curvilinear, or tetrahedral grids, including overlapping multiple zone grids, and time-varying grids. Next, we developed techniques for associating the sample data with a k-d tree, a simple hierarchial data model to approximate samples in the regions covered by each node of the tree, and an error metric for the accuracy of the model. We also explored a new method for determining the accuracy of approximate models based on the light field method described at ACM SIGGRAPH (Association for Computing Machinery Special Interest Group on Computer Graphics) '96. In our initial implementation, we automatically image the volume from 32 approximately evenly distributed positions on the surface of an enclosing tessellated sphere. We then calculate differences between these images under different conditions of volume approximation or decimation.

Wilhelms, Jane↗

NASA NTRS1999

Two 1999 Dates Worth Noting

Two dates in 1999 can serve as pivots for space-related educational outreach. On August 11 a total solar eclipse will sweep across Europe and also across the Near East, where it will come remarkably close to matching the ancient eclipse (probably in 129 BC) used by Hipparchus to estimate the distance of the Moon. Using published eclipse data, students may conduct a similar calculation for 1999 and in the process obtain insights about astronomy, history and the way scientists work. October 19, 1999 will be the 100th anniversary of the day when a teen-age Robert Goddard climbed a cherry tree near the Worcester home where his family was staying, intending to prune it. Sitting in that tree, Goddard began daydreaming about space flight, and by the time he came down he had resolved to dedicate his life to implementing that dream. He later marked that day as "Anniversary day," a personal holiday. Material on both subjects can be reached from http://www-spof.gsfc.nasa.gov/stargaze/Sintro.htm, sections 8a and 26. The section on Goddard includes his experiments with a ballistic pendulum and the DeLaval nozzle, which laid the essential scientific foundation of spaceflight and which is also suitable for classroom presentation.

Stern, David P.↗

NASA NTRS2000

Estimating Forest Vertical Structure from Multialtitude, Fixed-Baseline Radar Interferometric and Polarimetric Data

Parameters describing the vertical structure of forests, for example tree height, height-to-base-of-live-crown, underlying topography, and leaf area density, bear on land-surface, biogeochemical, and climate modeling efforts. Single, fixed-baseline interferometric synthetic aperture radar (INSAR) normalized cross-correlations constitute two observations from which to estimate forest vertical structure parameters: Cross-correlation amplitude and phase. Multialtitude INSAR observations increase the effective number of baselines potentially enabling the estimation of a larger set of vertical-structure parameters. Polarimetry and polarimetric interferometry can further extend the observation set. This paper describes the first acquisition of multialtitude INSAR for the purpose of estimating the parameters describing a vegetated land surface. These data were collected over ponderosa pine in central Oregon near longitude and latitude -121 37 25 and 44 29 56. The JPL interferometric TOPSAR system was flown at the standard 8-km altitude, and also at 4-km and 2-km altitudes, in a race track. A reference line including the above coordinates was maintained at 35 deg for both the north-east heading and the return southwest heading, at all altitudes. In addition to the three altitudes for interferometry, one line was flown with full zero-baseline polarimetry at the 8-km altitude. A preliminary analysis of part of the data collected suggests that they are consistent with one of two physical models describing the vegetation: 1) a single-layer, randomly oriented forest volume with a very strong ground return or 2) a multilayered randomly oriented volume; a homogeneous, single-layer model with no ground return cannot account for the multialtitude correlation amplitudes. Below the inconsistency of the data with a single-layer model is followed by analysis scenarios which include either the ground or a layered structure. The ground returns suggested by this preliminary analysis seem too strong to be plausible, but parameters describing a two-layer compare reasonably well to a field-measured probability distribution of tree heights in the area.

Treuhaft, Robert N.↗

NASA NTRS2000

Classification of the Gabon SAR Mosaic Using a Wavelet Based Rule Classifier

A method is developed for semi-automated classification of SAR images of the tropical forest. Information is extracted using the wavelet transform (WT). The transform allows for extraction of structural information in the image as a function of scale. In order to classify the SAR image, a Desicion Tree Classifier is used. The method of pruning is used to optimize classification rate versus tree size. The results give explicit insight on the type of information useful for a given class.

Simard, Marc↗

NASA NTRS2000

Fast Particle Methods for Multiscale Phenomena Simulations

We are developing particle methods oriented at improving computational modeling capabilities of multiscale physical phenomena in : (i) high Reynolds number unsteady vortical flows, (ii) particle laden and interfacial flows, (iii)molecular dynamics studies of nanoscale droplets and studies of the structure, functions, and evolution of the earliest living cell. The unifying computational approach involves particle methods implemented in parallel computer architectures. The inherent adaptivity, robustness and efficiency of particle methods makes them a multidisciplinary computational tool capable of bridging the gap of micro-scale and continuum flow simulations. Using efficient tree data structures, multipole expansion algorithms, and improved particle-grid interpolation, particle methods allow for simulations using millions of computational elements, making possible the resolution of a wide range of length and time scales of these important physical phenomena.The current challenges in these simulations are in : [i] the proper formulation of particle methods in the molecular and continuous level for the discretization of the governing equations [ii] the resolution of the wide range of time and length scales governing the phenomena under investigation. [iii] the minimization of numerical artifacts that may interfere with the physics of the systems under consideration. [iv] the parallelization of processes such as tree traversal and grid-particle interpolations We are conducting simulations using vortex methods, molecular dynamics and smooth particle hydrodynamics, exploiting their unifying concepts such as : the solution of the N-body problem in parallel computers, highly accurate particle-particle and grid-particle interpolations, parallel FFT's and the formulation of processes such as diffusion in the context of particle methods. This approach enables us to transcend among seemingly unrelated areas of research.

Koumoutsakos, P.↗

NASA NTRS2000

Passive Microwave Measurements Over Conifer Forests at L-Band and C-Band

Measurements have been made at L-band and C-band over conifer forests in Virginia to study the response of passive microwave instruments to biomass and soil moisture. A series of aircraft measurements were made in July, August and November, 1999 over relatively homogenous conifer forests of varying biomass. Three radiometers participated in these measurements. These were: 1) the L-band radiometer ESTAR, a horizontally polarized synthetic aperture radiometer which has been used extensively in past measurements of soil moisture; 2) the L-band radiometer SLFMR, a vertically polarized cross-track scanner which has been used successfully in the past for mapping sea surface salinity; and 3) The ACMR, a new C-band radiometer which operates at V- and H-polarization and in the configuration for these experiments did not scan. All three radiometers were flown on the NASA P-3 aircraft based at the Goddard Space Flight Center's Wallops Flight Facility. The ESTAR and SLFMR were mounted in the bomb bay of the P-3 and imaged across track whereas the ACMR was mounted to look aft at 54 degrees up from nadir. Data was collected at altitudes of 915 meters and 457 meters. The forests consisted of relatively homogeneous "managed" stands of conifer located near Waverly, Virginia. This is a relatively flat area about 30 miles southeast of Richmond, VA with numerous stands of trees being grown for the forestry industry. The stands selected for study consisted of areas of regrowth and mature stands of pine. In addition, a small stand of very large trees was observed. Soil moisture sampling was done in each stand during the aircraft over flights. Data was collected on July 7, August 27, November 15 and November 30, 1999. Measurements were made with ESTAR on all days. The ACMR flew on the summer missions and the SLFMR was present only on the August 27 flight. Soil moisture varied from quite dry on July 7 to quite moist on November 30 (which was shortly after a period of rain). The microwave images clearly distinguish between the different forest stands. Research is continuing to seek a quantitative correlation with biomass and surface soil moisture.

LeVine, D. M.↗

NASA NTRS2000

JavaGenes: Evolving Graphs with Crossover

Genetic algorithms usually use string or tree representations. We have developed a novel crossover operator for a directed and undirected graph representation, and used this operator to evolve molecules and circuits. Unlike strings or trees, a single point in the representation cannot divide every possible graph into two parts, because graphs may contain cycles. Thus, the crossover operator is non-trivial. A steady-state, tournament selection genetic algorithm code (JavaGenes) was written to implement and test the graph crossover operator. All runs were executed by cycle-scavagging on networked workstations using the Condor batch processing system. The JavaGenes code has evolved pharmaceutical drug molecules and simple digital circuits. Results to date suggest that JavaGenes can evolve moderate sized drug molecules and very small circuits in reasonable time. The algorithm has greater difficulty with somewhat larger circuits, suggesting that directed graphs (circuits) are more difficult to evolve than undirected graphs (molecules), although necessary differences in the crossover operator may also explain the results. In principle, JavaGenes should be able to evolve other graph-representable systems, such as transportation networks, metabolic pathways, and computer networks. However, large graphs evolve significantly slower than smaller graphs, presumably because the space-of-all-graphs explodes combinatorially with graph size. Since the representation strongly affects genetic algorithm performance, adding graphs to the evolutionary programmer's bag-of-tricks should be beneficial. Also, since graph evolution operates directly on the phenotype, the genotype-phenotype translation step, common in genetic algorithm work, is eliminated.

Globus, Al↗

NASA NTRS2000

BOREAS TE-19 Ecosystem Carbon Balance Model

The BOREAS TE-19 team developed a model called the Spruce and Moss Model (SPAM) designed to simulate the daily carbon balance of a black spruce/moss boreal forest ecosystem. It is driven by daily weather conditions, and consists of four components: (1) soil climate, (2) tree photosynthesis and respiration, (3) moss photosynthesis and respiration, and (4) litter decomposition and associated heterotrophic respiration. The model simulates tree gross and net photosynthesis, wood respiration, live root respiration, moss gross and net photosynthesis, and heterotrophic respiration (decomposition of root litter, young needle and moss litter, and humus). These values can be combined to generate predictions of total site net ecosystem exchange of carbon (NEE), total soil dark respiration (live roots + heterotrophs + live moss), spruce and moss net productivity, and net carbon accumulation in the soil. To date, simulations have been of the BOREAS NSA-OBS and SSA-OBS tower sites, from 1968-95 (except 1990-93). The files include source code and sample input and output files in ASCII format. The data files are available on a CD-ROM (see document number 20010000884), or from the Oak Ridge National Laboratory (ORNL) Distributed Activity Archive Center (DAAC).

Hall, Forrest G.↗

NASA NTRS2000

BOREAS TE-18 GeoSail Canopy Reflectance Model

The SAIL (Scattering from Arbitrarily Inclined Leaves) model was combined with the Jasinski geo metric model to simulate canopy spectral reflectance and absorption of photosynthetically active radiation for discontinuous canopies. This model is called the GeoSail model. Tree shapes are described by cylinders or cones distributed over a plane. Spectral reflectance and transmittance of trees are calculated from the SAIL model to determine the reflectance of the three components used in the geometric model: illuminated canopy, illuminated background, shadowed canopy, and shadowed background. The model code is Fortran. sample input and output data are provided in ASCII text files. The data files are available on a CD-ROM (see document number 20010000884), or from the Oak Ridge National Laboratory (ORNL) Distributed Activity Archive Center (DAAC).

Hall, Forrest G.↗