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 505 records · Page 28

A Quantum Algorithm to Simulate Open Quantum Systems

Given the advent of quantum algorithms for a wide array of problems in linear algebra and machine learning, it is important to develop general methods for the simulation of arbitrary (ie non-unitary) operators on quantum hardware. In this talk, we present a novel quantum algorithm based on the quantum singular value transformation (QSVT) to apply an arbitrary operator K to some input state and subsequently estimate the expectation value of some observable. Our construction then immediately yields a route to estimating observables of states undergoing open quantum dynamics, whose effect is captured by a set of non-unitary Kraus operators. Our algorithm succeeds deterministically given the Sz-Nagy dilation, and we provide details on the algorithm's query and gate complexity, numerical verification, and comparisons with prior methods.

Quantum computing↗

Dynamic Shared Computing Resources for Multi-Robot Mars Exploration

The NASA roadmap for 2020 and beyond includes several key technologies which will have a game-changing impact on planetary exploration. The first of these is High Performance Spaceflight Computing (HPSC), which will provide orders of magnitude increases in processing power for next-generation rovers and orbiters (Doyle et al. 2013). The second is Delay Tolerant Networking, which overlays the Deep Space Network, providing internet-like abstractions and store-forward to route data through intermittent delays in connectivity. The third is a trend toward small, co-dependent robots included in flagship missions (MarCO, PUFFER, and Mars Heli). Taken together, these imply an increasing amount of communication and computing heterogeneity on Mars in coming decades. Motivated by these technological trends, we study the concept of Mars on-site shared analysis, information, and communication (MOSAIC) for Mars exploration. The key algorithmic problem associated with MOSAIC networks is simultaneous scheduling of computation, communication, and caching of data, which we illustrate using the three scenarios. We present models, preliminary solutions, and simulation results for two scenarios, showing how mission efficiency relates to communication bandwidth, processing power, geography of the environment, and optimal scheduling of computation, communication, and data caching. The third scenario illustrates future directions of this work.

Chien, Steve↗

A Case for Developing a Ground Based Replication of the Earth, Moon and Mars Spaceflight Infrastructure

When the systems are developed and in place to provide the services needed to operate en route and on the Lunar and Martian surfaces, an Earth based replication will need to be in place for the safety and protection of mission success. The replication will entail all aspects of the flight configuration end to end but will not include any closed loop systems. This would replicate the infrastructure from Lunar and Martian robots, manned surface excursions, through man and unmanned terrestrial bases, through the various types of communication systems and technologies, manned and un-manned space vehicles (large and small), to Earth based systems and control centers. An Earth based replicated infrastructure will enable checkout and test of new technologies, hardware, software updates and upgrades and procedures without putting humans and missions at risk. Analysis of events, what ifs and trouble resolution could be played out on the ground to remove as much risk as possible from any type of proposed change to flight operational systems. With adequate detail, it is possible that failures could be predicted with a high probability and action taken to eliminate failures. A major factor in any mission to the Moon and to Mars is the complexity of systems, interfaces, processes, their limitations, associated risks and the factor of the unknown including the development by many contractors and NASA centers. The need to be able to introduce new technologies over the life of the program requires an end to end test bed to analyze and evaluate these technologies and what will happen when they are introduced into the flight system. The ability to analyze system behaviors end to end under varying conditions would enhance safety e.g. fault tolerances. This analysis along with the ability to mine data from the development environment (e.g. test data), flight ops and modeling/simulations data would provide a level of information not currently available to operations and astronauts. In this paper we will analyze the beginnings of such a replication and what it could do in terms of reducing risk in the near term for development. We will analyze the Space Shuttle Main Engine (SSME) test lab which has to a large extent accomplished this replication for the SSME and has been highly successful in analyzing hardware and software problems and changes. The cost of replicating the flight system as proposed here could be very high if attempted as an afterthought. We will describe the initial steps for the development of a replication of this infrastructure starting with the communication infrastructure. The Constellation of Labs (CofL) under the Command, Control, Communication and Information (C3I) project for the NASA Exploration Initiative will provide the initial foundation upon which to base this replication. Simply put, there is very little margin for error in high latency situations e.g. en-route to/from Mars or in an autonomous process on the Lunar far side. Any thought out approach to reduce risk and increase safety needs to be accomplished end to end with the actual systems configuration.

