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 73 records · Page 4

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↗

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↗

Energy-Efficient Cruise Control Using Optimal Control for a Hybrid Electric Vehicle

Increasing connectivity in passenger vehicles provides for a large amount of look-ahead information about driving conditions. An intelligent control algorithm is presented that takes advantage of this information to obtain the operation strategy for the powertrain of a parallel hybrid electric vehicle, in an uncongested highway cruising situation. In order to guarantee sufficient computational efficiency to meet future online requirements, the algorithm is based on Pontryagin’s Minimum Principle. The whole driving/operation strategy is composed of a series of solutions to the optimal control sub-problem for each separate route segment. The control sequence computed offline is then evaluated in Autonomie. The simulation result shows 6% fuel savings compared to a baseline rule-based controller with no speed optimization.

Shen, Daliang↗

Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows

Solving the electronic structure problem of molecules and solids to high accuracy is a major challenge in quantum chemistry and condensed matter physics. The rapid emergence and development of quantum computers offer a promising route to systematically tackle this problem. Recent work by [Huggins et al ., Nature (London) 603 , 416 (2022)] proposed a hybrid quantum-classical quantum Monte Carlo (QC-QMC) algorithm using Clifford shadows to determine the ground state of a Fermionic Hamiltonian. This approach displayed inherent noise resilience and the potential for improved accuracy compared to its purely classical counterpart. Nevertheless, the use of Clifford shadows introduces an exponentially scaling postprocessing cost. In this work, we investigate an improved QC-QMC scheme utilizing the recently developed Matchgate shadows technique [Commun. Math. Phys. 404 , 629 (2023)], which removes the aforementioned exponential bottleneck. We observe from experiments on quantum hardware that the use of Matchgate shadows in QC-QMC is inherently noise robust. We show that this noise resilience has a more subtle origin than in the case of Clifford shadows. Nevertheless, we find that classical postprocessing, while asymptotically efficient, requires hours of runtime on thousands of classical CPUs for even the smallest chemical systems, presenting a major challenge to the scalability of the algorithm.

Monte Carlo methods↗

Security-Oriented and Load-Balancing Wireless Data Routing Game in the Integration of Advanced Metering Infrastructure Network in Smart Grid

Ensuring flexible and reliable data routing is indispensable for the integration of Advanced Metering Infrastructure (AMI) networks, we propose a secure-oriented and load-balancing wireless data routing scheme. A novel utility function is designed based on security routing scheme. Then, we model the interactive security-oriented routing strategy among meter data concentrators or smart grid meters as a mixed-strategy network formation game. Finally, such problem results in a stable probabilistic routing scheme with proposed distributed learning algorithm. One contributions is that we studied that different types of applications affect the routing selection strategy and the strategy tendency. Another contributions is that the chosen strategy of our mixed routing can adaptively to converge to a new mixed strategy Nash equilibrium (MSNE) during the learning process in the smart grid.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Dirichlet reputation system in reliable routing of wireless ad hoc network

Ad hoc networks are very helpful in situations when no fixed network infrastructure is available, such as natural disasters and military conflicts. In such a network, all wireless nodes are equal peers simultaneously serving as both senders and routers for other nodes. Therefore, how to route packets through reliable paths becomes a fundamental problems when behaviors of certain nodes deviate from wireless ad hoc routing protocols. We proposed a novel Dirichlet reputation model based on Bayesian inference theory which evaluates reliability of each node in terms of packet delivery. Our system offers a way to predict and select a reliable path through combination of first-hand observation and second-hand reputation reports. We also proposed moving window mechanism which helps to adjust ours responsiveness of our system to changes of node behaviors. We integrated the Dirichlet reputation into routing protocol of wireless ad hoc networks. Our extensive simulation indicates that our proposed reputation system can improve good throughput of the network and reduce negative impacts caused by misbehaving nodes.

99 GENERAL AND MISCELLANEOUS↗

A Singlet Extension of the Minimal Supersymmetric Standard Model: Towards a More Natural Solution to the Little Hierarchy Problem

