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

Dendrite-Free Potassium–Oxygen Battery Based on a Liquid Alloy Anode

The safety issue caused by the dendrite growth is not only a key research problem in lithium-ion batteries but also a critical concern in alkali metal (i.e., Li, Na, and K) oxygen batteries where a solid metal is usually used as the anode. Herein, we demonstrate the first dendrite-free K-O-2 battery at ambient temperature based on a liquid Na K alloy anode. The unique liquid liquid connection between the liquid alloy and the electrolyte in our alloy anode-based battery provides a homogeneous and robust anode electrolyte interface. Meanwhile, we manage to show that the Na K alloy is only compatible in K-O-2 batteries but not in Na-O-2 batteries, which is mainly attributed to the stronger reducibility of potassium and relatively more favorable thermodynamic formation of KO, over NaO2 during the discharge process. It is observed that our K-O-2 battery based on a liquid alloy anode shows a long cycle life (over 620 h) and a low discharge charge overpotential (about 0.05 V at initial cycles). Moreover, the mechanism investigation into the K-O-2 cell degradation shows that the 02 crossover effect and the ether electrolyte instability are the critical problems for K-O-2 batteries. In a word, this study provides a new route to solve the problems caused by the dendrite growth in alkali metal oxygen batteries.

36 MATERIALS SCIENCE↗

PDPTW-DB: MILP-Based Offline Route Planning for PDPTW with Driver Breaks

The Pickup and Delivery Problem with Time Windows (PDPTW) involves optimizing routes for vehicles to meet pickup and delivery requests within specific time constraints, a challenge commonly faced in logistics and transportation. Microtransit, a flexible and demand-responsive service using smaller vehicles within defined zones, can be effectively modeled as a PDPTW. Yet, the need for driver breaks—a key human constraint—is frequently overlooked in PDPTW solutions, despite being necessary for regulatory compliance. This study presents a novel mixed-integer linear programming formulation for the Pickup and Delivery Problem with Time Windows and Driver Breaks (PDPTW-DB). To the best of our knowledge this formulation is the first to consider mandatory periodic driver breaks within optimized Microtransit routes. The proposed model incorporates regulatory compliant break scheduling directly within the vehicle routing optimization framework. By considering driver break requirements as an integral component of the optimization process, rather than as a post-processing step, the model enables the generation of routes that respect hours of service regulations while minimizing operational costs. This integrated approach facilitates the generation of schedules that are operationally efficient and prioritize driver welfare through driver breaks. We work with a public transit agency from the southern USA, and highlight the specific nuances of driver break optimization, and present a Pickup and Delivery Problem with Time Windows formulation for optimizing Microtransit operations and scheduling driver breaks. We validate our approach using real-world data from the transit agency. Our results validate our formulation in producing cost-effective, and regulation-compliant solutions.

Applied Computing, Transportation↗

Degenerate Hamiltonian operator in higher-order canonical gravity — The problem and a remedy

Different routes towards canonical formulation of a classical theory result in different canonically equivalent Hamiltonians, while their quantum counterparts are related through appropriate unitary transformation. However, for higher-order theory of gravity although two Hamiltonians emerging from the same action differing by total derivative terms are related through canonical transformation, the difference transpires while attempting canonical quantization, which is predominant in non-minimally coupled higher-order theory of gravity. We follow Dirac’s constraint analysis to formulate phase-space structures, in the presence (case-I) and absence (case-II) of total derivative terms. While the coupling parameter plays no significant role as such for case-I, quantization depends on its form explicitly in case-II, and as a result unitary transformation relating the two is not unique. We also find certain mathematical inconsistencies in case-I, for modified Gauss–Bonnet-Dilatonic coupled action, in particular. Thus, we conclude that total derivative terms indeed play a major role in the quantum domain and should be taken care of a-priori, for consistency.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pitfalls in the n -mode representation of vibrational potentials

