Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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

Optimizing Service Restoration in Distribution Systems With Uncertain Repair Time and Demand

This paper proposes a novel method to co-optimize the distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage is to dispatch the repair crews to the damaged components. The second stage is distribution system restoration using distributed generators, and reconfiguration. We consider demand uncertainty in terms of a truncated normal forecast error distribution, and model the uncertainty of the repair time using a lognormal distribution. A new decomposition approach, combined with the progressive hedging algorithm, is developed for solving large-scale outage management problems in an effective and timely manner. Furthermore, the proposed method is validated on modified IEEE 34- and 8500-bus distribution test systems.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Performance evaluations of signed and unsigned noisy approximate quantum Fourier arithmetic

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route toward a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted-sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting-qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance and identify the most effective approximation depths for unsigned quantum addition and quantum multiplication within the given context. We then perform a similar analysis of signed addition and compare to the unsigned results. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges—relevant to signed, unsigned, modular and non-modular versions—that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. Here, we analyze the performance trends in our results and speculate on possible future developments within this computational paradigm.

Computational models↗

A real-time energy and cost efficient vehicle route assignment neural recommender system

Here, this paper presents a neural network recommender system algorithm for assigning vehicles to routes based on energy and cost criteria. In this work, we applied this new approach to efficiently identify the most cost-effective medium and heavy duty truck (MDHDT) powertrain technology, from a total cost of ownership (TCO) perspective, for given trips. We employ a machine learning based approach to efficiently estimate the energy consumption of various candidate vehicles over given routes, defined as sequences of links (road segments), with little information known about internal dynamics, i.e. using high level macroscopic route information. A complete recommendation logic is then developed to allow for real-time optimum assignment for each route, subject to the operational constraints of the fleet. We show how this framework can be used to (1) efficiently provide a single trip recommendation with a top-k vehicles star ranking system, and (2) engage in more general assignment problems where n vehicles need to be deployed over m (m ≤ n) trips. This new assignment system has been deployed and integrated into the POLARIS. Transportation System Simulation Tool for use in research conducted by the Department of Energy's Systems and Modeling for Accelerated Research in Transportation (SMART) Mobility Consortium (SMART, 2024).

Energy consumption↗

Variable domain mutational analysis to probe the molecular mechanisms of high viscosity of an IgG 1 antibody

Subcutaneous injection is the preferred route of administration for many antibody therapeutics for reasons that include its speed and convenience. However, the small volume limit (typically ≤2 mL) for subcutaneous delivery often necessitates antibody formulations at high concentrations (commonly ≥100 mg/mL), which may lead to physicochemical problems. For example, antibodies with large hydrophobic or charged patches can be prone to self-interaction giving rise to high viscosity. Here, we combined X-ray crystallography with computational modeling to predict regions of an anti-glucagon receptor (GCGR) IgG 1 antibody prone to self-interaction. An extensive mutational analysis was undertaken of the complementarity-determining region residues residing in hydrophobic surface patches predicted by spatial aggregation propensity, in conjunction with residue-level solvent accessibility, averaged over conformational ensembles from molecular dynamics simulations. Dynamic light scattering (DLS) was used as a medium throughput screen for self-interaction of ~200 anti-GCGR IgG 1 variants. A negative correlation was found between the viscosity determined at high concentration (180 mg/mL) and the DLS interaction parameter measured at low concentration (2–10 mg/mL). Additionally, anti-GCGR variants were readily identified with reduced viscosity and antigen-binding affinity within a few fold of the parent antibody, with no identified impact on overall developability. The methods described here may be useful in the optimization of other antibodies to facilitate their therapeutic administration at high concentration.

59 BASIC BIOLOGICAL SCIENCES↗

Metabolic regulation of the plant hormone indole-3-acetic acid

The phytohormone indole-3-acetic acid (IAA, auxin) is important for many aspects of plant growth, development and responses to the environment yet the routes to is biosynthesis and mechanisms for regulation of IAA levels remain important research questions. A critical issue concerning the biosynthesis if IAA in plants is that redundant pathways for IAA biosynthesis exist in plants. We showed that these redundant pathways and their relative contribution to net IAA production are under both developmental and environmental control. We worked on three fundamental problems related to how plants get their IAA: 1) An in vitro biochemical approach was used to define the tryptophan dependent pathway to IAA using maize endosperm, where relatively large amounts of IAA are produced over a short developmental period. Both a stable isotope dilution and a protein MS approach were used to identify intermediates and enzymes in the reactions. 2) We developed an in vitro system for analysis of tryptophan-independent IAA biosynthesis in maize seedlings and we used a metabolite profiling approach to isolate intermediates in this reaction. 3) Arabidopsis contains a small family of genes that encode potential indolepyruvate decarboxylase enzymes. We cloned these genes and studied plants that are mutant in these genes and that over-express each member in the family in terms of the level and route of IAA biosynthesis. Together, these allowed further development of a comprehensive picture of the pathways and regulatory components that are involved in IAA homeostasis in higher plants.

