Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “combinatorial data”

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 235 records · Page 13
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Ultra-rapid, physics-based development pathway for reactor-relevant RF antenna materials

This paper presents a rapid, atomistically-informed, experimental development pathway for fusion reactor-relevant radio frequency (RF) antenna materials in the Cu-Cr-(Nb,Al,Zr) composition system, with the goal of improving upon GRCop-84. RF antennas in a tokamak fusion reactor will face a unique set of challenges as both structural and functional materials. The desired material must simultaneously achieve and maintain high electrical conductivity, high strength, high thermal conductivity, resist high temperatures, possess low nuclear activation, and incur low damage due to neutron bombardment. The GRCop-84 alloy serves as a starting point for iterative improvement, with the desire to reduce or eliminate Nb from the material to minimize nuclear activation. The rapid development pathway makes use of a multi-target combinatorial thick film sputtering process to produce full ternary phase diagrams on a Si wafer substrate. Transient grating spectroscopy (TGS), a laser-ultrasonic method, will determine spatially-varying thermo-elastic properties, while four terminal electrical conductivity measurements will map out the best per- forming regions of the sample for in-depth study at larger length scales. High energy proton and self-ion irradiation emulates the effects of neutron damage on the thermal/electric properties. With rapid turnaround time (∼days) in terms of mapping radiation damage-induced material property changes in the full ternary system, these techniques allow rapid iteration towards an optimal material, testing hundreds of nearby compositions in the time it took to test one. Focused testing of larger, single composition samples (produced in an arc furnace or by laser sintering) provides data on structural and high power RF properties, and validates our thick-film based workflow.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2024

Radiation-Hard Smart-Pixel Detector ASIC ReadOut with Digital AI in 28nm

Detectors at future high energy colliders will face enormous technical challenges. Disentangling the unprecedented numbers of particles expected in each event will require highly granular silicon pixel detectors with billions of readout channels. With event rates as high as 40 MHz, these detectors will generate petabytes of data per second. To enable discovery within strict bandwidth and latency constraints, future trackers must be capable of fast, power efficient, and radiation hard data-reduction at the source. This effort is pursuing the co-design development of high-performance readout smart pixel ASICs for a future Phase III High Luminosity upgrade of the Large Hadron Collider. A 1.6mm2 ASIC prototype was designed by Fermilab in CMOS 28 nm bulk process and submitted for manufacturing in February 2024. It leverages the analog front-end pixel design of a previous prototype fabricated and tested in 2023, which achieved a simulated detection level of ~400e- with 30fF input capacitance. The ROIC consists of two matrices of 16×16 smart pixels, each 25×25 μm2 in size. Each smart pixel contains a charge-sensitive preamplifier with leakage current compensation and three auto-zero comparators for a 2-bit flash-type ADC. There is digital space for the integration of our fully combinatorial AI that performs momentum classification at the bunch crossing rate. The total power consumption is ∼6μW per pixel, which corresponds to ~1mW/cm2. The ASIC incorporates programmable front-end charge injection circuitry to generate pixel cluster charges during characterization. The cluster profile will be generated to duplicate hit characteristics of various momentum (pT). We will present early results from chip testing.

Parpillon, Benjamin↗
DOE OSTI2013

On infinite-dimensional state spaces

It is well known that the canonical commutation relation [x, p]=i can be realized only on an infinite-dimensional Hilbert space. While any finite set of experimental data can also be explained in terms of a finite-dimensional Hilbert space by approximating the commutation relation, Occam's razor prefers the infinite-dimensional model in which [x, p]=i holds on the nose. This reasoning one will necessarily have to make in any approach which tries to detect the infinite-dimensionality. One drawback of using the canonical commutation relation for this purpose is that it has unclear operational meaning. Here, we identify an operationally well-defined context from which an analogous conclusion can be drawn: if two unitary transformations U, V on a quantum system satisfy the relation V{sup -1}U{sup 2}V=U{sup 3}, then finite-dimensionality entails the relation UV{sup -1}UV=V{sup -1}UVU; this implication strongly fails in some infinite-dimensional realizations. This is a result from combinatorial group theory for which we give a new proof. This proof adapts to the consideration of cases where the assumed relation V{sup -1}U{sup 2}V=U{sup 3} holds only up to {epsilon} and then yields a lower bound on the dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

First measurements of N -subjettiness in central Pb-Pb collisions at $\sqrt{s{NN}}$= 2.76 TeV

