Search NASA⌕ Search

SEARCH · Search NASA

Results for “tree decomposition”

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 91 records · Page 5

Multiprocessor sparse L/U decomposition with controlled fill-in

Generation of the maximal compatibles of pivot elements for a class of small sparse matrices is studied. The algorithm involves a binary tree search and has a complexity exponential in the order of the matrix. Different strategies for selection of a set of compatible pivots based on the Markowitz criterion are investigated. The competing issues of parallelism and fill-in generation are studied and results are provided. A technque for obtaining an ordered compatible set directly from the ordered incompatible table is given. This technique generates a set of compatible pivots with the property of generating few fills. A new hueristic algorithm is then proposed that combines the idea of an ordered compatible set with a limited binary tree search to generate several sets of compatible pivots in linear time. Finally, an elimination set to reduce the matrix is selected. Parameters are suggested to obtain a balance between parallelism and fill-ins. Results of applying the proposed algorithms on several large application matrices are presented and analyzed.

Alaghband, G.↗

System Validation on the Europa Clipper mission in Early Implementation Phase

NASA’s next flag-ship mission - Europa Clipper, will embark on a journey to Jupiter’s icy moon Europa in 2024 to assess its environment and habitability with a highly capable spacecraft. Post Jupiter-Orbit-Insertion, the spacecraft will be commanded to perform intricate, yet meticulously planned Europa flybys to perform science investigations using a suite of instruments, while withstanding Jupiter’s harsh radiation environment. The success of this mission is dependent on a well-coordinated project and its elements such as the flight hardware and software, the ground support and mission operations teams, procedures and other cross-cutting elements. The Europa Clipper project needs to ensure that these elements are realized at a reasonable confidence level prior to launch and other mission critical events. System Validation test and analysis activities exercise and confirm the integrity of the system of all project elements in the expected flight environment with reasonable stressing conditions. These activities go beyond system design requirements verification and are driven by validation objectives that describe the end-to-end functional and operational capabilities required during nominal and off-nominal flight-like scenarios and critical events. The challenges associated with validating that the Europa Clipper project as a whole can function and perform correctly to meet the intended mission objectives with the as-delivered capabilities of all of its elements are daunting. This paper discusses the systematic methodology established in the early implementation phase of the Europa Clipper project for developing System Validation activities and their validation objectives, and addressing any validation-related challenges on the project. Approaches include decomposition of mission objectives using activity timelines in the Mission Design plan for developing nominal scenarios, use of fault trees for exploring off-nominal cases and system boundaries, and use of Model-based Systems Engineering (MBSE) tools for planning and prioritizing these activities.

Wang, Xu↗

Geodesic bulk diagrams on the Bruhat–Tits tree

Geodesic bulk diagrams were recently shown to be the geometric objects which compute global conformal blocks. We show that this duality continues to hold in p-adic AdS/CFT, where the bulk is replaced by the Bruhat-Tits tree, an infinite regular graph with no cycles, and the boundary is described by p-adic numbers, rather than reals. We apply the duality to evaluate the four-point function of scalar operators of generic dimensions using tree-level bulk diagrams. Relative to standard results from the literature, we find intriguing similarities as well as significant simplifications. Notably, all derivatives disappear in the conformal block decomposition of the four-point function. On the other hand, numerical coefficients in the four-point function as well as the structure constants take surprisingly universal forms, applicable to both the reals and the p-adics when expressed in terms of local zeta functions. Finally, we present a minimal bulk action with nearest neighbor interactions on the Bruhat-Tits tree, which reproduces the two-, three-, and four-point functions of a free boundary theory.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Eureka: Enabling Fine-Grained Access and Range Queries on Compressed Scientific Data via Data-Index Co-Compression

Handling large-scale scientific data in high-performance computing (HPC) environments poses significant challenges, including excessive I/O, high storage costs, and slow query performance. Traditional approaches often require full data decompression and scans, making them impractical for real-time or interactive analysis. To address these limitations, we introduce Eureka, a unified data-index co-compression framework that enables fine-grained access and efficient range queries on compressed scientific datasets. Eureka integrates spatial domain decomposition with block-wise error-bounded lossy compression to support selective decompression. It constructs a hierarchical AVL-tree index during compression to capture block-level value ranges, enabling fast pruning during query execution. To reduce metadata overhead, the index itself is also compressed while ensuring recall-preserving results. Experiments on six diverse HPC simulation datasets show that Eureka achieves up to 25x data compression and over 300x index compression, surpassing state-of-the-art compressors such as SZ3 and ZFP in rate-distortion performance. Additionally, Eureka delivers over 30x speedup for low-selectivity range queries, making it a scalable and efficient solution for modern scientific data analysis.