59 BASIC BIOLOGICAL SCIENCES↗

New route toward building active ruthenium nanoparticles on ordered mesoporous carbons with extremely high stability

Creating highly active and stable metal catalysts is a persistent goal in the field of heterogeneous catalysis. However, a real catalyst can rarely achieve both of these qualities simultaneously due to limitations in the design of the active site and support. One method to circumvent this problem is to fabricate firmly attached metal species onto the voids of a mesoporous support formed simultaneously. In this study, we developed a new type of ruthenium catalyst that was firmly confined by ordered mesoporous carbons through the fabrication of a cubic Ia3d chitosan-ruthenium-silica mesophase before pyrolysis and silica removal. This facile method generates fine ruthenium nanoparticles (ca. 1.7 nm) that are homogeneously dispersed on a mesoporous carbonaceous framework. This ruthenium catalyst can be recycled 22 times without any loss of reactivity, showing the highest stability of any metal catalysts; this catalyst displays a high activity (23.3 molLAh21 gmetal21 ) during the catalytic hydrogenation of levulinic acid (LA) when the metal loading is 6.1 wt%. Even at an ultralow loading (0.3 wt%), this catalyst still outperforms the most active known Ru/C catalyst. This work reveals new possibilities for designing and fabricating highly stable and active metal catalysts by creating metal sites and mesoporous supports simultaneously.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Predator prey oscillations in a simple cascade model of drift wave turbulence

A reduced three shell limit of a simple cascade model of drift wave turbulence, which emphasizes nonlocal interactions with a large scale mode, is considered. It is shown to describe both the well known predator prey dynamics between the drift waves and zonal flows and to reduce to the standard three wave interaction equations. Here, this model is considered as a dynamical system whose characteristics are investigated. The analytical solutions for the purely nonlinear limit are given in terms of the Jacobi elliptic functions. An approximate analytical solution involving Jacobi elliptic functions and exponential growth is computed using scale separation for the case of unstable solutions that are observed when the energy injection rate is high. The fixed points of the system are determined, and the behavior around these fixed points is studied. The system is shown to display periodic solutions corresponding to limit cycle oscillations, apparently chaotic phase space orbits, as well as unstable solutions that grow slowly while oscillating rapidly. The period doubling route to transition to chaos is examined.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Circularly polarized few-optical-cycle solitons in the short-wave-approximation regime

We consider the propagation of few-cycle pulses (FCPs) beyond the slowly varying envelope approximation in media in which the dynamics of constituent atoms is described by a two-level Hamiltonian by taking into account the wave polarization. We consider the short-wave approximation, assuming that the resonance frequency of the two-level atoms is well below the inverse of the characteristic duration of the optical pulse. By using the reductive perturbation method (multiscale analysis), we derive from the Maxwell-Bloch-Heisenberg equations the governing evolution equations for the two polarization components of the electric field in the first order of the perturbation approach. We show that propagation of circularly polarized (CP) few-optical-cycle solitons is described by a system of coupled nonlinear equations, which reduces in the scalar case to the standard sine Gordon equation describing the dynamics of linearly polarized FCPs in the short-wave-approximation regime. By direct numerical simulations, we calculate the lifetime of CP FCPs, and we study the transition to two orthogonally polarized single-humped pulses as a generic route of their instability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mass imbalances in EPANET water-quality simulations

EPANET is widely employed to simulate water quality in water distribution systems. However, in general, the time-driven simulation approach used to determine concentrations of water-quality constituents provides accurate results only for short water-quality time steps. Overly long time steps can yield errors in concentration estimates and can result in situations in which constituent mass is not conserved. The use of a time step that is sufficiently short to avoid these problems may not always be feasible. The absence of EPANET errors or warnings does not ensure conservation of mass. This paper provides examples illustrating mass imbalances and explains how such imbalances can occur because of fundamental limitations in the water-quality routing algorithm used in EPANET. In general, these limitations cannot be overcome by the use of improved water-quality modeling practices. This paper also presents a preliminary event-driven approach that conserves mass with a water-quality time step that is as long as the hydraulic time step. Results obtained using the current approach converge, or tend to converge, toward those obtained using the preliminary event-driven approach as the water-quality time step decreases. Improving the water-quality routing algorithm used in EPANET could eliminate mass imbalances and related errors in estimated concentrations. Furthermore, the results presented in this paper should be of value to those who perform water-quality simulations using EPANET or use the results of such simulations, including utility managers and engineers.

