Search NASA⌕ Search

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.

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

At least 541 records · Page 30

Radar modeling of a boreal forest

Microwave modeling, ground truth, and SAR data are used to investigate the characteristics of forest stands. A mixed coniferous forest stand has been modeled at P, L, and C bands. Extensive measurements of ground truth and canopy geometry parameters were performed in a 200-m-square hemlock-dominated forest plot. About 10 percent of the trees were sampled to determine a distribution of diameter at breast height (DBH). Hemlock trees in the forest are modeled by characterizing tree trunks, branches, and needles as randomly oriented lossy dielectric cylinders whose area and orientation distributions are prescribed. The distorted Born approximation is used to compute the backscatter at P, L, and C bands. The theoretical results are found to be lower than the calibrated ground-truth data. The experiment and model results agree quite closely, however, when the ratios of VV to HH and HV to HH are compared.

Chauhan, Narinder S.↗

Graphical workstation capability for reliability modeling

In addition to computational capabilities, software tools for estimating the reliability of fault-tolerant digital computer systems must also provide a means of interfacing with the user. Described here is the new graphical interface capability of the hybrid automated reliability predictor (HARP), a software package that implements advanced reliability modeling techniques. The graphics oriented (GO) module provides the user with a graphical language for modeling system failure modes through the selection of various fault-tree gates, including sequence-dependency gates, or by a Markov chain. By using this graphical input language, a fault tree becomes a convenient notation for describing a system. In accounting for any sequence dependencies, HARP converts the fault-tree notation to a complex stochastic process that is reduced to a Markov chain, which it can then solve for system reliability. The graphics capability is available for use on an IBM-compatible PC, a Sun, and a VAX workstation. The GO module is written in the C programming language and uses the graphical kernal system (GKS) standard for graphics implementation. The PC, VAX, and Sun versions of the HARP GO module are currently in beta-testing stages.

Bavuso, Salvatore J.↗

Canopy architecture of a walnut orchard

A detailed dataset describing the canopy geometry of a walnut orchard was acquired to support testing and comparison of the predictions of canopy microwave and optical inversion models. Measured canopy properties included the quantity, size, and orientation of stems, leaves, and fruit. Eight trees receiving 100 percent of estimated potential evapotranspiration water use and eight trees receiving 33 percent of potential water use were measured. The vertical distributions of stem, leaf, and fruit properties are presented with respect to irrigation treatment. Zenith and probability distributions for stems and leaf normals are presented. These data show that, after two years of reduced irrigation, the trees receiving only 33 percent of their potential water requirement had reduced fruit yields, lower leaf area index, and altered allocation of biomass within the canopy.

Ustin, Susan L.↗

Data fusion with artificial neural networks (ANN) for classification of earth surface from microwave satellite measurements

A data fusion system with artificial neural networks (ANN) is used for fast and accurate classification of five earth surface conditions and surface changes, based on seven SSMI multichannel microwave satellite measurements. The measurements include brightness temperatures at 19, 22, 37, and 85 GHz at both H and V polarizations (only V at 22 GHz). The seven channel measurements are processed through a convolution computation such that all measurements are located at same grid. Five surface classes including non-scattering surface, precipitation over land, over ocean, snow, and desert are identified from ground-truth observations. The system processes sensory data in three consecutive phases: (1) pre-processing to extract feature vectors and enhance separability among detected classes; (2) preliminary classification of Earth surface patterns using two separate and parallely acting classifiers: back-propagation neural network and binary decision tree classifiers; and (3) data fusion of results from preliminary classifiers to obtain the optimal performance in overall classification. Both the binary decision tree classifier and the fusion processing centers are implemented by neural network architectures. The fusion system configuration is a hierarchical neural network architecture, in which each functional neural net will handle different processing phases in a pipelined fashion. There is a total of around 13,500 samples for this analysis, of which 4 percent are used as the training set and 96 percent as the testing set. After training, this classification system is able to bring up the detection accuracy to 94 percent compared with 88 percent for back-propagation artificial neural networks and 80 percent for binary decision tree classifiers. The neural network data fusion classification is currently under progress to be integrated in an image processing system at NOAA and to be implemented in a prototype of a massively parallel and dynamically reconfigurable Modular Neural Ring (MNR).

