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 109 records · Page 6

Optimization of municipal solid waste collection and transportation routes

Graphical abstract: Display Omitted - Highlights: • Profitable integrated solid waste management system. • Optimal municipal waste collection scheme between the sources and waste collection centres. • Optimal path calculation between waste collection centres and transfer stations. • Optimal waste routing between the transfer stations and processing plants. - Abstract: Optimization of municipal solid waste (MSW) collection and transportation through source separation becomes one of the major concerns in the MSW management system design, due to the fact that the existing MSW management systems suffer by the high collection and transportation cost. Generally, in a city different waste sources scatter throughout the city in heterogeneous way that increase waste collection and transportation cost in the waste management system. Therefore, a shortest waste collection and transportation strategy can effectively reduce waste collection and transportation cost. In this paper, we propose an optimal MSW collection and transportation scheme that focus on the problem of minimizing the length of each waste collection and transportation route. We first formulize the MSW collection and transportation problem into a mixed integer program. Moreover, we propose a heuristic solution for the waste collection and transportation problem that can provide an optimal way for waste collection and transportation. Extensive simulations and real testbed results show that the proposed solution can significantly improve the MSW performance. Results show that the proposed scheme is able to reduce more than 30% of the total waste collection path length.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Demand-adaptive Transit Design for Urban Transportation Hubs

In this study, we proposed a novel three-stage framework for planning the optimal demand-adaptive transit (DAT) at urban transportation hubs. Given the potential trip demand and road traffic condition, the proposed framework sequentially generates the optimal set of candidate routes, combines the outgoing routes and incoming routes at the hub, and derives the optimal fleet size and corresponding route frequency under the fixed budget. In particular, we build the route generation algorithm which maximizes passenger demand coverage with travel time deviation constraint. And a heuristic algorithm is further developed which yields near-optimal operation routes for real-time demand. The fleet optimization problem is formulated to minimize the weighted cost of energy savings, operation cost and trip revenue. We conduct comprehensive numerical experiments for planning DAT with electric buses at JFK airport in NYC using NYC taxi and for-hire vehicle trip data and GoogleMap speed data. The results show the superior performance of the proposed route generation algorithm which is able to cover citywide passenger demand with only 61 DAT routes. The results also suggest that the proposed DAT planning framework may serve over 47% of existing taxi and FHV demand by operating 18 routes using the fleet of 62 electric buses.

demand adaptive↗

Coordinated platooning with multiple speeds

In a platoon, vehicles travel one after another with small intervehicle distances; trailing vehicles in a platoon save fuel because they experience less aerodynamic drag. This work presents a coordinated platooning model with multiple speed options that integrates scheduling, routing, speed selection, and platoon formation/dissolution in a mixed-integer linear program that minimizes the total fuel consumed by a set of vehicles while traveling between their respective origins and destinations. The performance of this model is numerically tested on a grid network and the Chicago-area highway network. We find that the fuel-savings factor of a multivehicle system significantly depends on the time each vehicle is allowed to stay in the network; this time affects vehicles’ available speed choices, possible routes, and the amount of time for coordinating platoon formation. For problem instances with a large number of vehicles, we propose and test a heuristic decomposed approach that applies a clustering algorithm to partition the set of vehicles and then routes each group separately. When the set of vehicles is large and the available computational time is small, the decomposed approach finds significantly better solutions than does the full model.

33 ADVANCED PROPULSION SYSTEMS↗

Optimal sensing on an asymmetric exceptional surface

We study the connection between exceptional points (EPs) and optimal parameter estimation, in a simple system consisting of two counterpropagating traveling wave modes in a microring resonator. The unknown parameter to be estimated is the strength of a perturbing cross-coupling between the two modes. Partially reflecting the output of one mode into the other creates a non-Hermitian Hamiltonian that exhibits a family of EPs, creating an exceptional surface (ES). We use a fully quantum treatment of field inputs and noise sources to obtain a quantitative bound on the estimation error by calculating the quantum Fisher information (QFI) in the output fields, whose inverse gives the Cramér-Rao lower bound on the mean-squared error of any unbiased estimator. We determine the bounds for two input states, namely, a semiclassical coherent state and a highly nonclassical NOON state. We find that the QFI is enhanced in the presence of an EP for both of these input states and that both states can saturate the Cramér-Rao bound. We then identify idealized yet experimentally feasible measurements that achieve the minimum bound for these two input states. We also investigate how the QFI changes for parameter values that do not lie on the ES, finding that these can have a larger QFI, suggesting alternative routes to optimize the parameter estimation for this problem.