Simulations of anharmonic vibrational motion rely on computationally expedient representations of the governing potential energy surface. The n-mode representation (n-MR)—effectively a many-body expansion in the space of molecular vibrations—is a general and efficient approach that is often used for this purpose in vibrational self-consistent field (VSCF) calculations and correlated analogues thereof. In the present analysis, a lack of convergence in many VSCF calculations is shown to originate from negative and unbound potentials at truncated orders of the n-MR expansion. For cases of strong anharmonic coupling between modes, the n-MR can both dip below the true global minimum of the potential surface and lead to effective single-mode potentials in VSCF that do not correspond to bound vibrational problems, even for bound total potentials. The present analysis serves mainly as a pathology report of this issue. Furthermore, this insight into the origin of VSCF non-convergence provides a simple, albeit ad hoc, route to correct the problem by “painting in” the full representation of groups of modes that exhibit these negative potentials at little additional computational cost. Somewhat surprisingly, this approach also reasonably approximates the results of the next-higher n-MR order and identifies groups of modes with particularly strong coupling. The method is shown to identify and correct problematic triples of modes—and restore SCF convergence—in two-mode representations of challenging test systems, including the water dimer and trimer, as well as protonated tropine.

Chemistry↗

Experiences with serial and parallel algorithms for channel routing using simulated annealing

Two algorithms for channel routing using simulated annealing are presented. Simulated annealing is an optimization methodology which allows the solution process to back up out of local minima that may be encountered by inappropriate selections. By properly controlling the annealing process, it is very likely that the optimal solution to an NP-complete problem such as channel routing may be found. The algorithm presented proposes very relaxed restrictions on the types of allowable transformations, including overlapping nets. By freeing that restriction and controlling overlap situations with an appropriate cost function, the algorithm becomes very flexible and can be applied to many extensions of channel routing. The selection of the transformation utilizes a number of heuristics, still retaining the pseudorandom nature of simulated annealing. The algorithm was implemented as a serial program for a workstation, and a parallel program designed for a hypercube computer. The details of the serial implementation are presented, including many of the heuristics used and some of the resulting solutions.

Brouwer, Randall Jay↗

Quantum routing with teleportation

We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup afforded by quantum teleportation—showing an O ( N log N ) upper bound on the separation in routing time for any interaction graph—and give tighter bounds for some common classes of graphs. Published by the American Physical Society 2024

Devulapalli, Dhruv (ORCID:000000022612308X)↗

Maximization of Platoon Formation Through Centralized Routing and Departure Time Coordination

Platooning allows vehicles to travel with a small intervehicle distance in a coordinated fashion because of vehicle-to-vehicle connectivity. When applied at a larger scale, platooning creates significant opportunities for energy savings because of reduced aerodynamic drag, as well as increased road capacity and a reduction in congestion resulting from shorter vehicle headways. These potential savings are maximized, however, if platooning-capable vehicles spend most of their travel time within platoons. Ad hoc platoon formation may not ensure a high rate of platoon driving. This paper considers here the problem of central coordination of platooning-capable vehicles. Coordination of their routes and departure times can maximize the fuel savings afforded by platooning vehicles. The resulting problem is a combinatorial optimization problem that considers the platoon coordination and vehicle routing problems simultaneously. The methodology is demonstrated through evaluation of the benefits of a coordinated solution and comparison with the uncoordinated case when platoons form only in an ad hoc manner. The coordinated and uncoordinated scenarios are compared on a grid network with various assumptions about demand and the time vehicles are willing to wait.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Automated Conflict Resolution, Arrival Management and Weather Avoidance for ATM

