Search NASA⌕ Search

SEARCH · Search NASA

Results for “Computational Biology”

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 217 records · Page 12

Autonomous Environment-Monitoring Networks

Autonomous environment-monitoring networks (AEMNs) are artificial neural networks that are specialized for recognizing familiarity and, conversely, novelty. Like a biological neural network, an AEMN receives a constant stream of inputs. For purposes of computational implementation, the inputs are vector representations of the information of interest. As long as the most recent input vector is similar to the previous input vectors, no action is taken. Action is taken only when a novel vector is encountered. Whether a given input vector is regarded as novel depends on the previous vectors; hence, the same input vector could be regarded as familiar or novel, depending on the context of previous input vectors. AEMNs have been proposed as means to enable exploratory robots on remote planets to recognize novel features that could merit closer scientific attention. AEMNs could also be useful for processing data from medical instrumentation for automated monitoring or diagnosis. The primary substructure of an AEMN is called a spindle. In its simplest form, a spindle consists of a central vector (C), a scalar (r), and algorithms for changing C and r. The vector C is constructed from all the vectors in a given continuous stream of inputs, such that it is minimally distant from those vectors. The scalar r is the distance between C and the most remote vector in the same set. The construction of a spindle involves four vital parameters: setup size, spindle-population size, and the radii of two novelty boundaries. The setup size is the number of vectors that are taken into account before computing C. The spindle-population size is the total number of input vectors used in constructing the spindle counting both those that arrive before and those that arrive after the computation of C. The novelty-boundary radii are distances from C that partition the neighborhood around C into three concentric regions (see Figure 1). During construction of the spindle, the changing spindle radius is denoted by h. It is the final value of h, reached before beginning construction on the next spindle, that is denoted by r. During construction of a spindle, if a new vector falls between C and the inner boundary, the vector is regarded as completely familiar and no action is taken. If the new vector falls into the region between the inner and outer boundaries, it is considered unusual enough to warrant the adjustment of C and r by use of the aforementioned algorithms, but not unusual enough to be considered novel. If a vector falls outside the outer boundary, it is considered novel, in which case one of several appropriate responses could be initiation of construction of a new spindle.

Hand, Charles↗

Biomorphic Multi-Agent Architecture for Persistent Computing

A multi-agent software/hardware architecture, inspired by the multicellular nature of living organisms, has been proposed as the basis of design of a robust, reliable, persistent computing system. Just as a multicellular organism can adapt to changing environmental conditions and can survive despite the failure of individual cells, a multi-agent computing system, as envisioned, could adapt to changing hardware, software, and environmental conditions. In particular, the computing system could continue to function (perhaps at a reduced but still reasonable level of performance) if one or more component( s) of the system were to fail. One of the defining characteristics of a multicellular organism is unity of purpose. In biology, the purpose is survival of the organism. The purpose of the proposed multi-agent architecture is to provide a persistent computing environment in harsh conditions in which repair is difficult or impossible. A multi-agent, organism-like computing system would be a single entity built from agents or cells. Each agent or cell would be a discrete hardware processing unit that would include a data processor with local memory, an internal clock, and a suite of communication equipment capable of both local line-of-sight communications and global broadcast communications. Some cells, denoted specialist cells, could contain such additional hardware as sensors and emitters. Each cell would be independent in the sense that there would be no global clock, no global (shared) memory, no pre-assigned cell identifiers, no pre-defined network topology, and no centralized brain or control structure. Like each cell in a living organism, each agent or cell of the computing system would contain a full description of the system encoded as genes, but in this case, the genes would be components of a software genome.

Lodding, Kenneth N.↗

The detection and analysis of point processes in biological signals

A pragmatic approach to the detection and analysis of discrete events in biomedical signals is taken. Examples from both clinical and basic research are provided. Introductory sections discuss not only discrete events which are easily extracted from recordings by conventional threshold detectors but also events embedded in other information carrying signals. The primary considerations are factors governing event-time resolution and the effects limits to this resolution have on the subsequent analysis of the underlying process. The analysis portion describes tests for qualifying the records as stationary point processes and procedures for providing meaningful information about the biological signals under investigation. All of these procedures are designed to be implemented on laboratory computers of modest computational capacity.

Anderson, D. J.↗

Efficiency of parallel direct optimization

Tremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.

