Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “combinatorial”

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 739 records · Page 41

Automated Fiber Placement Through Thickness Defect Stacking Optimization

In its 2022 commercial market outlook, Boeing forecasted an 80% increase in the global fleet through 2041 compared to 2019 pre-pandemic levels. This sharp rise in demand will drive pressure onto airframe manufacturers to ramp up production and find more efficient ways to design and manufacture airplanes. Complicating this challenge is the industry’s recent transformation from traditional metal-based airframes towards hybrid composite-metal aircraft. While composites have been used in aviation for decades, aircraft manufacturers are still struggling to design and manufacture quality parts at a high rate. Automated Fiber Placement (AFP) is one of the main manufacturing techniques used to produce large-scale composite parts. After a design has been created, a manufacturing strategy has to be developed based on the working material, part geometry, and machine capabilities. This process planning stage is essential to the AFP workflow and currently requires a high level of manual input from an experienced process planner. In an effort to automate and optimize this stage, the Computer Aided Process Planning (CAPP) module was developed. CAPP assists process planners in identifying optimal starting point location and layup strategy for each ply of a laminate. This Ply-Level Optimization (PLO) phase operates on the quantification of ply quality through predictable geometry-based defects such as gaps, overlaps, angle deviation, and steering. As you move from PLO to Laminate-Level Optimization (LLO) the design space grows exponentially, emphasizing the need for automated optimization. The work presented in this thesis expands CAPP’s functionality by comparing the planned fiber paths through the thickness of the laminate to mitigate stacked area defects and achieve an optimal laminate-level manufacturing strategy. Within CAPP, predicted gap and overlap defects are imported from Vericut Composites Programming (VCP) and then discretized to streamline the through-thickness comparison. Two objective functions are used to score different combinations of ply layup strategies based on defect stacking both globally and locally. Four combinatorial optimization algorithms were coupled with these objective functions to investigate the laminate-level manufacturing strategy design space and converge on the optimal plan. These algorithms were evaluated based on accuracy and efficiency through virtual testing on a complex tool surface. A separate LLO approach was developed to achieve near-optimal laminates in significantly less time. The end result is a software package which greatly reduces the required input from process planners, shortening the design-build cycle time and improving part quality.

AFP↗

Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

A key component of the small unmanned aircraft systems traffic management ecosystem is the design of scalable algorithms for strategic deconfliction of drones prior to takeoff. In this work, we focus on efficient flow management of drones on a network of intersecting edges subject to two kinds of spacing constraints: 1) between any two adjacent vehicles on an edge and 2) between any two vehicles on two different edges arriving one after the other at an intersection. The spacing is designed to enable non-intersection of operational volumes corresponding to two different vehicles thereby properly separating the vehicles inside each volume. For simplicity, we assume a constant ground speed for the drones and fixed dimensions for the operational volume blocks. The deconfliction is managed by adjusting the takeoff time of the drones, thereby regulating their arrival time at various crossing waypoints in the network. This framework allows us to study the maximum flow (throughput) of vehicles on a network of edges connecting depots to drop off sites subject to the temporal spacing constraints. The departure scheduling of individual drones results in a combinatorial optimization problem. To alleviate this, we solve a max-flow formulation and use queueing theory to simplify the analysis and provide upper bounds to the underlying optimization problem for individual drone departure scheduling. Our results indicate that throughput drops rapidly after the density of drones in the network passes the max-flow limits.

Alexey A Munishkin↗

Neurobiological Outcomes of Mice Exposed to Combined Spaceflight Stressors