Exceptional points↗

On Modeling and Analysis of MIMO Wireless Mesh Networks with Triangular Overlay Topology

Multiple input multiple output (MIMO) wireless mesh networks (WMNs) aim to provide the last-mile broadband wireless access to the Internet. Along with the algorithmic development for WMNs, some fundamental mathematical problems also emerge in various aspects such as routing, scheduling, and channel assignment, all of which require an effective mathematical model and rigorous analysis of network properties. In this paper, we propose to employ Cartesian product of graphs (CPG) as a multichannel modeling approach and explore a set of unique properties of triangular WMNs. In each layer of CPG with a single channel, we design a node coordinate scheme that retains the symmetric property of triangular meshes and develop a function for the assignment of node identity numbers based on their coordinates. We also derive a necessary-sufficient condition for interference-free links and combinatorial formulas to determine the number of the shortest paths for channel realization in triangular WMNs.

97 MATHEMATICS AND COMPUTING↗

ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks

In this paper, we propose the Programmable LInk Metric Identification (ProgLIMI) infrastructure for software-defined networking (SDN) networks. ProgLIMI identifies round-trip link metrics (RTLMs) from accumulated end-to-end metrics of selected measurement paths by leveraging the flexible routing control capability of SDN networks. ProgLIMI mainly solves three sub-problems: (1) monitor placement; (2) linearly independent measurement path construction; and (3) flow rule design. To reduce measurement cost, ProgLIMI tries to minimize the number of required monitors and flow rules. In this paper, we address the three sub-problems for both full and hybrid SDN networks. For full SDN networks, ProgLIMI can achieve full RTLM identification using only one monitor and two flow rules in each SDN switch. In contrast, the RTLM identification in hybrid SDN networks is more complicated due to the routing constraint of hybrid SDN networks. We first prove that the monitor placement problem in hybrid SDN networks is NP-hard. We then formulate the monitor placement and measurement path selection problem in hybrid SDN networks and propose a greedy heuristic algorithm to solve the problem efficiently. Our evaluations on both physical testbed and simulation platform reveal that ProgLIMI can accurately identify the RTLMs (delay and loss rate). Besides, ProgLIMI is also resource efficient, i.e., it only requires two flow rules in each SDN switch and a small number of monitors, and the extra probing traffic load incurred by ProgLIMI is also low.

97 MATHEMATICS AND COMPUTING↗

Numerical Modeling of Fiber-Reinforced Metal Matrix Composite Processing by the Liquid Route: Literature Contribution

One of the technologies used to produce metal matrix composites (MMCs) is liquid route processing. One solution is to inject a liquid metal under pressure or at constant rate through a fibrous preform. This foundry technique overcomes the problem of the wettability of ceramic fibers by liquid metal. The liquid route can also be used to produce semiproducts by coating a filament with a molten metal. These processes involve physical phenomena combined with mass and heat transfer and phase change. The phase change phenomena related to solidification and also to the melting of the metal during the process notably result in modifications to the permeability of porous media, in gaps in impregnation, in the appearance of defects (porosities), and in segregation in the final product. In this article, we provide a state-of-the-art review of numerical models and simulation developed to study these physical phenomena involved in MMC processing by the liquid route.

36 MATERIALS SCIENCE↗

Can I/O Variability Be Reduced on QoS-Less HPC Storage Systems?

