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 541 records · Page 30

Optimal mass evacuation planning for electric vehicles before natural disasters

The electric vehicle (EV) market has significantly expanded because EVs have lower operational costs while leaving less environmental footprint than internal combustion engine vehicles. However, EVs also come with drawbacks, including long charging time and short operational ranges. With these drawbacks and limited charging facilities, efficient long-distance EV evacuation management is challenging and has not been properly addressed. Without an efficient evacuation plan, serious congestion could happen at charging facilities, the evacuation process would be excessively long, and thus human lives may be put at risk. This study is motivated to investigate the optimal mass evacuation planning for EVs considering limited charging facilities. A three-stage method is proposed to efficiently approach this problem. A case study of Florida hurricane evacuation is conducted. Here, the method's effectiveness is verified by comparing it with a benchmark. Management insights and policy indications are drawn through sensitivity analysis of key parameters.

33 ADVANCED PROPULSION SYSTEMS↗

Microfabricated Devices and Ion Trapping Capabilities

Next generation ion traps will likely need to support tens if not hundreds of ions in order to achieve several logical qubits. As we scale to those sizes, the same problems we face now – rf dissipation, control I/O, and optical access – will only grow and become more complicated. While many of these challenges can potentially be solved with technology integration, independently researching the feasibility of that integration and other solutions may help reduce the time and risk in scaling up to larger traps, by testing on smaller less complex devices. We should also consider other fabrication techniques that may help scale to larger devices, such as: through-substrate-vias (TSVs), different metal coatings, exotic rf routing, on chip laser sources, or even a secondary macroscopic trap to reload ions from. To have these technologies ready for full scale integration when we need them, ion traps with some of these capabilities need to be produced now. Developing the rigorous fabrication methods for producing reliable traps takes time and experimentation. We propose developing larger ion traps and reliable integrated technology in conjunction to make both available faster.

36 MATERIALS SCIENCE↗

Incoherent control in a non-Hermitian Bose-Hubbard dimer

We investigate the combined effect of the particle-particle interaction and non-Hermiticity on the quantum states and energy spectra for a non-Hermitian Bose-Hubbard dimer with complex coupling constant. It is analytically and numerically found that a real energy appears uniquely when a balance between the interaction strength and non-Hermiticity is established. The corresponding quantum state is a stationary state which does not decay in time evolution. The result provides a route for enhancing survival probability of an open many-body system and for incoherently controlling quantum transition between the stationary states by modulating the interaction strength to fit the different balance conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fermionic Collective Excitations in a Lattice Gas of Rydberg Atoms

We investigate the many-body quantum states of a laser-driven gas of Rydberg atoms confined to a large spacing ring lattice. If the laser driving is much stronger than the van der Waals interaction among the Rydberg atoms, these many-body states are collective fermionic excitations. The first excited state is a spin wave that extends over the entire lattice. We demonstrate that our system permits us to study fermions in the presence of disorder although no external atomic motion takes place. We analyze how this disorder influences the excitation properties of the fermionic states. Our work shows a route towards the creation of complex many-particle states with atoms in lattices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Using Map Service API for Driving Cycle Detection for Wearable GPS Data: Preprint

Following advancements in smartphone and portable global positioning system (GPS) data collection, wearable GPS data have realized extensive use in transportation surveys and studies. The task of detecting driving cycles (driving or car-mode trajectory segments) from wearable GPS data has been the subject of much research. Specifically, distinguishing driving cycles from other motorized trips (such as taking a bus) is the main research problem in this paper. Many mode detection methods only focus on raw GPS speed data while some studies apply additional information, such as geographic information system (GIS) data, to obtain better detection performance. Procuring and maintaining dedicated road GIS data are costly and not trivial, whereas the technical maturity and broad use of map service application program interface (API) queries offers opportunities for mode detection tasks. The proposed driving cycle detection method takes advantage of map service APIs to obtain high-quality car-mode API route information and uses a trajectory segmentation algorithm to find the best-matched API route. The car-mode API route data combined with the actual route information, including the actual mode information, are used to train a logistic regression machine learning model, which estimates car modes and non-car modes with probability rates. The experimental results show promise for the proposed method's ability to detect vehicle mode accurately.

33 ADVANCED PROPULSION SYSTEMS↗

Nonvolatile memory behavior of nanocrystalline cellulose/graphene oxide composite films