54 ENVIRONMENTAL SCIENCES↗

H→γγ as a Triangle Anomaly: Possible Implications for the Hierarchy Problem

The Standard Model calculation of H→γγ has the curious feature of being finite but regulator-dependent. While dimensional regularization yields a result which respects the electromagnetic Ward identities, additional terms which violate gauge invariance arise if the calculation is done setting d = 4. This discrepancy between the d=4 – ϵ and d = 4 results is recognized as a true ambiguity which must be resolved using physics input; as dimensional regularization respects gauge invariance, the d = 4 – ϵ calculation is accepted as the correct SM result. However, here we point out another possibility; working in analogy with the gauge chiral anomaly, we note that it is possible that the individual diagrams do violate the electromagnetic Ward identities, but that the gauge-invariance-violating terms cancel when all contributions to H→γγ, both from the SM and from new physics, are included. We thus examine the consequences of the hypothesis that the d = 4 calculation is valid, but that such a cancellation occurs. We work in general renormalizable gauge, thus avoiding issues with momentum routing ambiguities. We point out that the gauge-invariance-violating terms in d = 4 arise not just for the diagram containing a SM $W^{\pm}$ boson, but also for general fermion and scalar loops, and relate these terms to a lack of shift invariance in Higgs tadpole diagrams. We then derive the analogue of "anomaly cancellation conditions", and find consequences for solutions to the hierarchy problem. In particular, we find that supersymmetry obeys these conditions, even if it is softly broken at an arbitrarily high scale.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Structural and electronic modification of photovoltaic SnS by alloying

Emergence of a terawatt scalable photovoltaic (PV) thin film technology is currently impeded by the limited supply of relatively rare elements like In or Te, which has spurred active research in recent years on earth-abundant PV materials. Instead of searching for alternative PV materials, we approach the problem here by structural modification through alloying of a known PV material, namely, tin sulfide. Although SnS is a strong visible light absorber that is naturally p-doped, its indirect band gap reduces the open circuit voltage of SnS-based solar cells. The anisotropic crystal structure results in undesirable anisotropic transport properties. Based on the observation that the isoelectronic sulfides MgS, CaS, and SrS assume the rock-salt structure, we use ab initio calculations to explore the structure and electronic properties of metastable Sn{sub 1−x}(II){sub x}S (II = Mg, Ca, Sr) alloys, finding that the isotropic rock-salt phase is stabilized above x = 0.2–0.3, and predicting direct band gaps in the range of interest for PV applications, i.e., 0.6–1.5 eV for Ca and Sr alloying. We subsequently synthesized such Sn{sub 1−x}(Ca){sub x}S films by pulsed laser deposition, confirmed the cubic rock-salt structure, and observed optical band gaps between 1.1 and 1.3 eV. These results highlight the potential of structural modification by alloying as a route to widen the otherwise limited materials base for promising earth-abundant materials.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Finding the Most Efficient Way to Remove Residual Copper from Steel Scrap

The supply of end-of-life steel scrap is growing, but residual copper reduces its value. Once copper attaches during hammer shredding, no commercial process beyond hand-picking exists to extract it, yet high-value flat products require less than 0.1 wt pct copper to avoid metallurgical problems. Various techniques for copper separation have been explored in laboratory trials, but as yet no attempt has been made to provide an integrated assessment of all options. Therefore, for the first time, a framework is proposed to define the full range of separation routes and evaluate their potential to remove copper, while estimating their energy and material input requirements. The thermodynamic, kinetic, and technological constraints of the various techniques are analyzed to show that copper could be removed to below 0.1 wt pct with relatively low energy and material consumption. Higher-density shredding allows for greater physical separation, but requires proper incentivization. Vacuum distillation could be viable with a reactor that minimizes radiation heat losses. High-temperature solid scrap pre-treatments would be less energy intensive than melt treatments, but their efficacy with typical shredded scrap is yet unconfirmed. The framework developed here can be applied to other impurity-base metal systems to coordinate process innovation as the scrap supply expands.