The paper describes a unified solution to three types of separation assurance problems that occur in en-route airspace: separation conflicts, arrival sequencing, and weather-cell avoidance. Algorithms for solving these problems play a key role in the design of future air traffic management systems such as NextGen. Because these problems can arise simultaneously in any combination, it is necessary to develop integrated algorithms for solving them. A unified and comprehensive solution to these problems provides the foundation for a future air traffic management system that requires a high level of automation in separation assurance. The paper describes the three algorithms developed for solving each problem and then shows how they are used sequentially to solve any combination of these problems. The first algorithm resolves loss-of-separation conflicts and is an evolution of an algorithm described in an earlier paper. The new version generates multiple resolutions for each conflict and then selects the one giving the least delay. Two new algorithms, one for sequencing and merging of arrival traffic, referred to as the Arrival Manager, and the other for weather-cell avoidance are the major focus of the paper. Because these three problems constitute a substantial fraction of the workload of en-route controllers, integrated algorithms to solve them is a basic requirement for automated separation assurance. The paper also reviews the Advanced Airspace Concept, a proposed design for a ground-based system that postulates redundant systems for separation assurance in order to achieve both high levels of safety and airspace capacity. It is proposed that automated separation assurance be introduced operationally in several steps, each step reducing controller workload further while increasing airspace capacity. A fast time simulation was used to determine performance statistics of the algorithm at up to 3 times current traffic levels.

Erzberger, H.↗

Joint Design of Multimodal Transit Networks and Shared Autonomous Mobility Fleets

Providing quality transit service to travelers in low-density areas, particularly travelers without personal vehicles, is a constant challenge for transit agencies. The advent of fully-autonomous vehicles (AVs) and their inclusion in mobility service fleets may allow transit agencies to offer better service and/or reduce their own capital and operational costs. This study focuses on the problem of allocating resources between transit patterns and operating (or subsidizing) shared-use AV mobility services (SAMSs) in a large metropolitan area. To address this question, a joint transit network redesign and SAMS fleet size determination problem (JTNR-SFSDP) is introduced, and a bi-level mathematical programming formulation and solution approach are presented. The upper-level problem modifies a transit network frequency setting problem (TNFSP) formulation via incorporating SAMS fleet size as a decision variable and allowing the removal of bus routes. The lower-level problem consists of a dynamic combined mode choice-traveler assignment problem (DCMC-TAP) formulation. The heuristic solution procedure involves solving the upper-level problem using a nonlinear programming solver and solving the lower-level problem using an iterative agent-based assignment-simulation approach. To illustrate the effectiveness of the modeling framework, this study uses traveler demand from Chicago along with the regions existing multimodal transit network. The computational results indicate significant traveler benefits, in terms of improved average traveler wait times, associated with optimizing the joint design of multimodal transit networks and SAMS fleets compared with the initial transit network design.

bi-level programming↗

Interface-Induced and Interface-Enhanced Superconductivity

Among the various theoretical mechanisms proposed to reach a higher Tc, the interface mechanism in different forms has been the one most explored, and it provides continual inspiration and hope for realizing the ultimate goal for researchers in the superconductivity field—room-temperature superconductivity. Difficulties do exist, as most of the materials proposed to exhibit the interfacial mechanism are artificially formed heterostructures and are by nature delicate and easily disturbed by strain and change in the stoichiometry at the interface. The discoveries of superconductivity in naturally assembled single crystals of rare earth (R)-doped CaFe2As2 (Ca122) with a Tc up to 49 K and undoped CaFe2As2 with a Tc up to 25 K have opened an alternate route to tackle the problem. The experimental observation has provided the most direct evidence for interface-induced superconductivity in Ca122 to date and possibly in R-doped Ca122. Given the fact that neither chemical doping nor the application of physical pressure has ever induced a Tc higher than 40 K in bulk FeSe, the reports of Tc up to 45–109 K in FeSe/STO thin films demonstrate that FeSe/STO is an ideal system in which to explore interface-enhanced superconductivity. Here we review the above three specific examples of our effort toward superconductors of higher Tc to demonstrate that the interface mechanism may be a promising paradigm to achieve higher Tc.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Characterization of urania vaporization with transpiration coupled thermogravimetry

