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 271 records · Page 15

Time-Dependent Electric Bus and Charging Station Deployment Problem

Battery electric buses (BEBs) have gained popularity due to their emission-free and energy-efficient features. Many transit authorities worldwide have set goals to gradually replace their bus fleets with BEBs. Considering the potential decline in BEB battery and charger prices, this study proposes a time-dependent bus fleet transition model to determine the optimal bus fleet transition plan, which includes selecting the bus lines to be electrified, determining the timing and type of BEBs to be purchased, and deploying on-route fast chargers and depot chargers. The model is a bi-objective integer linear program that considers the trade-off between electrified transit mileages and bus electrification costs. A normalized normal constraint method is applied to solve the bi-objective optimization model. The effectiveness of the proposed model is tested using a real-world bus network. Additionally, sensitivity analyses are conducted to better understand the impact of different parameter values on the optimal solutions. Our proposed model can provide transit authorities with a powerful tool to make informed decisions about their BEB fleet replacement plans.

ADVANCED PROPULSION SYSTEMS↗

Versailles Project on Advanced Materials and Standards interlaboratory study on intensity calibration for x-ray photoelectron spectroscopy instruments using low-density polyethylene

We report the results of a Versailles Project on Advanced Materials and Standards interlaboratory study on the intensity scale calibration of x-ray photoelectron spectrometers using low-density polyethylene (LDPE) as an alternative material to gold, silver, and copper. An improved set of LDPE reference spectra, corrected for different instrument geometries using a quartz-monochromated Al Kα x-ray source, was developed using data provided by participants in this study. Using these new reference spectra, a transmission function was calculated for each dataset that participants provided. When compared to a similar calibration procedure using the NPL reference spectra for gold, the LDPE intensity calibration method achieves an absolute offset of ~3.0% and a systematic deviation of ±6.5% on average across all participants. For spectra recorded at high pass energies (≥90 eV), values of absolute offset and systematic deviation are ~5.8% and ±5.7%, respectively, whereas for spectra collected at lower pass energies (<90 eV), values of absolute offset and systematic deviation are ~4.9% and ±8.8%, respectively; low pass energy spectra perform worse than the global average, in terms of systematic deviations, due to diminished count rates and signal-to-noise ratio. Differences in absolute offset are attributed to the surface roughness of the LDPE induced by sample preparation. We further assess the usability of LDPE as a secondary reference material and comment on its performance in the presence of issues such as variable dark noise, x-ray warm up times, inaccuracy at low count rates, and underlying spectrometer problems. In response to participant feedback and the results of the study, we provide an updated LDPE intensity calibration protocol to address the issues highlighted in the interlaboratory study. Finally, we also comment on the lack of implementation of a consistent and traceable intensity calibration method across the community of x-ray photoelectron spectroscopy (XPS) users and, therefore, propose a route to achieving this with the assistance of instrument manufacturers, metrology laboratories, and experts leading to an international standard for XPS intensity scale calibration.

36 MATERIALS SCIENCE↗

RECOVERY ACT: DYNAMIC ENERGY CONSUMPTION MANAGEMENT OF ROUTING TELECOM AND DATA CENTERS THROUGH REAL-TIME OPTIMAL CONTROL (RTOC): Final Scientific/Technical Report