With the continuous advance of modern electronics, the demand for nonvolatile memory cells rapidly grows. In order to develop post-silicon electronic devices, it is necessary to find innovative solutions to the eco-sustainability problem of materials for nonvolatile memory cells. In this work, we realized a resistive memory device based on graphene oxide (GO) and GO/cellulose nanocrystals (CNC) thin films. Aqueous solutions of GO and GO with CNC have been prepared and drop cast between two metal electrodes. Such thin-film based devices showed a transition between low and high conductivity states upon the forward and backward sweeping of an external electric field. This reversible current density transition behavior demonstrates a typical memory characteristic. The obtained results open an easy route for electronic information storage based on the integration of nanocrystalline cellulose onto graphene based devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

CHARACTERIZING AND CONTROLLING RECOVERY AND RECRYSTALLIZATION IN NIOBIUM FOR IMPROVED SRF CAVITY PERFORMANCE

Crystal defects, such as dislocations and low-angle boundaries, provide sources of magnetic flux trapping in the Nb materials used for superconducting radio frequency (SRF) resonating cavities. Improving the performance of SRF cavities, as measured through the quality factor, requires reducing these defects. SRF cavity production involves deformation processing, such as rolling and forming, and strategic annealing heat treatments. The resulting microstructures can be recovered, recrystallized, or both. Because recovery leaves many defects that can trap flux, recrystallization should improve cavity performance. Thus, processing schedules that produce complete recrystallization without excessive grain growth need to be designed. Solutions to this problem require understanding physical metallurgy and differentiating between recovered and recrystallized regions of microstructure. Backscattered electron microscopy techniques are applied to this end. We demonstrate that the conditions required to produce fully recrystallized microstructures depend on Nb impurity content, suggesting that processing schedules may need to be adjusted by material heat or lot. We also demonstrate that processing can be used to control growth of recrystallized grains to maintain mechanical strength in fully recrystallized materials. Forming cavities from cold-rolled Nb sheet material may provide strategic new routes to obtain microstructures that improve SRF cavity performance.

Taleff, E. [The University of Texas at Austin]↗

Distributed Scheduling Architecture for Multi-Center Time-Based Metering

The Traffic Management Advisor (TMA) is an air traffic control automation system currently in use in seven Air Route Traffic Control Centers (ARTCCs) to enable time based metering to busy airports within their airspace. However, this system is limited to operation within a single ARTCC, within about a 200 nautical mile radius of the airport, and on relatively simple streams of traffic. The need for coordinated metering within a greater (300+ nautical mile) radius of an airport, on streams of traffic with significant branching, and across ARTCC boundaries, has been identified. Early tests revealed that TMA could not simply be scaled up to handle such a problem. Instead, a loosely coupled hierarchy of schedules, in which constraints from downstream schedules are passed upstream, is required. Such an architecture reduces the reliance on distant projections of arrival times, making schedules robust to changes in sequence and to additions of aircraft (such as aircraft departing inside the system s scheduling horizon). This architecture is also scaleable, easily reconfigurable, and can be networked together. As such, it can be adapted for use in any size or configuration of airspace and with any number of airports delivering restrictions. An implementation of this distributed scheduling architecture is currently undergoing testing in the TMA-Multi Center system. This paper describes the architecture and its motivation.

Landry, Steven↗

How to Control Airline Routes from the Supply Side: The Case of TAP

Competition in the European airline industry is currently fierce in the face of depressed demand conditions, and in the wake of privatizations and liberalization. The Portuguese flag carrier, TAP Air Portugal, operates within this environment. It is a medium sized carrier that was part of the defunct Qualiflyer Group alliance and has recently joined the Star Alliance. It controls more than 50% of the air market between Europe and Brazil and Europe and Angola. Nevertheless, it has been experiencing financial losses. One reason for this is that, following the reasoning of Ronald Coase (1946), it is difficult for any company with decreasing average costs to recover full costs in a highly competitive market. One way of approaching the problem is to establish quasi-monopoly power and airlines have done this through such things as frequent flyer programs and hub-and-spoke operations. Other airlines, notably charter carriers, have sought to adjust capacity and services to meet an anticipated cash flow. In practice, many have used a combination of measures with mixed success. This paper focuses on how TAP has responded to changing conditions by adjusting its supply-side activities in terms of restructuring its network to maximize potential revenues.

Button, Kenneth↗

Early Career Paths at Los Alamos National Laboratory