For a production high-performance computing (HPC) system, where storage devices are shared between multiple applications and managed in a best effort manner, I/O contention is often a major problem. In this paper, we propose a balanced messaging-based re-routing in conjunction with throttling at the middleware level. This work tackles two key challenges that have not been fully resolved in the past: whether I/O variability can be reduced on a QoS-less HPC storage system, and how to design a runtime scheduling system that can scale up to a large amount of cores. The proposed scheme uses a two-level messaging system to re-route 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. An analytical model is derived to guide the setup of optimal throttling factor. We thoroughly analyze the virtual messaging layer overhead and explore whether the in-transit buffering is effective in managing I/O variability. Contrary to the intuition, in-transit buffer cannot completely solve the problem. It can reduce the absolute variability but not the relative variability. The proposed scheme is verified against a synthetic benchmark as well as being used by production applications.

Huang, Dan↗

Automating Risk Assessments of Hazardous Material Shipments for Transportation Routes and Mode Selection

The METEOR project at Idaho National Laboratory (INL) successfully addresses the difficult problem in risk assessment analyses of combining the results from bounding deterministic simulation results with probabilistic (Monte Carlo) risk assessment techniques. This paper describes a software suite designed to perform sensitivity and cost/benefit analyses on selected transportation routes and vehicles to minimize risk associated with the shipment of hazardous materials. METEOR uses Monte Carlo techniques to estimate the probability of an accidental release of a hazardous substance along a proposed transportation route. A METEOR user selects the mode of transportation, origin and destination points, and charts the route using interactive graphics. Inputs to METEOR (many selections built in) include crash rates for the specific aircraft, soil/rock type and population densities over the proposed route, and bounding limits for potential accident types (velocity, temperature, etc.). New vehicle, materials, and location data are added when available. If the risk estimates are unacceptable, the risks associated with alternate transportation modes or routes can be quickly evaluated and compared. Systematic optimizing methods will provide the user with the route and vehicle selection identified with the lowest risk of hazardous material release. The effects of a selected range of potential accidents such as vehicle impact, fire, fuel explosions, excessive containment pressure, flooding, etc. are evaluated primarily using hydrocodes capable of accurately simulating the material response of critical containment components. Bounding conditions that represent credible accidents (i.e; for an impact event, velocity, orientations, and soil conditions) are used as input parameters to the hydrocode models yielding correlation functions relating accident parameters to component damage. The Monte Carlo algorithms use random number generators to make selections at the various decision points such as; crash, location, etc. For each pass through the routines, when a crash is randomly selected, crash parameters are then used to determine if failure has occurred using either external look up tables, correlations functions from deterministic calculations, or built in data libraries. The effectiveness of the software was recently demonstrated in safety analyses of the transportation of radioisotope systems for the US Dept. of Energy. These methods are readily adaptable to estimating risks associated with a variety of hazardous shipments such as spent nuclear fuel, explosives, and chemicals.

42 ENGINEERING↗

A Comprehensive Comparative Study of Active Learning Schemes for Nanophotonics Design

We present a benchmarking study of active learning (AL) schemes for designing planar multilayer nanophotonic metamaterials, where the design tasks are formulated as binary optimization problems. Different surrogate models, including factorization machine (FM), Gaussian process regression (GPR), and convolutional neural network (CNN), combined with different optimization methods, including exhaustive enumeration, discrete particle swarm optimization (DPSO), quantum annealing (QA), hybrid QA, and simulated annealing are studied. The benchmark cases investigated range from small problems with short binary lengths (N = 25) to large problems with N up to 100, focusing on the design of two classes of photonic structures, including antireflective coatings for the long-wavelength infrared region and transparent radiative coolers. For small problems, CNN coupled with DPSO in AL achieves the best performance. As N increases, FM with QA outperforms GPR and CNN. For FM-based AL, hybrid QA yields the best optimization results, particularly in high-dimensional cases (N = 100). These results demonstrate that the optimization method can significantly affect in AL performance as N increases, and that QA-based optimization can provide practical routes for mitigating the optimization bottleneck in high-dimensional problems.

Jung, Serang [Kyung Hee University, Korea]↗

Synthesizing High-Capacity Oxyfluoride Conversion Anodes by Direct Fluorination of Molybdenum Dioxide (MoO 2 )