36 MATERIALS SCIENCE↗

RECOVERY ACT - Robust Optimization for Connectivity and Flows in Dynamic Complex Networks

The goal of this project was to study robust connectivity and flow patterns of complex multi-scale systems modeled as networks. Networks provide effective ways to study global, system level properties, as well as local, multi-scale interactions at a component level. Numerous applications from power systems, telecommunication, transportation, biology, social science, and other areas have benefited from novel network-based models and their analysis. Modeling and optimization techniques that employ appropriate measures of risk for identifying robust clusters and resilient network designs in networks subject to uncertain failures were investigated in this collaborative multi-university project. In many practical situations one has to deal with uncertainties associated with possible failures of network components, thereby affecting the overall efficiency and performance of the system (e.g., every node/connection has a probability of partial or complete failure). Some extreme examples include power grid component failures, airline hub failures due to weather, or freeway closures due to emergencies. These are also situations in which people, materials, or other resources need to be managed efficiently. Important practical examples include rerouting flow through power grids, adjusting flight plans, and identifying routes for emergency services and supplies, in the event network elements fail unexpectedly. Solutions that are robust under uncertainty, in addition to being economically efficient, are needed. This project has led to the development of novel models and methodologies that can tackle the optimization problems arising in such situations. A number of new concepts, which have not been previously applied in this setting, were investigated in the framework of the project. The results can potentially help decision-makers to better control and identify robust or risk-averse decisions in such situations. Formulations and optimal solutions of the considered problems need to capture uncertainty and risk using appropriate probabilistic, statistical and optimization concepts. The main difficulty arising in addressing these issues is the dramatic increase in the computational complexity of the resulting optimization problems. This project studied novel models and methodologies for risk-averse network optimization- specifically, network design, network flows and cluster detection problems under uncertainty. The approach taken was to incorporate a quantitative risk measure known as conditional value-at-risk that is widely used in financial applications. This approach presents a viable alternate modeling and optimization framework to chance-constrained optimization and mean-variance optimization, one that also facilitates the detection of risk-averse solutions.

97 MATHEMATICS AND COMPUTING↗

A Vehicle-to-Grid planning framework incorporating electric vehicle user equilibrium and distribution network flexibility enhancement

The rapid surge in electric vehicle (EV) adoption, coupled with advancements in charging technologies, emphasizes the critical necessity for expanding EV recharging infrastructure. Simultaneously, the Distribution Network (DN) encounters escalating challenges in meeting charging demand during peak traffic periods. Consequently, there is a mounting demand for the deployment of innovative Vehicle-to-Grid (V2G) technologies to augment the DN’s flexibility in power dispatch and alleviate travel costs for EV users. Hence, this paper proposes an EV-user-equilibrium-(UE)-constrained V2G planning framework that enhances flexibility in the DN. The framework aims to ascertain the optimal placement and capacity of EV charging stations (EVCSs) and V2G charging piles within the Transportation Network (TN). It takes into account the equilibrium condition stemming from competitive EV charging and routing behaviors alongside the optimal expansion of DN energy resources to accommodate the electricity supplied by the V2G piles. This study commences by analyzing EV drivers’ travel decisions, considering the influence of charging and V2G pile locations and sizes. Subsequently, we tackle the Traffic Assignment Problem with User Equilibrium (TAP-UE) model to characterize the steady-state traffic flow distribution of EVs. Following this, we formulate the optimization model for the Coordinated Power and Transportation Network (CPTN), which encompasses the optimal expansion of DN facilities and traffic flow regulation under UE conditions. To mitigate the computational complexity associated with the V2G planning model, we introduce a series of linearization methods to obtain a manageable Mixed-Integer Linear Programming (MILP) solution. Finally, to validate the efficacy of our proposed planning framework, we apply it to two test systems, including a real-world case study. Through these case studies, we explore the necessity and potential benefits of V2G technologies.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Interface Engineering to Create a Strong Spin Filter Contact to Silicon