We represent a selection of early career staff at LANL with backgrounds in mathematics. There are many possible paths to a position at LANL. The lab has very active graduate research and postdoctoral programs, and it is not uncommon for graduate students to become postdocs, who can then be “converted” to staff. Conversion from being a postdoc is not the only route to a position at LANL, nor is it a guarantee, but most of us did postdocs here before becoming staff. Being a postdoc here also gives you an idea of whether you’d like living in northern New Mexico, a rugged, beautiful, and somewhat remote area. It is important to say here that citizenship is not a requirement for many of the positions at the lab. The lab historically and currently welcomes investigators from all over the world. LANL offers a broad spectrum of mathematical challenges that are largely problem driven. Particularly to those who feel that academic mathematics can be stove-piped, with a focus on deep but not necessarily broad expertise, the LANL environment gives the flexibility to move and grow in many different directions. The lab encourages a team-based approach to problems, which not only enhances the breadth of our approach to solving problems, but also gives team members access to new fields. From the outside (academia), however, it can be difficult to see how fields map between academia and the lab. This is one of the reasons that having interaction with the lab as a graduate student or postdoc can be helpful in understanding if the environment would be a good match for you. An important advantage of working at the lab is our high visibility both in academia, as well as in industry and the government. Because of its mission-driven projects, LANL, and more broadly the Department of Energy Laboratories, help set research directions that are picked up by researchers in academia. For this reason, many lab staff have worked at LANL for a number of years, then have transferred into academia after having set the agenda for their field of expertise. Below, we will share some of our experiences, opinions, and reflections in order to give the reader a feel for our own early career experiences.

97 MATHEMATICS AND COMPUTING↗

Strategic Deconfliction Performance: Results and Analysis from the NASA UTM Technical Capability Level 4 Demonstration

Unmanned Aircraft System (UAS) Traffic Management (UTM) refers to the service-based, cooperative approach to the management of small UAS in the National Airspace System that is safe, scalable, and fair. UTM provides the means to manage the airspace in a complementary manner that does not burden the current air traffic control workforce or infrastructure but allows the Air Navigation Service Provider to maintain its regulatory and operational authority of the airspace. A key feature of UTM is the ability to provide operators the means to strategically deconflict operations from others in the airspace through the digital exchange of information via supporting services. Through this approach, the four-dimensional operation volumes that encompass the intent of operators in a given area are discoverable and can be used for airspace awareness as well as planning conflict free operations that account for and avoid other operations. In certain cases, it is also possible to negotiate volume intersections for shared airspace use without the need to re-plan. In the NASA UTM concept, strategic deconfliction is the first layer of three in the overall conflict management model. The three layers of the conflict management model, which follow the International Civil Aviation Organization’s scheme [ICAO 2005] are: strategic conflict management, separate provision, and collision avoidance. In UTM, the strategic layer mostly occurs prior to departure, but is applicable to en route operations with sufficient planning horizon. The initial requirements for a strategic deconfliction capability within UTM are defined in a NASA publication [Rios 2018]. Within the concept and implementation of service-provided strategic deconfliction is the notion of priority. It is understood that there are instances in which an operation requires a priority designation within the UTM system and special handling accordingly to provide situation awareness and facilitate appropriate responses from other airspace users. Examples of situations requiring priority designation include: when an operator declares an emergency due to problems with the vehicle or its immediate surroundings; operations that are in support of certain organizations (e.g., public safety and first responders); or special missions that also require priority use of airspace (e.g., emergency medical deliveries). UAS Volume Reservations (UVRs) also relate to the topic of priority in the sense that the airspace that the volume encompasses has a different status or classification in which unassociated operations must vacate if inside, or avoid if outside, through strategic deconfliction with the volume. Operations that are specially permitted to access the UVR area are typically assigned priority status given the nature of their mission and their associated credentials. The ability to perform strategic deconfliction, handle certain operations with a priority distinction, and establish UVRs that are communicated throughout the UTM system, is predicated on an architecture that has been established through an evolutionary process in response to close collaboration with stakeholders from government and industry. Another important and influential aspect of these capabilities and architecture is the live, distributed flight tests that have been conducted across the Technical Capability Levels (TCLs) that culminated with a set of complex tests performed as part of TCL4 [Rios 2020]. The TCL4 flight test involved two FAA-designated UAS test sites building teams to collaborate with NASA’s UTM Project on the execution of several detailed, small UAS scenarios in urban environments.

conflict management↗

Process development and techno-economic analysis of a novel process for MeOH production from CO2 using solar-thermal energy.