As NASA plans for exploration beyond Low-Earth Orbit, it is imperative to understand how deep spaceflight stressors impact human physiology. Deep space exposes crew members to multiple NASA-defined risks, including altered gravity, ionizing radiation, and social isolation. While the effects of individual stressors have been studied, there are still gaps in our understanding of their combined effects. In this study, we utilized the simulated five-ion galactic cosmic radiation (GCR) and isolation to assess the combinatorial effects of space stressors on the central nervous system (CNS) in mice. Our study captures sexually dimorphic responses by quantifying CNS outcomes in crewage-matched male and female mice. We assessed CNS responses in mice exposed to four days of isolation, followed by three different dosage of acute radiation exposure (5 cGy, 15 cGy, and 50 cGy 5-ion GCRsim). Comprehensive hippocampal cytokine biomarker analyses were conducted in both males and females at two weeks post-irradiation (intermediate cohort) and 124 days post-irradiation (delayed cohort). Proteomics on hippocampal lysates were conducted in the delayed cohort. Our results provide evidence for sex-specific differentially regulated hippocampal cytokines and proteomic profiles. Immunohistochemical analysis of the mice brain from intermediate and delayed cohorts is currently underway for multiple protein markers, including microglial activation, astrocytes, and dopaminergic neuronal population, among others. This project closely aligns with NASA’s efforts to characterize sex-specific risks associated with deep space exploration. We anticipate the results from this project will aid in our understanding of spaceflight stressors to ensure crew health and performance.

spaceflight↗

System-Theoretic Analysis of Unsafe Collaborative Control in Teaming Systems

The interactions that occur in human-teaming are inspiring novel aerospace designs aimed at improving how humans and machines, or multiple machines, work together. Unfortunately, current Systems Engineering processes are ill-equipped to handle these complex relationships and are unable to design and assure the safety for these systems. To close part of this gap, this paper introduces a novel system-theoretic analytical process to identify unsafe collaborative control actions. It is part of a broader set of techniques that extend the state-of-the-art in hazard analysis, System Theoretic Process Analysis (STPA), to systematically address collaboration. The method rigorously expresses the different ways multiple commands may be unsafe together. Using Systems Theory, it employs abstraction to manage the combinatorial complexity in enumerating control contributions from multiple collaborating components. An algorithm integrates these concepts into an end-to-end process and is supported by automation to enumerate, refine, prune, and prioritize unsafe combinations of control actions. The output of the method feeds the specification of system requirements to implement safety-guided design starting early in concept development. The process is demonstrated on a manned-unmanned aircraft teaming case study and finds new causal factors that were not previously found in a past hazard analysis of the same system.

System Safety↗

A Fair, Economically-Efficient, Incentive-Aligned, Scalable Airspace Auction Mechanism for UAV Traffic Management

Unmanned Aerial Vehicles (UAVs) are increasingly used in a wide range of applications such as cinematography, package delivery, and surveying. As a result, regulators have become interested in developing UAV Traffic Management (UTM) systems to coordinate UAV traffic. One possible framework for UTM is a combinatorial auction. Under this framework, airspace is modeled as a grid of space-time cells. UAV operators bid on sets of cells which collectively form flight paths for their UAVs. An ideal airspace auction should: be fair, be incentive-aligned, be scalable, allocate airspace economically-efficiently, enable price discovery, and reduce the work required to participate where possible. In this paper, we propose the first auction mechanism for airspace allocation that meets the criteria above. Our mechanism: (a) is provably economically-efficient, fair and incentive-aligned, (b) shares pricing information with bidders and (c) has features which reduce the burden of participating. We evaluate our mechanism on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to 26,000 bids.

Robert Allan Morris↗

The Need for Earth-Based Experiments to Inform Microbial Evolution on Planetary Surfaces