NASA Discipline Evolutionary Biology↗

Microbial burden prediction model for unmanned planetary spacecraft

The technical development of a computer program for predicting microbial burden on unmanned planetary spacecraft is outlined. The discussion includes the derivation of the basic analytical equations, the selection of a method for handling several random variables, the macrologic of the computer programs and the validation and verification of the model. The prediction model was developed to (1) supplement the biological assays of a spacecraft by simulating the microbial accretion during periods when assays are not taken; (2) minimize the necessity for a large number of microbiological assays; and (3) predict the microbial loading on a lander immediately prior to sterilization and other non-lander equipment prior to launch. It is shown that these purposes not only were achieved but also that the prediction results compare favorably to the estimates derived from the direct assays. The computer program can be applied not only as a prediction instrument but also as a management and control tool. The basic logic of the model is shown to have possible applicability to other sequential flow processes, such as food processing.

Hoffman, A. R.↗

Membrane peptides and their role in protobiological evolution

How simple membrane peptides performed such essential protocellular functions as transport of ions and organic matter across membranes separating the interior of the cell from the environment, capture and utilization of energy, and transduction of environmental signals, is a key question in protobiological evolution. On the basis of detailed, molecular-level computer simulations we explain how these peptides fold at water-membrane interfaces, insert into membranes, self-assemble into higher-order structures and acquire functions. We have investigated the interfacial behavior and folding of several peptides built of leucine and glutamine residues and have demonstrated that many of them tend to adopt ordered structures. Further, we have studied the insertion of an alpha-helical peptide containing leucine (L) and serine (S) of the form (LSLLLSL)3 into a model membrane. The transmembrane state is metastable, and approximately 15 kcal mol(-1) is required to insert the peptide into the membrane. Investigations of dimers formed by (LSLLLSL)3 and glycophorin A demonstrate how the favorable free energy of helix association can offset the unfavorable free energy of insertion, leading to self-assembly of peptide helices in the membrane. An example of a self-assembled structure is the tetrameric transmembrane pore of the influenza virus M2 protein, which is an efficient and selective voltage-gated proton channel. Our simulations explain the gating mechanism and provide guidelines how to re-engineer the channel to act as a simple proton pump. In general, emergence of integral membrane proteins appears to be quite feasible and may be easier to envision than the emergence of water-soluble proteins.

Models, Chemical↗

A computerized program for statistical treatment of biological data

Biologists frequently conduct experiments which measure the patterns of inactivation of bacterial populations after exposure to a lethal environment. A computer program is discussed which calculates many of the quantities that have proven to be useful in the analysis of such experimental data.

Roark, A. L.↗

Optoelectronic analogs of self-programming neural nets - Architecture and methodologies for implementing fast stochastic learning by simulated annealing

Self-organization and learning is a distinctive feature of neural nets and processors that sets them apart from conventional approaches to signal processing. It leads to self-programmability which alleviates the problem of programming complexity in artificial neural nets. In this paper architectures for partitioning an optoelectronic analog of a neural net into distinct layers with prescribed interconnectivity pattern to enable stochastic learning by simulated annealing in the context of a Boltzmann machine are presented. Stochastic learning is of interest because of its relevance to the role of noise in biological neural nets. Practical considerations and methodologies for appreciably accelerating stochastic learning in such a multilayered net are described. These include the use of parallel optical computing of the global energy of the net, the use of fast nonvolatile programmable spatial light modulators to realize fast plasticity, optical generation of random number arrays, and an adaptive noisy thresholding scheme that also makes stochastic learning more biologically plausible. The findings reported predict optoelectronic chips that can be used in the realization of optical learning machines.

Farhat, Nabil H.↗

Neural network technologies

A whole new arena of computer technologies is now beginning to form. Still in its infancy, neural network technology is a biologically inspired methodology which draws on nature's own cognitive processes. The Software Technology Branch has provided a software tool, Neural Execution and Training System (NETS), to industry, government, and academia to facilitate and expedite the use of this technology. NETS is written in the C programming language and can be executed on a variety of machines. Once a network has been debugged, NETS can produce a C source code which implements the network. This code can then be incorporated into other software systems. Described here are various software projects currently under development with NETS and the anticipated future enhancements to NETS and the technology.

Villarreal, James A.↗