Lure, Y. M. Fleming↗

Dielectric measurement using an open ended coaxial line with an extended center conductor

Permittivity may be determined by measuring the complex reflection coefficient of an open-ended coaxial line placed in contact with a test sample. This method works best for liquid samples. For the measurement of non-liquid materials problems can arise. A perfect preparation is needed to provide a good contact between the tip and the dielectric medium. At times, the dimension of the sensor cannot be freely chosen, as is the case for the measurement of the dielectric constant of the xylem layer of a living tree. The influence of the installation of the sensor on a tree's water status must be minimized by using a small sensor. In such cases the capacitance cannot be optimized. By extending the center conductor of the open-ended coaxial line, some of these problems can be avoided. This provides an additional tool to tune the capacitance of the sensor by adjusting the length of the extension. Therefore the measurement accuracy can be optimized. The sensor also becomes sensitive to a larger volume. A comparative study of a flush and extended tipped probes shows that the ability to measure the dielectric constant of trees has been notably increased due to the extension of the center conductor.

Wegmueller, Urs↗

Modeling of SAR returns from a red pine stand

Bright P-band radar returns from red pine forests have been observed on synthetic aperture radar (SAR) images in Bangor, Maine. A plot of red pine trees was selected for the characterization and modeling to understand the cause of the high P-band returns. The red pine stand under study consisted of mature trees. Diameter at breast height (DBH) measurements were made to determine stand density as a function of tree diameter. Soil moisture and bulk density measurements were taken along with ground rough surface profiles. Detailed biomass measurements of the needles, shoots, branches, and trunks were also taken. These site statistics have been used in a distorted Born approximation model of the forest. Computations indicate that the direct-reflected or the double-bounce contributions from the ground are responsible for the high observed P-band returns for HH polarization.

Lang, R. H.↗

Effect of species structure and dielectric constant on C-band forest backscatter

A joint experiment between Canadian and USA research teams was conducted early in Oct. 1992 to determine the effect of species structure and dielectric variations on forest backscatter. Two stands, one red pine and one jack pine, in the Petawawa National Forestry Institute (PNFI) were utilized for the experiment. Extensive tree architecture measurements had been taken by the Canada Centre for Remote Sensing (CCRS) several months earlier by employing a Total Station surveying instrument which provides detailed information on branch structure. A second part of the experiment consisted of cutting down several trees and using dielectric probes to measure branch and needle permittivity values at both sites. The dielectric and the tree geometry data were used in the George Washington University (GWU) Vegetation Model to determine the C band backscattering coefficients of the individual stands for VV polarization. The model results show that backscatter at C band comes mainly from the needles and small branches and the upper portion of the trunks acts only as an attenuator. A discussion of variation of backscatter with specie structure and how dielectric variations in needles for both species may affect the total backscatter returns is provided.

Lang, R. H.↗

The analysis of rapidly developing fog at the Kennedy Space Center

This report documents fog precursors and fog climatology at Kennedy Space Center (KSC) Florida from 1986 to 1990. The major emphasis of this report focuses on rapidly developing fog events that would affect the less than 7-statute mile visibility rule for End-Of-Mission (EOM) Shuttle landing at KSC (Rule 4-64(A)). The Applied Meteorology Unit's (AMU's) work is to: develop a data base for study of fog associated weather conditions relating to violations of this landing constraint; develop forecast techniques or rules-of-thumb to determine whether or not current conditions are likely to result in an acceptable condition at landing; validate the forecast techniques; and transition techniques to operational use. As part of the analysis the fog events were categorized as either advection, pre-frontal or radiation. As a result of these analyses, the AMU developed a fog climatological data base, identified fog precursors and developed forecaster tools and decision trees. The fog climatological analysis indicates that during the fog season (October to April) there is a higher risk for a visibility violation at KSC during the early morning hours (0700 to 1200 UTC), while 95 percent of all fog events have dissipated by 1600 UTC. A high number of fog events are characterized by a westerly component to the surface wind at KSC (92 percent) and 83 percent of the fog events had fog develop west of KSC first (up to 2 hours). The AMU developed fog decision trees and forecaster tools that would help the forecaster identify fog precursors up to 12 hours in advance. Using the decision trees as process tools ensures the important meteorological data are not overlooked in the forecast process. With these tools and a better understanding of fog formation in the local KSC area, the Shuttle weather support forecaster should be able to give the Launch and Flight Directors a better KSC fog forecast with more confidence.

