Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “network flow”

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 505 records · Page 28

Probing function in 3D neuronal cultures: a survey of 3D multielectrode array advances

Recent advances in microphysiological systems (MPS) have made significant strides to include design features that reconstruct key elements found in the brain, and in parallel advanced technologies to detect the activity of electrogenic cells that form neural networks. In particular, three-dimensional multielectrode arrays (3D MEAs) are being developed with the increasing levels of spatial and temporal precision, difficult to achieve with current 2D MEAs, insertable MEA probes, and/or optical imaging of calcium dynamics. Thus, providing a means to monitor the flow of neural network activity within all three dimensions (X, Y, and Z) of the engineered tissue. In the last 6 years, 3D MEAs, using either “bottom-up” or “top-down” designs, have been developed to overcome the current technical challenges in monitoring the functionality of the in vitro systems. Herein, we will report on the design and application of novel 3D MEA prototypes for probing neural activity throughout the 3D neural tissue.

59 BASIC BIOLOGICAL SCIENCES↗

Chess Master Project

This final technical report tracks the accomplishments of the Chess Master Project to the statement of project objects and resulting commercialization of the technology. Objectives for the project include 1) to sustain critical energy delivery functions during a cyber intrusion, control system operators need the ability to automate identification and containment of the affected network areas, and re-route critical information and control flows around; and 2) to effectively isolate impacted network areas and re-route critical flows, control system network operators need a global view of all the communication flows and have a method to proactively determine the whitelisted communications and how to respond to communications when adversarial behavior is detected.

42 ENGINEERING↗

Automation of Some Operations of a Wind Tunnel Using Artificial Neural Networks

Artificial neural networks were used successfully to sequence operations in a small, recently modernized, supersonic wind tunnel at NASA-Lewis Research Center. The neural nets generated correct estimates of shadowgraph patterns, pressure sensor readings and mach numbers for conditions occurring shortly after startup and extending to fully developed flow. Artificial neural networks were trained and tested for estimating: sensor readings from shadowgraph patterns, shadowgraph patterns from shadowgraph patterns and sensor readings from sensor readings. The 3.81 by 10 in. (0.0968 by 0.254 m) tunnel was operated with its mach 2.0 nozzle, and shadowgraph was recorded near the nozzle exit. These results support the thesis that artificial neural networks can be combined with current workstation technology to automate wind tunnel operations.

Decker, Arthur J.↗

Localized reactive flow in carbonate rocks: Core-flood experiments and network simulations

We conducted four core-flood experiments on samples of a micritic, reef limestone from Abu Dhabi under conditions of constant flow rate. The pore fluid was water in equilibrium with CO 2 , which, because of its lowered pH, is chemically reactive with the limestone. Flow rates were between 0.03 and 0.1 mL/min. The difference between up and downstream pore pressures dropped to final values <<1 MPa over periods of 3–18 h. Scanning electron microscope and microtomography imaging of the starting material showed that the limestone is mostly calcite and lacks connected macroporosity and that the prevailing pores are few microns large. During each experiment, a wormhole formed by localized dissolution, an observation consistent with the decreases in pressure head between the up and downstream reservoirs. Moreover, we numerically modeled the changes in permeability during the experiments. We devised a network approach that separated the pore space into competing subnetworks of pipes. Thus, the problem was framed as a competition of flow of the reactive fluid among the adversary subnetworks. The precondition for localization within certain time is that the leading subnetwork rapidly becomes more transmissible than its competitors. This novel model successfully simulated features of the shape of the wormhole as it grew from few to about 100 µm, matched the pressure history patterns, and yielded the correct order of magnitude of the breakthrough time. Finally, we systematically studied the impact of changing the statistical parameters of the subnetworks. Larger mean radius and spatial correlation of the leading subnetwork led to faster localization.

58 GEOSCIENCES↗

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↗

The fan of influence of streams and channel feedbacks to simulated land surface water and carbon dynamics