This final scientific report documents the Industrial Technology Program (ITP) Stage 2 Concept Development effort on Data Center Energy Reduction and Management Through Real-Time Optimal Control (RTOC). Society is becoming increasingly dependent on information technology systems, driving exponential growth in demand for data center processing and an insatiable appetite for energy. David Raths noted, 'A 50,000-square-foot data center uses approximately 4 megawatts of power, or the equivalent of 57 barrels of oil a day1.' The problem has become so severe that in some cases, users are giving up raw performance for a better balance between performance and energy efficiency. Historically, power systems for data centers were crudely sized to meet maximum demand. Since many servers operate at 60%-90% of maximum power while only utilizing an average of 5% to 15% of their capability, there are huge inefficiencies in the consumption and delivery of power in these data centers. The goal of the 'Recovery Act: Decreasing Data Center Energy Use through Network and Infrastructure Control' is to develop a state of the art approach for autonomously and intelligently reducing and managing data center power through real-time optimal control. Advances in microelectronics and software are enabling the opportunity to realize significant data center power savings through the implementation of autonomous power management control algorithms. The first step to realizing these savings was addressed in this study through the successful creation of a flexible and scalable mathematical model (equation) for data center behavior and the formulation of an acceptable low technical risk market introduction strategy leveraging commercial hardware and software familiar to the data center market. Follow-on Stage 3 Concept Development efforts include predictive modeling and simulation of algorithm performance, prototype demonstrations with representative data center equipment to verify requisite performance and continued commercial partnering agreement formation to ensure uninterrupted development, and deployment of the real-time optimal control algorithm. As a software implementable technique for reducing power consumption, the RTOC has two very desirable traits supporting rapid prototyping and ultimately widespread dissemination. First, very little capital is required for implementation. No major infrastructure modifications are required and there is no need to purchase expensive capital equipment. Second, the RTOC can be rolled out incrementally. Therefore, the effectiveness can be proven without a large scale initial roll out. Through the use of the Impact Projections Model provided by the DOE, monetary savings in excess of $100M in 2020 and billions by 2040 are predicted. In terms of energy savings, the model predicts a primary energy displacement of 260 trillion BTUs (33 trillion kWh), or a 50% reduction in server power consumption. The model also predicts a corresponding reduction of pollutants such as SO2 and NOx in excess of 100,000 metric tonnes assuming the RTOC is fully deployed. While additional development and prototyping is required to validate these predictions, the relative low cost and ease of implementation compared to large capital projects makes it an ideal candidate for further investigation.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Numerical simulation of torus breakdown to chaos in an atmospheric-pressure dielectric barrier discharge

Understanding the routes to chaos occurring in atmospheric-pressure dielectric barrier discharge systems by changing controlling parameters is very important to predict and control the dynamical behaviors. In this paper, a route of a quasiperiodic torus to chaos via the strange nonchaotic attractor is observed in an atmospheric-pressure dielectric barrier discharge driven by triangle-wave voltage. By increasing the driving frequency, the discharge system first bifurcates to a quasiperiodic torus from a stable single periodic state, and then torus and phase-locking periodic state appear and disappear alternately. In the meantime, the torus becomes increasingly wrinkling and stretching, and gradually approaches a fractal structure with the nonpositive largest Lyapunov exponent, i.e., a strange nonchaotic attractor. After that, the discharge system enters into chaotic state. If the driving frequency is further increased, another well known route of period-doubling bifurcation to chaos is also observed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Comparison of Electronic Structure Methods for Predicting the Hydrogenation Energies of Candidate Molecules for Hydrogen Storage

The development of novel energy materials and fuels is required to expand current available energy sources. Aiming to reach this goal, there is growing interest in using molecular hydrogen as an energy carrier due to its abundance and high energy density. Liquid organic hydrogen carriers (LOHCs) are a promising route to the large-scale storage and transport of hydrogen for use in the energy economy. The search for thermodynamically viable LOHC molecules for real world use has led to a set of constraints on the dehydrogenation enthalpy and the minimum gravimetric hydrogen capacity. These constraints allow one to formulate the search for an ideal LOHC candidate molecule as an optimization problem well suited to the strengths of machine learning and artificial intelligence computational approaches. A critical barrier to a large-scale, high-throughput screening of LOHC candidate molecules is the lack of reliable training data. Computational electronic structure methods including density functional theory, coupled cluster approximations, and diffusion Monte Carlo can be used to provide training data where experimental data are either unreliable or do not exist. In this work, we use these methods to calculate the dehydrogenation energies and enthalpies of candidate LOHC molecules.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

StoreRush: An Application-Level Approach to Harvesting Idle Storage in a Best Effort Environment