Bradford, Robert N.↗

Deep learning potential of mean force between polymer grafted nanoparticles

Grafting polymer chains on the surfaces of nanoparticles is a well-known route to control their self-assembly and distribution in a polymer matrix. A wide variety of self-assembled structures are achieved by changing the grafting patterns on the surface of an individual nanoparticle. However, an accurate estimation of the effective potential of mean force between a pair of grafted nanoparticles that determines their assembly and distribution in a polymer matrix is an outstanding challenge in nanoscience. We address this problem via deep learning. As a proof of concept, here we report a deep learning framework that learns the interaction between a pair of single-chain grafted spherical nanoparticles from their molecular dynamics trajectory. Subsequently, we carry out the deep learning potential of mean force-based molecular simulation that predicts the self-assembly of a large number of single-chain grafted nanoparticles into various anisotropic superstructures, including percolating networks and bilayers depending on the nanoparticle concentration in three-dimensions. The deep learning potential of mean force-predicted self-assembled superstructures are consistent with the actual superstructures of single-chain polymer grafted spherical nanoparticles. This deep learning framework is very generic and extensible to more complex systems including multiple-chain grafted nanoparticles. Finally, we expect that this deep learning approach will accelerate the characterization and prediction of the self-assembly and phase behaviour of polymer-grafted and unfunctionalized nanoparticles in free space or a polymer matrix.

36 MATERIALS SCIENCE↗

A hierarchical distributed control model for coordinating intelligent systems

A hierarchical distributed control (HDC) model for coordinating cooperative problem-solving among intelligent systems is described. The model was implemented using SOCIAL, an innovative object-oriented tool for integrating heterogeneous, distributed software systems. SOCIAL embeds applications in 'wrapper' objects called Agents, which supply predefined capabilities for distributed communication, control, data specification, and translation. The HDC model is realized in SOCIAL as a 'Manager'Agent that coordinates interactions among application Agents. The HDC Manager: indexes the capabilities of application Agents; routes request messages to suitable server Agents; and stores results in a commonly accessible 'Bulletin-Board'. This centralized control model is illustrated in a fault diagnosis application for launch operations support of the Space Shuttle fleet at NASA, Kennedy Space Center.

Adler, Richard M.↗

Adaptive Stress Testing of Trajectory Predictions in Flight Management Systems

To find failure events and their likelihoods in flight-critical systems, we investigate the use of an advanced black-box stress testing approach called adaptive stress testing. We analyze a trajectory predictor from a developmental commercial flight management system which takes as input a collection of lateral waypoints and en-route environmental conditions. Our aim is to search for failure events relating to inconsistencies in the predicted lateral trajectories. The intention of this work is to find likely failures and report them back to the developers so they can address and potentially resolve shortcomings of the system before deployment. To improve search performance, this work extends the adaptive stress testing formulation to be applied more generally to sequential decision-making problems with episodic reward by collecting the state transitions during the search and evaluating at the end of the simulated rollout. We use a modified Monte Carlo tree search algorithm with progressive widening as our adversarial reinforcement learner. The performance is compared to direct Monte Carlo simulations and to the cross-entropy method as an alternative importance sampling baseline. The goal is to find potential problems otherwise not found by traditional requirements-based testing. Results indicate that our adaptive stress testing approach finds more failures and finds failures with higher likelihood relative to the baseline approaches.

adaptive stress testing↗

Localized Scale Coupling and New Educational Paradigms in Multiscale Mathematics and Science