The ALICE Collaboration reports the first fully-corrected measurements of the N-subjettiness observable for track-based jets in heavy-ion collisions. This study is performed using data recorded in pp and Pb-Pb collisions at centre-of-mass energies of $\sqrt{s}$= 7 TeV and $\sqrt{s{NN}}$ = 2.76 TeV, respectively. In particular the ratio of 2-subjettiness to 1-subjettiness, τ 2 /τ 1 , which is sensitive to the rate of two-pronged jet substructure, is presented. Energy loss of jets traversing the strongly interacting medium in heavy-ion collisions is expected to change the rate of two-pronged substructure relative to vacuum. The results are presented for jets with a resolution parameter of R = 0.4 and charged jet transverse momentum of 40 ≤ pτ, jet ≤ 60 GeV/c, which constitute a larger jet resolution and lower jet transverse momentum interval than previous measurements in heavy-ion collisions. This has been achieved by utilising a semi-inclusive hadron-jet coincidence technique to suppress the larger jet combinatorial background in this kinematic region. No significant modification of the τ 2 /τ 1 observable for track-based jets in Pb-Pb collisions is observed relative to vacuum PYTHIA6 and PYTHIA8 references at the same collision energy. The measurements of τ 2 /τ 1 , together with the splitting aperture angle ΔR, are also performed in pp collisions at $\sqrt{s}$ = 7 TeV for inclusive jets. These results are compared with PYTHIA calculations at $\sqrt{s}$ = 7 TeV, in order to validate the model as a vacuum reference for the Pb-Pb centre-of-mass energy. The PYTHIA references for τ 2 /τ 1 are shifted to larger values compared to the measurement in pp collisions. This hints at a reduction in the rate of two-pronged jets in Pb-Pb collisions compared to pp collisions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2022

A laser ultrasonics-based approach for rapid screening of high entropy alloys

The primary objective of this seed project is to develop a laser ultrasonics-based characterization methodology for rapid metallic materials design and discovery via in situ determination of phases, microstructures and elastic properties with respect to temperature. Ultrasonic waves are strongly affected by material microstructure, and therefore, serve as a facile means to probe elastic properties, phase content and their size distributions and volume fractions. In this study, a laser ultrasonic technique will be used to systematically study the evolution of properties in a set of interrelated simple binary alloys and high entropy alloys (HEA). Phase transformations and microstructural changes inferred from the ultrasonic signals will be correlated with electron microscopy data and predictions using calculations of phase diagrams (CALPHAD). The non-contact and non-destructive ultrasonic testing approach developed in this study could overcome several limitations associated with current material characterization methods for materials discovery. It is expected that the products of the proposed work will be utilized to evaluate novel graded composition HEAs currently being developed at the Idaho National Laboratory (INL) using advanced manufacturing methods based on direct energy deposition and spark plasma sintering processes, and contribute to accelerate the discovery of HEAs.

36 MATERIALS SCIENCE↗
DOE OSTI2016

DREISS: Using State-Space Models to Infer the Dynamics of Gene Expression Driven by External and Internal Regulatory Networks

Gene expression is controlled by the combinatorial effects of regulatory factors from different biological subsystems such as general transcription factors (TFs), cellular growth factors and microRNAs. A subsystem’s gene expression may be controlled by its internal regulatory factors, exclusively, or by external subsystems, or by both. It is thus useful to distinguish the degree to which a subsystem is regulated internally or externally–e.g., how non-conserved, species-specific TFs affect the expression of conserved, cross-species genes during evolution. We developed a computational method (DREISS, dreiss.gerteinlab.org) for analyzing the Dynamics of gene expression driven by Regulatory networks, both External and Internal based on State Space models. Given a subsystem, the “state” and “control” in the model refer to its own (internal) and another subsystem’s (external) gene expression levels. The state at a given time is determined by the state and control at a previous time. Because typical time-series data do not have enough samples to fully estimate the model’s parameters, DREISS uses dimensionality reduction, and identifies canonical temporal expression trajectories (e.g., degradation, growth and oscillation) representing the regulatory effects emanating from various subsystems. To demonstrate capabilities of DREISS, we study the regulatory effects of evolutionarily conserved vs. divergent TFs across distant species. In particular, we applied DREISS to the time-series gene expression datasets of C. elegans and D. melanogaster during their embryonic development. We analyzed the expression dynamics of the conserved, orthologous genes (orthologs), seeing the degree to which these can be accounted for by orthologous (internal) versus species-specific (external) TFs. We found that between two species, the orthologs have matched, internally driven expression patterns but very different externally driven ones. This is particularly true for genes with evolutionarily ancient functions (e.g. the ribosomal proteins), in contrast to those with more recently evolved functions (e.g., cell-cell communication). This suggests that despite striking morphological differences, some fundamental embryonic-developmental processes are still controlled by ancient regulatory systems.