Yan, Ning↗

Implementation of a Goal-Based Systems Engineering Process Using the Systems Modeling Language (SysML)

Building upon the purpose, theoretical approach, and use of a Goal-Function Tree (GFT) being presented by Dr. Stephen B. Johnson, described in a related Infotech 2013 ISHM abstract titled "Goal-Function Tree Modeling for Systems Engineering and Fault Management", this paper will describe the core framework used to implement the GFTbased systems engineering process using the Systems Modeling Language (SysML). These two papers are ideally accepted and presented together in the same Infotech session. Statement of problem: SysML, as a tool, is currently not capable of implementing the theoretical approach described within the "Goal-Function Tree Modeling for Systems Engineering and Fault Management" paper cited above. More generally, SysML's current capabilities to model functional decompositions in the rigorous manner required in the GFT approach are limited. The GFT is a new Model-Based Systems Engineering (MBSE) approach to the development of goals and requirements, functions, and its linkage to design. As a growing standard for systems engineering, it is important to develop methods to implement GFT in SysML. Proposed Method of Solution: Many of the central concepts of the SysML language are needed to implement a GFT for large complex systems. In the implementation of those central concepts, the following will be described in detail: changes to the nominal SysML process, model view definitions and examples, diagram definitions and examples, and detailed SysML construct and stereotype definitions.

Patterson, Jonathan D.↗

Implementation of a Goal-Based Systems Engineering Process Using the Systems Modeling Language (SysML)

Building upon the purpose, theoretical approach, and use of a Goal-Function Tree (GFT) being presented by Dr. Stephen B. Johnson, described in a related Infotech 2013 ISHM abstract titled "Goal-Function Tree Modeling for Systems Engineering and Fault Management", this paper will describe the core framework used to implement the GFTbased systems engineering process using the Systems Modeling Language (SysML). These two papers are ideally accepted and presented together in the same Infotech session. Statement of problem: SysML, as a tool, is currently not capable of implementing the theoretical approach described within the "Goal-Function Tree Modeling for Systems Engineering and Fault Management" paper cited above. More generally, SysML's current capabilities to model functional decompositions in the rigorous manner required in the GFT approach are limited. The GFT is a new Model-Based Systems Engineering (MBSE) approach to the development of goals and requirements, functions, and its linkage to design. As a growing standard for systems engineering, it is important to develop methods to implement GFT in SysML. Proposed Method of Solution: Many of the central concepts of the SysML language are needed to implement a GFT for large complex systems. In the implementation of those central concepts, the following will be described in detail: changes to the nominal SysML process, model view definitions and examples, diagram definitions and examples, and detailed SysML construct and stereotype definitions.

Breckenridge, Jonathan T.↗

On the Decomposition of a 3-Connected Graph into Cyclically 4-Edge-Connected Components

A graph is called cyclically 4-edge-connected if removing any three edges from it results in a graph in which at most one connected component contains a cycle. A 3-connected graph is 4-edge-connected if and only if removing any three edges from it results in either a connected graph or a graph with exactly two connected components one of which is a single-vertex one. We show how to associate with any 3-connected graph a tree of components such that every component is a 3-connected and cyclically 4-edge-connected graph.

97 MATHEMATICS AND COMPUTING↗

Mangrove Mapping With the Freeman-Durden Polarimetric Decomposition and InSAR Coherence From ALOS-2

We map mangrove extents in Pongara National Park, Gabon using the Freeman-Durden Decomposition and InSAR Coherence derived from ALOS-2 imagery. Specifically, we obtain a land cover map derived from both this polarimetric decomposition and a 14-day repeat-pass coherence. Our classification model and results are highly interpretable based on a depth 2 decision tree. We further illustrate the correlation between InSAR coherence and height obtaining rough mangrove height estimates from TanDEM-X data. From our results, we observe that repeat-pass interferometric coherence provides invaluable information about mangrove extents and coastal forests. The clear identification of mangrove extents presents a significant opportunity for NISAR, which will provide 12-day repeat pass images over coastal areas globally.

Thomas, Nathan↗