For a production HPC system where storage devices are shared between multiple applications and managed in a best effort manner, contention is often a major problem leading to some storage devices being more loaded than others and causing a significant reduction in I/O throughput. In this paper, we describe our latest efforts StoreRush to resolve this practical issue at the application level without requiring modification to the file and storage system. The proposed scheme uses a two-level messaging system to harvest idle storage via re-routing I/O requests to a less congested storage location so that write performance is improved while limiting the impact on read by throttling re-routing if deemed too much. An analytical model is derived to guide the setup of optimal throttling factor. The proposed scheme is verified against production applications Pixie3D, XGC1 and QMCPack during production windows, which very well demonstrated the effectiveness (e.g., up to 1.8x improvement in write) and scalability of our approach (up to 131,072 cores).

97 MATHEMATICS AND COMPUTING↗

Systemwide Planning with a Branch-and-Price Algorithm for Pavement-Marking Assessment Data Collection via the Mobile Retroreflectivity Unit Routing Model

The visibility of pavement markings is one of the most critical factors for traffic safety, and a periodical assessment plan is crucial for maintaining this function. Traditional assessment methods, such as visual windshield surveys or manual testing using handheld devices, are unsafe, time-consuming, and labor-intensive. In recent years, transportation agencies have begun to adopt the use of mobile retroreflectivity units (MRUs) for condition assessment of pavement markings. MRUs, different from other manual methods, can be utilized to collect large-scale retroreflectivity data in an efficient manner. However, no relevant research has yet proposed a mathematical optimization model for arranging the evaluation schedule and paths of MRUs. This study aims to propose a MRU routing model, and an efficient solution methodology. A branch-and-price algorithm, including column generation and branch-and-bound, was implemented. Computational experiments have been conducted based on actual tasks from the Florida MRU program for validation. In conclusion, results show that the proposed solution methodology with a set partitioning model in this study not only finds the optimal solution for problems with tasks less than 60, but also effectively narrows the solution gap to be within 1.0% for problems with tasks less than 131.

42 ENGINEERING↗

CFD Estimation of Truck Induced Wind Gusts on Variable Message Signs

Cantilevered highway Variable Message Signs (VMS, also referred to as CMS, Changeable Message Signs, in latest design specifications) are potentially vulnerable to vibration caused by gusts from wind or that from truck-induced air flow. An example of such a vibration scenario was a VMS on State Route 17 in northern New Jersey, which was reported to experience large amplitude vertical displacements at the end of the cantilever. Reported vibration displacements ranged from the neighborhood of one to two feet to approximately four feet at the tip of the cantilever. This prompted the New Jersey Department of Transportation to take down the VMS and to support the structure to protect the safety of motorists. At the time of the New Jersey State Route 17 VMS vibration episodes, the AASHTO Standard Specifications for Structural Supports for Highway Signs, Luminaires, and Traffic Signals (referred to as Standard Specifications hereinafter) did not offer much guidance in the design for fatigue. It was also limited in instructions for VMS supporting structures, which might have produced some faulty designs. The sixth edition of the Standard Specifications indicated that the vibration problem is commonly associated with a large projected area in the horizontal plane and a vertical gust pressure created by truck passage under the VMS. An equivalent static gust pressure from trucks, PTG, is given for design purpose. A drag coefficient of 1.7 associated with the truck velocity VT is used in the calculation of PTG with an indication that it is an interim value before more research is completed to obtain a better coefficient. The study presented in this report was done to gain a better understanding of the aerodynamic properties of VMS and supporting structures, the dynamic characteristics of truck-induced gust pressure, and the potential for wind-truck-structure interaction that may produce significant vibration episodes for the VMS structures.

42 ENGINEERING↗

Optimizing the regularization in size-consistent second-order Brillouin-Wigner perturbation theory