One of the most challenging multi-scale simulation problems in the area of multi-phase materials is to develop effective computational techniques for the prediction of coalescence and related phenomena involving rupture of a thin liquid film due to the onset of instability driven by van der Waals or other micro-scale attractive forces. Accurate modeling of this process is critical to prediction of the outcome of milling processes for immiscible polymer blends, one of the most important routes to new advanced polymeric materials. In typical situations, the blend evolves into an "emulsion" of dispersed phase drops in a continuous matrix fluid.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Active learning for the design of polycrystalline textures using conditional normalizing flows

Generative modeling has opened new avenues for solving previously intractable materials design problems. However, these new opportunities are accompanied by a drastic increase in the required amount of training data. This is in stark juxtaposition to the high expense and difficulty in curating such large materials datasets. In this work, we propose a novel framework for integrating generative models within an active learning loop. Further, this enables the training of generative models with datasets significantly smaller than what has previously been demonstrated, providing a direct route for their application in data constrained environments. The functionality of this framework is then demonstrated by addressing the challenge of designing polycrystalline textures associated with target anisotropic mechanical properties. The developed protocol exhibited a cost reduction between 14 to 18 times over a randomly sampled experimental design.

36 MATERIALS SCIENCE↗

Attractive Effect of a Strong Electronic Repulsion: The Physics of Vertex Divergences

While the breakdown of the perturbation expansion for the many-electron problem has several formal consequences, here we unveil its physical effect: flipping the sign of the effective electronic interaction in specific scattering channels. By decomposing local and uniform susceptibilities of the Hubbard model via their spectral representations, we prove how entering the nonperturbative regime causes an enhancement of the charge response, ultimately responsible for the phase-separation instabilities close to the Mott metal-insulator transition. Furthermore, our analysis opens a new route for understanding phase transitions in the nonperturbative regime and clarifies why attractive effects emerging from a strong repulsion can induce phase separations but not s-wave pairing or charge-density wave instabilities.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Battery cars on superconducting magnetically levitated carriers: One commuting solution

Commuting to work in an urban-suburban metropolitan environment is becoming an unpleasant time-wasting process. We applied the technology of communication management to this commuting problem. Communication management is a system-engineering tool that produced today's efficient telephone network. The resulting best commuting option is magnetically levitated carriers of two-passenger, battery-powered, personally-owned local-travel cars. A commuter drives a car to a nearby station, selects a destination, drives on a waiting carrier, and enters an accelerating ramp. A central computer selects an optimum 100 miles-per-hour trunk route, considering existing and forecast traffic; assigns the commuter a travel slot, and subsequently orders switching-station actions. The commuter uses the expensive facilities for only a few minutes during each trip. The cost of travel could be less than 6 cents per mile.

Briggs, B. Mike↗

Grain size effect on the nonlinear dielectric properties of barium titanate ceramics

The nonlinear dielectric properties of dense BaTiO{sub 3} ceramics with grain size of 1 {mu}m-90 nm were investigated. In the finest ceramics, the permittivity reduces below 1000 and a remarkable nonhysteretic linear dc-tunability [{epsilon}(E)] is obtained at high field, above 40 kV/cm. The observed behavior was explained by considering the nanostructured ceramic as a composite formed by ferroelectric grains, whose nonlinearity is reducing, and by low-permittivity nonferroelectric grain boundaries, whose volume fraction increases when decreasing the grain size. Reducing the grain size in ferroelectric dense materials is an alternative route to accomplish the application requirements: nonhysteretic tunability and permittivity below 1000.

36 MATERIALS SCIENCE↗

Second-order nonlinear optical metamaterials: ABC-type nanolaminates

We demonstrate a concept for second-order nonlinear metamaterials that can be obtained from non-metallic centrosymmetric constituents with inherently low optical absorption. The concept is based on iterative atomic-layer deposition of three different materials, A = Al{sub 2}O{sub 3}, B = TiO{sub 2}, and C = HfO{sub 2}. The centrosymmetry of the resulting ABC stack is broken since the ABC and the inverted CBA sequences are not equivalent—a necessary condition for non-zero second-order nonlinearity. In our experiments, we find that the bulk second-order nonlinear susceptibility depends on the density of interfaces, leading to a nonlinear susceptibility of 0.26 pm/V at a wavelength of 800 nm. ABC-type nanolaminates can be deposited on virtually any substrate and offer a promising route towards engineering of second-order optical nonlinearities at both infrared and visible wavelengths.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Energy and Emission Prediction for Mixed-Vehicle Transit Fleets Using Multi-task and Inductive Transfer Learning