Introduction: Historically, the focus of planetary protection at NASA has been on unmanned, robotic missions. Such missions have paved the way for understanding how to implement planetary protection in a feasible and cost-sensitive way. However, with the introduction of crewed missions to Mars in the not-sodistant future, there is a need to better define and understand how to implement planetary protection under new circumstances, as well as understand the risk of contaminating Mars. One unavoidable fact is that microbes will go where humans go. Therefore, it is critical to understand how these microbes may (and will) impact our ability to conduct meaningful, reliable astrobiological science. Microorganisms have spent millions of years evolving to survive in extreme environments here on Earth. Already there are indications that microbes aboard the International Space Station evolve and adapt to life in low earth orbit. The microbes that are eventually taken to Mars with humans will also adapt, potentially causing harmful effects to crew and/or the planetary or astrobiological science conducted. Therefore, it is of critical interest that we evaluate and characterize the potential risks of microbial evolution on Mars. It is expected that microbes carried by humans will begin to evolve to new environments even before landing on Mars, during the several month cruise phase. Once landed, microbes will encounter different stressors within the crew habitats on Mars. During extravehicular activities, venting, or other release events, microbes will find their way out onto the Martian surface. The induced environments around crewed systems will create potentially-favorable conditions for microbes to continue evolving on Mars. Eventually, microbes may find their way beyond the close confines of the crewed area and continue evolving so as to fill new or distant niches on the Martian surface. It is challenging to replicate Martian environments here on Earth, making it nearly impossible to predict the evolutionary changes that microbes would undergo on Mars. But this work is critical. Serial passaging experiments performed by Richard Lenski on E. coli show the dramatic changes microbes can undergo even within a laboratory setting. Furthermore, experiments performed by Michael Baym also demonstrate the power of single mutations in microbial development of antibiotic resistance [3]. Long duration experiments should be performed on a suite of microbes exposed to environments likely to be experienced on the Martian surface. While simulating space environments can be challenging, facilities exist that can achieve individual and combinatorial environmental conditions to simulate space and planetary conditions. Such chambers should be employed for microbial studies. Currently, at the Marshall Space Flight Center, we have used various stressors like drying, vacuum, proton radiation, and ultraviolet light both separately and in combination, to evaluate the survival of cleanroom microbes. Shockingly, several non-spore forming isolates have demonstrated the ability to survive many extreme conditions (manuscript in preparation). These short duration exposures must be augmented with larger and more gradual studies to replicate what microbes might experience in the transition from cruise, to surface habitats, to induced surface environments, and finally true Martian environments. While no Earth-based experiment can perfectly replicate the Martian environment, nor could we test every possible microbe in simulation experimental regimes, efforts should be made to examine the evolutionary potential of the “usual suspects” seen on the ISS or in other crewed environments to begin to fill this important knowledge gap.

Chelsi D. Cassilly↗

Deep RL for Fast Long-Horizon Operations Scheduling on NASA's Carruthers Geocorona Observatory Mission

Spacecraft operations scheduling is a highly constrained, long-horizon combinatorial optimization problem that traditionally relies on heuristics, constraint programming, or manual planning. We present a scalable deep reinforcement learning framework developed and deployed for NASA’s Carruthers Geocorona Observatory mission. Our framework introduces a macro-action abstraction known as activity blocks coupled with dynamic action-masking to navigate the intractably large search space and strictly enforce complex power, thermal, and instrument constraints. The resulting architecture generates globally feasible schedules with overwhelming probability, establishes operational trust, and executes a full training cycle in under six hours, circumventing the need for policy robustness by enabling rapid, on-demand retraining. Further, resulting schedules outperform baseline heuristics in scheduled science quality. The deep reinforcement learning framework was deployed as the default operational scheduler for the Carruthers Geocorona Observatory mission from the outset of the mission, demonstrating that deep reinforcement learning can be trusted for real spacecraft operations under complex, evolving constraints.

Geocorona↗

Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers

As the growing availability of computational power slows, there has been an increasing reliance on algorithmic advances. However, faster algorithms alone will not necessarily bridge the gap in allowing computational scientists to study problems at the edge of scientific discovery in the next several decades. Often, it is necessary to simplify or precondition solvers to accelerate the study of large systems of linear equations commonly seen in a number of scientific fields. Preconditioning a problem to increase efficiency is often seen as the best approach; yet, preconditioners which are fast, smart, and efficient do not always exist. Following the progress of [1], we present a new preconditioner for symmetric diagonally dominant (SDD) systems of linear equations. These systems are common in certain PDEs, network science, and supervised learning among others. Based on spectral support graph theory, this new preconditioner builds off of the work of [2], computing and applying a V-cycle chain of approximate inverse matrices. This preconditioner approach is both algebraic in nature as well as hierarchically-constrained depending on the condition number of the system to be solved. Due to its generation of an Approximate Inverse Chain of matrices, we refer to this as the AIC preconditioner. We further accelerate the AIC preconditioner by utilizing precomputations to simplify setup and multiplications in the con-text of an iterative Krylov-subspace solver. While these iterative solvers can greatly reduce solution time, the number of iterations can grow large quickly in the absence of good preconditioners. Initial results for the AIC preconditioner have shown a very large reduction in iteration counts for SDD systems as compared to standard preconditioners such as Incomplete Cholesky (ICC) and Multigrid (MG). We further show significant reduction in iteration counts against the more advanced Combinatorial Multigrid (CMG) preconditioner. We have further developed no-fill sparsification techniques to ensure that the computational cost of applying the AIC preconditioner does not grow prohibitively large as the depth of the V-cycle grows for systems with larger condition numbers. Our numerical results have shown that these sparsifiers maintain the sparsity structure of our system while also displaying significant reductions in iteration counts.1 2