Wheeler, Mark M.↗

Relating P-band AIRSAR backscatter to forest stand parameters

As part of research on forest ecosystems, the Jet Propulsion Laboratory (JPL) and collaborating research teams have conducted multi-season airborne synthetic aperture radar (AIRSAR) experiments in three forest ecosystems including temperate pine forest (Duke, Forest, North Carolina), boreal forest (Bonanza Creek Experimental Forest, Alaska), and northern mixed hardwood-conifer forest (Michigan Biological Station, Michigan). The major research goals were to improve understanding of the relationships between radar backscatter and phenological variables (e.g. stand density, tree size, etc.), to improve radar backscatter models of tree canopy properties, and to develop a radar-based scheme for monitoring forest phenological changes. In September 1989, AIRSAR backscatter data were acquired over the Duke Forest. As the aboveground biomass of the loblolly pine forest stands at Duke Forest increased, the SAR backscatter at C-, L-, and P-bands increased and saturated at different biomass levels for the C-band, L-band, and P-band data. We only use the P-band backscatter data and ground measurements here to study the relationships between the backscatter and stand density, the backscatter and mean trunk dbh (diameter at breast height) of trees in the stands, and the backscatter and stand basal area.

Wang, Yong↗

Towards a fast implementation of spectral nested dissection

We describe the spectral nested dissection (SND) algorithm, a new algorithm for computing orderings appropriate for parallel factorization of sparse, symmetric matrices. The algorithm makes use of spectral properties of the Laplacian matrix associated with the given matrix to compute separators. We evaluate the quality of the spectral orderings with respect to several measures: fill, elimination tree height, height and weight balances of elimination trees, and clique tree heights. We use some very large structural analysis problems as test cases and demonstrate on these real applications (such as the Space Shuttle Solid Rocket Booster) that spectral orderings compare quite favorably with commonly used orderings, outperforming them by a wide margin for some of these measures. The only disadvantage of SND is its relatively long execution time. We will present some recent efforts to improve the execution time using both a multilevel and a hybrid approach. We use SND in computing a multifrontal numerical factorization with the different orderings on an eight processor Cray Y-MP and show its effectiveness. We believe that spectral nested dissection is a major breakthrough in terms of generating efficient sparse orderings for parallel machines.

Pothen, Alex↗

Knowledge assisted diagnosis of mood disorders using DSM-3

As part of an Expert Systems class at the University of Houston Clear Lake, a system has been developed using CLIPS to allow a clinical psychologist or psychiatrist to diagnose mood disturbances by providing answers to questions corresponding to branches of a DSM-III criteria tree. Experienced clinicians may assert indications of the client's behavior in order to circumvent multiple levels of the tree, thus speeding diagnosis. An explanation facility was developed for validation of the diagnosis . It also allows for 'what if' scenarios by allowing the clinician to move backwards from the diagnosis to any decision branch and alter the answer previously provided. The system was implemented with a limited vocabulary of symptoms associated primarily with depressive disorders. However, the design supports the addition of vocabulary modules and knowledge bases for other types of disorders. The system currently has applicability in an instructional setting. With the addition of a more complete vocabulary, it could have applicability in a clinical setting. The overall design will support any application where determinations are made via a decision tree.

Fritz, Robert H.↗

Small passive student experiments on G324 261 individual quests for student knowledge

The Charleston County School District CAN DO Project payload on STS-57 had a primary goal of photographing the Earth with the GeoCam camera system. In addition, the payload carried 261 passive student experiments representing the efforts of several thousand students throughout the district and in four other states. These experiments represented the individual concepts of teams ranging in age from pre-school to high school. Consequently, a tremendous variety of samples from collard green seeds to microscopic 'water bears' were flown. Each prospective team was provided a simple kit equipped with five vials. Each student team submitted five coded samples, one for space flight and four control samples. The control samples were exposed to radiation, cold and centrifugation respectively while one negative control sample was passively stored. The students received the samples back still coded so that they were unaware of which samples were flown. They then investigated their samples according to their individual research protocols. The results were presented in poster and platform form at a student research symposium. Space Trees grown from tree seeds flown in the payload have been planted at all district schools, and at many guest schools. These seeds represented another way in which to involve additional classes and students. Both the passive experiments and the space trees were housed in what otherwise would have been wasted space within the payload. They extended the GAS programs worthwhile ballast concept to another level. The opportunity to fly an experiment in space is too previous not to be extended to the greatest number of students possible.

