TREETRAN - A Fortran IV subroutine package for manipulation of rooted trees
Fortran IV subroutine package for manipulation of rooted trees - Treetran
TREE↗
SEARCH · Search NASA
Results for “rooted trees”
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.
TREETRAN - A FORTRAN 4 subroutine package for manipulation of rooted trees
TREETRAN subroutine package in FORTRAN 4 for manipulation of tree structured data
Pfaltz, J. L.↗
BOREAS TE-2 Root Respiration Data
The BOREAS TE-2 team collected several data sets in support of its efforts to characterize and interpret information on the respiration of the foliage, roots, and wood of boreal vegetation. This data set includes means of tree root respiration measurements on roots having diameters ranging from 0 to 2 mm conducted in the NSA during the growing season of 1994. The data are stored in tabular ASCII files. The data files are available on a CD-ROM (see document number 20010000884), or from the Oak Ridge National Laboratory (ORNL) Distributed Active Archive Center (DAAC).
Ryan, Michael G.↗
Using trees to compute approximate solutions to ordinary differential equations exactly
Some recent work is reviewed which relates families of trees to symbolic algorithms for the exact computation of series which approximate solutions of ordinary differential equations. It turns out that the vector space whose basis is the set of finite, rooted trees carries a natural multiplication related to the composition of differential operators, making the space of trees an algebra. This algebraic structure can be exploited to yield a variety of algorithms for manipulating vector fields and the series and algebras they generate.
Grossman, Robert↗
Evaluation of the airborne imaging spectrometer for remote sensing of forest stand conditions
Five pairs of plots were established in forest stands with one of each pair trenched and covered to prevent precipitation from reaching the tree roots. High winds and falling limbs destroyed the covers on three of the plots. The two remaining plots were in a red pine plantation and in a natural stand of sugar maple. Trees in both plots developed levels of moisture stress more than nine bars higher than control trees on the dates of overflights with the Airborne Imaging Spectrometer (AIS) and the Collins' Airborne Spectroradiometer (CAS). Hemispherical reflectance from stressed and control trees was measured with a Beckman DK2A spectrophotometer. On the day of the AIS overflight, stressed maple foliage was less reflective than the control from 1000 to 1300 nm, but more reflective at wavelengths longer than 1300 nm. Pine foliage was less reflective than the control from 1000 to 1600 nm, but the difference was small at wavelengths longer than 1350 nm. AIS data collected showed brightness values for both maple and pine to be lower than for the controls from 1000 to 1300 nm. CAS data were used to determine the gain in species identification accuracy obtainable with high spectral resolution data.
Olson, Charles E., Jr.↗
Rooting the archaebacterial tree: the pivotal role of Thermococcus celer in archaebacterial evolution
The sequence of the 16S ribosomal RNA gene from the archaebacterium Thermococcus celer shows the organism to be related to the methanogenic archaebacteria rather than to its phenotypic counterparts, the extremely thermophilic archaebacteria. This conclusion turns on the position of the root of the archaebacterial phylogenetic tree, however. The problems encountered in rooting this tree are analyzed in detail. Under conditions that suppress evolutionary noise both the parsimony and evolutionary distance methods yield a root location (using a number of eubacterial or eukaryotic outgroup sequences) that is consistent with that determined by an "internal rooting" method, based upon an (approximate) determination of relative evolutionary rates.
Non-NASA Center↗
The explicit computation of integration algorithms and first integrals for ordinary differential equations with polynomials coefficients using trees
This note is concerned with the explicit symbolic computation of expressions involving differential operators and their actions on functions. The derivation of specialized numerical algorithms, the explicit symbolic computation of integrals of motion, and the explicit computation of normal forms for nonlinear systems all require such computations. More precisely, if R = k(x(sub 1),...,x(sub N)), where k = R or C, F denotes a differential operator with coefficients from R, and g member of R, we describe data structures and algorithms for efficiently computing g. The basic idea is to impose a multiplicative structure on the vector space with basis the set of finite rooted trees and whose nodes are labeled with the coefficients of the differential operators. Cancellations of two trees with r + 1 nodes translates into cancellation of O(N(exp r)) expressions involving the coefficient functions and their derivatives.
Crouch, P. E.↗
Labeled trees and the efficient computation of derivations
The effective parallel symbolic computation of operators under composition is discussed. Examples include differential operators under composition and vector fields under the Lie bracket. Data structures consisting of formal linear combinations of rooted labeled trees are discussed. A multiplication on rooted labeled trees is defined, thereby making the set of these data structures into an associative algebra. An algebra homomorphism is defined from the original algebra of operators into this algebra of trees. An algebra homomorphism from the algebra of trees into the algebra of differential operators is then described. The cancellation which occurs when noncommuting operators are expressed in terms of commuting ones occurs naturally when the operators are represented using this data structure. This leads to an algorithm which, for operators which are derivations, speeds up the computation exponentially in the degree of the operator. It is shown that the algebra of trees leads naturally to a parallel version of the algorithm.
Grossman, Robert↗
Solutions to time variant problems of real-time expert systems
Real-time expert systems for monitoring and control are driven by input data which changes with time. One of the subtle problems of this field is the propagation of time variant problems from rule to rule. This propagation problem is even complicated under a multiprogramming environment where the expert system may issue test commands to the system to get data and to access time consuming devices to retrieve data for concurrent reasoning. Two approaches are used to handle the flood of input data. Snapshots can be taken to freeze the system from time to time. The expert system treats the system as a stationary one and traces changes by comparing consecutive snapshots. In the other approach, when an input is available, the rules associated with it are evaluated. For both approaches, if the premise condition of a fired rule is changed to being false, the downstream rules should be deactivated. If the status change is due to disappearance of a transient problem, actions taken by the fired downstream rules which are no longer true may need to be undone. If a downstream rule is being evaluated, it should not be fired. Three mechanisms for solving this problem are discussed: tracing, backward checking, and censor setting. In the forward tracing mechanism, when the premise conditions of a fired rule become false, the premise conditions of downstream rules which have been fired or are being evaluated due to the firing of that rule are reevaluated. A tree with its root at the rule being deactivated is traversed. In the backward checking mechanism, when a rule is being fired, the expert system checks back on the premise conditions of the upstream rules that result in evaluation of the rule to see whether it should be fired. The root of the tree being traversed is the rule being fired. In the censor setting mechanism, when a rule is to be evaluated, a censor is constructed based on the premise conditions of the upstream rules and the censor is evaluated just before the rule is fired. Unlike the backward checking mechanism, this one does not search the upstream rules. This paper explores the details of implementation of the three mechanisms.
Yeh, Show-Way↗
Integrated System Health Management (ISHM) for Test Stand and J-2X Engine: Core Implementation
ISHM capability enables a system to detect anomalies, determine causes and effects, predict future anomalies, and provides an integrated awareness of the health of the system to users (operators, customers, management, etc.). NASA Stennis Space Center, NASA Ames Research Center, and Pratt & Whitney Rocketdyne have implemented a core ISHM capability that encompasses the A1 Test Stand and the J-2X Engine. The implementation incorporates all aspects of ISHM; from anomaly detection (e.g. leaks) to root-cause-analysis based on failure mode and effects analysis (FMEA), to a user interface for an integrated visualization of the health of the system (Test Stand and Engine). The implementation provides a low functional capability level (FCL) in that it is populated with few algorithms and approaches for anomaly detection, and root-cause trees from a limited FMEA effort. However, it is a demonstration of a credible ISHM capability, and it is inherently designed for continuous and systematic augmentation of the capability. The ISHM capability is grounded on an integrating software environment used to create an ISHM model of the system. The ISHM model follows an object-oriented approach: includes all elements of the system (from schematics) and provides for compartmentalized storage of information associated with each element. For instance, a sensor object contains a transducer electronic data sheet (TEDS) with information that might be used by algorithms and approaches for anomaly detection, diagnostics, etc. Similarly, a component, such as a tank, contains a Component Electronic Data Sheet (CEDS). Each element also includes a Health Electronic Data Sheet (HEDS) that contains health-related information such as anomalies and health state. Some practical aspects of the implementation include: (1) near real-time data flow from the test stand data acquisition system through the ISHM model, for near real-time detection of anomalies and diagnostics, (2) insertion of the J-2X predictive model providing predicted sensor values for comparison with measured values and use in anomaly detection and diagnostics, and (3) insertion of third-party anomaly detection algorithms into the integrated ISHM model.
Figueroa, Jorge F.↗
Multiple Spectral-Spatial Classification Approach for Hyperspectral Data
A .new multiple classifier approach for spectral-spatial classification of hyperspectral images is proposed. Several classifiers are used independently to classify an image. For every pixel, if all the classifiers have assigned this pixel to the same class, the pixel is kept as a marker, i.e., a seed of the spatial region, with the corresponding class label. We propose to use spectral-spatial classifiers at the preliminary step of the marker selection procedure, each of them combining the results of a pixel-wise classification and a segmentation map. Different segmentation methods based on dissimilar principles lead to different classification results. Furthermore, a minimum spanning forest is built, where each tree is rooted on a classification -driven marker and forms a region in the spectral -spatial classification: map. Experimental results are presented for two hyperspectral airborne images. The proposed method significantly improves classification accuracies, when compared to previously proposed classification techniques.
Tarabalka, Yuliya↗
Ground Operations Autonomous Control and Integrated Health Management
An intelligent autonomous control capability has been developed and is currently being validated in ground cryogenic fluid management operations. The capability embodies a physical architecture consistent with typical launch infrastructure and control systems, augmented by a higher level autonomous control (AC) system enabled to make knowledge-based decisions. The AC system is supported by an integrated system health management (ISHM) capability that detects anomalies, diagnoses causes, determines effects, and could predict future anomalies. AC is implemented using the concept of programmed sequences that could be considered to be building blocks of more generic mission plans. A sequence is a series of steps, and each executes actions once conditions for the step are met (e.g. desired temperatures or fluid state are achieved). For autonomous capability, conditions must consider also health management outcomes, as they will determine whether or not an action is executed, or how an action may be executed, or if an alternative action is executed instead. Aside from health, higher level objectives can also drive how a mission is carried out. The capability was developed using the G2 software environment (www.gensym.com) augmented by a NASA Toolkit that significantly shortens time to deployment. G2 is a commercial product to develop intelligent applications. It is fully object oriented. The core of the capability is a Domain Model of the system where all elements of the system are represented as objects (sensors, instruments, components, pipes, etc.). Reasoning and decision making can be done with all elements in the domain model. The toolkit also enables implementation of failure modes and effects analysis (FMEA), which are represented as root cause trees. FMEA's are programmed graphically, they are reusable, as they address generic FMEA referring to classes of subsystems or objects and their functional relationships. User interfaces for integrated awareness by operators have been created.
Figueroa, Fernando↗
Root Cause Classification of Breakup Events 1961-2018
This paper uses the updated NASA “History of On-Orbit Satellite Fragmentations 15th Edition,” to examine and categorize the root cause of historical breakup events to the greatest degree possible. Classes of debris progenitors have evolved, as many classes of Cold War-era spacecraft are now extinct, only to be replaced by new classes of payloads and rocket bodies statistically likely to experience debris-producing events. The efficacy of international debris mitigation implementation and root cause/fault tree analyses and lessons learned is examined in relation to the breakup of satellite classes or specific events. In select cases, the remaining on-orbit inventory of specific classes is identified in the context of possible future events. The environmental impact of these specific classes is examined and compared to nominal space environment projections. When appropriate, recommendations for debris remediation are made for specific satellite classes.
Anz-Meador, P.↗
Roots of Change: How Planting More Trees Can Help Combat the Heat in Phoenix, AZ
Explore the source record for details and available documents.
Alison Bautista↗
Systems Modeling to Implement Integrated System Health Management Capability
ISHM capability includes: detection of anomalies, diagnosis of causes of anomalies, prediction of future anomalies, and user interfaces that enable integrated awareness (past, present, and future) by users. This is achieved by focused management of data, information and knowledge (DIaK) that will likely be distributed across networks. Management of DIaK implies storage, sharing (timely availability), maintaining, evolving, and processing. Processing of DIaK encapsulates strategies, methodologies, algorithms, etc. focused on achieving high ISHM Functional Capability Level (FCL). High FCL means a high degree of success in detecting anomalies, diagnosing causes, predicting future anomalies, and enabling health integrated awareness by the user. A model that enables ISHM capability, and hence, DIaK management, is denominated the ISHM Model of the System (IMS). We describe aspects of the IMS that focus on processing of DIaK. Strategies, methodologies, and algorithms require proper context. We describe an approach to define and use contexts, implementation in an object-oriented software environment (G2), and validation using actual test data from a methane thruster test program at NASA SSC. Context is linked to existence of relationships among elements of a system. For example, the context to use a strategy to detect leak is to identify closed subsystems (e.g. bounded by closed valves and by tanks) that include pressure sensors, and check if the pressure is changing. We call these subsystems Pressurizable Subsystems. If pressure changes are detected, then all members of the closed subsystem become suspect of leakage. In this case, the context is defined by identifying a subsystem that is suitable for applying a strategy. Contexts are defined in many ways. Often, a context is defined by relationships of function (e.g. liquid flow, maintaining pressure, etc.), form (e.g. part of the same component, connected to other components, etc.), or space (e.g. physically close, touching the same common element, etc.). The context might be defined dynamically (if conditions for the context appear and disappear dynamically) or statically. Although this approach is akin to case-based reasoning, we are implementing it using a software environment that embodies tools to define and manage relationships (of any nature) among objects in a very intuitive manner. Context for higher level inferences (that use detected anomalies or events), primarily for diagnosis and prognosis, are related to causal relationships. This is useful to develop root-cause analysis trees showing an event linked to its possible causes and effects. The innovation pertaining to RCA trees encompasses use of previously defined subsystems as well as individual elements in the tree. This approach allows more powerful implementations of RCA capability in object-oriented environments. For example, if a pressurizable subsystem is leaking, its root-cause representation within an RCA tree will show that the cause is that all elements of that subsystem are suspect of leak. Such a tree would apply to all instances of leak-events detected and all elements in all pressurizable subsystems in the system. Example subsystems in our environment to build IMS include: Pressurizable Subsystem, Fluid-Fill Subsystem, Flow-Thru-Valve Subsystem, and Fluid Supply Subsystem. The software environment for IMS is designed to potentially allow definition of any relationship suitable to create a context to achieve ISHM capability.
Figueroa, Jorge F.↗
Effects of Interannual Climate Variability on Water Availability and Productivity in Capoeira and Crops Under Traditional and Alternative Shifting Cultivation
Regenerating forests play an important role in long-term carbon sequestration and sustainable landuse as they act as potentially important carbon and nutrient sinks during the shifting agriculture fallow period. The long-term functioning of capoeira. is increasingly threatened by a shortening fallow period during shifting cultivation due to demographic pressures and associated increased vulnerability to severe climatic events. Declining productivity and functioning of fallow forests of shifting cultivation combined with progressive loss of nutrients by successive burning and cropping activities has resulted in declining agricultural productivity. In addition to the effects of intense land use practices, droughts associated with El Nino events are becoming more frequent and severe in moist tropical forests and negative effects on capoeira productivity could be considerable. In Igarape-Acu (near Belem, Para), we hypothesize that experimental alternative landuse/clearing practices (mulching and fallow vegetation improvement by planting with fast-growing leguminous tree species) may make capoeira and agriculture more resilient to the effects of agricultural pressures and drought through (1) increased biomass, soil organic matter and associated increase in soil water storage, and nutrient retention and (2) greater rooting depth of trees planted for fallow improvement. This experimental practice (moto mechanized chop-and-mulch with fallow improvement) has resulted increased soil moisture during the cropping phase, reduced loss of nutrients and organic matter, and higher rates of secondary-forest biomass accumulation. We present preliminary data on water relations during the dry season of 2001 in capoeira and crops for both traditional slash-and-burn and alternative chop-and-mulch practices. These data will be used to test IKONOS data for the detection of moisture status differences. The principal goal of the research is to determine the extent to which capoeira and agricultural fields are susceptible to extreme climate events (drought) under contrasting landuse/clearing practices.
Guild, Liane S.↗
The Deinococcus-Thermus phylum and the effect of rRNA composition on phylogenetic tree construction
Through comparative analysis of 16S ribosomal RNA sequences, it can be shown that two seemingly dissimilar types of eubacteria Deinococcus and the ubiquitous hot spring organism Thermus are distantly but specifically related to one another. This confirms an earlier report based upon 16S rRNA oligonucleotide cataloging studies (Hensel et al., 1986). Their two lineages form a distinctive grouping within the eubacteria that deserved the taxonomic status of a phylum. The (partial) sequence of T. aquaticus rRNA appears relatively close to those of other thermophilic eubacteria. e.g. Thermotoga maritima and Thermomicrobium roseum. However, this closeness does not reflect a true evolutionary closeness; rather it is due to a "thermophilic convergence", the result of unusually high G+C composition in the rRNAs of thermophilic bacteria. Unless such compositional biases are taken into account, the branching order and root of phylogenetic trees can be incorrectly inferred.
Non-NASA Center↗
Methanopyrus kandleri: an archaeal methanogen unrelated to all other known methanogens
Analysis of its 16S rRNA sequence shows that the newly discovered hyperthermophilic methanogen, Methanopryus kandleri, is phylogenetically unrelated to any other known methanogen. The organism represents a separate lineage originating near the root of the archaeal tree. Although the 16S rRNA sequence of Mp. kandleri resembles euryarchaeal 16S rRNAs more than it does crenarchaeal, it shows more crenarchaeal signature features than any known euryarchaeal rRNA. Attempts to place it in relation to the root of the archaeal tree show that the Mp. kandleri lineage likely arises from the euryarchaeal branch of the tree. While the existence of so deeply branching a methanogenic lineage brings into question the thesis that methanogenesis evolved from an earlier metabolism similar to that seen in Thermococcus, it at the same time reinforces the notion that the aboriginal [correction of aborginal] archaeon was a thermophile.
NASA Discipline Number 52-30↗