Large-scale land models assume unidirectional land-to-river hydrological interactions, without considering feedbacks between channels and land. Using a tested, physically based model with explicit multiway interactions between overland, channel, wetland, and groundwater flows, we assessed how the representation and properties of channels influence simulated land surface hydrologic, biogeochemical, and ecosystem dynamics. A zone near the channels where various fluxes and states are significantly influenced by the channels, referred to as the fan of influence (FoI) of channels, has been identified. We elucidated two mechanisms inducing the model-derived FoI: the base flow mechanism, in which incised, gaining streams lower the water table and induce more base flow, and the relatively more efficient conveyance of the channel network compared to overland flow. We systematically varied drainage density and grid resolution to quantify the size of the FoI, which is found to span a large fraction of the watershed (25-50%) for hydrologic variables including depth to water table and recharge, etc. The FoI is more pronounced with low-resolution simulations but remains noticeable in hyperresolution (25 m) subbasin simulations. The FoI and the channel influence on basin-average fluxes are also similar in simulations with alternative parameter sets. We found that high-order, entrenched streams cause larger FoI. In addition, removing the simulated channels has disproportionally large influence on modeled wetland areas and inundation duration, which has implications for coupled biogeochemical or ecological modeling. Our results suggest that explicit channel representation provides important feedbacks to land surface dynamics which should be considered in meso or large-scale simulations. Since grid refinement incurs prohibitive computational cost, subgrid channel parameterization has advantages in efficiency over grid-based representations that do not distinguish between overland flow and channel flow.

58 GEOSCIENCES↗

Fabrication of nanoporous membranes for tuning microbial interactions and biochemical reactions

Here we describe how new strategies for combining conventional photo- and soft- lithographic techniques with high-resolution patterning and etching strategies are needed in order to produce multi-scale fluidic platforms that address the full range of functional scales seen in complex biological and chemical systems. The smallest resolution required for an application often dictates the fabrication method used. Micromachining and micro-powder blasting yield higher throughput, but lack the resolution needed to fully address biological and chemical systems at the cellular and molecular scales. In contrast, techniques such as electron beam lithography or nanoimprinting allow nanoscale resolution, but are traditionally considered costly and slow. Other techniques such as photolithography or soft lithography have characteristics between these extremes. Combining these techniques to fabricate multi-scale or hybrid fluidics allows fundamental biological and chemical questions can be answered. In this study, a combination of photolithography and electron beam lithography are used to produce two multi-scale fluidic devices that incorporate porous membranes into complex fluidic networks to control the flow of energy, information, and materials in chemical form. In the first device, materials and energy were used to support chemical reactions. A nanoporous membrane fabricated with e-beam lithography separates two parallel, serpentine channels. Photolithography was used to write microfluidic channels around the membrane. The pores were written at 150nm and reduced in size with silicon dioxide deposition from plasma enhanced chemical vapor deposition (PECVD) and atomic layer deposition (ALD). Using this method, the molecular weight cutoff (MWCO) of the membrane can be adapted to the system of interest. In the second approach, photolithography was used to fabricate 200nm thin pores. The pores confined microbes and allowed energy replenishment from a media perfusion channel. The same device can be used for study of intercellular communication via the secretion and uptake of signal molecules. Pore size was tested with 750nm fluorescent polystyrene beads and fluorescein dye. The 200nm PDMS pores were shown to be robust enough to hold 750nm beads while under pressure, but allow fluorescein to diffuse across the barrier. Further testing showed that extended culture of bacteria within the chambers was possible. Finally, these two examples show how lithographically defined porous membranes can be adapted to two unique situations and used to tune the flow of chemical energy, materials, and information within a microfluidic network.

36 MATERIALS SCIENCE↗

Evaluating software defined networking solutions to reduce the digital attack surface of nuclear security systems