Biochemistry & Molecular Biology↗
DOE OSTI2024

Generating Euler Diagrams Through Combinatorial Optimization

Abstract Can a given set system be drawn as an Euler diagram? We present the first method that correctly decides this question for arbitrary set systems if the Euler diagram is required to represent each set with a single connected region. If the answer is yes, our method constructs an Euler diagram. If the answer is no, our method yields an Euler diagram for a simplified version of the set system, where a minimum number of set elements have been removed. Further, we integrate known wellformedness criteria for Euler diagrams as additional optimization objectives into our method. Our focus lies on the computation of a planar graph that is embedded in the plane to serve as the dual graph of the Euler diagram. Since even a basic version of this problem is known to be NP‐hard, we choose an approach based on integer linear programming (ILP), which allows us to compute optimal solutions with existing mathematical solvers. For this, we draw upon previous research on computing planar supports of hypergraphs and adapt existing ILP building blocks for contiguity‐constrained spatial unit allocation and the maximum planar subgraph problem. To generate Euler diagrams for large set systems, for which the proposed simplification through element removal becomes indispensable, we also present an efficient heuristic. We report on experiments with data from MovieDB and Twitter. Over all examples, including 850 non‐trivial instances, our exact optimization method failed only for one set system to find a solution without removing a set element. However, with the removal of only a few set elements, the Euler diagrams can be substantially improved with respect to our wellformedness criteria.

Computer Science↗
DOE OSTI2024

Optimal experimental design: Formulations and computations

Questions of ‘how best to acquire data’ are essential to modelling and prediction in the natural and social sciences, engineering applications, and beyond. Optimal experimental design (OED) formalizes these questions and creates computational methods to answer them. This article presents a systematic survey of modern OED, from its foundations in classical design theory to current research involving OED for complex models. We begin by reviewing criteria used to formulate an OED problem and thus to encode the goal of performing an experiment. We emphasize the flexibility of the Bayesian and decision-theoretic approach, which encompasses information-based criteria that are well-suited to nonlinear and non-Gaussian statistical models. We then discuss methods for estimating or bounding the values of these design criteria; this endeavour can be quite challenging due to strong nonlinearities, high parameter dimension, large per-sample costs, or settings where the model is implicit. A complementary set of computational issues involves optimization methods used to find a design; we discuss such methods in the discrete (combinatorial) setting of observation selection and in settings where an exact design can be continuously parametrized. Finally we present emerging methods for sequential OED that build non-myopic design policies, rather than explicit designs; these methods naturally adapt to the outcomes of past experiments in proposing new experiments, while seeking coordination among all experiments to be performed. Throughout, we highlight important open questions and challenges.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Rapid Identification of Synthetic Routes to Functional Metastable Phases Using X-ray Probed Laser Anneal Mapping (XPLAM) Time-Temperature Quench Maps

Many material systems have known or predicted functional phases that are metastable at standard temperature and pressure. While substantial advances have been made in the high-throughput and combinatorial synthesis of materials with a range of stoichiometries, investigation of thermal processing remains largely the domain of iterative uniform anneals or static gradients. Here we develop X-ray probed laser anneal mapping (XPLAM), a high throughput technique coupling spatially resolved X-ray diffraction with microsecond to millisecond laser gradient anneals to produce temperature–dwell–transformation (TDT) diagrams of the phase as a function of quench time and temperature. In addition to showing regimes where specific metastable phases form preferentially, TDT diagrams provide insight into the submillisecond kinetics of solid–solid phase transitions. This is a unique tool for mapping reaction pathways for metastable phases. As a first demonstration of XPLAM, we study Bi2O3, which has a rich set of polytypes, including the d-phase with an exceptionally high oxygen ion conductivity. We demonstrate the first annealing-driven synthesis of room temperature d-Bi2O3. We expect XPLAM to prove a powerful technique for rapid identification of synthetic routes to metastable phases and to generate the exhaustive data sets required for machine learning-guided exploration of materials processing.