High-capacity metal oxide conversion anodes for lithium-ion batteries (LIBs) are primarily limited by their poor reversibility and cycling stability. In this study, a promising approach has been developed to improve the electrochemical performance of a MoO 2 anode by direct fluorination of the prelithiated MoO 2 . The fluorinated anode contains a mixture of crystalline MoO 2 and amorphous molybdenum oxyfluoride phases, as determined from a suite of characterization methods including X-ray diffraction, Raman spectroscopy, and X-ray photoelectron spectroscopy, and scanning transmission electron microscopy. Electrochemical measurements indicate that fluorination facilitates the conversion reaction kinetics, which leads to increased capacity, higher coulombic efficiency, and better cycling stability as compared to the nonfluorinated samples. Overall, these results suggest that fluorination after prelithiation not only favors formation of the oxyfluoride phase but also improves the lithium-ion diffusivity and reversibility of the conversion reaction, making it an attractive approach to address the problems of conversion electrodes. These findings provide a new route to design high-capacity negative electrodes for LIBs.

25 ENERGY STORAGE↗

Biomimetic catalysts responsive to specific chemical signals

Part 1. Design of Biomimetic Catalysts Based on Amphiphilic Systems The overall objective of our research is to create biomimetic catalysts from amphiphilic molecules. More specifically, we aim to create supramolecular systems that can be used to control the microenvironment around a catalytic center in a biomimetic fashion and apply the learning to construct supramolecular catalysts with novel functions found in enzymatic catalysts. We have prepared synthetic molecules (i.e., foldamers) that could fold into helical structures with nanometer-sized internal hydrophilic cavities. Cavities of this size are typically observed only in the tertiary and quaternary structures of proteins but were formed in our foldamer prepared in just a few steps from the monomer. Similar to many proteins, our foldamers displayed cooperativity in the folding/unfolding equilibrium and followed a two-state conformational transition. In addition, their conformational change could be triggered by solvent polarity, pH, or presence of metal ions and certain organic molecules. We studied their environmentally dependent conformational changes in solutions, surfactant micelles, and lipid bilayer membranes. Unlike conventional rigid supramolecular host, a foldamer undergoes conformational change during guest binding. Our study in the molecular recognition of an oligocholate host yielded some extremely exciting results. Cooperativity between host conformation and host–guest interactions was found to “magnify” weak binding interactions. In other words, since binding affinity is determined by the overall change of free energy during the binding, guest-induced conformational change of the host, whether near or far from the binding site, affects the binding. This study has strong implications in catalysis because enzymes have been hypothesized to harvest similar intramolecular forces to strengthen their binding with the transition state of an enzyme-catalyzed reaction. The supramolecular and amphiphilic principles used in the foldamer catalysts were extended to a few other systems, particularly to interfacially cross-linked reverse micelles and micelles. These features enabled unusual catalytic features such as basic/nucleophilic catalysis under acidic conditions. We were able to create highly active metal nanoclusters catalysts whose local environment could be tuned by the organic framework. We were even able to create a “catalytic nanomachine” that grabs the substrate to the encapsulated Au clusters, which efficiently convert the substrate to the product that is rapidly ejected due to its different binding properties. Our research has important impacts on fundamental and applied energy-related sciences. On the fundamental level, it tests important biocatalytic principles on relatively simple synthetic systems and is expected to afford deeper understanding of biological catalysis. On the practical level, the research is anticipated to lead to “smart” catalysts and open up exiting applications in chemical analysis, reaction control, and materials synthesis. Part 2. Electrochemical Reduction of CO₂ The primary objective of our research involving the electrochemical reduction of carbon dioxide is to apply a multidisciplinary approach toward developing a greater understanding of the problem of efficiently converting CO₂ to hydrocarbons through electrochemical routes. Our goal is to provide a better understanding of the principles that underlie the electrocatalytic reduction of CO₂ at electrode surfaces and the molecular pathways that lead to desired compounds. This understanding is essential for the design and development of new catalytic materials for the selective production of renewable feedstocks. The electrochemical reduction of CO₂ involves the formation of various reaction products and adsorbed intermediates whose distribution depends upon the nature of the electrode material and the electrochemical conditions, including applied potential, solvent, and electrolyte, used during reduction. Our efforts are focused on developing a detailed picture of how these various parameters impact the reaction pathway for CO₂ reduction and to tune this reaction to favor the formation of specific products by careful selection of electrode materials and reaction conditions. Our experimental plan includes a detailed examination of the electrode material as well as a quantitative evaluation of the reaction conditions using several in-situ analysis tools that give a direct measure of adsorbed and solution species that appear during CO₂ reduction. During the first year of funding for this aspect of the project, we have developed an on-line electrochemical measurement tool utilizing membrane-introduction mass spectrometry to detect reactions products directly during the electrochemical reduction of CO₂on various sputtered electrode materials. In addition, we have examined the role of a selection of different electrode compositions (including single component and binary electrodes) on product distributions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

