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 163 records · Page 9

Tigers at a crossroads: Shedding light on the role of Bangladesh in the illegal trade of this iconic big cat

Abstract Unsustainable wildlife trade is a major threat to many species, but quantifying trade remains challenging, as seizure data provides an incomplete understanding. For this reason, integrating multiple types of information, including interviews with actors involved in trade, is crucial if we are to understand the problem better. Hence, in this study, we digitized Bangladesh Forest Department tiger seizure records to identify trade routes and interviewed 163 individuals involved in trafficking tigers through Bangladesh's air, sea and land ports, including poachers, smugglers, and traders. We identified six ports used to import tigers, 14 ports used for tiger export and three ports showing bi‐directional trade. Elite Bangladeshis were the most important consumer group, and tigers were sourced from populations in NE India, Myanmar and Bangladesh Sundarbans to supply domestic demand. Tiger products were exported to 14 countries, including seven G20 nations, with Bangladeshi expatriates as the consumer group in three countries (United Kingdom, Germany and Qatar). Rising economic development in Bangladesh over the last decade, combined with deep‐rooted cultural ties to tiger consumption, has led to a rise in domestic demand. Additionally, rapid growth in international transport links has increased smuggling and connected local traders with global markets, increasing the complexity of global trade. These findings suggest Bangladesh is poised to play a pivotal role in tiger conservation over the next decade, requiring strong national strategies to reduce trade opportunities, disrupt networks and weaken demand.

Uddin, Nasir↗

Investigation of Microwave Transducers for Linearity Dependence and Applications in Quantum Networking

Quantum devices have the potential to revolutionize applications in computing, communications, and sensing; however, current state-of-art resources must operate at extremely low temperatures, making the routing of microwave control and readout signals challenging to scale. Interest in microwave photonic solutions to this problem has grown in recent years, in which control signals are delivered to the cold stage via optical fiber, where they are converted to electrical signals through photodetection. Overall link performance depends strongly on the characteristics of the photodiode, yet detailed measurements of many detector properties remain lacking at cold temperatures. In this work, we examine and compare the performance of a modified uni-traveling carrier photodiode (MUTC-PD) at both room (300 K) and liquid nitrogen (80 K) temperatures, focusing in particular on responsivity, bandwidth, and linearity. In line with previous work, we find a sharp reduction in responsivity at 1550 nm as temperature decreases, while RF bandwidth remains steady. Interestingly, our linearity tests reveal that the RF output saturates more quickly at 80 K, suggesting reduced linearity with lower temperature, the cause of which is still under investigation. Our results should help contribute to the understanding and future design of highly linear cryogenic quantum links.

Bolton, Summer↗

Transportation Modeling and Global Health

A patient in the United States has been diagnosed with Ebola. Fear and panic kicks in across the country, and hospitals are inundated with hundreds of people, some infected with the highly contagious disease and others not. Blood tests are needed for positive diagnoses, but the diagnostic labs are overwhelmed with blood samples to test, and staff are overworked and stressed. Infected people need to be quarantined and treated, but it's hard to find rooms to quarantine so many patients. Sick people who need triage and regular care for other emergencies are afraid to go to hospitals for fear of Ebola, which has a 50% fatality rate. And since hospitals are so overwhelmed, sick people often stay home, infecting heathy people around them; the U.S. is now in the grips a full-blown Ebola outbreak. Sandia's high-performance computers simulated such a nightmare scenario recently, and with good reason. An Ebola outbreak in the United States could be devastating if hospitals are not prepared. When an Ebola outbreak in West Africa became a global concern in 2014, health advisers were alarmed at the length of time it took to properly diagnose infected people. In rural areas in Liberia, for example, blood samples from ailing people would be sent to a laboratory for testing, but the closest lab was hundreds of miles away through difficult and sometimes impassable roads. In more urban areas, blood samples would be sent to nearby labs, but those labs were often already overburdened by the sheer volume of samples to test. Staff at some treatment centers were unaware that a lab a little farther away might have the capacity to take in more samples. Meanwhile, undiagnosed infected people were unknowingly spreading the disease to many others around them, worsening the outbreak. The U.S. Defense Threat Reduction Agency (DTRA) and Centers for Disease Control and Prevention (CDC) posed a serious question: how do we improve blood-sample transportation routes in Liberia to ensure that samples taken from ill people are tested as quickly as possible, ensuring a proper diagnosis and faster treatment? Sandia scientists, already experts in transportation modeling for nuclear materials, quickly swarmed on this problem. The Sandia Ebola response team immediately set out to collect data from the region using available maps and local information, and transformed the raw data to GIS maps. Then, applying Sandia transportation routing algorithms, the team identified the optimal routes to get blood samples to the best laboratory for testing, even if that lab was not geographically the closest. The models also showed the best possible locations for mobile diagnostic laboratories that would better support the very rural regions that were most affected by the Ebola outbreak.