In this work, I present a generalization of the Next-to-Minimal Supersymmetric Standard Model (NMSSM), with an explicit μ-term and a supersymmetric mass for the singlet superfield, as a route to alleviating the little hierarchy problem of the Minimal Supersymmetric Standard Model (MSSM). I analyze two limiting cases of the model, characterized by the size of the supersymmetric mass for the singlet superfield. The small and large limits of this mass parameter are studied, and I find that I can generate masses for the lightest neutral Higgs boson up to 140 GeV with top squarks below the TeV scale, all couplings perturbative up to the gauge unification scale, and with no need to fine tune parameters in the scalar potential. This model, which I call the S-MSSM is also embedded in a gauge-mediated supersymmetry breaking scheme. I find that even with a minimal embedding of the S-MSSM into a gauge mediated scheme, the mass for the lightest Higgs boson can easily be above 114 GeV, while keeping the top squarks below the TeV scale. Furthermore, I also study the forward-backward asymmetry in the t¯t system within the framework of the S-MSSM. For this purpose, non-renormalizable couplings between the first and third generation of quarks to scalars are introduced. The two limiting cases of the S-MSSM, characterized by the size of the supersymmetric mass for the singlet superfield is analyzed, and I find that in the region of small singlet supersymmetric mass a large asymmetry can be obtained while being consistent with constraints arising from flavor physics, quark masses and top quark decays.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Solving the Little Hierarchy Problem with a Singlet and Explicit {mu} Terms

We present a generalization of the next-to-minimal supersymmetric standard model, with an explicit {mu} term and a supersymmetric mass for the singlet superfield, as a route to alleviating the little hierarchy problem of the minimal supersymmetric standard model (MSSM). Though this model does not address the {mu} problem of the MSSM, we are able to generate masses for the lightest neutral Higgs boson up to 140 GeV with top squarks below the TeV scale, all couplings perturbative to the gauge unification scale, and with no need to fine-tune parameters in the scalar potential. This model more closely resembles the MSSM phenomenologically than the canonical next-to-minimal supersymmetric standard model.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Machine-learning-aided cognitive reconfiguration for flexible-bandwidth HPC and data center networks [Invited]