The Fungal Tree of Life: from Molecular Systematics to Genome-Scale Phylogenies

The kingdom Fungi is one of the more diverse clades of eukaryotes in terrestrial ecosystems, where they provide numerous ecological services ranging from decomposition of organic matter and nutrient cycling to beneficial and antagonistic associations with plants and animals. The evolutionary relationships of the kingdom have represented some of the more recalcitrant problems in systematics and phylogenetics. The advent of molecular phylogenetics, and more recently phylogenomics, has greatly advanced our understanding of the patterns and processes associated with fungal evolution, however. In this article, we review the major phyla, subphyla, and classes of the kingdom Fungi and provide brief summaries of ecologies, morphologies, and exemplar taxa. We also provide examples of how molecular phylogenetics and evolutionary genomics have advanced our understanding of fungal evolution within each of the phyla and some of the major classes. In the current classification we recognize 8 phyla, 12 subphyla, and 46 classes within the kingdom. The ancestor of fungi is inferred to be zoosporic, and zoosporic fungi comprise three lineages that are paraphyletic to the remainder of fungi. Fungi historically classified as zygomycetes do not form a monophyletic group and are paraphyletic to Ascomycota and Basidiomycota. Ascomycota and Basidiomycota are each monophyletic and collectively form the subkingdom Dikarya.

Spatafora, Joseph W.↗

Testing mechanisms of how mycorrhizal associations affect forest soil carbon and nitrogen cycling (Final Technical Report)

Trees are in a symbiotic partnership with mycorrhizal fungi in which they provide the fungi with carbon from photosynthesis and the fungi provide the trees with nutrients and water. In temperate forests, the vast majority of trees form symbioses with one of two types of mycorrhizal fungi—arbuscular mycorrhizal (AM) fungi or ectomycorrhizal (EcM) fungi. These fungi differ in their morphology, hyphal length, and nutrient acquisition strategies. Many studies have found systematic differences in soil organic matter and nitrogen availability between forest stands dominated by AM-associating trees versus EcM-associating trees. For instance, there is a larger proportion of organic matter that is mineral-associated, more available nitrogen, and lower soil carbon to nitrogen ratios in AM forest stands relative to EcM forests stands. However, the mechanisms driving these patterns are not known, which complicates our ability to model soil organic matter dynamics in forested ecosystems. The main objective of this research was to understand the degree to which the observed differences in soil C and N dynamics between AM and EcM dominated forests are driven by tree traits like litter decomposability and root exudation versus mycorrhizal fungal nutrient acquisition strategies. We investigated these mechanisms using observations and targeted experiments and incorporated this knowledge into a process-based soil organic matter model. The observational studies compared the importance of leaf litter decomposability versus fungal identity on soil organic matter processes. We found that often fungal identity and traits were more important drivers of soil organic matter patterns than leaf litter decomposability. We ran two novel experiments: 1) a growth chamber experiment across four EcM and four AM tree species using a 13 C-labeled atmosphere to trace seedling-derived C into hyphae, the rhizosphere, and soil; and 2) an in situ decomposition experiment of six different 13 C and 15 N labeled litters that ranged in decomposability incubated across a gradient of EcM dominance at three sites that capture important variation in climate, soils, and forest species composition. In the first experiment, we found no significant differences of seedling mycorrhizal association on soil carbon sequestration over a growing season, but we did find that mycorrhizal association affected rhizodeposition with EcM-associating seedlings depositing more carbon in response to increased nitrogen availability. The decomposition experiment is still ongoing, but thus far, we have found slower litter decomposition in only one of three EcM-dominated forests which suggests that differences between AM- and EcM-dominated forests depend on the environmental context and identity of the EcM fungi. Lastly, we explicitly incorporated mycorrhizal processes into the Carbon, Organisms, Rhizosphere, and Protection in the Soil Environment (CORPSE) model creating Myco-CORPSE. By including the different nutrient acquisition strategies of AM and EcM fungi, we explored the conditions under which EcM fungi can slow decomposition rates and lead to greater soil organic carbon accumulation compared to AM fungi. We found that the effect of EcM fungi was highly context dependent and that EcM fungi decreased decomposition in colder forests with recalcitrant litter inputs and when they produced oxidases and necromass-degrading enzymes. Our research highlights the importance of fungal nutrient acquisition in driving soil organic matter patterns and the need to move beyond the AM-EcM dichotomy to consider the identity and traits of the specific fungi participating in the symbiosis. Overall, this research has resulted in six, peer-reviewed published papers in journals such as Global Change Biology, Ecology (2), Soil Biology and Biochemistry, and Ecosystems (2). There are at least two more papers in progress on this research including one that was recently submitted to Global Change Biology.