59 BASIC BIOLOGICAL SCIENCES↗

Pt monolayer shell on nitrided alloy core — A path to highly stable oxygen reduction catalyst

The inadequate activity and stability of Pt as a cathode catalyst under the severe operation conditions are the critical problems facing the application of the proton exchange membrane fuel cell (PEMFC). Here we report on a novel route to synthesize highly active and stable oxygen reduction catalysts by depositing Pt monolayer on a nitrided alloy core. The prepared Pt ML PdNiN/C catalyst retains 89% of the initial electrochemical surface area after 50,000 cycles between potentials 0.6 and 1.0 V. By correlating electron energy-loss spectroscopy and X-ray absorption spectroscopy analyses with electrochemical measurements, we found that the significant improvement of stability of the Pt ML PdNiN/C catalyst is caused by nitrogen doping while reducing the total precious metal loading.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Investigation of the OECD/NEA PWR MOX/UO{sub 2} core transient benchmark using a coupled whole core pin-by-pin route in WIMS

This paper investigates the new CAMELOT coupling route developed in WIMS, which uses prepared tabulated cross-sections combined with the flux solver MERLIN module and the integrated sub-channel thermal hydraulics solver ARTHUR module to solve for the coupled core state. This coupling route is applied to the OECD/NEA pressurized water reactor (PWR) core transient benchmark exercise, involving 3-D neutronics and thermal-hydraulics analysis of a full-sized PWR core featuring MOX fuel at various core states, as well as simulating a control rod ejection transient. Analysis of the results for each part of the benchmark demonstrate that the high-resolution pin-by-pin analysis used in WIMS closely matches the other participants in the benchmark, with differences of between 20-200 pcm for k-effective, 1-2.5% RMS difference for assembly-averaged powers, 2-8% difference in rod worth calculations, < 200 ppm for calculations of critical boron concentration, zero difference in delayed neutron fraction calculation and a very close match for power response to the rod ejection transient. This is the first application of the WIMS-CAMELOT approach for the transient analysis of a full-sized reactor and as such further improvements such as reducing computational cost through parallelization, optimisation and memory reduction, are currently in active development. This paper demonstrates the accuracy and flexibility of the CAMELOT coupling route, providing a straightforward and consistent user image that can be easily used for a variety of modelling problems involving coupled neutronics and thermal-hydraulics. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Distributed optimization for multi-commodity urban traffic control

A distributed method for concurrent traffic signal and routing control of traffic networks is proposed. The method is based on the multi-commodity store-and-forward model, in which the destinations are the commodities. The system benefits from the communication between vehicles and infrastructure, providing optimal signal timings to intersections and routes to vehicles on a link-by-link basis. Using the augmented Lagrangian to model the constraints into the objective, the baseline centralized problem is decomposed into a set of objective-coupled subproblems, one for each intersection, enabling the solution to be computed by a distributed- gradient projection algorithm. Further, the intersection agents only need to communicate and coordinate with neighboring intersections to ensure convergence to the optimal solution while tolerating suboptimal iterations that offer more flexibility, unlike other distributed approaches. Through microsimulation, we demonstrate the effectiveness of the proposed algorithm in traffic networks with time-varying demand. Computational analysis shows that the distributed problem is suitable for real-time applications. A robustness analysis show that the distributed formulation enables a graceful degradation of the system in case of failure.