Nicholson, James H.↗

Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids

A general volume rendering technique is described that efficiently produces images of excellent quality from data defined over irregular grids having a wide variety of formats. Rendering is done in software, eliminating the need for special graphics hardware, as well as any artifacts associated with graphics hardware. Images of volumes with about one million cells can be produced in one to several minutes on a workstation with a 150 MHz processor. A significant advantage of this method for applications such as computational fluid dynamics is that it can process multiple intersecting grids. Such grids present problems for most current volume rendering techniques. Also, the wide range of cell sizes (by a factor of 10,000 or more), which is typical of such applications, does not present difficulties, as it does for many techniques. A spatial hierarchical organization makes it possible to access data from a restricted region efficiently. The tree has greater depth in regions of greater detail, determined by the number of cells in the region. It also makes it possible to render useful 'preview' images very quickly (about one second for one-million-cell grids) by displaying each region associated with a tree node as one cell. Previews show enough detail to navigate effectively in very large data sets. The algorithmic techniques include use of a kappa-d tree, with prefix-order partitioning of triangles, to reduce the number of primitives that must be processed for one rendering, coarse-grain parallelism for a shared-memory MIMD architecture, a new perspective transformation that achieves greater numerical accuracy, and a scanline algorithm with depth sorting and a new clipping technique.

Wilhelms, Jane↗

Improving Search Properties in Genetic Programming

With the advancing computer processing capabilities, practical computer applications are mostly limited by the amount of human programming required to accomplish a specific task. This necessary human participation creates many problems, such as dramatically increased cost. To alleviate the problem, computers must become more autonomous. In other words, computers must be capable to program/reprogram themselves to adapt to changing environments/tasks/demands/domains. Evolutionary computation offers potential means, but it must be advanced beyond its current practical limitations. Evolutionary algorithms model nature. They maintain a population of structures representing potential solutions to the problem at hand. These structures undergo a simulated evolution by means of mutation, crossover, and a Darwinian selective pressure. Genetic programming (GP) is the most promising example of an evolutionary algorithm. In GP, the structures that evolve are trees, which is a dramatic departure from previously used representations such as strings in genetic algorithms. The space of potential trees is defined by means of their elements: functions, which label internal nodes, and terminals, which label leaves. By attaching semantic interpretation to those elements, trees can be interpreted as computer programs (given an interpreter), evolved architectures, etc. JSC has begun exploring GP as a potential tool for its long-term project on evolving dextrous robotic capabilities. Last year we identified representation redundancies as the primary source of inefficiency in GP. Subsequently, we proposed a method to use problem constraints to reduce those redundancies, effectively reducing GP complexity. This method was implemented afterwards at the University of Missouri. This summer, we have evaluated the payoff from using problem constraints to reduce search complexity on two classes of problems: learning boolean functions and solving the forward kinematics problem. We have also developed and implemented methods to use additional problem heuristics to fine-tune the searchable space, and to use typing information to further reduce the search space. Additional improvements have been proposed, but they are yet to be explored and implemented.

Janikow, Cezary Z.↗

Using Histories to Implement Atomic Objects

In this paper we describe an approach of implementing atomicity. Atomicity requires that computations appear to be all-or-nothing and executed in a serialization order. The approach we describe has three characteristics. First, it utilizes the semantics of an application to improve concurrency. Second, it reduces the complexity of application-dependent synchronization code by analyzing the process of writing it. In fact, the process can be automated with logic programming. Third, our approach hides the protocol used to arrive at a serialization order from the applications. As a result, different protocols can be used without affecting the applications. Our approach uses a history tree abstraction. The history tree captures the ordering relationship among concurrent computations. By determining what types of computations exist in the history tree and their parameters, a computation can determine whether it can proceed.