97 MATHEMATICS AND COMPUTING↗

Optimizing the violacein biosynthetic pathway using droplet microfluidics

© 17CBMS-0001. We have developed a microfluidic platform that uses aqueous droplets suspended in an oil phase as discrete reaction chambers to carry out molecular biology steps. It integrates and automates all critical procedures of synthetic biology including combinatorial gene assembly, transformation by electroporation, addition of selection medium, culture, assay and sorting on a single device.

Gach, PC↗

Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers

As the growing availability of computational power slows, there has been an increasing reliance on algorithmic advances. However, faster algorithms alone will not necessarily bridge the gap in allowing computational scientists to study problems at the edge of scientific discovery in the next several decades. Often, it is necessary to simplify or precondition solvers to accelerate the study of large systems of linear equations commonly seen in a number of scientific fields. Preconditioning a problem to increase efficiency is often seen as the best approach; yet, preconditioners which are fast, smart, and efficient do not always exist. Following the progress of [1], we present a new preconditioner for symmetric diagonally dominant (SDD) systems of linear equations. These systems are common in certain PDEs, network science, and supervised learning among others. Based on spectral support graph theory, this new preconditioner builds off of the work of [2], computing and applying a V-cycle chain of approximate inverse matrices. This preconditioner approach is both algebraic in nature as well as hierarchically-constrained depending on the condition number of the system to be solved. Due to its generation of an Approximate Inverse Chain of matrices, we refer to this as the AIC preconditioner. We further accelerate the AIC preconditioner by utilizing precomputations to simplify setup and multiplications in the con-text of an iterative Krylov-subspace solver. While these iterative solvers can greatly reduce solution time, the number of iterations can grow large quickly in the absence of good preconditioners. Initial results for the AIC preconditioner have shown a very large reduction in iteration counts for SDD systems as compared to standard preconditioners such as Incomplete Cholesky (ICC) and Multigrid (MG). We further show significant reduction in iteration counts against the more advanced Combinatorial Multigrid (CMG) preconditioner. We have further developed no-fill sparsification techniques to ensure that the computational cost of applying the AIC preconditioner does not grow prohibitively large as the depth of the V-cycle grows for systems with larger condition numbers. Our numerical results have shown that these sparsifiers maintain the sparsity structure of our system while also displaying significant reductions in iteration counts.1 2

97 MATHEMATICS AND COMPUTING↗

Multiplexed binary assembly and quantitative tracking of bacterial populations

Compositions and methods for tracking combinations of mutations in populations by coupling DNA assembly and paired-end sequencing technology with high-throughput sequencing. This allows for an unlimited number of mutation sites in a population of microorganisms to be identified, and allows sites to be sequenced across several replicates. Unique identifiers (DNA barcodes) can be used to measure fitness data by sequencing of the barcodes multiplexed with the mutation sites with high-throughput short sequencing read technology, allowing selections to be rapidly performed on populations of known combinatorial genotypes.

59 BASIC BIOLOGICAL SCIENCES↗

Coupled Microbial-Conversion and Computational-Fluid-Dynamics (CFD) Models for Butanediol Production in Micro-Aerated Reactors