Public transit agencies are focused on making their fixed-line bus systems more energy efficient by introducing electric (EV) and hybrid (HV) vehicles to their fleets. However, because of the high upfront cost of these vehicles, most agencies are tasked with managing a mixed-fleet of internal combustion vehicles (ICEVs), EVs, and HVs. In managing mixed-fleets, agencies require accurate predictions of energy use for optimizing the assignment of vehicles to transit routes, scheduling charging, and ensuring that emission standards are met. The current state-of-the-art is to develop separate neural network models to predict energy consumption for each vehicle class. Although different vehicle classes’ energy consumption depends on a varied set of covariates, we hypothesize that there are broader generalizable patterns that govern energy consumption and emissions. In this paper, we seek to extract these patterns to aid learning to address two problems faced by transit agencies. First, in the case of a transit agency which operates many ICEVs, HVs, and EVs, we use multi-task learning (MTL) to improve accuracy of forecasting energy consumption. Second, in the case where there is a significant variation in vehicles in each category, we use inductive transfer learning (ITL) to improve predictive accuracy for vehicle class models with insufficient data. As this work is to be deployed by our partner agency, we also provide an online pipeline for joining the various sensor streams for fixed-line transit energy prediction. Here, we find that our approach outperforms vehicle-specific baselines in both the MTL and ITL settings.

97 MATHEMATICS AND COMPUTING↗

Pull-Through Technique for Recanalization of Occluded Portosystemic Shunts (TIPS): Technical Note and Review of the Literature

Transjugular intrahepatic portosystemic shunt (TIPS) dysfunction is an important problem after creation of shunts. Most commonly, TIPS recanalization is performed via the jugular vein approach. Occasionally it is difficult to cross the occlusion. We describe a hybrid technique for TIPS revision via a direct transhepatic access combined with a transjugular approach. In two cases, bare metal stents or polytetrafluoroethylene (PTFE)-covered stent grafts had been placed in TIPS tract previously, and they were completely obstructed. The tracts were inaccessible via the jugular vein route alone. In each case, after fluoroscopy or computed tomography-guided transhepatic puncture of the stented segment of the TIPS, a wire was threaded through the shunt and snared into the right jugular vein. The TIPS was revised by balloon angioplasty and additional in-stent placement of PTFE-covered stent grafts. The patients were discharged without any complications. Doppler sonography 6 weeks after TIPS revision confirmed patency in the TIPS tract and the disappearance of ascites. We conclude that this technique is feasible and useful, even in patients with previous PTFE-covered stent graft placement.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Perspective: multi-dimensional coherent spectroscopy of perovskite nanocrystals

Abstract Recently, colloidal perovskite nanocrystals (PNCs) have emerged as an exciting material platform for optoelectronic applications due to their combination of facile synthesis routes, quantum size effects, and exceptional optical properties among other favorable characteristics. Given the focus on their optoelectronic properties, spectroscopic characterization of PNCs is crucial to rational design of their structure and device implementation. In this Perspective, we discuss how multi-dimensional coherent spectroscopy (MDCS) can resolve exciton dynamics and circumvent inhomogeneous broadening to reveal underlying homogeneous spectral lineshapes. We highlight recent applications of MDCS to PNCs in the literature, and suggest compelling problems concerning their microscopic physics to be addressed by MDCS in the future.

Liu, Albert (ORCID:0000000167183719)↗

Active operator learning with predictive uncertainty quantification for partial differential equations