Mitigating and overcoming environmental problems brought about by the current worldwide fossil fuel-based energy infrastructure requires the creation of innovative alternatives. In particular, such alternatives must actively contribute to the reduction of carbon emissions via carbon recycling and a shift to the use of renewable sources of energy. Carbon neutral transformation of biomass to liquid fuels is one of such alternatives, but it is limited by the inherently low energy efficiency of photosynthesis with regard to the net production of biomass. Researchers have thus been looking for alternative, energy-efficient chemical routes inspired in the biological transformation of solar power, CO2 and H2O into useful chemicals; specifically, liquid fuels. Methanol has been the focus of a fair number of publications for its versatility as a fuel, and its use as an intermediate chemical in the synthesis of many compounds. In some of these studies, (e.g. Joo et al., (2004), Mignard and Pritchard (2006), Galindo and Badr (2007)) CO2 and renewable H2 (e.g. electrolytic H2) are considered as the raw materials for the production of methanol and other liquid fuels. Several basic PFD diagrams have been proposed. One of the most promising is the so called CAMERE process (Joo et al., 1999 ). In this process, carbon dioxide and renewable hydrogen are fed to a first reactor and transformed according to: H2 + CO2 <=> H2O + CO Reverse Water Gas Shift (RWGS) After eliminating the produced water the resulting H2/CO2/CO mixture is then feed to a second reactor where it is converted to methanol according to: CO2 + 3.H2 <=> CH3OH + H2O Methanol Synthesis (MS) CO + H2O <=> CO2 + H2 Water Gas Shift (WGS) The approach here is to produce enough CO to eliminate, via WGS, the water produced by MS. This is beneficial since water has been proven to block active sites in the MS catalyst. In this work a different process alternative is presented: One that combines the CO2 recycling of the CAMERE process and the use of solar energy implicit in some of the biomass-based process, but in this case with the potential high energy efficiency of thermo-chemical transformations.

08 HYDROGEN↗

Isovalent Alloying and Heterovalent Substititution as Routes to Accelerate the Development and Optimization of Super-Efficient Halide Perovskite PV Solar Cells

Halide perovskites represent one of the fastest growing photovoltaic (PV) device technologies in the last decade, with research efficiencies among the highest confirmed. However, the research needed to advance tandem perovskite solar cells requires a specialized understanding base, but there is no such base for this young group of materials with the same depth as in semiconductor alloy research. Whereas IV-IV, II-V and II-VI semiconductors have a sophisticated science foundation refined over decades due of their use in electronics, lasers, LEDs and night vision applications, this is not yet the case for halide perovskites. At the same time, these materials behave rather differently than conventional semiconductors. Within the rapidly unfolding field of PV, the emerging halide-perovskite alloy research has largely been based on empiricism. Clearly, a concerted and comprehensive application to halide perovskite alloys of the modern quantum theory of solids brought us over the years a broad understanding of the critical factors enabling conventional inorganic PV could leapfrog the Edisonian, trial-and-error search for solutions to critical problems that are poorly understood. These theory approaches are required to accelerate the progress toward commercially ready hybrid-perovskites by providing a theory-guided experiment component to the EERE investments in this high-priority R&D. During this project we have studied three different rungs on the ladder of knowledge about hybrid perovskites. This kind of single halide perovskites represent the first level of development (rung 1) of solar cells, and includes materials such as APbI 3 , ASnI 3 , APbBr 3 , ASnBr 3 with different A cations, such as methylammonium (MA) with formamidinium (FM). Rung 2 is obtained by mixing B cations (Sn and Pb), and X anions (Cl and Br or I) producing a disordered alloy (A, A’)(M,M’)(X,X’) 3 -space. The most advanced rung corresponds to heterovalent-substitution of halide perovskites, creating an ordered double-perovskite compound. Although the focus of the project was on Rungs 2 and 3, we have made important discoveries regarding the nature of pure perovskites. We’ve observed that cubic perovskites should be modeled by a polymorphous network, instead of the basic single unit cell approach. This leads to the conclusion that perovskites have a fluid-like nature. An article regarding this work has been submitted to Nature Materials. Using the approach described above, we have also simulated alloys of halide perovskites, representing rung 2. We have focused on mixtures of [Cs,FA][Sn,Pb]I 3 with different concentrations, being able to disentangle the structural and electronic factors that determines the variation (bowing) of properties such as band gaps, mixing enthalpies and decomposition energies. For rung 3 compounds, we’ve closely interacted with experimental groups clarifying the chemical routes to obtain a certain compound, and what should be the most stable structure for them. As the final product, and consequent dissemination of the research, we’ve submitted two papers for publication, that are currently under evaluation. The interaction with experimental groups was also an important focus. We have participated in several local, national and international meetings, and reached out more closely to groups from CU Boulder and Arkansas.