This paper proposes a machine-learning (ML)-aided cognitive approach for effective bandwidth reconfiguration in optically interconnected datacenter/high-performance computing (HPC) systems. The proposed approach relies on a Hyper-X-like architecture augmented with flexible-bandwidth photonic interconnections at large scales using a hierarchical intra/inter-POD photonic switching layout. We first formulate the problem of the connectivity graph and routing scheme optimization as a mixed-integer linear programming model. A two-phase heuristic algorithm and a joint optimization approach are devised to solve the problem with low time complexity. Then, we propose an ML-based end-to-end performance estimator design to assist the network control plane with intelligent decision making for bandwidth reconfiguration. Numerical simulations using traffic distribution profiles extracted from HPC applications traces as well as random traffic matrices verify the accuracy performance of the ML design estimator ( < <#comment/> 9 % <#comment/> error) and demonstrate up to 5 × <#comment/> throughput gain from the proposed approach compared with the baseline Hyper-X network using fixed all-to-all intra/inter-portable data center interconnects.

Chen, Xiaoliang (ORCID:0000000278056237)↗

X-ray Optics for BES Light Source Facilities

Each new generation of synchrotron radiation sources has delivered an increase in average brightness 2 to 3 orders of magnitude over the previous generation. The next evolution toward diffraction-limited storage rings will deliver another 3 orders of magnitude increase. For ultrafast experiments, free electron lasers (FELs) deliver 10 orders of magnitude higher peak brightness than storage rings. Our ability to utilize these ultrabright sources, however, is limited by our ability to focus, monochromate, and manipulate these beams with X-ray optics. X-ray optics technology unfortunately lags behind source technology and limits our ability to maximally utilize even today’s X-ray sources. With ever more powerful X-ray sources on the horizon, a new generation of X-ray optics must be developed that will allow us to fully utilize these beams of unprecedented brightness. The increasing brightness of X-ray sources will enable a new generation of measurements that could have revolutionary impact across a broad area of science, if optical systems necessary for transporting and analyzing X-rays can be perfected. The high coherent flux will facilitate new science utilizing techniques in imaging, dynamics, and ultrahigh-resolution spectroscopy. For example, zone-plate-based hard X-ray microscopes are presently used to look deeply into materials, but today’s resolution and contrast are restricted by limitations of the current lithography used to manufacture nanodiffractive optics. The large penetration length, combined in principle with very high spatial resolution, is an ideal probe of hierarchically ordered mesoscale materials, if zone-plate focusing systems can be improved. Resonant inelastic X-ray scattering (RIXS) probes a wide range of excitations in materials, from charge-transfer processes to the very soft excitations that cause the collective phenomena in correlated electronic systems. However, although RIXS can probe high-energy excitations, the most exciting and potentially revolutionary science involves soft excitations such as magnons and phonons; in general, these are well below the resolution that can be probed by today’s optical systems. The study of these low-energy excitations will only move forward if advances are made in high-resolution gratings for the soft X-ray energy region, and higher-resolution crystal analyzers for the hard X-ray region. In almost all the forefront areas of X-ray science today, the main limitation is our ability to focus, monochromate, and manipulate X-rays at the level required for these advanced measurements. To address these issues, the U.S. Department of Energy (DOE) Office of Basic Energy Sciences (BES) sponsored a workshop, X-ray Optics for BES Light Source Facilities, which was held March 27–29, 2013, near Washington, D.C. The workshop addressed a wide range of technical and organizational issues. Eleven working groups were formed in advance of the meeting and sought over several months to define the most pressing problems and emerging opportunities and to propose the best routes forward for a focused R&D program to solve these problems. The workshop participants identified eight principal research directions (PRDs), as follows: Development of advanced grating lithography and manufacturing for high-energy resolution techniques such as soft X-ray inelastic scattering. Development of higher-precision mirrors for brightness preservation through the use of advanced metrology in manufacturing, improvements in manufacturing techniques, and in mechanical mounting and cooling. Development of higher-accuracy optical metrology that can be used in manufacturing, verification, and testing of optomechanical systems, as well as at wavelength metrology that can be used for quantification of individual optics and alignment and testing of beamlines. Development of an integrated optical modeling and design framework that is designed and maintained specifically for X-ray optics. Development of nanolithographic techniques for improved spatial resolution and efficiency of zone plates. Development of large, perfect single crystals of materials other than silicon for use as beam splitters, seeding monochromators, and high-resolution analyzers. Development of improved thin-film deposition methods for fabrication of multilayer Laue lenses and high-spectral-resolution multilayer gratings. Development of supports, actuator technologies, algorithms, and controls to provide fully integrated and robust adaptive X-ray optic systems. Development of fabrication processes for refractive lenses in materials other than silicon. The workshop participants also addressed two important nontechnical areas: our relationship with industry and organization of optics within the light source facilities. Optimization of activities within these two areas could have an important effect on the effectiveness and efficiency of our overall endeavor. These are crosscutting managerial issues that we identified as areas that needed further in-depth study, but they need to be coordinated above the individual facilities. Finally, an issue that cuts across many of the optics improvements listed above is routine access to beamlines that ideally are fully dedicated to optics research and/or development. The success of the BES X-ray user facilities in serving a rapidly increasing user community has led to a squeezing of beam time for vital instrumentation activities. Dedicated development beamlines could be shared with other R&D activities, such as detector programs and novel instrument development. In summary, to meet the challenges of providing the highest-quality X-ray beams for users and to fully utilize the high-brightness sources of today and those that are on the horizon, it will be critical to make strategic investments in X-ray optics R&D. This report can provide guidance and direction for effective use of investments in the field of X-ray optics and potential approaches to develop a better-coordinated program of X-ray optics development within the suite of BES synchrotron radiation facilities. Due to the importance and complexity of the field, the need for tight coordination between BES light source facilities and with industry, as well as the rapid evolution of light source capabilities, the workshop participants recommend holding similar workshops at least biannually.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