36 MATERIALS SCIENCE↗
DOE OSTI2015

Development of solar fuels photoanodes through combinatorial integration of Ni–La–Co–Ce oxide catalysts on BiVO 4

The development of an efficient photoanode remains the primary materials challenge in the establishment of a scalable technology for solar water splitting. The typical photoanode architecture consists of a semiconductor light absorber coated with a metal oxide that serves a combination of functions, including corrosion protection, electrocatalysis, light trapping, hole transport, and elimination of deleterious recombination sites. To date, such coatings have been mostly limited to simple materials such as TiO 2 and Co-Pi, with extensive experimental and theoretical effort required to provide an understanding of the physics and chemistry of the semiconductor-coating interface. In order to provide a more efficient exploration of metal oxide coatings for a given light absorber, we introduce a high throughput methodology wherein a uniform BiVO 4 thin film is coated with 858 unique metal oxides covering a range of metal oxide loadings and the full Ni–La–Co–Ce oxide quaternary composition space. Photoelectrochemical characterization of each photoanode reveals that approximately one third of the coatings lower the photoanode performance while select combinations of metal oxide composition and loading provide up to a 14-fold increase in the maximum photoelectrochemical power generation for oxygen evolution in pH 13 electrolyte. Particular Ce-rich coatings also exhibit an anti-reflection effect that further amplifies the performance, yielding a 20-fold enhancement in power conversion efficiency compared to bare BiVO 4 . By use of in situ optical spectroscopy and comparisons between the metal oxide coatings and their extrinsic optical and electrocatalytic properties, we present a suite of data-driven discoveries, including composition regions which form optimal interfaces with BiVO 4 and photoanodes that are suitable for integration with a photocathode due to their excellent power conversion and solar transmission efficiencies. The high throughput experimentation and informatics provides a powerful platform for both identifying the pertinent interfaces for further study and discovering high performance photoanodes for incorporation into efficient water splitting devices.

10 SYNTHETIC FUELS↗
DOE OSTI2014

Parallel processing of filtered queries in attributed semantic graphs

Execution of complex analytic queries on massive semantic graphs is a challenging problem in big-data analytics that requires high-performance parallel computing. In a semantic graph, vertices and edges carry attributes of various types and the analytic queries typically depend on the values of these attributes. Thus, the computation must view the graph through a filter that passes only those individual vertices and edges of interest. Previous investigations have developed Knowledge Discovery Toolbox (KDT), a sophisticated Python library for parallel graph computations. In KDT, the user can write custom graph algorithms by specifying operations between edges and vertices ( semiring operations ). The user can also customize existing graph algorithms by writing filters. While the high-level language for this customization enables domain scientists to productively express their graph analytics requirements, the customized queries perform poorly due to the overhead of having to call into the Python virtual machine for each vertex and edge. In this work, we use the Selective Embedded Just-In-Time Specialization (SEJITS) approach to automatically translate semiring operations and filters defined by programmers into a lower-level efficiency language, bypassing the upcall into Python. We evaluate our approach by comparing it with the high-performance Combinatorial BLAS engine and show that our approach combines the benefits of programming in a high-level language with executing in a low-level parallel environment. We increase the system's flexibility by developing techniques that provide users with the ability to define new vertex and edge types from Python. We also present a new Roofline model for graph traversals and show that we achieve performance that is significantly closer to the bounds suggested by the Roofline. Finally, to further understand the complex interaction with the underlying architecture, we present an analysis using performance counters that quantifies the improvement in hardware behavior in the context our SEJITS methodology. Comprehensively, we demonstrate the first known solution to the problem of obtaining high performance from a productivity language when applying graph algorithms selectively on semantic graphs with hundreds of millions of edges and scaling to thousands of processors for graphs.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Distributed quantum approximate optimization algorithm on a quantum-centric supercomputing architecture

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for high-dimensional problems due to the large number of qubits required and the complexity of deep circuits, limiting its scalability for real-world applications. In this study, we present a distributed QAOA (DQAOA), which leverages distributed computing strategies to decompose a large computational workload into smaller tasks that require fewer qubits and shallower circuits than are necessary to solve the original problem. These sub-problems are processed using a combination of high-performance and quantum computing resources. The global solution is iteratively updated by aggregating sub-solutions, allowing convergence toward the optimal solution. We demonstrate that DQAOA can handle considerably large-scale optimization problems (e.g., 1000-bit problem), achieving a high solution quality and short time-to-solution, outperforming existing strategies. Furthermore, we realize DQAOA on a quantum-centric supercomputing architecture, paving the way for practical applications of gate-based quantum computers in real-world optimization tasks. To extend DQAOA’s applicability to materials science, we further develop an active learning algorithm integrated with our DQAOA (AL-DQAOA), which involves machine learning, DQAOA, and active data production in an iterative loop. We successfully optimize photonic structures using AL-DQAOA, indicating that solving real-world optimization problems using gate-based quantum computing is feasible. We expect the proposed DQAOA to be applicable to a wide range of optimization problems and AL-DQAOA to find broader applications in material design.