Integrating epitaxial and ferromagnetic Europium Oxide (EuO) directly on silicon is a perfect route to enrich silicon nanotechnology with spin filter functionality. To date, the inherent chemical reactivity between EuO and Si has prevented a heteroepitaxial integration without significant contaminations of the interface with Eu silicides and Si oxides. We present a solution to this long-standing problem by applying two complementary passivation techniques for the reactive EuO/Si interface: (i) an in situ hydrogen-Si (001) passivation and (ii)the application of oxygen-protective Eu monolayers–without using any additional buffer layers. By careful chemical depth profiling of the oxide-semiconductor interface via hard x-ray photoemission spectroscopy, we show how to systematically minimize both Eu silicide and Si oxide formation to the sub-monolayer regime–and how to ultimately interface-engineer chemically clean, heteroepitaxial and ferromagnetic EuO/Si (001) in order to create a strong spin filter contact to silicon.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Solid waste bin detection and classification using Dynamic Time Warping and MLP classifier

Highlights: • Solid waste bin level detection using Dynamic Time Warping (DTW). • Gabor wavelet filter is used to extract the solid waste image features. • Multi-Layer Perceptron classifier network is used for bin image classification. • The classification performance evaluated by ROC curve analysis. - Abstract: The increasing requirement for Solid Waste Management (SWM) has become a significant challenge for municipal authorities. A number of integrated systems and methods have introduced to overcome this challenge. Many researchers have aimed to develop an ideal SWM system, including approaches involving software-based routing, Geographic Information Systems (GIS), Radio-frequency Identification (RFID), or sensor intelligent bins. Image processing solutions for the Solid Waste (SW) collection have also been developed; however, during capturing the bin image, it is challenging to position the camera for getting a bin area centralized image. As yet, there is no ideal system which can correctly estimate the amount of SW. This paper briefly discusses an efficient image processing solution to overcome these problems. Dynamic Time Warping (DTW) was used for detecting and cropping the bin area and Gabor wavelet (GW) was introduced for feature extraction of the waste bin image. Image features were used to train the classifier. A Multi-Layer Perceptron (MLP) classifier was used to classify the waste bin level and estimate the amount of waste inside the bin. The area under the Receiver Operating Characteristic (ROC) curves was used to statistically evaluate classifier performance. The results of this developed system are comparable to previous image processing based system. The system demonstration using DTW with GW for feature extraction and an MLP classifier led to promising results with respect to the accuracy of waste level estimation (98.50%). The application can be used to optimize the routing of waste collection based on the estimated bin level.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Aerial drone fleet deployment optimization with endogenous battery replacements for direct delivery of time-sensitive products

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of drone-based delivery under different business needs and drone operating conditions. We studied a drone deployment optimization problem for direct delivery of time-sensitive products with release dates to customers maintaining a specified time window. This paper presents a new mixed-integer programming model, new valid inequalities, a new greedy heuristic algorithm, and a Genetic algorithm to help business owners optimally schedule and route their drone fleet minimizing the required fleet size, the required number of additional batteries, and total energy consumption. A realistic feature of the optimization method is that instead of replacing the drone battery after each return to the depot, it keeps track of the remaining energy in the drone battery and decides on battery replacements accounting for the drone routing and the user-specified minimum required battery energy. Numerical results based on real data from drone flight tests and prepared food delivery industry provide insights into the effect of different practical drone operating parameters on the required fleet size, the required number of battery replacements, and energy consumption. Here, results demonstrate that the proposed heuristic algorithm substantially outperforms the accelerated CPLEX in runtime while sacrificing the solution quality by a small amount. Additionally, results show that using a mixed fleet of hexacopter and quadcopter drones reduces the total energy consumption by 48.52% compared to using a homogeneous fleet of only hexacopters.

Drone energy consumption↗

Time dependent mechanical modeling for polymers based on network theory

Despite of a lot of attempts during recent years, complex mechanical behaviour of polymers remains incompletely modelled, making industrial design of structures under complex, cyclic and hard loadings not totally reliable. The non linear and dissipative viscoelastic, viscoplastic behaviour of those materials impose to take into account non linear and combined effects of mechanical and thermal phenomena. In this view, a visco-hyperelastic, viscoplastic model, based on network description of the material has recently been developed and designed in a complete thermodynamic frame in order to take into account those main thermo-mechanical couplings. Also, a way to account for coupled effects of strain-rate and temperature was suggested. First experimental validations conducted in the 1D limit on amorphous rubbery like PMMA in isothermal conditions led to pretty goods results. In this paper a more complete formalism is presented and validated in the case of a semi crystalline polymer, a PA66 and a PET (either amorphous or semi crystalline) are used. Protocol for identification of constitutive parameters is described. It is concluded that this new approach should be the route to accurately model thermo-mechanical behaviour of polymers using a reduced number of parameters of some physical meaning.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