Determining equilibrium vapor pressures of materials is made easier by transpiration measurements. However, the traditional technique involves condensing the volatiles entrained in a carrier gas outside of the hot measurement zone. One potential problem is deposition en route to a cooled collector. Thermogravimetric analysis (TGA) can be used to measure in situ mass loss due to vaporization and therefore obviate the need to analyze the entire gas train due to premature plating of vapor species. Therefore, a transpiration coupled TGA technique was used to determine equilibrium pressures of UO3 gas over fluorite structure UO2+x and U3O8 at T = (1573 and 1773) K. Moreover, we compared to calculations from models and databases in the open literature. Our study gives clarity to the thermochemical data for UO3 gas and validates the mass loss transpiration method using thermogravimetry for determining equilibrium vapor pressures of non-stoichiometric oxides.

36 MATERIALS SCIENCE↗

Colloidal synthesis and charge carrier dynamics of Cs 4 Cd 1-x Cu x Sb 2 Cl 12 (0 ≤ x ≤ 1) layered double perovskite nanocrystals

The toxicity and instability of lead-based metal halide perovskites are the two main obstacles that prevent perovskite materials from implementation in applications. Recently, layered double perovskites (LDPs) emerge as a new family of perovskite materials which provide a new route to solve these problems by lead-component replacement and reduction of crystal structure dimensionality. However, LDP nanocrystals (NCs) have been rarely studied, limiting the further property exploration and application realization. In this work, we report the colloidal synthesis of a series of Cs 4 Cd 1-x Cu x Sb 2 Cl 12 (0 ≤ x ≤ 1) LDP NCs by tuning the stoichiometry of metal precursors. The composition-structure-property relationships of the resulting LDP NCs are studied through materials characterizations, density functional theory calculations, and transient-absorption spectroscopy. In addition, we demonstrate that high-performance high-speed photodetectors can be fabricated using the colloidal LDP NCs through solution-processing. This work premises further expansion of such LDP-based materials for both fundamental studies and application integrations.

25 ENERGY STORAGE↗

Interplay between multipolar order and multipole-induced superconductivity in PrTi 2 Al 20

Multipolar moments entail a new route to tackle frontier problems in superconductivity (SC). A key progress in the search for multipolar SC is the discovery of PrTr 2 Al 20 (Tr = Ti, V), which possesses quadrupolar and octupolar but no magnetic dipolar moments. The Kondo entanglement of these multipolar moments with conduction electrons leads to exotic SC within the multipolar ordered phase, though the precise nature of the SC remains unexplored. We experimentally investigate the SC gap structure of SC in PrTi 2 Al 20 and its La-doping evolution. Our results indicate deviations from a single s-wave gap, instead favoring nodal d-wave or multiple gaps. While the SC is robust against La dilution, the SC gap structure changes with minimal La doping, coinciding with a sharp change in the ferroquadrupolar (FQ) order. This suggests an intimate link between the quadrupolar order parameter and SC pairing, providing insight into the coexistence of SC with multipolar order.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Significance and challenges in dissecting cancer-bacteriome interactions

Cancer is the leading cause of death around the world. While some types of cancer have become manageable due to advancements in medicine, most cancers still lack available cures and treatments. Recent studies have shown that changes in the human microbiome, especially in the bacteriome, are associated with some cancers. Certain bacterial strains have been reported to promote the initiation and progression of cancer in humans. Other studies have used sequencing to observe changes in the bacteriome of healthy and cancer patients. However, studies that investigate the interactions between cancer cells and the complex bacteriome as a whole remain scarce. This is due to the absence of experimental methods to study the interactions between cancer cells and complex bacterial populations, which has delayed the progress in identifying cancer-causing and cancer-inhibiting bacteria, and in understanding the bacterial interactions and their influence on host cells. Here, we review approaches to studying cancer cell interactions with complex bacteriomes and suggest possible routes to overcome this problem, highlighting the need for interdisciplinary studies that may help advance this field. We speculate that a good understanding of cancer-bacteriome interactions may open the door to new lines of holistic bacteriotherapy for cancer that is otherwise unavailable.