Kim, Seongmin [ORNL] (ORCID:0000000159063004)↗
DOE OSTI2012

HER2-targeted liposomal doxorubicin displays enhanced anti-tumorigenic effects without associated cardiotoxicity

Anthracycline-based regimens are a mainstay of early breast cancer therapy, however their use is limited by cardiac toxicity. The potential for cardiotoxicity is a major consideration in the design and development of combinatorial therapies incorporating anthracyclines and agents that target the HER2-mediated signaling pathway, such as trastuzumab. In this regard, HER2-targeted liposomal doxorubicin was developed to provide clinical benefit by both reducing the cardiotoxicity observed with anthracyclines and enhancing the therapeutic potential of HER2-based therapies that are currently available for HER2-overexpressing cancers. While documenting the enhanced therapeutic potential of HER2-targeted liposomal doxorubicin can be done with existing models, there has been no validated human cardiac cell-based assay system to rigorously assess the cardiotoxicity of anthracyclines. To understand if HER2-targeting of liposomal doxorubicin is possible with a favorable cardiac safety profile, we applied a human stem cell-derived cardiomyocyte platform to evaluate the doxorubicin exposure of human cardiac cells to HER2-targeted liposomal doxorubicin. To the best of our knowledge, this is the first known application of a stem cell-derived system for evaluating preclinical cardiotoxicity of an investigational agent. We demonstrate that HER2-targeted liposomal doxorubicin has little or no uptake into human cardiomyocytes, does not inhibit HER2-mediated signaling, results in little or no evidence of cardiomyocyte cell death or dysfunction, and retains the low penetration into heart tissue of liposomal doxorubicin. Taken together, this data ultimately led to the clinical decision to advance this drug to Phase I clinical testing, which is now ongoing as a single agent in HER2-expressing cancers. -- Highlights: ► Novel approach using stem cell-derived cardiomyocytes to assess preclinical safety. ► HER2-targeted liposomal doxorubicin has improved safety profile vs free doxorubicin. ► Mechanistic data identifying differences with free doxorubicin in cardiomyocytes. ► Preclinical safety results support decision to proceed with Phase I clinical trials. ► Suggests platform may be amenable to assay preclinical toxicity of other therapies.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2017

Precancer Atlas to Drive Precision Prevention Trials

Cancer development is a complex process driven by inherited and acquired molecular and cellular alterations. Prevention is the holy grail of cancer elimination, but making this a reality will take a fundamental rethinking and deep understanding of premalignant biology. Here, we propose a national concerted effort to create a Precancer Atlas (PCA), integrating multi-omics and immunity – basic tenets of the neoplastic process. The biology of neoplasia caused by germline mutations has led to paradigm-changing precision prevention efforts, including: tumor testing for mismatch repair (MMR) deficiency in Lynch syndrome establishing a new paradigm, combinatorial chemoprevention efficacy in familial adenomatous polyposis (FAP), signal of benefit from imaging-based early detection research in high-germline risk for pancreatic neoplasia, elucidating early ontogeny in BRCA1-mutation carriers leading to an international breast cancer prevention trial, and insights into the intricate germline-somatic-immunity interaction landscape. Emerging genetic and pharmacologic (metformin) disruption of mitochondrial (mt) respiration increased autophagy to prevent cancer in a Li-Fraumeni mouse model (biology reproduced in clinical pilot) and revealed profound influences of subtle changes in mt DNA background variation on obesity, aging, and cancer risk. The elaborate communication between the immune system and neoplasia includes an increasingly complex cellular microenvironment and dynamic interactions between host genetics, environmental factors, and microbes in shaping the immune response. Cancer vaccines are in early murine and clinical precancer studies, building on the recent successes of immunotherapy and HPV vaccine immune prevention. Molecular monitoring in Barrett's esophagus to avoid overdiagnosis/treatment highlights an important PCA theme. Next generation sequencing (NGS) discovered age-related clonal hematopoiesis of indeterminate potential (CHIP). Ultra-deep NGS reports over the past year have redefined the premalignant landscape remarkably identifying tiny clones in the blood of up to 95% of women in their 50s, suggesting that potentially premalignant clones are ubiquitous. Similar data from eyelid skin and peritoneal and uterine lavage fluid provide unprecedented opportunities to dissect the earliest phases of stem/progenitor clonal (and microenvironment) evolution/diversity with new single-cell and liquid biopsy technologies. Cancer mutational signatures reflect exogenous or endogenous processes imprinted over time in precursors. In conclusion, accelerating the prevention of cancer will require a large-scale, longitudinal effort, leveraging diverse disciplines (from genetics, biochemistry, and immunology to mathematics, computational biology, and engineering), initiatives, technologies, and models in developing an integrated multi-omics and immunity PCA – an immense national resource to interrogate, target, and intercept events that drive oncogenesis.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2014