14 SOLAR ENERGY↗

Endoglucanase Peripheral Loops Facilitate Complexation of Glucan Chains on Cellulose via Adaptive Coupling to the Emergent Substrate Structures

We examine how the catalytic domain of a glycoside hydrolase family 7 endoglucanase catalytic domain (Cel7B CD) facilitates complexation of cellulose chains from a crystal surface. With direct relevance to the science of biofuel production, this problem also represents a model system of biopolymer processing by proteins in Nature. Interactions of Cel7B CD with a cellulose microfibril along different paths of complexation are characterized by mapping the atomistic fluctuations recorded in free-energy simulations onto the parameters of a coarse-grain model. The resulting patterns of protein-biopolymer couplings also uncover the sequence signatures of the enzyme in peeling off glucan chains from the microfibril substrate. We show that the semiopen active site of Cel7B CD exhibits similar barriers and free energies of complexation over two distinct routes; namely, scooping of a chain into the active-site cleft and threading from the chain end into the channel. On the other hand, the complexation energetics strongly depends on the surface packing of the targeted chain and the resulting interaction sites with the enzyme. A revealed principle is that Cel7B CD facilitates cellulose deconstruction via adaptive coupling to the emergent substrate. The flexible, peripheral segments of the protein outside of the active-site cleft are able to accommodate the varying features of cellulose along the simulated paths of complexation. The general strategy of linking physics-based molecular interactions to protein sequence could also be helpful in elucidating how other protein machines process biopolymers.

Environmental Molecular Sciences Laboratory↗

Stability of human sera collected for clinical chemistry determinations

Problems in collecting and shipping human sera for clinical chemical analyses affect their stability and require proper preservation methods. It is shown that glutamic pyruvate transaminase is very unstable and serum cannot be shipped unless the shipping time is carefully controlled and is less than two days under refrigeration. A limit of four days handling time and avoidance of light exposure are required in bilirubin testing of specimens. Addition of 11 mg of a 10 to 1 mixture of finely powdered sodium fluoride and thymol per ml of blood to preserve specimen stability en route to a central laboratory prevents glycolysis. A citrate buffer at pH 6.2 in serum to be tested for alkaline phosphatase lessens decline at room temperature.

Townsend, F. M.↗

Compact, Two-Sided Structural Cold Plate Configuration

In two-sided structural cold plates, typically there is a structural member, such as a honeycomb panel, that provides the structural strength for the cold plates that cool equipment. The cold plates are located on either side of the structural member and thus need to have the cooling fluid supplied to them. One method of accomplishing this is to route the inlet and outlet tubing to both sides of the structural member. Another method might be to supply the inlet to one side and the outlet to the other. With the latter method, an external feature such as a hose, tube, or manifold must be incorporated to pass the fluid from one side of the structural member to the other. Although this is a more compact design than the first option, since it eliminates the need for a dedicated supply and return line to each side of the structural member, it still poses problems, as these external features can be easily damaged and are now new areas for potential fluid leakage. This invention eliminates the need for an external feature and instead incorporates the feature internally to the structural member. This is accomplished by utilizing a threaded insert that not only connects the cold plate to the structural member, but also allows the cooling fluid to flow through it into the structural member, and then to the cold plate on the opposite side. The insert also employs a cap that acts as a cover to seal the open area needed to install the insert. There are multiple options for location of o-ring style seals, as well as the option to use adhesive for redundant sealing. Another option is to weld the cap to the cold plate after its installation, thus making it an integral part of the structural member. This new configuration allows the fluid to pass from one cold plate to the other without any exposed external features.

Zaffetti, Mark↗

Few-photon transport in low-dimensional systems

We analyze the role of quantum interference effects induced by an embedded two-level system on the photon transport properties in waveguiding structures that exhibit cutoffs (band edges) in their dispersion relation. In particular, we demonstrate that these systems invariably exhibit single-particle photon-atom bound states and strong effective nonlinear responses on the few-photon level. Based on this, we find that the properties of these photon-atom bound states may be tuned via the underlying dispersion relation and that their occupation can be controlled via multiparticle scattering processes. This opens an interesting route for controlling photon transport properties in a number of solid-state-based quantum optical systems and the realization of corresponding functional elements and devices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