Most nuclear security systems used today were not designed for today’s threat environment. Systems that were intended to be stand alone are now interconnected. Devices that have a single purpose are built on multi-purpose platforms and communication protocols that, while effective, have no ability to authenticate authorized versus unauthorized commands. These attributes provide an attacker significant ability to affect the system, pivot throughout the interconnected networks, and remain undetected if he/she is able to compromise a single node. Software defined networking (SDN) has been used for years by information technology (IT) cloud service providers to quickly provision or remove servers or other systems to meet changing demand. The same concept has recently been applied to operational technology (OT) systems to enable very fast failover on critical systems that have stringent and deterministic (<5ms) transmit/receive times. By carefully engineering the communication flows through a network using preplanned routes and specific pathways it is possible to achieve deterministic and extremely reliable message delivery even when components fail. This engineering approach to network design has added security benefits including securing the networking control plane, eliminating network scanning and mapping, inhibiting ARP spoofing and host masquerading, eliminating unauthorized network pivoting and enabling greater situational awareness on the network. SDN in OT environments is new but early testing in electrical power and other critical infrastructure has shown it to be a very powerful tool for building reliable networks and reducing the digital attack surface of the network. The authors tested a software defined network switch on a simple physical protection system with components commonly found in nuclear security systems and found improved mitigations to denial of service attacks, lateral movement and network reconnaissance. The paper details the tests and their results.

Cyber security, Nuclear security, software defined↗

Collective neural network behavior in a dynamically driven disordered system of superconducting loops

Collective properties of complex systems composed of many interacting components such as neurons in our brain can be modeled by artificial networks based on disordered systems. We show that a disordered neural network of superconducting loops with Josephson junctions can exhibit computational properties like categorization and associative memory in the time evolution of its state in response to information from external excitations. Superconducting loops can trap multiples of fluxons in many discrete memory configurations defined by the local free energy minima in the configuration space of all possible states. A memory state can be updated by exciting the Josephson junctions to fire or allow the movement of fluxons through the network as the current through them surpasses their critical current thresholds. Simulations performed with a lumped element circuit model of a 4-loop network show that information written through excitations is translated into stable states of trapped flux and their time evolution. Experimental implementation on a high-Tc superconductor YBCO-based 4-loop network shows dynamically stable flux flow in each pathway characterized by the correlations between junction firing statistics. Neural network behavior is observed as energy barriers separating state categories in simulations in response to multiple excitations, and experimentally as junction responses characterizing different flux flow patterns in the network. The state categories that produce these patterns have different temporal stabilities relative to each other and the excitations. This provides strong evidence for time-dependent (short-to-long-term) memories, that are dependent on the geometrical and junction parameters of the loops, as described with a network model.

Josephson junctions↗

Configuration of a software defined network

The present disclosure pertains to systems and method for configuration of communication flows in a software defined network (“SDN”). In one embodiment, a system is operable to configure a communication flow between a first host and a second host. A mode selection subsystem is configured to cause a plurality of network devices in a network connecting the first communication host and the second communication host to transition between an open mode and an SDN operating mode. In the open mode, the network devices may discover a communication path between the first host and the second host. An analysis subsystem may receive information from the plurality of network devices information about the discovered path, and a topology discovery subsystem may be configured to create a communication flow corresponding to the discovered path. The communication flow may allow communication between the first host and the second host in the SDN operating mode.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Generic, Sparse Tensor Core for Neural Networks

Sparse neural network attracts more attention for model compression, fast execution, and power reduction. The state-of-the-art designed sparse tensor core for structured and static sparsity, which did not support well for generic or dynamic sparsity. We design a sparse tensor core to support generic sparsity pruning with a novel hybrid and blocked sparse matrix storage format, HB-ELL, which saves computation and storage while keeping the most significant elements, as well as supporting dynamic sparsity for data flow in neural networks. We achieve better performance with preliminary results than the state-of- the-art on an NVIDIA GPU simulator.

Wu, Xiaolong↗

Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks

The classic pump scheduling or optimal water flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally challenging mixed-integer nonlinear program (MINLP). It is complicated by nonlinear equality constraints that model network physics, discrete variables that model operational controls, and intertemporal constraints that model changes to storage devices. To address the computational challenges of the OWF, this paper develops tight polyhedral relaxations of the original MINLP, derives novel valid inequalities (or cuts) using duality theory, and implements novel optimization-based bound tightening and cut generation procedures. The efficacy of each new method is rigorously evaluated by measuring empirical improvements in OWF primal and dual bounds over 45 literature instances. The evaluation suggests that our relaxation improvements, model strengthening techniques, and a thoughtfully selected polyhedral relaxation partitioning scheme can substantially improve OWF primal and dual bounds, especially when compared with similar relaxation-based techniques that do not leverage these new methods.

bound tightening↗

Flowgraphs as a teaching aid.

Flowgraph teaching techniques, discussing problem formulation, construction procedures and symbolic and numerical evaluation in network analysis

INTEGRATED CIRCUIT↗

A tri-level optimization model for interdependent infrastructure network resilience against compound hazard events

Resilient operation of interdependent infrastructures against compound hazard events is essential for maintaining societal well-being. To address consequence assessment challenges in this problem space, we propose a novel policy-guided tri-level optimization model applied to a proof-of-concept case study with fuel distribution and transportation networks – encompassing one realistic network; one fictitious, yet realistic network; as well as networks drawn from three synthetic distributions. Mathematically, our approach takes the form of a defender-attacker-defender (DAD) model—a multi-agent tri-level optimization, comprised of a defender, attacker, and an operator acting in sequence. Here, in this study, our notional operator may choose proxy actions to operate an interdependent system comprised of fuel terminals and gas stations (functioning as supplies) and a transportation network with traffic flow (functioning as demand) to minimize unmet demand at gas stations. A notional attacker aims to hypothetically disrupt normal operations by reducing supply at the supply terminals, and the notional defender aims to identify best proxy defense policy options which include hardening supply terminals or allowing alternative distribution methods such as trucking reserve supplies. We solve our DAD formulation at a metropolitan scale and present practical defense policy insights against hypothetical compound hazards. We demonstrate the generalizability of our framework by presenting results for a realistic network; a fictitious, yet realistic network; as well as for three networks drawn from synthetic distributions. Additionally, we demonstrate the scalability of the framework by investigating runtime performance as a function of the network size. Steps for future research are also discussed.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Investigating the mechanisms responsible for the lack of surface energy balance closure in a central Amazonian tropical rainforest

This work investigates the diurnal and seasonal behavior of the energy balance residual (E) that results from the observed difference between available energy and the turbulent fluxes of sensible heat (H) and latent heat (LE) at the FLUXNET BR-Ma2 site located in the Brazilian central Amazon rainforest. The behavior of E is analyzed by extending the eddy covariance averaging length from 30 min to 4 h and by applying an Information Flow Dynamical Process Network to diagnose processes and conditions affecting E across different seasons. Results show that the seasonal turbulent flux dynamics and the Bowen ratio are primarily driven by net radiation (R n ), with substantial sub-seasonal variability. The Bowen ratio increased from 0.25 in April to 0.4 at the end of September. Extension of the averaging length from 0.5 (94.6% closure) to 4 h and thus inclusion of longer timescale eddies and mesoscale processes closes the energy balance and lead to an increase in the Bowen ratio, thus highlighting the importance of additional H to E. Information flow analysis reveals that the components of the energy balance explain between 25 and 40% of the total Shannon entropy with higher values during the wet season than the dry season. Dry season information flow from the buoyancy flux to E are 30–50% larger than that from H, indicating the potential importance of buoyancy fluxes to closing E. While the low closure highlights additional sources not captured in the flux data and random measurement errors contributing to E, the findings of the information flow and averaging length analysis are consistent with the impact of mesoscale circulations, which tend to transport more H than LE, on the lack of closure.

54 ENVIRONMENTAL SCIENCES↗

Modeling design and control problems involving neural network surrogates