Augmented Lagrangian↗

Planning Optimization for Inductively Charged On-demand Automated Electric Shuttles Project at Greenville, South Carolina

Wireless charging technology presents an ideal fit for autonomous electric vehicles for realizing a fully automated system (vehicle and charger). This paper presents a planning optimization analysis for a pilot project of in-route wireless charging infrastructure serving fixed-route on-demand shared automated electric shuttles (SAESs) at Greenville, South Carolina, USA. A single-objective non-linear mixed integer system planning optimization problem is formulated. A comprehensive cost model representing the overall inductively charged SAESs system is developed, considering road construction, power electronics and materials, traction battery, and installation costs. The optimization problem is solved to determine the best combination of the system key design parameters (number and allocations of wireless chargers, charging power level, track length and on-board battery capacity) that show the most cost-effective solution and allow the SAESs to achieve charge-sustaining operation. The planning platform incorporates representative simulated traffic data (driving speed and routes) for four SAESs in the Greenville using the Simulation of Urban Mobility tool. These data are fed to a vehicle powertrain model and a wireless charger power model to predict the battery power, energy and state-of-charge profiles, which are provided to the search algorithm to assess the design objectives under specific constraints. Finally, the results indicate that implementing high-power (100 kW) wireless charger at a few designated stops for fixed-route SAESs with the proper track length allows the vehicles to realize charge-sustaining operation, infinite range, and zero recharge downtime, with a significant reduction in the on-board battery (36%) and road coverage (69%), at minimum cost.

33 ADVANCED PROPULSION SYSTEMS↗

Multiphysics Simulations: Challenges and Opportunities

We consider multiphysics applications from algorithmic and architectural perspectives, where ‘‘algorithmic’’ includes both mathematical analysis and computational complexity, and ‘‘architectural’’ includes both software and hardware environments. Many diverse multiphysics applications can be reduced, en route to their computational simulation, to a common algebraic coupling paradigm. Mathematical analysis of multiphysics coupling in this form is not always practical for realistic applications, but model problems representative of applications discussed herein can provide insight. A variety of software frameworks for multiphysics applications have been constructed and refined within disciplinary communities and executed on leading-edge computer systems. We examine several of these, expose some commonalities among them, and attempt to extrapolate best practices to future systems. From our study, we summarize challenges and forecast opportunities.

Keyes, David↗

Suppressing Quantum Circuit Errors Due to System Variability

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present-day noisy quantum computing platforms. This method can be run after qubit routing or postcompilation and consists of computing isomorphic subgraphs to input circuits and scoring each using heuristic cost functions derived from system calibration data. Using an independent standard algorithmic test suite, we show that it is possible to recover on average nearly 40% of missing fidelity using better qubit selection via efficient to compute cost functions. We demonstrate additional performance gains by considering qubit placement over multiple quantum processors. The overhead from these tools is minimal with respect to other compilation steps, such as qubit routing, as the number of qubits increases. As such, our method can be used to find qubit mappings for problems at the scale of quantum advantage and beyond.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Kriging based spatiotemporal approach for traffic volume data imputation

Along with the rapid development of Intelligent Transportation Systems, traffic data collection technologies have progressed fast. The emergence of innovative data collection technologies such as remote traffic microwave sensor, Bluetooth sensor, GPS-based floating car method, and automated license plate recognition, has significantly increased the variety and volume of traffic data. Despite the development of these technologies, the missing data issue is still a problem that poses great challenge for data based applications such as traffic forecasting, real-time incident detection, dynamic route guidance, and massive evacuation optimization. A thorough literature review suggests most current imputation models either focus on the temporal nature of the traffic data and fail to consider the spatial information of neighboring locations or assume the data follow a certain distribution. These two issues reduce the imputation accuracy and limit the use of the corresponding imputation methods respectively. As a result, this paper presents a Kriging based data imputation approach that is able to fully utilize the spatiotemporal correlation in the traffic data and that does not assume the data follow any distribution. A set of scenarios with different missing rates are used to evaluate the performance of the proposed method. The performance of the proposed method was compared with that of two other widely used methods, historical average and K-nearest neighborhood. Comparison results indicate that the proposed method has the highest imputation accuracy and is more flexible compared to other methods.