54 ENVIRONMENTAL SCIENCES↗

Resist! : Sustaining forest carbon sequestration and wood production after insect disturbance

Disturbances from insect pests threaten ecologically and economically important goods and services supplied by forests, including wood production and carbon sequestration. We highlight the factors that influence these services’ resistance, a term quantifying the initial response to disturbance. Insects inflict damage through a range of mechanisms, prompting distinct plant physiological responses that scale to influence ecosystem processes and, with time, goods and services. The degree and timing of tree mortality and defoliation affect the amount of residual vegetation available to support compensatory wood production and influence carbon sequestration by changing rates of detritus-fueled decomposition. Compounding, or sequential, insect attacks may prime a forest for additional disturbance, further eroding wood production and carbon sequestration. Forest management practices that promote biological and structural diversity, and augment or retain limiting biological and nutrient resources, may buffer against the effects of insect pests on wood production and carbon sequestration.

Gough, Christopher M. [Virginia Commonwealth Univ.↗

Ecological and genomic variation in ectomycorrhizal fungal exploration types

Ectomycorrhizal fungi (EMF) produce mycelia with variable extension and complexity, which can be classified according to soil ‘exploration types’ (ETs). ETs have received attention as one of the few mycorrhizal trait frameworks, but without an empirical classification of ET functional diversity and environmental preferences, understanding and interpreting EMF biogeographic patterns has been difficult. We conducted a synthesis combining: comparative EMF genomics to describe functional divergence in decomposition and nutrient cycling genes across ETs; and EMF trait distribution modeling across continental Europe, pairing soil and root EMF surveys to establish biogeographic ET niche profiles. We demonstrate a signature of ETs encoded in EMF genomes, which is independent from phylogeny and linked to biomass production strategies. EMF ET relative abundances were separated by soil, root, and dominant tree leaf type habitats and exhibited unique correlations with forest biotic (e.g. plant productivity and plant pathogen densities) and abiotic (e.g. nitrogen deposition and soil pH) conditions. These findings support a theory that EMF niche partitioning can be partially explained by extraradical mycelial traits, with underlying variation in ET biogeography likely arising from distinct decomposition and nutrient cycling potentials. We also identify important limitations to this trait framework and provide a guided outlook for future research.

biogeography↗

Ecosystem and soil respiration radiocarbon detects old carbon release as a fingerprint of warming and permafrost destabilization with climate change

The permafrost region has accumulated organic carbon in cold and waterlogged soils over thousands of years and now contains three times as much carbon as the atmosphere. Global warming is degrading permafrost with the potential to accelerate climate change as increased microbial decomposition releases soil carbon as greenhouse gases. A 19-year time series of soil and ecosystem respiration radiocarbon from Alaska provides long-term insight into changing permafrost soil carbon dynamics in a warmer world. Nine per cent of ecosystem respiration and 23% of soil respiration observations had radiocarbon values more than 50‰ lower than the atmospheric value. Furthermore, the overall trend of ecosystem and soil respiration radiocarbon values through time decreased more than atmospheric radiocarbon values did, indicating that old carbon degradation was enhanced. Boosted regression tree analyses showed that temperature and moisture environmental variables had the largest relative influence on lower radiocarbon values. This suggested that old carbon degradation was controlled by warming/permafrost thaw and soil drying together, as waterlogged soil conditions could protect soil carbon from microbial decomposition even when thawed. Overall, changing conditions increasingly favoured the release of old carbon, which is a definitive fingerprint of an accelerating feedback to climate change as a consequence of warming and permafrost destabilization.

54 ENVIRONMENTAL SCIENCES↗

Application of the target decomposition theorem to a polarimetric random media model

With advances in polarimetric radar measurements of land surfaces, the need for understanding the underlying scattering mechanisms and dominant target features has become the focus of many studies. In particular, the maximum use of the polarimetric information to identify and/or separate parameters related to the surface features such as vegetation thickness, structure, water content, and soil surface characteristics will enhance the possibility of using polarimetric radars for monitoring the earth's surface from space. In this paper, Cloude's decomposition theorem is applied to a polarimetric random media model to simulate the radar measurements of vegetated canopies. The vegetated canopies are modeled as a three layer discrete random medium with leaves and branches in the first layer, tree trunks in the second layer, and a half space of homogeneous ground with rough interface as the bottom layer. The distorted born approximation (DBA) has been used to compute full Mueller matrix of the canopy, using canonical dielectric objects such as thin discs and cylinders as leaves, branches, and trunks, respectively. The Mueller matrix and the derived covariance matrix contain information on the second order statistics of radar signals at various polarizations from the canopy. To decompose the covariance matrix to its constituent targets, the eigenvalues and eigenvectors of the covariance matrix are computed in terms of the physical parameters of the canopy. In addition, each eigenvector explicitly shows the scattering mechanisms such as odd and even reflections in the canopy. Cloude's decomposition theorem is applied using the Pauli spin matrices as a basis and an expression for the degree of disorder or the entropy for the vegetated surface is found. Then, the physical parameters estimated from in situ measurements are used in the random media to obtain realistic covariance matrices. As a result, the sensitivity of the eigenvalue spectrums and the coefficients resulting from the target decomposition theorem to the physical parameters of the canopy are examined and the possible use of Cloude's theorem to estimate vegetation and soil parameters is discussed.

Saatchi, Sasan S.↗

Topography and canopy cover influence soil organic carbon composition and distribution across a forested hillslope in the discontinuous permafrost zone

Abstract Topography and canopy cover influence ground temperature in warming permafrost landscapes, yet soil temperature heterogeneity introduced by mesotopographic slope positions, microtopographic differences in vegetation cover, and the subsequent impact of contrasting temperature conditions on soil organic carbon (SOC) dynamics are understudied. Buffering of permafrost‐affected soils against warming air temperatures in boreal forests can reflect surface soil characteristics (e.g., thickness of organic material) as well as the degree and type of canopy cover (e.g., open cover vs. closed cover). Both landscape and soil properties interact to determine meso‐ and microscale heterogeneity of ground warming. We sampled a hillslope catena transect in a discontinuous permafrost zone near Fairbanks, Alaska, to test the small‐scale (1 to 3 m) impacts of slope position and cover type on soil organic matter composition. Mineral active layer samples were collected from backslope, low backslope, and footslope positions at depths spanning 19 to 60 cm. We examined soil mineralogical composition, soil moisture, total carbon and nitrogen content, and organic mat thickness in conjunction with an assessment of SOC composition using Fourier‐transform ion cyclotron resonance mass spectrometry (FT‐ICR‐MS). Soils in the footslope position had a higher relative contribution of lignin‐like compounds, whereas backslope soils had more aliphatic and condensed aromatic compounds as determined using FT‐ICR‐MS. The effect of open versus closed tree canopy cover varied with the slope position. On the backslope, we found higher oxidation of molecules under open cover than closed cover, indicating an effect of warmer soil temperature on decomposition. Little to no effect of the canopy was observed in soils at the footslope position, which we attributed, in part, to the strong impact of soil moisture content in SOC dynamics in the water‐gathering footslope position. The thin organic mat under open cover on the backslope position may have contributed to differences in soil temperature and thus SOC oxidation under open and closed canopies. Here, the thinner organic mat did not appear to buffer the underlying soil against warm season air temperatures and thus increased SOC decomposition as indicated by the higher oxidation of SOC molecules and a lower contribution of simple molecules under open cover than the closed canopy sites. Our findings suggest that the role of canopy cover in SOC dynamics varies as a function of landscape position and soil properties, namely, organic mat thickness and soil moisture. Condition‐specific heterogeneity of SOC composition under open and closed canopy cover highlights the protective effect of canopy cover for soils on backslope positions.

54 ENVIRONMENTAL SCIENCES↗

Comparison between explicit and implicit discretization strategies for a dissipative thermal environment

We investigate strategies for simulating open quantum systems coupled to dissipative baths by comparing explicit wave function-based discretization [via multi-layer multi-configuration time-dependent Hartree (ML-MCTDH)] and the implicit density matrix-based master equation method [via tree tensor network hierarchical equations of motion (TTN-HEOM)]. For dissipative baths characterized by exponentially decaying bath correlation functions, the implicit discretization approach of HEOM—rooted in bath correlation function decompositions—proves significantly more efficient than explicit discretization of the bath into discrete harmonic modes. Explicit methods, like ML-MCTDH, require extensive mode discretization to approximate continuum baths, leading to computational bottlenecks. Case studies for two-level systems and a Fenna–Matthews–Olson complex model highlight TTN-HEOM’s superiority in capturing dissipative dynamics with relaxations with a minimal number of auxiliary modes, while the explicit methods are as exact as the HEOM in pure dephasing regimes. This comparison is enabled by the TENSO package, which has both ML-MCTDH and TTN-HEOM implemented using the same computational structure and propagation strategy.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Topography and canopy cover influence soil organic carbon composition and distribution across a forested hillslope in the discontinuous permafrost zone

This dataset contains data used for the paper "Topography and canopy cover influence soil organic carbon composition and distribution across a forested hillslope in the discontinuous permafrost zone". The Related References field will be updated with a full citation when available. Topography and canopy cover influence ground temperature in warming permafrost landscapes, yet soil temperature heterogeneity introduced by meso-topographic slope positions, microtopographic differences in vegetation cover, and the subsequent impact of contrasting temperature conditions to soil organic carbon (SOC) dynamics are understudied. Buffering of permafrost-affected soils against warming air temperatures in boreal forests can reflect surface soil characteristics (e.g., thickness of organic material) as well as the degree and type of canopy cover (e.g., open cover vs closed cover). Both landscape and soil properties interact to determine meso- and micro-scale heterogeneity of ground warming. We sampled a hillslope catena transect in a discontinuous permafrost zone near Fairbanks, Alaska to test the small-scale (1 to 3 meter) impacts of slope position and cover type on soil organic matter composition. Mineral active layer samples were collected from backslope, low backslope, and footslope positions at depths spanning 19 to 60 cm. We examined soil mineralogical composition, soil moisture, total carbon and nitrogen content, and organic mat thickness in conjunction with an assessment of SOC composition using Fourier-transform ion Cyclotron Resonance Mass Spectrometry (FT-ICR-MS). Soils in the footslope position had a higher relative contribution of lignin-like compounds while backslope soils had more aliphatic and condensed aromatic compounds as determined by FT-ICR-MS. The effect of open versus closed tree canopy cover varied with slope position. On the backslope, we found higher oxidation of molecules under open cover compared with closed cover, indicating an effect of warmer soil temperature on decomposition. Little to no effect of canopy was observed for soils at the footslope position, which we attributed, in part, to the strong impact of soil moisture content in SOC dynamics in the water-gathering footslope position. The thin organic mat under open cover on the backslope position may have contributed to differences in soil temperature and thus SOC oxidation under open and closed canopy. Here, the thinner organic mat did not appear to buffer the underlying soil against warm season air temperatures and thus increased SOC decomposition as indicated by higher oxidation of SOC molecules and a lower contribution of simple molecules under open cover compared with the closed canopy sites. Our findings suggest that the role of canopy cover in SOC dynamics varies as a function of landscape position and soil properties, namely organic mat thickness and soil moisture. Condition-specific heterogeneity of SOC composition under open and closed canopy cover highlights the protective effect of canopy cover for soils on backslope positions. This dataset contains a compressed (.zip) archive of the data and R scripts used for this manuscript. The dataset includes files in .csv format, which can be accessed and processed using MS Excel or R. This archive can also be accessed on GitHub at https://github.com/Erin-Rooney/Y1_fairbanks (DOI: 10.5281/zenodo.8071247).

54 ENVIRONMENTAL SCIENCES↗

A new methodology to integrate planetary quarantine requirements into mission planning, with application to a Jupiter orbiter

A new methodology is proposed for integrating planetary quarantine objectives into space exploration planning. This methodology is designed to remedy the major weaknesses inherent in the current formulation of planetary quarantine requirements. Application of the methodology is illustrated by a tutorial analysis of a proposed Jupiter Orbiter mission. The proposed methodology reformulates planetary quarantine planning as a sequential decision problem. Rather than concentrating on a nominal plan, all decision alternatives and possible consequences are laid out in a decision tree. Probabilities and values are associated with the outcomes, including the outcome of contamination. The process of allocating probabilities, which could not be made perfectly unambiguous and systematic, is replaced by decomposition and optimization techniques based on principles of dynamic programming. Thus, the new methodology provides logical integration of all available information and allows selection of the best strategy consistent with quarantine and other space exploration goals.

Howard, R. A.↗