GradientGraph

Under this SBIR Phase II, Reservoir Labs has developed G2 Analytics, a new technology that allows network operators to analyze bottleneck and flow performance with high precision. G2 delivers a new analytical approach and framework to resolve a variety of key problems found in modern communication networks, including: traffic engineering, routing, flow scheduling, network design, capacity planning, resiliency analysis, network slicing, or service level agreement (SLA) management, among others. G2 leverages the bottleneck structure of congestion-controlled communication networks, a recent mathematical discovery by the Reservoir team [RL19b, RL20a, RL20b, RL21a]. Bottleneck structures reveal how perturbations on flows and links propagate through the network, providing an analytical framework to measure (qualitatively and quantitatively) the ripple effects induced as they traverse the network. Leveraging the mathematics of bottleneck structures, Reservoir Labs is developing the G2 technology to provide network operators with a framework to design, optimize and troubleshoot network performance. This delivery includes the G2 software stack.

Yellamraju, Sruthi↗

INNOVATIVE APPROACHES TO COMPLYING WITH VERY LOW NATIONAL POLLUTANT DISCHARGE ELIMINATION SYSTEM (NPDES) PERMIT LIMITS FOR METALS

The NPDES permit issued to the Savannah River Site (SRS) in 2003 contained very low metals limits for several outfalls. Copper, lead and zinc limits were as low as seven micrograms per liter (7 ug/l), 1 ug/l, and 100 ug/l, respectively. The permit contained compliance schedules that provided SRS with only three to five years to select and implement projects that would enable outfall compliance. Discharges from a few outfalls were eliminated or routed into other locations relatively inexpensively. However, some outfall problems were much more difficult to correct. SRS personnel implemented several innovative projects in order to meet compliance schedule deadlines as inexpensively as possible. These innovations included (1) connecting several outfall discharges to the site's Central Sanitary Wastewater Treatment Facility (CSWTF), (2) constructing a treatment wetlands and completing a water-effects ratio (WER) on its effluent, (3) installing a stannous chloride feed system to remove mercury in an existing air stripper, and (4) constructing a humic acid feed system to increase effluent dissolved organic carbon (DOC) content and take advantage of biotic ligand modeling to raise effluent limits.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Intermittent and sustained periodic windows in networked chaotic Rössler oscillators

Route to chaos (or periodicity) in dynamical systems is one of fundamental problems. Here, dynamical behaviors of coupled chaotic Rössler oscillators on complex networks are investigated and two different types of periodic windows with the variation of coupling strength are found. Under a moderate coupling, the periodic window is intermittent, and the attractors within the window extremely sensitively depend on the initial conditions, coupling parameter, and topology of the network. Therefore, after adding or removing one edge of network, the periodic attractor can be destroyed and substituted by a chaotic one, or vice versa. In contrast, under an extremely weak coupling, another type of periodic window appears, which insensitively depends on the initial conditions, coupling parameter, and network. It is sustained and unchanged for different types of network structure. It is also found that the phase differences of the oscillators are almost discrete and randomly distributed except that directly linked oscillators more likely have different phases. These dynamical behaviors have also been generally observed in other networked chaotic oscillators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Formamide-Based Prebiotic Synthesis of Nucleobases: A Kinetically Accessible Reaction Route