Despite its simplicity and relatively low computational cost, second-order Møller-Plesset perturbation theory (MP2) is well-known to overbind noncovalent interactions between polarizable monomers and some organometallic bonds. In such situations, the pairwise-additive correlation energy expression in MP2 is inadequate. Although energy-gap dependent amplitude regularization can substantially improve the accuracy of conventional MP2 in these regimes, the same regularization parameter worsens the accuracy for small molecule thermochemistry and density-dependent properties. Recently, we proposed a repartitioning of Brillouin-Wigner perturbation theory that is size-consistent to second order (BW-s2), and a free parameter ($α$) was set to recover the exact dissociation limit of H 2 in a minimal basis set. Alternatively $α$ can be viewed as a regularization parameter, where each value of $α$ represents a valid variant of BW-s2, which we denote as BW-s2($α$). In this work, we semi-empirically optimize $α$ for noncovalent interactions, thermochemistry, alkane conformational energies, electronic response properties, and transition metal datasets, leading to improvements in accuracy relative to the ab initio parameterization of BW-s2 and MP2. We demonstrate that the optimal $α$ parameter ($α$ = 4) is more transferable across chemical problems than energy-gap-dependent regularization parameters. This is attributable to the fact that the BW-s2($α$) regularization strength depends on all of the information encoded in the t amplitudes rather than just orbital energy differences. While the computational scaling of BW-s2($α$) is iterative $\mathcal{O}$($N^5$), this effective and transferable approach to amplitude regularization is a promising route to incorporate higher-order correlation effects at second-order cost.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Conductance with stochastic resonance in Mn{sub 12} redox network without tuning

Artificial neuron-based information processing is one of the attractive approaches of molecular-scale electronics, which can exploit the ability of molecular system for self-assembling or self-organization. The self-organized Mn{sub 12}/DNA redox network shows nonlinear current-voltage characteristics that can be described by the Coulomb blockade network model. As a demonstration of the nonlinear network system, we have observed stochastic resonance without tuning for weak periodic input signals and thermal noise, which suggests a route to neural network composed of molecular materials.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

LaserSnake2: Remote High Powered Laser Cutting in Confined Hazardous Spaces - 16161

LaserSnake2, a UK collaborative project, seeks to deliver remotely operated cutting techniques into high hazard nuclear environments. This paper describes the developments and results of combining proven robotic manipulators with high-powered laser cutting tools, to allow for selective dismantling within complex nuclear process cells. Decommissioning old and poorly catalogued nuclear plant is a problem faced the world over. Designed with little consideration for decommissioning, or adapted significantly from the original drawings, legacy plant and infrastructure is full of spaces where it is undesirable or impossible to send people. Typically, a process cell or cave will require modification to ensure suitability for human entry or deployment of heavy duty equipment to complete the decontamination processes. The process of widening access routes, or selectively moving sections of highly contaminated material, is ideally suited to remote handling technology. The results of TWI's research into fibre-delivered laser cutting techniques, and integration with a dexterous snake-arm robot, are presented. Coupled with novel laser process head design and diffractive optical elements, the result is an integrated system capable of cutting up to 100 mm thick C-Mn steel plate at significant stand-off distances, encompassing the range of infrastructure found in a typical nuclear plant. Two options have been considered for deployment of the laser cutting tool. The first is focused on a fixed installation using a standard industrial robot. The second is a large, highly flexible snake-arm robot capable of entering cluttered cells through existing penetrations. Designed to operate through a standard 11'' MSM port, the 4.5 m snake-arm robot has the capacity to carry grippers, sensors or the laser cutting tool at the tip. The snake-arm is sealed and housed within a glove box for contamination control, allowing operation within a radioactive environment. Significant technical developments and material research are presented which have led to improved operational life, payload and bend. This paper describes the series of inactive trials which have been conducted to demonstrate the LaserSnake2 system's capabilities. These include: horizontal and vertical deployment, underwater operation, object manipulation and laser cutting. With global nuclear decommissioning costs running in to the $trillions, safe and cost efficient tools such as the LaserSnake2 system are essential as part of the decommissioning toolbox. Remote handling can account for up to 20% of a decommissioning project's costs, however significant time and financial savings can be made by utilising this new technology to reduce operator exposure and reach previously inaccessible areas. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Machine learning in materials science: From explainable predictions to autonomous design

