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 127 records · Page 7

A Comparison of Genetic Programming Variants for Hyper-Heuristics

Modern society is faced with ever more complex problems, many of which can be formulated as generate-and-test optimization problems. General-purpose optimization algorithms are not well suited for real-world scenarios where many instances of the same problem class need to be repeatedly and efficiently solved, such as routing vehicles over highways with constantly changing traffic flows, because they are not targeted to a particular scenario. Hyper-heuristics automate the design of algorithms to create a custom algorithm for a particular scenario. Hyper-heuristics typically employ Genetic Programming (GP) and this project has investigated the relationship between the choice of GP and performance in Hyper-heuristics. Results are presented demonstrating the existence of problems for which there is a statistically significant performance differential between the use of different types of GP.

97 MATHEMATICS AND COMPUTING↗

Weak Convergence and Fluid Limits in Optimal Time-to-Empty Queueing Control Problems

We consider a class of controlled queue length processes, in which the control allocates each server's effort among the several classes of customers requiring its service. Served customers are routed through the network according to (prescribed) routing probabilities. In the fluid rescaling, X{sup n}(t) = 1/nX(nt) , we consider the optimal control problem of minimizing the integral of an undiscounted positive running cost until the first time that X{sup n}=0. Our main result uses weak convergence ideas to show that the optimal value functions V{sup n} of the stochastic control problems for X{sup n}(t) converge (as n{yields}{infinity}) to the optimal value V of a control problem for the limiting fluid process. This requires certain equicontinuity and boundedness hypotheses on (V{sup n}). We observe that these are essentially the same hypotheses that would be needed for the Barles-Perthame approach in terms of semicontinuous viscosity solutions. Sufficient conditions for these equicontinuity and boundedness properties are briefly discussed.

97 MATHEMATICS AND COMPUTING↗

Fully alternating, triaxial electric or magnetic fields offer new routes to fluid vorticity

Noncontact methods of generating strong fluid vorticity are important to problems involving heat and mass transfer, fluid mixing, active wetting, and droplet transport. Furthermore, because zero or even negative shear viscosities can be induced, vorticity can greatly extend the control range of the smart fluids used in magnetorheological devices. In recent work we have shown that a particular class of ac/ac/dc triaxial fields (so-called symmetry-breaking rational fields ) can create strong vorticity in magnetic particle suspensions and have presented a theory of the vorticity that is based on the symmetry of the 2-d Lissajous trajectories of the field and its converse. In this paper we demonstrate that there are three countably infinite sets of fully alternating ac/ac/ac triaxial fields whose frequencies form rational triads that have the symmetry required to drive fluid vorticity. The symmetry of the 3-d Lissajous trajectories of the field and its converse can be derived and from this the direction of the vorticity axis can be predicted, as can the dependence of the sign of the vorticity on the phase relations between the three field components. Experimental results are presented that validate the symmetry theory. These discoveries significantly broaden the class of triaxial fields that can be exploited to produce strong noncontact flow.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Data-Driven Prediction and Optimization of Energy Use for Transit Fleets of Electric and ICE Vehicles

Due to the high upfront cost of electric vehicles, many public transit agencies can afford only mixed fleets of internal combustion and electric vehicles. Optimizing the operation of such mixed fleets is challenging because it requires accurate trip-level predictions of electricity and fuel use as well as efficient algorithms for assigning vehicles to transit routes. We present a novel framework for the data-driven prediction of trip-level energy use for mixed-vehicle transit fleets and for the optimization of vehicle assignments, which we evaluate using data collected from the bus fleet of CARTA, the public transit agency of Chattanooga, TN. We first introduce a data collection, storage, and processing framework for system-level and high-frequency vehicle-level transit data, including domain-specific data cleansing methods. We train and evaluate machine learning models for energy prediction, demonstrating that deep neural networks attain the highest accuracy. Based on these predictions, we formulate the problem of minimizing energy use through assigning vehicles to fixed-route transit trips. We propose an optimal integer program as well as efficient heuristic and meta-heuristic algorithms, demonstrating the scalability and performance of these algorithms numerically using the transit network of CARTA.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Homogeneous states in driven granular mixtures: Enskog kinetic theory versus molecular dynamics simulations