Microbial conversion of substrates to macromolecules has been widely used in the synthesis of value-added products in pharmaceutical and biotechnology industries. These bioreactions are also being investigated in the production of low-value commodities such as biofuels [1]. Gas-liquid mass-transfer and transport-reaction coupling are important challenges when designing and scaling up these reactor systems. Experiments in wellmixed small-scale reactors have enabled characterization of microbial reactivity, while their coupling with macroscale transport remains relatively unexplored. In this work, we use a coupled metabolic-CFD model to study the action of a genetically engineered microbe Zymomonas mobilis [2] on sugars to produce 2,3-Butanediol (BDO). BDO is an important hydrocarbon intermediate that can be catalytically upgraded to several fuels and chemicals [3]. An important aspect to this particular microbial conversion is the need for micro-aerated environments as opposed to traditional aerobic fermentation. Slight variations in oxygen concentration can result in competing reaction pathways that disable BDO production. Hence, gas-liquid mass transfer and transport need to be optimized in large-scale reactors to maximize BDO production, for which CFD is a valuable tool. The aerobic-fermentation CFD model previously developed by the authors [5] for simulating bubble-column and airlift reactors at scale was used in this study. The Reynolds-averaged mass, momentum and energy transport equations for interpenetrating gas and liquid phase are solved in this model along with the transport and interphase mass transfer of oxygen. Our previous work used a phenomenological model for microbial oxygen uptake that neglected microbial growth and other reaction pathways. In this work, a detailed metabolic model enabled prediction of product formation and inhibition pathways. In order to manage computational cost, we used a subcycling technique [6] that takes advantage of the clear separation in transport (~ 200 sec) and reaction (~ 2-3 hours) timescales. The CFD model is first solved to steady state, after which the metabolic model is advanced at every cell in the computational domain using the local oxygen concentration. The CFD model is then run to achieve a new steady state that provides a new oxygen distribution for the metabolic model. This process, where reaction and fluid updates are interleaved together, is iterated until reactants are completely exhausted. This work will examine the performance of different reactor designs such as bubble column and airlift reactors at scale (250-500 m3). Oxygen mass-transfer coefficient and distribution are critically analyzed among reactors, and optimization studies pertaining to aeration is presented. Furthermore, it has been observed in experiments that high BDO production may be achieved by manipulating the aerobic environment over the course of reaction, such that oxygen concentration is high during the growth phase, and very low as sugar is depleted. This characteristic will be addressed by our simulations for which a timedependent scheduling strategy for aeration is presented that maximizes BDO production. [1] Humbird, D., Davis, R., and McMillan, J., Aeration costs in stirred-tank and bubble column bioreactors, Biochemical Engineering Journal, 127, 161—166, 2017 [2] Yang, S., Mohagheghi, A., Franden, M. A., Chou, Y.-C., Chen, X., Dowe, N., Himmel, M. E., and Zhang, M., Metabolic engineering of zymomonas mobilis for 2, 3-butanediol production from lignocellulosic biomass sugars. Biotechnology for biofuels, 9(1):189, 2016 [3] Kim, S. J., Sim, H. J., Kim, J. W., Lee, Y. G., Park, Y. C., and Seo, J. H., Enhanced production of 2,3-butanediol from xylose by combinatorial engineering of xylose metabolic pathway and cofactor regeneration in pyruvate decarboxylase-deficient Saccharomyces cerevisiae. Bioresource Technology, 245:1551–1557, 2017 [4] Weller, H., Tabor, G., Jasak, H. and Fureby, C., A tensorial approach to computational continuum mechanics using object-oriented techniques, Computers in physics, 12, 6, 620--631, 1998

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Design and Performance of a Smartphone-based Cosmic Ray Observatory

This dissertation examines the feasibility of appropriating the global network of smartphones as an observatory for ultra-high-energy cosmic rays. An application and cloud-based data-acquisition system are first proposed for such an observatory, in which heterogenous devices self-calibrate and server feedback optimizes individual device triggers. Methods of monitoring and manually controlling this network are also examined. Detection efficiencies for cosmic muons, MeV-scale gamma rays, and 120 GeV protons are then measured for this trigger, with which a Monte Carlo pixel model is fine-tuned. Extending this model to cosmic ray showers, the effective area of the observatory for super-GZK primaries is shown to equal that of the Pierre Auger Observatory with a global participation rate under 0.1%, far below initial estimates presented in Ref. [83]. A vastly improved sensitivity to photons and more precise modeling of electrons are primarily responsible for this discrepancy, though more refined models of the combinatorial background may yet lead to more stringent requirements.