Combinatorial DNA Damage Pairing Model Based on X-Ray-Induced Foci Predicts the Dose and LET Dependence of Cell Death in Human Breast Cells

In contrast to the classic view of static DNA double-strand breaks (DSBs) being repaired at the site of damage, we hypothesize that DSBs move and merge with each other over large distances (m). As X-ray dose increases, the probability of having DSB clusters increases as does the probability of misrepair and cell death. Experimental work characterizing the X-ray dose dependence of radiation-induced foci (RIF) in nonmalignant human mammary epithelial cells (MCF10A) is used here to validate a DSB clustering model. We then use the principles of the local effect model (LEM) to predict the yield of DSBs at the submicron level. Two mechanisms for DSB clustering, namely random coalescence of DSBs versus active movement of DSBs into repair domains are compared and tested. Simulations that best predicted both RIF dose dependence and cell survival after X-ray irradiation favored the repair domain hypothesis, suggesting the nucleus is divided into an array of regularly spaced repair domains of ~;;1.55 m sides. Applying the same approach to high-linear energy transfer (LET) ion tracks, we are able to predict experimental RIF/m along tracks with an overall relative error of 12percent, for LET ranging between 30 350 keV/m and for three different ions. Finally, cell death was predicted by assuming an exponential dependence on the total number of DSBs and of all possible combinations of paired DSBs within each simulated RIF. Relative biological effectiveness (RBE) predictions for cell survival of MCF10A exposed to high-LET showed an LET dependence that matches previous experimental results for similar cell types. Overall, this work suggests that microdosimetric properties of ion tracks at the submicron level are sufficient to explain both RIF data and survival curves for any LET, similarly to the LEM assumption. Conversely, high-LET death mechanism does not have to infer linear-quadratic dose formalism as done in the LEM. In addition, the size of repair domains derived in our model are based on experimental RIF and are three times larger than the hypothetical LEM voxel used to fit survival curves. Our model is therefore an alternative to previous approaches that provides a testable biological mechanism (i.e., RIF). In addition, we propose that DSB pairing will help develop more accurate alternatives to the linear cancer risk model (LNT) currently used for regulating exposure to very low levels of ionizing radiation.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

High-throughput single-cell transcriptomics of bacteria using combinatorial barcoding

Microbial split-pool ligation transcriptomics (microSPLiT) is a high-throughput single-cell RNA sequencing method for bacteria. With four combinatorial barcoding rounds, microSPLiT can profile transcriptional states in hundreds of thousands of Gram-negative and Gram-positive bacteria in a single experiment without specialized equipment. As bacterial samples are fixed and permeabilized before barcoding, they can be collected and stored ahead of time. During the first barcoding round, the fixed and permeabilized bacteria are distributed into a 96-well plate, where their transcripts are reverse transcribed into cDNA and labeled with the first well-specific barcode inside the cells. The cells are mixed and redistributed two more times into new 96-well plates, where the second and third barcodes are appended to the cDNA via in-cell ligation reactions. Finally, the cells are mixed and divided into aliquot sub-libraries, which can be stored until future use or prepared for sequencing with the addition of a fourth barcode. It takes 4 days to generate sequencing-ready libraries, including 1 day for collection and overnight fixation of samples. Here, the standard plate setup enables single-cell transcriptional profiling of up to 1 million bacterial cells and up to 96 samples in a single barcoding experiment, with the possibility of expansion by adding barcoding rounds. The protocol requires experience in basic molecular biology techniques, handling of bacterial samples and preparation of DNA libraries for next-generation sequencing. It can be performed by experienced undergraduate or graduate students. Data analysis requires access to computing resources, familiarity with Unix command line and basic experience with Python or R.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to significant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse—our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2019