The homogeneous state of a binary mixture of smooth inelastic hard disks or spheres is analyzed. The mixture is driven by a thermostat composed by two terms: a stochastic force and a drag force proportional to the particle velocity. The combined action of both forces attempts to model the interaction of the mixture with a bath or surrounding fluid. The problem is studied by means of two independent and complementary routes. First, the Enskog kinetic equation with a Fokker-Planck term describing interactions of particles with thermostat is derived. Then, a scaling solution to the Enskog kinetic equation is proposed where the dependence of the scaled distributions φ{sub i} of each species on the granular temperature occurs not only through the dimensionless velocity c = v/v{sub 0} (v{sub 0} being the thermal velocity) but also through the dimensionless driving force parameters. Approximate forms for φ{sub i} are constructed by considering the leading order in a Sonine polynomial expansion. The ratio of kinetic temperatures T{sub 1}/T{sub 2} and the fourth-degree velocity moments λ{sub 1} and λ{sub 2} (which measure non-Gaussian properties of φ{sub 1} and φ{sub 2}, respectively) are explicitly determined as a function of the mass ratio, size ratio, composition, density, and coefficients of restitution. Second, to assess the reliability of the theoretical results, molecular dynamics simulations of a binary granular mixture of spheres are performed for two values of the coefficient of restitution (α = 0.9 and 0.8) and three different solid volume fractions (ϕ = 0.00785, 0.1, and 0.2). Comparison between kinetic theory and computer simulations for the temperature ratio shows excellent agreement, even for moderate densities and strong dissipation. In the case of the cumulants λ{sub 1} and λ{sub 2}, good agreement is found for the lower densities although significant discrepancies between theory and simulation are observed with increasing density.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

ColdRoute: effective routing of cold questions in stack exchange sites

Routing questions in Community Question Answer services such as Stack Exchange sites is a well-studied problem. Yet, cold-start—a phenomena observed when a new question is posted is not well addressed by existing approaches. Additionally, cold questions posted by new askers present significant challenges to state-of-the-art approaches. We propose ColdRoute to address these challenges. ColdRoute is able to handle the task of routing cold questions posted by new or existing askers to matching experts. Specifically, we use Factorization Machines on the one-hot encoding of critical features such as question tags and compare our approach to well-studied techniques such as CQARank and semantic matching (LDA, BoW, and Doc2Vec). Furthermore by using data from eight stack exchange sites, we are able to improve upon the routing metrics (Precision@1, Accuracy, MRR) over the state-of-the-art models such as semantic matching by 159.5, 31.84, and 40.36% for cold questions posted by existing askers, and 123.1, 27.03, and 34.81% for cold questions posted by new askers respectively.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Tuple spaces in hardware for accelerated implicit routing

Organizing and optimizing data objects on networks with support for data migration and failing nodes is a complicated problem to handle as systems grow. The goal of this work is to demonstrate that high levels of speedup can be achieved by moving responsibility for finding, fetching, and staging data into an FPGA-based network card. We present a system for implicit routing of data via FPGA-based network cards. In this system, data structures are requested by name, and the network of FPGAs finds the data within the network and relays the structure to the requester. This is acheived through successive examination of hardware hash tables implemented in the FPGA. By avoiding software stacks between nodes, the data is quickly fetched entirely through FPGA-FPGA interaction. The performance of this system is orders of magnitude faster than software implementations due to the improved speed of the hash tables and lowered latency between the network nodes.

42 ENGINEERING↗

The future of the correlated electron problem

A central problem in modern condensed matter physics is the understanding of materials with strong electron correlations. Despite extensive work, the essential physics of many of these systems is not understood and there is very little ability to make predictions in this class of materials. In this manuscript we share our personal views on the major open problems in the field of correlated electron systems. We discuss some possible routes to make progress in this rich and fascinating field. This manuscript is the result of the vigorous discussions and deliberations that took place at Johns Hopkins University during a three-day workshop January 27, 28, and 29, 2020 that brought together six senior scientists and 46 more junior scientists. Our hope, is that the topics we have presented will provide inspiration for others working in this field and motivation for the idea that significant progress can be made on very hard problems if we focus our collective energies.