Synthesis of nucleobases in nonaqueous environments is an alternative way for the emergence of terrestrial life, which could solve the fundamental problem connected to the hydrolytic instability of nucleic acid components in an aqueous environment. In this contribution, we present a plausible reaction route for the prebiotic synthesis of nucleobases in formamide, which does not require participation of the formamide trimer and aminoimidazole-carbonitrile intermediates. The computed activation energy of the proposed pathway is noticeably higher than that of the HCN-based synthetic route, but it is still feasible under the experimental conditions of the Saladino synthesis. We show that, albeit both the pyrimidine and purine ring formation utilizes the undissociated form of formamide, the dehydration product of formamide, HCN, may also play a key role in the mechanism. The rate determining step of the entire reaction path is the cyclization of the diaza-pentanimine precursor. The subsequent formation of the imidazole ring proceeds with a moderate activation energy. Our calculations thus demonstrate that the experimentally suggested reaction path without the involvement of aminoimidazole-carbonitrile intermediates is also a viable alternative for the nonaqueous synthesis of nucleobases.

Chemistry↗

Enhancing Acute Migraine Treatment: Exploring Solid Lipid Nanoparticles and Nanostructured Lipid Carriers for the Nose-to-Brain Route

Migraine has a high prevalence worldwide and is one of the main disabling neurological diseases in individuals under the age of 50. In general, treatment includes the use of oral analgesics or non-steroidal anti-inflammatory drugs (NSAIDs) for mild attacks, and, for moderate or severe attacks, triptans or 5-HT1B/1D receptor agonists. However, the administration of antimigraine drugs in conventional oral pharmaceutical dosage forms is a challenge, since many molecules have difficulty crossing the blood-brain barrier (BBB) to reach the brain, which leads to bioavailability problems. Efforts have been made to find alternative delivery systems and/or routes for antimigraine drugs. In vivo studies have shown that it is possible to administer drugs directly into the brain via the intranasal (IN) or the nose-to-brain route, thus avoiding the need for the molecules to cross the BBB. In this field, the use of lipid nanoparticles, in particular solid lipid nanoparticles (SLN) and nanostructured lipid carriers (NLC), has shown promising results, since they have several advantages for drugs administered via the IN route, including increased absorption and reduced enzymatic degradation, improving bioavailability. Furthermore, SLN and NLC are capable of co-encapsulating drugs, promoting their simultaneous delivery to the site of therapeutic action, which can be a promising approach for the acute migraine treatment. This review highlights the potential of using SLN and NLC to improve the treatment of acute migraine via the nose-to-brain route. First sections describe the pathophysiology and the currently available pharmacological treatment for acute migraine, followed by an outline of the mechanisms underlying the nose-to-brain route. Afterwards, the main features of SLN and NLC and the most recent in vivo studies investigating the use of these nanoparticles for the treatment of acute migraine are presented.

Torres, Joana (ORCID:0000000327276229)↗

Tsunami evacuation mathematical model for the city of Padang

Tsunami is a series of wave trains which travels with high speed on the sea surface. This traveling wave is caused by the displacement of a large volume of water after the occurrence of an underwater earthquake or volcano eruptions. The speed of tsunami decreases when it reaches the sea shore along with the increase of its amplitudes. Two large tsunamis had occurred in the last decades in Indonesia with huge casualties and large damages. Indonesian Tsunami Early Warning System has been installed along the west coast of Sumatra. This early warning system will give about 10-15 minutes to evacuate people from high risk regions to the safe areas. Here in this paper, a mathematical model for Tsunami evacuation is presented with the city of Padang as a study case. In the model, the safe areas are chosen from the existing and selected high rise buildings, low risk region with relatively high altitude and (proposed to be built) a flyover ring road. Each gathering points are located in the radius of approximately 1 km from the ring road. The model is formulated as an optimization problem with the total normalized evacuation time as the objective function. The constraints consist of maximum allowable evacuation time in each route, maximum capacity of each safe area, and the number of people to be evacuated. The optimization problem is solved numerically using linear programming method with Matlab. Numerical results are shown for various evacuation scenarios for the city of Padang.

54 ENVIRONMENTAL SCIENCES↗