The advent of big data and algorithmic developments in the field of machine learning (and artificial intelligence, in general) have greatly impacted the entire spectrum of physical sciences, including materials science. Materials data, measured or computed, combined with various techniques of machine learning have been employed to address a myriad of challenging problems, such as, development of efficient and predictive surrogate models for a range of materials properties, screening and down-selection of novel candidate materials for targeted applications, new methodologies to improve and further expedite molecular and atomistic simulations, with likely many more important developments to come in the foreseeable future. While the applications thus far have provided a glimpse of the true potential data-enabled routes have to offer, it has also become clear that further progress in this direction hinges on our ability to understand, explain and rationalize findings of a machine learning model in light of the domain-knowledge. This focused review provides an overview of the main areas where machine learning has been widely and successfully used in materials science. Subsequently, a brief discussion of several techniques that have been helpful in extracting physically-meaningful insights, causal relationships and design-centric knowledge from materials data is provided. Finally, we identify some of the imminent opportunities and challenges that materials community faces in this exciting and rapidly growing field.

36 MATERIALS SCIENCE↗

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on intracity scenarios and adopt heuristic approaches, e.g., agent based simulation, which do not guarantee optimality. In contrast, we propose a mixed integer linear programming model for intercity scenarios. This model incorporates comprehensive considerations of 1) limited AEV driving range; 2) optimal AEV routing and relocating operations; 3) time-varying origin-destination transport demands; and 4) differentiated operation cost structure of passenger and goods transportation. The proposed model can be computational expensive when the scale of the transportation network is large. We then exploit the structure of this program to expedite its solution. Numerical experiments are conducted to validate the proposed method. Our experimental results show that AEVs in passenger and goods transportation have remarkable planning and operation differences. We also demonstrate that intelligent routing and relocating operations, charging system and vehicle parameters, e.g., charging power, battery capacity, driving speed etc., can significantly affect the economic efficiency and the planning results of an AEV fleet.

33 ADVANCED PROPULSION SYSTEMS↗

CAN-D: A Modular Four-Step Pipeline for Comprehensively Decoding Controller Area Network Data

Controller area networks (CANs) are a broadcast protocol for real-time communication of critical vehicle subsystems. Original equipment manufacturers of passenger vehicles hold secret their mappings of CAN data to vehicle signals, and these definitions vary according to make, model, and year. Without these mappings, the wealth of real-time vehicle information hidden in the CAN packets is uninterpretable, severely impeding vehicle-related research, including CAN cybersecurity and privacy studies, aftermarket tuning, efficiency and performance monitoring, and fault diagnosis to name a few. Guided by the four-part CAN signal definition, we present CAN-D (CAN-Decoder), a modular, four-step pipeline for identifying each signal's boundaries (start bit and length), endianness (byte ordering), signedness (bit-to-integer encoding), and by leveraging diagnostic standards, augmenting a subset of the extracted signals with meaningful, physical interpretation. En route to CAN-D, we provide a comprehensive review of the CAN signal reverse engineering research. All previous methods ignore endianness and signedness, rendering them incapable of decoding many standard CAN signal definitions. Incorporating endianness grows the search space from 128 to 4.72E21 signal tokenizations and introduces a web of changing dependencies. In response, we formulate, formally analyze, and provide an efficient solution to an optimization problem, allowing identification of the optimal set of signal boundaries and byte orderings. In addition, we provide two novel, state-of-the-art signal boundary classifiers—both of which are superior to previous approaches in precision and recall in three different test scenarios—and the first signedness classification algorithm, which exhibits a $>$ 97% F-score. Altogether, CAN-D is the only solution with the potential to extract any CAN signal that is also the state of the art. In evaluation on 10 vehicles of different makes, CAN-D's average $\ell ^1$ error is five times better (81% less) than all previous methods and exhibits lower average error, even when considering only signals that meet prior methods’ assumptions. Finally, CAN-D is implemented in lightweight hardware, allowing for an on-board diagnostic (OBD-II) plugin for real-time in-vehicle CAN decoding.

42 ENGINEERING↗

LDRD final report on "fundamentals of synthetic conversion of CO2 to simple hydrocarbon fuels" (LDRD 113486).