Swaney, Jeff↗

Development of a Laser Ultrasonics-based Approach for Rapid Screening of High Entropy Alloys

This project utilized a laser ultrasonic technique to systematically study temperature-induced evolution of material properties in a set of interrelated binary alloys and a high entropy alloy (HEA) fabricated using arc-melting and spark plasma sintering processes. This technique involved the use of a nanosecond duration, high-intensity pulsed laser to thermo-elastically generate ultrasonic waves that propagate in the bulk of the metal alloy. Sub-nanometer-scale displacements associated with the propagating bulk ultrasonic waves were detected along the epicenter on the opposite surface of the sample using a 1 GHz bandwidth photorefractive interferometer. Phase transformations and microstructural changes were inferred from the temperature-dependent trends in the bulk acoustic velocities and features in the ultrasonic epicentral waveforms measured in the binary alloys. These inferences were then correlated with electron/optical microscopy observations and predictions using calculations of phase diagrams (CALPHAD). The results showed that the laser-generated ultrasonic pulses were strongly influenced by changes in material microstructure and could accurately track thermally driven phase transformations and detect the presence of microscale heterogeneities (grain boundaries, dendritic structures, etc.) in the set of binary alloy samples. The measurement approach was then applied to a quinary HEA sample for estimating phase transition temperature and determining microstructural heterogeneity. The rapid, non-contact and non-destructive ultrasonic testing approach demonstrated here is amenable to high throughput combinatorial investigations that can be applied to graded composition HEAs produced using advanced manufacturing methods. When paired with atomistic simulations and CALPHAD modeling, this approach can overcome the bottlenecks faced by current material characterization methods in efficiently screening the vast discovery space of HEAs that spans over a hundred million unique quinary alloy compositions.

36 MATERIALS SCIENCE↗

Methods and systems for J-coupled nuclear magnetic resonance

A nuclear magnetic resonance (NMR) system is configured to detect combinatorial signatures stemming from homonuclear and heteronuclear J-couplings. The system comprises a pre-polarization system, a detector, and NMR electronics, wherein the detector includes an NMR magnet with a magnetic field of strength between 300 mT and 10 μT.

Williams, Robert F.↗

Towards a Circular Economy for PET Bottles in the US

The United States generates the most plastic waste of any country. Along with that GHG emissions from the global plastic economy are expected to increase to 15% of the global carbon budget by 2050. It is imperative that plastic recycling is made a reality to reduce both plastic pollution in the environment and GHG emissions. A portfolio of end-of-life strategies must be implemented to minimize environmental impacts and retain valuable plastic material, but it is challenging to compare options that generate products with different utility and lifetime. Plastic use reduction, reuse and recycling are thus increasingly important, but making informed policy and research decisions within this space can be challenging given the diverse range of available solutions. The novel analysis framework, Plastic Parallel Pathways Platform (4P) has been equipped with consequential life cycle assessment, techno-economic analysis, and a plastic circularity indicator to estimate the greenhouse gas (GHG) emissions, circularity, and cost of polyethylene terephthalate (PET) down-cycling to lower-quality resin, closed-loop recycling to food-grade PET bottles, up-cycling to fiber-reinforced plastic (FRP), and conversion to non-plastic products (electricity, oil) on a United States economy-wide basis. Integrating system dynamics into this robust plastics model that already incorporates techno-economics, circularity, and environmental impacts will enable identification of key bottlenecks between manufacturers, waste sorters, and reclaimers that currently prevent rapid decarbonization of the plastics economy. System dynamics (SD) explore the evolution of activities and technologies based on changed macro parameters such as plastic demand and supply, market shifts, and cross-sectoral interactions. This project particularly aims to explore the interplay between, waste collection, plastic waste sorting, recycling, and manufacturing, as well as the effect of plastic bale quality and plastic reuse initiatives on the surrounding process stages. This functionality will facilitate combinatory analysis in which a portfolio of end-of-life pathways are assessed simultaneously, with the exact makeup of that portfolio affected by parameters such as technology scales, resource constraints, and waste mitigation efforts. Integrating SD with the 4P framework enables analyzing the effect of increased revenue and reinvestment into improving process efficiencies, sorting and collection quantities. Through that, market effects of increased recycled resin availability can be studied for the plastics systems model for the US. The results will help identify technical or economic bottlenecks that currently limit efforts to decarbonize the U.S. plastics economy.