Here, we consider nonlinear optimization problems that involve surrogate models represented by neural networks. We demonstrate first how to directly embed neural network evaluation into optimization models, highlight a difficulty with this approach that can prevent convergence, and then characterize stationarity of such models. We then present two alternative formulations of these problems in the specific case of feedforward neural networks with ReLU activation: as a mixed-integer optimization problem and as a mathematical program with complementarity constraints. For the latter formulation we prove that stationarity at a point for this problem corresponds to stationarity of the embedded formulation. Each of these formulations may be solved with state-of-the-art optimization methods, and we show how to obtain good initial feasible solutions for these methods. We compare our formulations on three practical applications arising in the design and control of combustion engines, in the generation of adversarial attacks on classifier networks, and in the determination of optimal flows in an oil well network.

97 MATHEMATICS AND COMPUTING↗

Dynamics of virtual water networks: Role of national socio-economic indicators across the world

Intensified water usage due to rapid industrialization is often dictated by economic policies based on monetary growth rather than sustainable use of environmental resources. In addition, interdependence within economic sectors further interweaves water usage through product transactions, which further makes it difficult to quantify the dynamics of hydro-economic systems at regional, national and global scale. In this study, we investigated the dynamics of domestic virtual water networks (VWN) of 189 countries based on concept of information theory by quantifying network metrics that describes VWN flow capacity, robustness, efficiency and flexibility. These networks represent virtual water interconnected through economic sectors within a specified country built based on environmentally extended multi region input output (EE-MRIO) approach. We further estimated trends associated with network metrics, as well as coupling intensity between metrics with respect to socio-economic indicators, such as, population, Gross Domestic Product (GDP) and Gross National Income (GNI). It was observed that capacity and flexibility of VWNs are strongly and positively correlated indicating that a high capacity VWN can be more flexible. Our results also indicate that, in general a higher percentage of developing countries (i.e. both least developing and developing nations) have exhibited increasing trends in capacity, robustness, efficiency and flexibility of VWN compared to developed nations. It was revealed that the dynamics of VWNs are positively coupled with socio-economic growth for few countries, which indicates the sustainable behavior of VWN with socio-economic growth. Our results argue that the information theory-based metrics by embedding water footprints can holistically capture sustainability aspect of the VWN dynamics.

54 ENVIRONMENTAL SCIENCES↗

Simulator for Hydrologic Unstructured Domains (SHUD v1.0): numerical modeling of watershed hydrology with the finite volume method

Abstract. Hydrologic modeling is an essential strategy for understanding and predicting natural flows, particularly where observations are lacking in either space or time or where complex terrain leads to a disconnect in the characteristic time and space scales of overland and groundwater flow. However, significant difficulties remain for the development of efficient and extensible modeling systems that operate robustly across complex regions. This paper introduces the Simulator for Hydrologic Unstructured Domains (SHUD), an integrated, multiprocess, multiscale, flexible-time-step model, in which hydrologic processes are fully coupled using the finite volume method. SHUD integrates overland flow, snow accumulation/melt, evapotranspiration, subsurface flow, groundwater flow, and river routing, thus allowing physical processes in general watersheds to be realistically captured. SHUD incorporates one-dimensional unsaturated flow, two-dimensional groundwater flow, and a fully connected river channel network with hillslopes supporting overland flow and baseflow. The paper introduces the design of SHUD, from the conceptual and mathematical description of hydrologic processes in a watershed to the model's computational structures. To demonstrate and validate the model performance, we employ three hydrologic experiments: the V-catchment experiment, Vauclin's experiment, and a model study of the Cache Creek Watershed in northern California. Ongoing applications of the SHUD model include hydrologic analyses of hillslope to regional scales (1 m2 to 106 km2), water resource and stormwater management, and interdisciplinary research for questions in limnology, agriculture, geochemistry, geomorphology, water quality, ecology, climate and land-use change. The strength of SHUD is its flexibility as a scientific and resource evaluation tool where modeling and simulation are required.

58 GEOSCIENCES↗