Energy production is inextricably linked to national security and poses the danger of altering the environment in potentially catastrophic ways. There is no greater problem than sustainable energy production. Our purpose was to attack this problem by examining processes, technology, and science needed for recycling CO{sub 2} back into transportation fuels. This approach can be thought of as 'bio-inspired' as nature employs the same basic inputs, CO{sub 2}/energy/water, to produce biomass. We addressed two key deficiencies apparent in current efforts. First, a detailed process analysis comparing the potential for chemical and conventional engineering methods to provide a route for the conversion of CO{sub 2} and water to fuel has been completed. No apparent 'showstoppers' are apparent in the synthetic route. Opportunities to improve current processes have also been identified and examined. Second, we have also specifically addressed the fundamental science of the direct production of methanol from CO{sub 2} using H{sub 2} as a reductant.

09 BIOMASS FUELS↗

Nonlinear dynamics of double-cavity optical bistability of a three-level ladder system

We present nonlinear dynamical features of two-photon double-cavity optical bistability exhibited by a three-level ladder system in the mean-field limit at low input light levels. The system exhibits a hump-like feature in the lower branch of the bistable response, wherein a region of instability develops. The system displays a range of dynamical features varying from normal stable switching to periodic self-pulsing and chaos. The inclusion of two competing cooperative atom-field couplings leads to such rich, nonlinear dynamical behavior. We provide a domain map that clearly delineates the various regions of stability, as well as bifurcation diagrams with associated supporting evidence that identifies the period-doubling route to chaos.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Minimising the error in eigenvalue calculations involving the Boltzmann transport equation using goal-based adaptivity on unstructured meshes

This article presents a method for goal-based anisotropic adaptive methods for the finite element method applied to the Boltzmann transport equation. The neutron multiplication factor, k{sub eff}, is used as the goal of the adaptive procedure. The anisotropic adaptive algorithm requires error measures for k{sub eff} with directional dependence. General error estimators are derived for any given functional of the flux and applied to k{sub eff} to acquire the driving force for the adaptive procedure. The error estimators require the solution of an appropriately formed dual equation. Forward and dual error indicators are calculated by weighting the Hessian of each solution with the dual and forward residual respectively. The Hessian is used as an approximation of the interpolation error in the solution which gives rise to the directional dependence. The two indicators are combined to form a single error metric that is used to adapt the finite element mesh. The residual is approximated using a novel technique arising from the sub-grid scale finite element discretisation. Two adaptive routes are demonstrated: (i) a single mesh is used to solve all energy groups, and (ii) a different mesh is used to solve each energy group. The second method aims to capture the benefit from representing the flux from each energy group on a specifically optimised mesh. The k{sub eff} goal-based adaptive method was applied to three examples which illustrate the superior accuracy in criticality problems that can be obtained.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Direct production of 99m Tc using a small medical cyclotron

This project describes an investigation towards the production of 99m Tc with a small medical cyclotron. This endeavor addresses the current urgent problem of availability of 99m Tc due to the ongoing production reactor failures and the upcoming Canadian reactor shut down. Currently, 99m Tc is produced via nuclear fission using highly enriched uranium which is a concern due to nuclear proliferation risks. In addition to this, the United States is dependent solely on currently unreliable foreign sources of this important medical isotope. Clearly, a need exists to probe alternative production routes of 99m Tc. In the first year, this project measured cross-sections and production yields of potential pathways to 99m Tc and associated radionuclidic impurities produced via these pathways using a small 15 MeV medical cyclotron. During the second and third years target systems for the production of 99m Tc via the most promising reaction routes were developed and separation techniques for the isolation of 99m Tc from the irradiated target material will be investigated. Systems for the recycling of the enriched target isotopes as well as automated target processing systems were examined in years four and five. This project has the potential to alleviate some of the current crisis in the medical community by developing a technique to produce 99m Tc on location at a university hospital. This technology will be applicable at many other sites in the United States as many other similar, low energy (<20 MeV) cyclotrons (currently used for a few hours per day for the production of [ 18 F]fluorodeoxyglucose) are available for production of 99m Tc though this method, thus leading to job creation and preservation.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