Life on the Edge: Microbes in Rock Varnish

The newly discovered high concentrations of manganese on Mars open up new possibilities for habitability on that planet [1, 2]. On Earth, there is a close association between Mn deposits and the presence of Mn- and Fe- oxidizing microbes [3-7]; as such, Mn is considered a principal biosignature for Mars [8]. The most common terrestrial Mn-rich surface material on Earth is desert varnish, a dark, shiny coating on rocks in arid locations. Microorganisms occupy various niches within rock varnish, and it is probable that the concentration of Mn in many rock varnishes is mediated by microbial activity [6, 9, 10]; however, the relationship between microbes and varnish remains a source of long-standing controversy [11]. Do microorganisms drive the formation of varnish, oxidizing Mn and Fe to gain energy, or do they instead utilize varnish as a habitat? This long-standing question has important implications for our understanding of how life on Earth has evolved to capture and harness energy from the physical environment. Additionally, it will greatly influence the search on Mars for the signatures of life that may be present in rock varnish cannot be definitively identified on Mars without first being identified on Earth. Here we explored the microbial species and processes involved in the habitation of rock varnish and identified organic biosignatures that, in concert with trace element and mineralogy, could be used to distinguish the biogenic and abiogenic origins of terrestrial Mn-rich surfaces so that we may then apply the knowledge gained in this work to current Martian datasets from ChemCam. Each of these goals has important implications for our understanding of how life on Earth has evolved to capture and harness energy from the physical environment. A combinatorial experimental approach, utilizing microscopy, high-throughput DNA sequencing, culturing and physiological assays, were used to characterize the microbial communities inhabiting varnished rocks across the Western U.S. Microbial communities inhabiting varnish were shaped by both location (larger contribution) and rock type. However, we found that the unique varnish environment selects for a core group of radiation- and desiccation-tolerant microorganisms across landscapes and rock types. The bacteria comprising this core group include a who’s who of radiation resistant organisms including Rubrobacter spp., Deinococcus spp., Hymenobaceter spp., and Chroococcidiopsis spp. Among the fungi, potential lichen-forming members of the Lecanoromycetes and rock-inhabiting Dothideomycetes were common. Importantly, we found that two of the survival mechanisms employed by these microorganisms are likely key drivers of Mn oxide formation and the biogenesis of varnish. First, we showed that the key cyanobacteria inhabiting the varnish accumulate copious amounts of low molecular weight Mn2+-conjugates, that are critical for their ability to withstand the toxic effects of reactive oxygen species generated upon radiation exposure. Secondly, the microbial community inhabiting varnished rocks were found to be particularly adept at producing siderophores, which are high-affinity chelating compounds secreted by bacteria and fungi that serve to sequester Fe2+ (and Mn2+) from oxidizing environments for transport into cells as essential micronutrients for growth and survival. When tightly bound to organic ligands, Mn2+ is susceptible to oxidation to Mn3+-ligand under atmospheric oxygen and at slightly basic pH levels. Further, Mn3+-ligand can be oxidized to MnO2 (manganese oxide) when it comes into contact with reactive oxygen species (e.g., superoxide radical) formed during the photolysis of water during periods of high UV exposure. The data points towards a scenario whereby cyanobacterial biofilms, and associated radiation resistant, heterotrophic bacteria, comprise the central hub of the varnish community. These communities depend on light and water to slowly establish on the rock surface where they accumulate and concentrate Mn for survival. When the biofilms dry out, mineral rinds rich in Mn oxides form which serve as a habitat for the successive rounds of microbial growth and Mn oxide formation. Copious production and excretion of siderophores, which are extremely stable in the environment, coats the rock surface with a longlived catalyst for Mn oxidation. By discovering these two completely novel mechanisms for biogenic varnish formation, we have gained the underlying knowledge necessary to develop a suite of organic and inorganic biosignatures to distinguish biogenic and abiogenic origins of Mnrich surfaces on Earth or Mars.

59 BASIC BIOLOGICAL SCIENCES↗