Ng, Pui↗

Sulfur in Cometary Dust

The computer-intensive project consisted of the analysis and synthesis of existing data on composition of comet Halley dust particles. The main objective was to obtain a complete inventory of sulfur containing compounds in the comet Halley dust by building upon the existing classification of organic and inorganic compounds and applying a variety of statistical techniques for cluster and cross-correlational analyses. A student hired for this project wrote and tested the software to perform cluster analysis. The following tasks were carried out: (1) selecting the data from existing database for the proposed project; (2) finding access to a standard library of statistical routines for cluster analysis; (3) reformatting the data as necessary for input into the library routines; (4) performing cluster analysis and constructing hierarchical cluster trees using three methods to define the proximity of clusters; (5) presenting the output results in different formats to facilitate the interpretation of the obtained cluster trees; (6) selecting groups of data points common for all three trees as stable clusters. We have also considered the chemistry of sulfur in inorganic compounds.

Fomenkova, M. N.↗

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

In the second year, we continued to built upon and improve our scanline-based direct volume renderer that we developed in the first year of this grant. This extremely general rendering approach can handle regular or irregular grids, including overlapping multiple grids, and polygon mesh surfaces. It runs in parallel on multi-processors. It can also be used in conjunction with a k-d tree hierarchy, where approximate models and error terms are stored in the nodes of the tree, and approximate fast renderings can be created. We have extended our software to handle time-varying data where the data changes but the grid does not. We are now working on extending it to handle more general time-varying data. We have also developed a new extension of our direct volume renderer that uses automatic decimation of the 3D grid, as opposed to an explicit hierarchy. We explored this alternative approach as being more appropriate for very large data sets, where the extra expense of a tree may be unacceptable. We also describe a new approach to direct volume rendering using hardware 3D textures and incorporates lighting effects. Volume rendering using hardware 3D textures is extremely fast, and machines capable of using this technique are becoming more moderately priced. While this technique, at present, is limited to use with regular grids, we are pursuing possible algorithms extending the approach to more general grid types. We have also begun to explore a new method for determining the accuracy of approximate models based on the light field method described at ACM SIGGRAPH '96. In our initial implementation, we automatically image the volume from 32 equi-distant positions on the surface of an enclosing tessellated sphere. We then calculate differences between these images under different conditions of volume approximation or decimation. We are studying whether this will give a quantitative measure of the effects of approximation. We have created new tools for exploring the differences between images produced by various rendering methods. Images created by our software can be stored in the SGI RGB format. Our idtools software reads in pair of images and compares them using various metrics. The differences of the images using the RGB, HSV, and HSL color models can be calculated and shown. We can also calculate the auto-correlation function and the Fourier transform of the image and image differences. We will explore how these image differences compare in order to find useful metrics for quantifying the success of various visualization approaches. In general, progress was consistent with our research plan for the second year of the grant.

Wilhelms, Jane↗

America's Urban Forests: Keeping Our Cities Cool

The additional heating of the air over the city is the result of the replacement of naturally vegetated surfaces with those composed of asphalt, concrete, rooftops and other man-made materials. The temperatures of these artificial surfaces can be 20 to 40 C higher than vegetated surfaces. Materials such as asphalt store much of the sun's energy and remains hot long after sunset. This produces a dome of elevated air temperatures 5 to 8 C greater over the city, compared to the air temperatures over adjacent rural areas. This effect is called the "urban heat island". Tree canopies can reduce the urban heat island effect by dissipating the solar energy received by transpiring water from leaf surfaces which cools the air by taking "heat" from the air to evaporate the water and by shading surfaces like asphalt, roofs, and concrete parking lots which prevents initial heating and storage of heat. It is difficult to take enough temperature measurements over a large city area to characterize the surface temperature variability and quantify the temperature reduction effects of tree canopies. However, the use of remotely sensed thermal data from airborne scanners are ideal for the task. In a study funded by NASA, a series of flights over Huntsville AL were performed in September 1994 and over Atlanta in May 1997. In this article we will examine the techniques of analyzing remotely sensed data for measuring the effect of tree canopies in reducing the urban heat island effect.

Luvall, Jeffrey C.↗