circular economy↗

Learning Distributed Geometric Koopman Operator for Sparse Networked Dynamical Systems

Koopman operator theory provides an alternative to study nonlinear networked dynamical systems by mapping the state space to an abstract higher dimensional space where the system evolution is linear. Recent works show the application of graph neural networks (GNNs) to learn state to object-centric embeddings and achieve centralized block-wise computation of Koopman operator (KO) under additional assumptions on the underlying agents properties and constraints on the KO structure. However, the computational complexity of learning the Koopman increases exponentially for networked systems where the number of possible system states grows in a combinatorial fashion with the number of nodes. The learning challenge is further amplified for sparse networks by two factors: 1) sample sparsity for learning the Koopman operator in the non-linear space, and 2) the divergence in the dynamics of individual nodes or from one subgraph to another. Our work aims to address these challenge by formulating the representation learning of networked dynamical systems into a multi-agent paradigm and learning the Koopman operator in a distributive manner. The computational as well as performance advantages of distributed Koopman is predominant for sparse networks whereas for fully connected networks, it is shown to coincide with the centralized one. The empirical study on rope system, network of oscillators and a synthetic power system show comparable and superior performance along with computational benefits with the state-of-the-art methods.

Mukherjee, Sayak↗

Towards a Circular Economy for PET Bottles in the U.S. - 4P Model

The United States generates the most plastic waste of any country. Along with that GHG emissions from the global plastic economy are expected to increase to 15% of the global carbon budget by 2050. It is imperative that plastic recycling is made a reality to reduce both plastic pollution in the environment and GHG emissions. A portfolio of end-of-life strategies must be implemented to minimize environmental impacts and retain valuable plastic material, but it is challenging to compare options that generate products with different utility and lifetime. Plastic use reduction, reuse and recycling are thus increasingly important, but making informed policy and research decisions within this space can be challenging given the diverse range of available solutions. The novel analysis framework, Plastic Parallel Pathways Platform (4P) has been equipped with consequential life cycle assessment, techno-economic analysis, and a plastic circularity indicator to estimate the greenhouse gas (GHG) emissions, circularity, and cost of polyethylene terephthalate (PET) down-cycling to lower-quality resin, closed-loop recycling to food-grade PET bottles, up-cycling to fiber-reinforced plastic (FRP), and conversion to non-plastic products (electricity, oil) on a United States economy-wide basis. Integrating system dynamics into this robust plastics model that already incorporates techno-economics, circularity, and environmental impacts will enable identification of key bottlenecks between manufacturers, waste sorters, and reclaimers that currently prevent rapid decarbonization of the plastics economy. System dynamics (SD) explore the evolution of activities and technologies based on changed macro parameters such as plastic demand and supply, market shifts, and cross-sectoral interactions. This project particularly aims to explore the interplay between, waste collection, plastic waste sorting, recycling, and manufacturing, as well as the effect of plastic bale quality and plastic reuse initiatives on the surrounding process stages. This functionality will facilitate combinatory analysis in which a portfolio of end-of-life pathways are assessed simultaneously, with the exact makeup of that portfolio affected by parameters such as technology scales, resource constraints, and waste mitigation efforts. Integrating SD with the 4P framework enables analyzing the effect of increased revenue and reinvestment into improving process efficiencies, sorting and collection quantities. Through that, market effects of increased recycled resin availability can be studied for the plastics systems model for the US. The results will help identify technical or economic bottlenecks that currently limit efforts to decarbonize the U.S. plastics economy.

carbon↗