With the increased prevalence of neural operators being used to provide rapid solutions to partial differential equations (PDEs), understanding the accuracy of model predictions and the associated error levels is necessary for deploying reliable surrogate models in scientific applications. Existing uncertainty quantification (UQ) frameworks employ ensembles or Bayesian methods, which can incur substantial computational costs during both training and inference. Here, we propose a lightweight predictive UQ method tailored for Deep operator networks (DeepONets) that also generalizes to other operator networks. Numerical experiments on linear and nonlinear PDEs demonstrate that the framework’s uncertainty estimates are unbiased and provide accurate out-of-distribution uncertainty predictions with a sufficiently large training dataset. Our framework provides fast inference and uncertainty estimates that can efficiently drive outer-loop analyses that would be prohibitively expensive with conventional solvers. We demonstrate how predictive uncertainties can be used in the context of Bayesian optimization and active learning problems to yield improvements in accuracy and data-efficiency for outer-loop optimization procedures. In the active learning setup, we extend the framework to Fourier Neural Operators (FNO) and describe a generalized method for other operator networks. To enable real-time deployment, we introduce an inference strategy based on precomputed trunk outputs and a sparse placement matrix, reducing evaluation time by more than a factor of five. Our method provides a practical route to uncertainty-aware operator learning in time-sensitive settings.

97 MATHEMATICS AND COMPUTING↗

Preliminary waste management plan of European spallation

The European Spallation Source (ESS) is the European common effort in designing and building a next generation large-scale user facility for studies of the structure and dynamics of materials. The proposed schematic layout of the ESS facility is based on a linear driver (linac) directing the proton beam (5 MW of 2.5 GeV) of 2.8 ms long pulses with a 20 Hz on a tungsten target where neutrons are produced via spallation reactions. Further the neutrons will be moderated to thermal and sub-thermal energies in a couple of moderators placed around the target. The moderators feed 22 beamlines guiding the neutrons to the scattering instruments, mainly for neutron scattering research, as has been previously mentioned. The objective of this work is to develop a waste management plan for ESS facility. In this respect two important aspects are analyzed. First the present status of the problem is outlined as follow. Estimate types and quantities of waste that the ESS project will generate at different stages: commission, operation, decommissioning were derived using: i) precise Monte Carlo calculations ii) scaling the activity from the operation experience of the existing spallation source installations for waste such it is difficult to predict level of activation or for components of the facility in stage of the preconceptual model. Associated waste treatment/conditioning options and final disposal route were further analyzed in order to define the waste type and packet descriptions in agreement with Swedish regulations and policy. It was found that the compilation of completely new waste type descriptions for qualification of the ESS waste for disposal will be necessary. Particular attention was devoted to 'problematic waste' as Beryllium reflector, C-14 from graphite used as core zone of the beam-dump and collimators or waste arising from the purification systems of both Helium and water cooling circuits. Management of waste on ESS site: collection/segregation systems, characterization system, storage options, is also described. In the second step, the acquired information is used for planning and implementing actions involving all participants (ESS, treatment facility operator, disposal operator, regulatory body and other authorized authorities). (authors)

07 ISOTOPE AND RADIATION SOURCES↗

Algorithms for Heterogeneous, Multiple Depot, Multiple Unmanned Vehicle Path Planning Problems

Unmanned vehicles, both aerial and ground, are being used in several monitoring applications to collect data from a set of targets. This article addresses a problem where a group of heterogeneous aerial or ground vehicles with different motion constraints located at distinct depots visit a set of targets. The vehicles also may be equipped with different sensors, and therefore, a target may not be visited by any vehicle. The objective is to find an optimal path for each vehicle starting and ending at its respective depot such that each target is visited at least once by some vehicle, the vehicle–target constraints are satisfied, and the sum of the length of the paths for all the vehicles is minimized. Two variants of this problem are formulated (one for ground vehicles and another for aerial vehicles) as mixed-integer linear programs and a branchand- cut algorithm is developed to compute an optimal solution to each of the variants. Computational results show that optimal solutions for problems involving 100 targets and 5 vehicles can be obtained within 300 seconds on average, further corroborating the effectiveness of the proposed approach.

33 ADVANCED PROPULSION SYSTEMS↗