59 BASIC BIOLOGICAL SCIENCES↗

Towards excitations and dynamical quantities in correlated lattices with density matrix embedding theory

Density matrix embedding theory (DMET) provides a framework to describe ground-state expectation values in strongly correlated systems, but its extension to dynamical quantities is still an open problem. We show one route to obtaining excitations and dynamical spectral functions by using the techniques of DMET to approximate the matrix elements that arise in a single-mode inspired excitation ansatz. We demonstrate this approach in the one-dimensional Hubbard model, comparing the neutral excitations, single-particle density of states, charge, and spin dynamical structure factors to benchmarks from the Bethe ansatz and density matrix renormalization group. Finally, our work highlights the potential of these ideas in building computationally efficient approaches for dynamical quantities.

1-dimensional systems↗

A Minimum Principle-Based Algorithm for Energy-Efficient Eco-Driving of Electric Vehicles in Various Traffic and Road Conditions

Our report presents an optimization algorithm for energy-efficient driving of electric vehicles. The algorithm is based on Pontryagin’s Minimum Principle by considering the driving mission as an optimal control problem. On a planned route, diverse application cases may occur due to various physical traits such as powertrain (e.g., switching between motor and generator operation), environmental variations (e.g., terrain grade change), traffic laws (e.g., speed limits), and safety concerns (e.g., headway to the leading vehicle). The proposed algorithm handles these real-world challenges by considering the perturbation to the system dynamics and the constraints to the control and state variables.

33 ADVANCED PROPULSION SYSTEMS↗

Multicomponent Protein Cage Architectures for Photocatalysis

The primary goal of the project was to develop protein-templated approaches for the synthesis and directed assembly of semiconductor nanomaterials that are efficient for visible light absorption and hydrogen production. In general, visible-light-driven photocatalysis reactions exhibit low quantum efficiency for solar energy conversion primarily because of materials-related issues and limitations, such as the control of the band gap, band structure, photochemical stability, and available reactive surface area of the photocatalyst. Synthesis of multicomponent hierarchical nano-architectures, consisting of semiconductor nanoparticles (NPs) with desired optical properties fabricated to maximize spatial proximity for optimum electron and energy transfer represents an attractive route for addressing the problem. Virus capsids are highly symmetrical, self-assembling protein cage nanoparticles that exist in a range of sizes and symmetries. Selective deposition of inorganic, by design, at specific locations on virus capsids affords precise control over the size, spacing, and assembly of nanomaterials, resulting in uniform and reproducible nano-architectures. We utilized the self-assembling capabilities of the 420 subunit, 60 nm icosahedral, P22 virus capsid to direct the nucleation, growth, and proximity of a range of component materials. Controlled fabrication on the exterior of the temperature stable shell was achieved by genetically encoding specific binding peptides into an externally exposed loop which is displayed on each of the 420 coat protein subunits. Localization of complimentary materials to the interior of the particle was achieved through the use “scaffolding-fusion proteins. The scaffolding domain drives coat protein polymerization resulting in a coat protein shell surrounding a core of approximately 300 scaffolding/fusion molecules. The fusion domain comprises a peptide which specifically binds the semiconductor material of interest.

08 HYDROGEN↗

Fourth International Symposium on Long-Range Sound Propagation

Long range sound propagation is an aspect of many acoustical problems ranging from en route aircraft noise to the acoustic detection of aircraft. Over the past decade, the University of Mississippi and the Open University of England, together with a third institution, have held a symposium approx. every 2 years so that experts in the field of long range propagation could exchange information on current research, identify areas needing additional work, and coordinate activities as much as possible. The Fourth International Symposium on Long Range Sound Propagation was jointly sponsored by the University of Mississippi, the Open University of England, and NASA. Papers were given in the following areas: ground effects on propagation; infrasound propagation; and meteorological effects on sound propagation. A compilation of the presentations made at the symposium is presented along with a list of attendees, and the agenda.

Willshire, William L., Jr.↗