Mathematical model of diffusion-limited gas bubble dynamics in unstirred tissue with finite volume

Models of gas bubble dynamics for studying decompression sickness have been developed by considering the bubble to be immersed in an extravascular tissue with diffusion-limited gas exchange between the bubble and the surrounding unstirred tissue. In previous versions of this two-region model, the tissue volume must be theoretically infinite, which renders the model inapplicable to analysis of bubble growth in a finite-sized tissue. We herein present a new two-region model that is applicable to problems involving finite tissue volumes. By introducing radial deviations to gas tension in the diffusion region surrounding the bubble, the concentration gradient can be zero at a finite distance from the bubble, thus limiting the tissue volume that participates in bubble–tissue gas exchange. It is shown that these deviations account for the effects of heterogeneous perfusion on gas bubble dynamics, and are required for the tissue volume to be finite. The bubble growth results from a difference between the bubble gas pressure and an average gas tension in the surrounding diffusion region that explicitly depends on gas uptake and release by the bubble. For any given decompression, the diffusion region volume must stay above a certain minimum in order to sustain bubble growth.

NASA Discipline Environmental Health↗

Origins of prokaryotes, eukaryotes, mitochondria, and chloroplasts

A computer branching model is used to analyze cellular evolution. Attention is given to certain key amino acids and nucleotide residues (ferredoxin, 5s ribosomal RNA, and c-type cytochromes) because of their commonality over a wide variety of cell types. Each amino acid or nucleotide residue is a sequence in an inherited biological trait; and the branching method is employed to align sequences so that changes reflect substitution of one residue for another. Based on the computer analysis, the symbiotic theory of cellular evolution is considered the most probable. This theory holds that organelles, e.g., mitochondria and chloroplasts invaded larger bodies, e.g., bacteria, and combined functions to form eucaryotic cells.

Schwartz, R. M.↗

Nanoscale Bio-engineering Solutions for Space Exploration: The Nanopore Sequencer

Characterization of biological systems at the molecular level and extraction of essential information for nano-engineering design to guide the nano-fabrication of solid-state sensors and molecular identification devices is a computational challenge. The alpha hemolysin protein ion channel is used as a model system for structural analysis of nucleic acids like DNA. Applied voltage draws a DNA strand and surrounding ionic solution through the biological nanopore. The subunits in the DNA strand block ion flow by differing amounts. Atomistic scale simulations are employed using NASA supercomputers to study DNA translocation, with the aim to enhance single DNA subunit identification. Compared to protein channels, solid-state nanopores offer a better temporal control of the translocation of DNA and the possibility to easily tune its chemistry to increase the signal resolution. Potential applications for NASA missions, besides real-time genome sequencing include astronaut health, life detection and decoding of various genomes.

Stolc, Viktor↗

Nanoscale Bioengineering Solutions for Space Exploration the Nanopore Sequencer

Characterization of biological systems at the molecular level and extraction of essential information for nano-engineering design to guide the nano-fabrication of solid-state sensors and molecular identification devices is a computational challenge. The alpha hemolysin protein ion channel is used as a model system for structural analysis of nucleic acids like DNA. Applied voltage draws a DNA strand and surrounding ionic solution through the biological nanopore. The subunits in the DNA strand block ion flow by differing amounts. Atomistic scale simulations are employed using NASA supercomputers to study DNA translocation. with the aim to enhance single DNA subunit identification. Compared to protein channels, solid-state nanopores offer a better temporal control of the translocation of DNA and the possibility to easily tune its chemistry to increase the signal resolution. Potential applications for NASA missions, besides real-time genome sequencing include astronaut health, life detection and decoding of various genomes. http://phenomrph.arc.nasa.gov/index.php

Ioana, Cozmuta↗

Temperature prediction of space flight experiments by computer thermal analysis