Alexandradinata, Aris [Univ. of Illinois at Urbana↗

Model-Based Framework to Optimize Charger Station Deployment for Battery Electric Vehicles

The development of battery electric vehicles (BEVs) is accelerating due to their environmental advantages over gasoline and diesel-powered vehicles, including a decrease in air pollution and an increase in energy efficiency. The deployment of charging infrastructure will need to increase to keep pace with demand, especially for large commercial vehicles for which few public chargers currently exist. In this paper, a new flexible framework is proposed for optimizing the placement of charging stations for BEVs, within which different physical models and optimization techniques may be used. Furthermore, a set of metrics is suggested to help enforce complex constraints and facilitate direct comparison between different optimization techniques. Unlike many existing charger placement techniques, the proposed method directly considers the historical driving patterns on a vehicle-by-vehicle basis, using transparent models to assess impacts of candidate charger placements, thus improving the explainability of the results. In the developed framework, modeled BEVs are first generated along the road network to mimic historical traffic data and are simulated traveling along a given route according to a simplified vehicle model. During the simulation, the charger placement problem is initially relaxed to allow vehicles to charge at any node along the road network, and vehicle states are tracked to assess areas of high charging demand. Charging stations are then placed based on the results of the relaxed simulation, and suggested placements are evaluated via road network simulation with fixed charger locations. This proposed framework is applied to a sample problem of placing charging stations along five major highway corridors for Class 8 over-the-road electric trucks. A novel mixed integer programming (MIP) formulation is proposed to optimize charger placements based upon the expected charging demand. Constraints were imposed on the final placement results to limit expected wait times at each station and ensure a minimum threshold of trucking routes are viable for BEVs. The results demonstrate the flexibility and potential effectiveness of the developed model-based framework for scalable charger station deployment.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Transparent Conductive Encapsulants for Photoelectrochemical Applications

Utilizing sunlight to directly perform photoelectrochemical reactions is a promising route to renewable, net carbon-neutral fuels. However, a common problem with solar fuel production is semiconductor degradation in aqueous environments. An ideal protection layer should (1) prevent solution from reaching the semiconductor, (2) maintain charge transfer to and from solution, and (3) be transparent to light above the semiconductor band gap. While there have been substantial advances toward layers that meet these requirements, they are not easily adapted to new surfaces or new reactions, which can make protection difficult for newly developed photoabsorbers and (photo)electrochemical reaction pairings. In this work, we demonstrate the use of transparent conductive encapsulants (TCEs) to meet these requirements while also allowing for photoelectrode- and reaction-agnostic adaptability. TCEs are composed of an ethyl-vinyl acetate matrix with embedded conductive metal-coated microspheres that can be laminated to semiconductors. First, the electrochemical behavior of TCE-coated electrodes for the reduction of methyl viologen is characterized, demonstrating through-TCE electrical conduction. Then, photoelectrochemical measurements on TCE-protected semiconductors demonstrate the flexibility of this protection scheme. Finally, long-term photoelectrochemical measurements probe the efficacy of TCEs as protection layers. These findings demonstrate the potential of TCEs as adaptable protection layers in various photoelectrochemical applications.

14 SOLAR ENERGY↗

Optimization of vortex pinning by nanoparticles using simulations of the time-dependent Ginzburg-Landau model

Introducing nanoparticles into superconducting materials has emerged as an efficient route to enhance their current-carrying capability. We address the problem of optimizing vortex pinning landscape for randomly distributed metallic spherical inclusions using large-scale numerical simulations of time- dependent Ginzburg-Landau equations. We found the size and density of particles for which the highest critical current is realized in a fixed magnetic field. For each particle size and magnetic field, the critical current reaches a maximum value at a certain particle density, which typically corresponds to 15{23% of the total volume being replaced by nonsuperconducting material. For fixed diameter, this optimal particle density increases with the magnetic field. Furthermore, we found that the optimal particle diameter slowly decreases with the magnetic field from 4.5 to 2.5 coherence lengths at a given temperature. This result shows that pinning landscapes have to be designed for specific applications taking into account relevant magnetic field scales.

36 MATERIALS SCIENCE↗

Hybridizing Classifiers and Collection Systems to Maximize Intelligence and Minimize Uncertainty in National Security Data Analytics Applications

There are numerous applications that combine data collected from sensors with machine-learning based classification models to predict the type of event or objects observed. Both the collection of the data itself and the classification models can be tuned for optimal performance, but we hypothesize that additional gains can be realized by jointly assessing both factors together. Through this research, we used a seismic event dataset and two neural network classification models that issued probabilistic predictions on each event to determine whether it was an earthquake or a quarry blast. Real world applications will have constraints on data collection, perhaps in terms of a budget for the number of sensors or on where, when, or how data can be collected. We mimicked such constraints by creating subnetworks of sensors with both size and locational constraints. We compare different methods of determining the set of sensors in each subnetwork in terms of their predictive accuracy and the number of events that they observe overall. Additionally, we take the classifiers into account, treating them both as black-box models and testing out various ways of combining predictions among models and among the set of sensors that observe any given event. We find that comparable overall performance can be seen with less than half the number of sensors in the full network. Additionally, a voting scheme that uses the average confidence across the sensors for a given event shows improved predictive accuracy across nearly all subnetworks. Lastly, locational constraints matter, but sometimes in unintuitive ways, as better-performing sensors may be chosen instead of the ones excluded based on location. This being a short-term research effort, we offer a lengthy discussion on interesting next-steps and ties to other ongoing research efforts that we did not have time to pursue. These include a detailed analysis of the subnetwork performance broken down by event type, specific location, and model confidence. This project also included a Campus Executive research partnership with Texas A&M University. Through this, we worked with a professor and student to study information gain for UAV routing. This was an alternative way of looking at the similar problem space that includes sensor operation for data collection and the resulting benefit to be gained from it. This work is described in an Appendix.

97 MATHEMATICS AND COMPUTING↗

Microbial enzyme systems for biomass conversion: emerging paradigms

The contemporary relevance of biofuels as an attractive replacement for liquid fossil fuels has rekindled global interest in the conversion of cellulosic biomass - the most abundant renewable source of carbon and energy on our planet. In order to achieve efficient systems for such a formidable substrate,we take guidance from the native enzyme systems of the microbes that have evolved to rid the natural environment of plant-derived wastes. These cellulolytic bacteria and fungi employ a diversity of contrasting but complementary mechanisms for the hydrolysis of cellulose and other related complex plant cell wall polysaccharidesThis review covers various known microbial approaches for attacking the recalcitrance problem in the conversion of cellulosic biomass to soluble sugars en route to a biofuels-based society.

09 BIOMASS FUELS↗

Development of The PaR Tool: Modernization of the Planning and Routing Scripts

The placement of an efficient route for power lines is a poorly understood. Owners of the land are often divided about whether to allow their land to have a pole placed. A planning and routing toolkit allows for the people to allow and deny access to land then instantly see the route recalculate. The original planning and routing scripts were the original proof of concept, there was a series of problems that greatly hindered the functionality of the system. The PaR Tool a fully featured application replaced the proof of concept scripts and the speed of the system was increased by 254%. It is readily extensible and far easier to use.

17 WIND ENERGY↗

STUDYING FREQUENCY RELATIONSHIPS OF KILOHERTZ QUASI-PERIODIC OSCILLATIONS FOR 4U 1636-53 AND Sco X-1: OBSERVATIONS CONFRONT THEORIES

By fitting the frequencies of simultaneous lower and upper kilohertz quasi-periodic oscillations (kHz QPOs) in two prototype neutron star (NS) QPO sources (4U 1636-53 and Sco X-1), we test the predictive power of all currently proposed QPO models. Models predict a linear, power law, or other relationship between the two frequencies. We found that for plausible NS parameters (mass and angular momentum), no model can satisfactorily reproduce the data, leading to very large chi-square values in our fittings. For both 4U 1636-53 and Sco X-1, this is largely due to the fact that the data significantly differ from a linear relationship. Some models perform relatively better but still have their own problems. Such a detailed comparison of data from models enables identification of routes for improving those models further.

79 ASTRONOMY AND ASTROPHYSICS↗

Bi-objective approaches for home healthcare medical team planning and scheduling problem

In this paper, we study the medical team planning and scheduling in home healthcare within a weekly horizon, including the planning of nursing visits and the daily traveling route scheduling. Two objectives are considered: the first one is to minimize the total operation cost of the healthcare agency and the second one is to maximize the patient satisfaction. The problem is formulated as a mixed integer program, to seek for a trade-off between two objectives, with the characteristics of the patient requirements including nursing types, nursing frequency and service length considered. Medical team types, available service days and overwork penalty are also respected in the model. Then an ϵ-constraint method is adopted to obtain exact non-dominated solutions. To address large-scale problem instances, three heuristic approaches are developed to generate approximate Pareto fronts in a reasonable time. The set of non-dominated solutions are valuable for decision-making. Computational experiments are conducted and the results demonstrate the efficiency of the approaches.

97 MATHEMATICS AND COMPUTING↗

High-fraction brookite films from amorphous precursors

Structure-specific synthesis processes are of key importance to the growth of polymorphic functional compounds such as TiO 2 , where material properties strongly depend on structure as well as chemistry. The robust growth of the brookite polymorph of TiO 2 , a promising photocatalyst, has been difficult in both powder and thin-film forms due to the disparity of reported synthesis techniques, their highly specific nature, and lack of mechanistic understanding. In this work, we report the growth of high-fraction (~95%) brookite thin films prepared by annealing amorphous titania precursor films deposited by pulsed laser deposition. We characterize the crystallization process, eliminating the previously suggested roles of substrate templating and Na helper ions in driving brookite formation. Instead, we link phase selection directly to film thickness, offering a novel, generalizable route to brookite growth that does not rely on the presence of extraneous elements or particular lattice-matched substrates. In addition to providing a new synthesis route to brookite thin films, our results take a step towards resolving the problem of phase selection in TiO 2 growth, contributing to the further development of this promising functional material.

14 SOLAR ENERGY↗