Science & Technology - Other Topics↗

Prediction of an alternative high-pressure route to polymeric carbon dioxide as a metastable energetic material

The use of pressure to obtain new materials that can be recovered under ambient conditions is a central problem in high-pressure physics. Despite decades of research, this goal has only been achieved in the laboratory for a few notable examples, such as diamond and cubic boron nitride. An area of significant interest is the transformation under compression of light-element molecular compounds to extended covalent-bonded (polymeric) solids. Among them, CO 2 has been extensively studied because of its status as a prototypical simple molecular system with a rich phase diagram and due to its fundamental role in Earth’s physics and chemistry. One of its polymeric crystalline phases, accessible at extreme pressures and temperatures, has been recently quenched to ambient pressure, but below room temperature. Here we report ab initio calculations predicting that isothermal compression of a carbon monoxide and oxygen mixture (CO+O 2 ), rather than the compound CO 2 , lowers the onset of C-polymerization at room temperature from ~ 118 GPa to ~ 7 GPa (complete by ~ 23 GPa). Moreover, it leads to the formation of an intrinsically different polymer with enhanced metastability. We predict that this dense phase is an energetic material which can potentially be recovered to ambient pressure and temperature.

Paul, Reetam [Lawrence Livermore National Laborato↗

Extremely durable biofouling-resistant metallic surfaces based on electrodeposited nanoporous tungstite films on steel

Formation of unwanted deposits on steels during their interaction with liquids is an inherent problem that often leads to corrosion, biofouling and results in reduction in durability and function. Here we report a new route to form anti-fouling steel surfaces by electrodeposition of nanoporous tungsten oxide (TO) films. TO-modified steels are as mechanically durable as bare steel and highly tolerant to compressive and tensile stresses due to chemical bonding to the substrate and island-like morphology. When inherently superhydrophilic TO coatings are converted to superhydrophobic, they remain non-wetting even after impingement with yttria-stabilized-zirconia particles, or exposure to ultraviolet light and extreme temperatures. Upon lubrication, these surfaces display omniphobicity against highly contaminating media retaining hitherto unseen mechanical durability. Furthermore, to illustrate the applicability of such a durable coating in biofouling conditions, we modified naval construction steels and surgical instruments and demonstrated significantly reduced marine algal film adhesion, Escherichia coli attachment and blood staining.

36 MATERIALS SCIENCE↗

Experimental demonstration of a quantum annealing algorithm for the traveling salesman problem in a nuclear-magnetic-resonance quantum simulator

The method of quantum annealing (QA) is a promising way for solving many optimization problems in both classical and quantum information theory. The main advantage of this approach, compared with the gate model, is the robustness of the operations against errors originated from both external controls and the environment. In this work, we succeed in demonstrating experimentally an application of the method of QA to a simplified version of the traveling salesman problem by simulating the corresponding Schroedinger evolution with a NMR quantum simulator. The experimental results unambiguously yielded the optimal traveling route, in good agreement with the theoretical prediction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electricity Transmission, Pipelines, and National Trails: An Analysis of Current and Potential Intersections on Federal Lands in the Eastern United States, Alaska, and Hawaii

As has been noted in many reports and publications, acquiring new or expanded rights-of-way for transmission is a challenging process, because numerous land use and land ownership constraints must be overcome to develop pathways suitable for energy transmission infrastructure. In the eastern U.S., more than twenty federally protected national trails (some of which are thousands of miles long, and cross many states) pose a potential obstacle to the development of new or expanded electricity transmission capacity. However, the scope of this potential problem is not well-documented, and there is no baseline information available that could allow all stakeholders to study routing scenarios that could mitigate impacts on national trails. This report, Electricity Transmission, Pipelines, and National Trails: An Analysis of Current and Potential Intersections on Federal Lands in the Eastern United States, was prepared by the Environmental Science Division of Argonne National Laboratory (Argonne). Argonne was tasked by DOE to analyze the “footprint” of the current network of National Historic and Scenic Trails and the electricity transmission system in the 37 eastern contiguous states, Alaska, and Hawaii; assess the extent to which national trails are affected by electrical transmission; and investigate the extent to which national trails and other sensitive land use types may be affected in the near future by planned transmission lines. Pipelines are secondary to transmission lines for analysis, but are also within the analysis scope in connection with the overall directives of Section 368 of the Energy Policy Act of 2005, and because of the potential for electrical transmission lines being collocated with pipelines. Based on Platts electrical transmission line data, a total of 101 existing intersections with national trails on federal land were found, and 20 proposed intersections. Transmission lines and pipelines are proposed in Alaska; however there are no locations that intersect national trails. Source data did not indicate any planned transmission lines or pipelines in Hawaii. A map atlas provides more detailed mapping of the topics investigated in this study, and the accompanying GIS database provides the baseline information for further investigating locations of interest. In many cases the locations of proposed transmission lines are not accurately mapped (or a specific route may not yet be determined), and accordingly the specific crossing locations are speculative. However since both national trails and electrical transmission lines are long linear systems, the characteristics of the crossings reported in this study are expected to be similar to both observed characteristics of the existing infrastructure provided in this report, and of the new infrastructure if these proposed projects are built. More focused study of these siting challenges is expected to mitigate some of potential impacts by choosing routes that minimize or eliminate them. The current study primarily addresses a set of screening-level characterizations that provide insights into how the National Trail System may influence the siting of energy transport facilities in the states identified under Section 368(b) of the Energy Policy Act of 2005. As such, it initializes gathering and beginning analysis of the primary environmental and energy data, and maps the contextual relationships between an important national environmental asset and how this asset intersects with energy planning activities. Thus the current study sets the stage for more in-depth analyses and data development activities that begin to solve key transmission siting constraints. Our recommendations for future work incorporate two major areas: (1) database development and analytics and (2) modeling and scenario analysis for energy planning. These recommendations provide a path forward to address key issues originally developed under the Energy Policy Act of 2005 that are now being carried forward under the President’s Climate Action Plan.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Electricity Transmission, Pipelines, and National Trails: An Analysis of Current and Potential Intersections on Federal Lands in the Eastern United States, Alaska, and Hawaii

As has been noted in many reports and publications, acquiring new or expanded rights-of-way for transmission is a challenging process, because numerous land use and land ownership constraints must be overcome to develop pathways suitable for energy transmission infrastructure. In the eastern U.S., more than twenty federally protected national trails (some of which are thousands of miles long, and cross many states) pose a potential obstacle to the development of new or expanded electricity transmission capacity. However, the scope of this potential problem is not well-documented, and there is no baseline information available that could allow all stakeholders to study routing scenarios that could mitigate impacts on national trails. This report, Electricity Transmission, Pipelines, and National Trails: An Analysis of Current and Potential Intersections on Federal Lands in the Eastern United States, was prepared by the Environmental Science Division of Argonne National Laboratory (Argonne). Argonne was tasked by DOE to analyze the “footprint” of the current network of National Historic and Scenic Trails and the electricity transmission system in the 37 eastern contiguous states, Alaska, and Hawaii; assess the extent to which national trails are affected by electrical transmission; and investigate the extent to which national trails and other sensitive land use types may be affected in the near future by planned transmission lines. Pipelines are secondary to transmission lines for analysis, but are also within the analysis scope in connection with the overall directives of Section 368 of the Energy Policy Act of 2005, and because of the potential for electrical transmission lines being collocated with pipelines.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Phase retrieval of diffraction from highly strained crystals

An important application of phase retrieval methods is to invert coherent x-ray diffraction measurements to obtain real-space images of nanoscale crystals. The phase information is currently recovered from reciprocal-space amplitude measurements by the application of iterative projective algorithms that solve the nonlinear and nonconvex optimization problem. Various algorithms have been developed each of which apply constraints in real and reciprocal space on the reconstructed object. In general, these methods rely on experimental data that is oversampled above the Nyquist frequency. To date, support-based methods have worked well, but are less successful for highly strained structures, defined as those which contain (real-space) phase information outside the range of {+-}{pi}/2. As a direct result the acquired experimental data is, in general, inadvertently subsampled below the Nyquist frequency. In recent years, a new theory of 'compressive sensing' has emerged, which dictates that an appropriately subsampled (or compressed) signal can be recovered exactly through iterative reconstruction and various routes to minimizing the l{sub 1} norm or total variation in that signal. This has proven effective in solving several classes of convex optimization problems. Here we report on a 'density-modification' phase reconstruction algorithm that applies the principles of compressive sensing to solve the nonconvex phase retrieval problem for highly strained crystalline materials. The application of a nonlinear operator in real-space minimizes the l{sub 1} norm of the amplitude by a promotion-penalization (or 'propenal') operation that confines the density bandwidth. This was found to significantly aid in the reconstruction of highly strained nanocrystals. We show how this method is able to successfully reconstruct phase information that otherwise could not be recovered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Prime factorization using magnonic holographic devices

Determining the prime factors of a given number $N$ is a problem that requires super-polynomial time for conventional digital computers. A polynomial-time algorithm was invented by Shor for quantum computers. In this paper, we present experimental data that demonstrate prime factorization using spin-wave interference but without quantum entanglement. Prime factorization includes three major steps. First, a general-type computer calculates the sequence of numbers m k mod($N$), where $N$ is the number to be factorized, m is a randomly chosen positive integer, and k = 1, 2, 3, 4, 5, 6…. Next, the period of the calculated sequence $r$ is determined by exploiting spin-wave interference. Finally, the general-type computer determines the primes based on the obtained $r$. The experiment for period finding was conducted on a six-terminal Y 3 Fe 2 (FeO 4 ) 3 device. We chose number 15 for testing and determined its primes using a sequence of measurements. The obtained experimental data for a micrometer-sized prototype aimed to demonstrate the benefits of using spin-wave devices to solve complex computational problems. Scalability is one of the major strengths inherent in this type of wave-based device, which may provide a route to nanometer-sized logic circuits. We discuss the physical and technological limitations of this approach, which define the maximum size of N and the computational speed. Although this classical approach cannot compete with the quantum algorithm in terms of efficiency, magnonic holographic devices can potentially be used as complementary logic units aimed at speeding up prime factorization for classical computers.

97 MATHEMATICS AND COMPUTING↗

Interference Moral Hazard in Large Multihop Networks

Cooperation between network nodes is critical for supporting services in ad hoc networks. Cooperation, however, is an idealized assumption that may not always be present. This assumption can fail because of moral hazard, a scenario in part caused by misaligned incentives between the requesting node and supporting node. In this paper, we characterize a moral hazard that perversely incentivizes nodes to increase their routing payments by transmitting interference into the multi-hop network. We refer to this as the interference moral hazard (IMH) problem which is inherent to strategyproof mechanisms with low overpayments. We investigate IMH as a non-cooperative game played by network nodes on a random graph. For large networks, we show that IMH can be solved in the network design space. Finally, we provide sufficient conditions on the network distribution that guarantee an equilibrium path with interference-free play. This is achieved by 1) lower-bounding the number of nodes and 2) bounding the network density slightly above the 2-connectedness threshold and below a proposed upper-bound. Simulations suggest that density plays a fundamental role in IMH.

42 ENGINEERING↗