Life sciences experiments are especially sensitive to temperature. A small temperature difference between otherwise identical samples can cause various differences in biological reaction rates. Knowledge of experimental temperatures and temperature histories help to distinguish the effects of microgravity and temperature on spaceflight experiments compared to ground based studies, and allow appropriate controls and sensitivity tests. Up to the present time, the Orbiter (Space Shuttle) has not generally provided temperature measurement instrumentation inside ambient lockers located in the Mid-deck of the Orbiter, or inside similar facilities such as Spacehab and Spacelab, but many pieces of hardware do have temperature recording capability. Most of these temperatures, however, have only been roughly measured or estimated. Such reported experimental temperatures, while accurate within a range of several degrees Celsius, are of limited utility to biological researchers. The temperature controlled lockers used in spaceflight, such as Commerical-Refrigeration Incubation Modules (C-R/IMs), severely reduce the mass and volume available for test samples and do not necessarily provide uniform thermal environments. While these test carriers avoid some of the experimental temperature variations of the ambient lockers, the number of samples which can be accommodated in these temperature controlled units is limited. In the present work, improved models of thermal prediction and control were sought. Temperatures are predicted by thermal analysis software using empirical temperatures recorded during STS-57. These temperatures are compared to data recorded throughout the mission using Ambient Temperature Recorders (ATRs) located within several payload lockers. Additional test cases are undertaken using controlled ground experiments to more precisely determine the reliability of the thermal model. The approach presented should increase the utility of various spaceflight carriers in the support of biological and material science research and ground control studies done in preparation for flight.

Birdsong, M. B.↗

NASA/RECON - Its unique resources

The capabilities of the NASA/RECON system are described. Over half of this online information retrieval system contains computerized versions of STAR and IAA. NASA/RECON also contains work in progress, contract, preview, computer software (COSMIC), space commercialization, NACA, Nalnet, NASA TechBriefs, and the Library of Congress Aerospace Medicine and Biology files. The availability and updating of the NASA/RECON system are discussed. A list of printed materials that are helpful tools for using NASA/RECON is provided.

Buchan, Ronald L.↗

The Bermuda Bio-Optics Program (BBOP)

The Bermuda Bio-Optics Project (BBOP) is a collaborative effort between the Institute for Computational Earth System Science (ICESS) at the University of California at Santa Barbara (UCSB) and the Bermuda Biological Station for Research (BBSR). This research program is designed to characterize light availability and utilization in the Sargasso Sea, and to provide an optical link by which biogeochemical observations may be used to evaluate bio-optical models for pigment concentration, primary production, and sinking particle fluxes from satellite-based ocean color sensors. The BBOP time-series was initiated in 1992, and is carried out in conjunction with the US JGOFS Bermuda Atlantic Time-series Study (BATS) at the Bermuda Biological Station for Research. The BATS program itself has been observing biogeochemical processes (primary productivity, particle flux at and elemental cycles) in the mesotrophic waters of the Sargasso Sea since 1988. Closely affiliated with BBOP and BATS is a separate NASA-funded study of the spatial variability of biogeochemical processes in the Sargasso Sea using high-resolution Advanced Very High Resolution Radiometer (AVHRR) and Sea-Viewing Wide Field-of-view Sensor (SeaWiFS) data collected at Bermuda. The collaboration between BATS and BBOP measurements has resulted in a unique data set that addresses not only the SIMBIOS goals but also the broader issues of important factors controlling the carbon cycle.

Siegel, David A.↗

The Bermuda BioOptics Project (BBOP) Years 9-11

The Bermuda BioOptics Project (BBOP) is a collaborative effort between the Institute for Computational Earth System Science (ICESS) at the University of California at Santa Barbara (UCSB) and the Bermuda Biological Station for Research (BBSR). This research program is designed to characterize light availability and utilization in the Sargasso Sea, and to provide an optical link by which biogeochemical observations may be used to evaluate bio-optical models for pigment concentration, primary production, and sinking particle fluxes from satellite-based ocean color sensors. The BBOP time-series was initiated in 1992, and is carried out in conjunction with the U.S. JGOFS Bermuda Atlantic Time-series Study (BATS) at the Bermuda Biological Station for Research. The BATS program itself has been observing biogeochemical processes (primary productivity, particle flux and elemental cycles) in the mesotrophic waters of the Sargasso Sea since 1988. Closely affiliated with BBOP and BATS is a separate NASA-funded study of the spatial variability of biogeochemical processes in the Sargasso Sea using high-resolution AVHRR and SeaWiFS data collected at Bermuda. The collaboration between BATS and BBOP measurements has resulted in a unique data set that addresses not only the SIMBIOS goals but also the broader issues of important factors controlling the carbon cycle. This final report addresses specific research activities, research results, and lists of presentations and papers submitted for publication.

Nelson, Norm↗