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 361 records · Page 20

A scalable variational inequality approach for flow through porous media models with pressure-dependent viscosity

Mathematical models for flow through porous media typically enjoy the so-called maximum principles, which place bounds on the pressure field. It is highly desirable to preserve these bounds on the pressure field in predictive numerical simulations, that is, one needs to satisfy discrete maximum principles (DMP). Unfortunately, many of the existing formulations for flow through porous media models do not satisfy DMP. This paper presents a robust, scalable numerical formulation based on variational inequalities (VI), to model non-linear flows through heterogeneous, anisotropic porous media without violating DMP. VI is an optimization technique that places bounds on the numerical solutions of partial differential equations. To crystallize the ideas, a modification to Darcy equations by taking into account pressure-dependent viscosity will be discretized using the lowest-order Raviart–Thomas (RT0) and Variational Multi-scale (VMS) finite element formulations. It will be shown that these formulations violate DMP, and, in fact, these violations increase with an increase in anisotropy. It will be shown that the proposed VI-based formulation provides a viable route to enforce DMP. Moreover, it will be shown that the proposed formulation is scalable, and can work with any numerical discretization and weak form. Aseriesof numerical benchmark problems are solved to demonstrate the effects of heterogeneity, anisotropy and non-linearity on DMP violations under the two chosen formulations (RT0 and VMS), and that of non-linearity on solver convergence for the proposed VI-based formulation. Parallel scalability on modern computational platforms will be illustrated through strong-scaling studies, which will prove the efficiency of the proposed formulation in a parallel setting. Algorithmic scalability as the problem size is scaled up will be demonstrated through novel static-scaling studies. The performed static-scaling studies can serve as a guide for users to be able to select an appropriate discretization for a given problem size.

42 ENGINEERING↗

Multiphysics Simulations: Challenges and Opportunities

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

99 GENERAL AND MISCELLANEOUS↗

Multiphysics Simulations: Challenges and Opportunities

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

99 GENERAL AND MISCELLANEOUS↗

Future beam experiments in the magnetosphere with plasma contactors: The electron collection and ion emission routes

Experiments where a high-voltage electron beam emitted by a spacecraft in the low-density magnetosphere is used to probe the magnetospheric configuration could greatly enhance our understanding of the near-Earth environment. Their challenge, however, resides in the fact that the background magnetospheric plasma cannot provide a return current that balances the electron beam current without charging the spacecraft to such high potential that in practice prevents beam emission. In order to overcome this problem, a possible solution is based on the emission of a high-density contactor plasma by the spacecraft prior to and after the beam. In this paper, we perform particle-in-cell simulations to investigate the conditions under which a high-voltage electron beam can be emitted from a magnetospheric spacecraft, comparing two possible routes that rely on the high-density contactor plasma. The first is an “electron collection” route, where the contactor has lower current than the electron beam and is used with the goal of connecting to the background plasma and collecting magnetospheric electrons over a much larger area than that allowed by the spacecraft alone. The second is an “ion emission” route, where the contactor has higher current than the electron beam. Ion emission is then enabled over the large quasi-spherical area of the contactor cloud, thus overcoming the space charge limits typical of ion beam emission. Finally, our results indicate that the ion emission route offers a pathway for performing beam experiments in the low-density magnetosphere, while the electron collection route is not viable because the contactor fails to draw a large neutralizing current from the background.

79 ASTRONOMY AND ASTROPHYSICS↗

An OpenStreetMaps based tool to study the energy demand and emissions impact of electrification of medium and heavy-duty freight trucks

In this paper, we present the mathematical formulation of an OpenStreetMaps (OSM) based tool that compares the costs and emissions of long-haul medium and heavy-duty (M&HD) electric and diesel freight trucks, and determines the spatial distribution of added energy demand due to M&HD EVs. The optimization utilizes a combination of information on routes from OSM, utility rate design data across the United States, and freight volume data, to determine these values. In order to deal with the computational complexity of this problem, we formulate the problem as a convex optimization problem that is scalable to a large geographic area. In our analysis, we further evaluate various scenarios of utility rate design (energy charges) and EV penetration rate across different geographic regions and their impact on the operating cost and emissions of the freight trucks. Our approach determines the net emissions reduction benefits of freight electrification by considering the primary energy source in different regions. Such analysis will provide insights to policy makers in designing utility rates for electric vehicle supply equipment (EVSE) operators depending upon the specific geographic region and to electric utilities in deciding infrastructure upgrades based on the spatial distribution of the added energy demand of M&HD EVs. To showcase the results, a case study for the U.S. state of Texas is conducted.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Effects of atmospheric conditions on the operating characteristics of supersonic cruise aircraft

Since for maximum range a supersonic transport must cruise near its maximum Mach number, accurate flight control is needed, especially when severe atmospheric transients are encountered. This paper describes atmospheric transients that have been encountered by the XB-70, YF-12, and Concorde aircraft during supersonic flights and the ensuing responses of the aircraft propulsion and flight control systems. It was found that atmospheric conditions affected these supersonic cruise vehicles in much the same way, with minor differences according to the type of propulsion and flight control system. Onboard sensors are sufficiently accurate to provide data on the atmosphere, including turbulence over the route, that are accurate enough for entry in the climatic record and for use as inputs to the control systems. Nominal atmospheric transients can be satisfactorily controlled, but some problems remain for extreme cases.

Schweikhard, W. G.↗

An FDMA system concept for 30/20 GHz high capacity domestic satellite service

The paper summarizes a feasibility study of a multibeam FDMA satellite system operating in the 30/20 GHz band. The system must accommodate a very high volume of traffic within the restrictions of a 5 kW solar cell array and a 2.5 GHz bandwidth. Multibeam satellite operation reduces the DC power demand and allows reuse of the available bandwidth. Interferences among the beams are brought to acceptable levels by appropriate frequency assignments. A transponder design is presented; it is greatly simplified by the application of a regional concept. System analysis shows that MSK modulation is appropriate for a high-capacity system because it conserves the frequency spectrum. Rain attenuation, a serious problem in this frequency band, is combatted with sufficient power margins and with coding. Link budgets, cost analysis, and weight and power calculations are also discussed. A satellite-routed FDMA system compares favorably in performance and cost with a satellite-switched TDMA system.

Berk, G.↗

The UK's National Policy and Programme for the Management of Spent Fuel and Radioactive Waste - 16574

This paper provides a broad overview of the United Kingdom's (UK's) national policies and national programme for the management of spent fuel and radioactive waste. The aim of the paper is to ensure a clear understanding of the approach taken in the UK so that opportunities for learning lessons and joint working, where they exist, can be identified and to ensure a general understanding of the interdependencies between the various approaches taken in the UK. With a legacy that dates back to the late 1940's/early 1950's the UK have a range of complex and difficult issues to resolve that have evolved over time. What was considered to be acceptable in the past is not thought of in the same way today. We therefore need to be forward thinking, innovative and above all ready to adapt our practices and policies to address previously unknown issues and complications. Due to the wide range of types of radioactive wastes and materials to be managed in the UK we have needed to establish a set of high level principles to cover all radioactive waste types while at the same time ensure that specific approaches for specific issues are developed within that framework. In the UK we have also had to consider the issue of integration to ensure that an approach that addresses one issue does not inadvertently cause a problem elsewhere - for example: in disposing of the high volumes of very low level waste we needed an approach to ensure that other low level waste has a disposal route. Financing of decommissioning and future waste management is clearly one of the biggest challenges to be addressed. As mentioned above ensuring that the legacy left for future generation is not one of a burden - we need to ensure that measures are in place to fund and manage long lived radioactive wastes. Finally, it is clear that not all radioactive wastes are the same and therefore different approaches are needed for managing the different types of material. This requires a proportionate and prioritised approach so while the same ultimate goal is applied (i.e.: the safe and responsible management of radioactive waste) some radioactive wastes are more equal than others and need to be treated accordingly. In the UK we believe that we have a broad programme in place that allows the right balance to be struck in managing all our radioactive waste and spent fuel in a proportionate, safe and responsible manner.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Bacteriochlorin syntheses - Status, problems, and exploration

Bacteriochlorins – Nature’s near-infrared (NIR) chromophores – are distinguished by an intense ([Formula: see text] ∼;10 5 M[Formula: see text]cm[Formula: see text] long-wavelength absorption band in the ∼;700–1000 nm. The development of routes to prepare synthetic, tailorable bacteriochlorins holds promise for multiple disciplines where NIR-light-promoted photoactivity is of interest. A de novo route to bacteriochlorins equipped with a stabilizing gem-dimethyl group in each pyrroline ring was discovered in 2003. Continued development in this arena over 20 years has led to additional routes as well as methods to install substituents at selected positions about the perimeter of the macrocycle. The present paper reports studies that highlight substantial limitations of existing synthetic routes, including stymied access to multi-bacteriochlorin arrays and the inability to install (in a rational way) distinct groups at opposite sides of the macrocycle. The origins of the limitations are traced to particular stages of the chemistry ranging from derivatizing pyrroles, creating pyrrolines, constructing and elaborating dihydrodipyrrins, coupling dihydrodipyrrins, and forming macrocycles. Through exploration of a dozen aspects of bacteriochlorin syntheses, 60 new compounds (and nine known compounds via improved syntheses) have been prepared and characterized; the data include 20 single-crystal X-ray diffraction analyses. The research taken together points to areas of focus to fulfill the promise of this fascinating class of compounds.

Chemistry↗

Poly(lactic-co-glycolic) acid loaded nano-insulin has greater potentials of combating arsenic induced hyperglycemia in mice: Some novel findings

Diabetes is a menacing problem, particularly to inhabitants of groundwater arsenic contaminated areas needing new medical approaches. This study examines if PLGA loaded nano-insulin (NIn), administered either intraperitoneally (i.p.) or through oral route, has a greater cost-effective anti-hyperglycemic potential than that of insulin in chronically arsenite-fed hyperglycemic mice. The particle size, morphology and zeta potential of nano-insulin were determined using dynamic light scattering method, scanning electronic and atomic force microscopies. The ability of the nano-insulin (NIn) to cross the blood–brain barrier (BBB) was also checked. Circular dichroic spectroscopic (CD) data of insulin and nano-insulin in presence or absence of arsenic were compared. Several diabetic markers in different groups of experimental and control mice were assessed. The mitochondrial functioning through indices like cytochrome c, pyruvate-kinase, glucokinase, ATP/ADP ratio, mitochondrial membrane potential, cell membrane potential and calcium-ion level was also evaluated. Expressions of the relevant marker proteins and mRNAs like insulin, GLUT2, GLUT4, IRS1, IRS2, UCP2, PI3, PPARγ, CYP1A1, Bcl2, caspase3 and p38 for tracking-down the signaling cascade were also analyzed. Results revealed that i.p.-injected nano-encapsulated-insulin showed better results; NIn, due to its smaller size, faster mobility, site-specific release, could cross BBB and showed positive modulation in mitochondrial signaling cascades and other downstream signaling molecules in reducing arsenic-induced-hyperglycemia. CD data indicated that nano-insulin had less distorted secondary structure as compared with that of insulin in presence of arsenic. Thus, overall analyses revealed that PLGA nano-insulin showed better efficacy in combating arsenite-induced-hyperglycemia than that of insulin and therefore, has greater potentials for use in nano-encapsulated form. - Highlights: ► PLGA encapsulated nano-insulin attenuates arsenic-induced diabetes in mice. ► Encapsulated insulin acts effectively at nearly 10 fold lesser dose than insulin. ► Injection route is more effective than oral administration route. ► Nano-insulin can cross blood–brain barrier with added physiological implications. ► Nano-insulin acts mainly through regulation of mitochondrial signaling cascade.

60 APPLIED LIFE SCIENCES↗

GPCNeT

Network congestion is one of the biggest problems facing HPC systems today, affecting system throughput, performance, user experience, and reproducibility. Congestion manifests as run-to-run variability due to contention for shared resources (e.g., filesystems) or routes between compute endpoints. Despite its significance, current network benchmarks fail to proxy the real-world network utilization seen on congested systems. We propose a new open-source benchmark suite called the Global Performance and Congestion Network Tests (GPCNeT) to advance the state of the practice in this area. The guiding principles used in designing GPCNeT are described and the methodology employed to maximize its utility is presented. The capabilities of GPCNeT are evaluated by analyzing results from several world's largest HPC systems, including an evaluation of congestion management on a next-generation network. The results show that systems of all technologies and scales are susceptible to congestion and this work motivates the need for congestion control in next-generation networks.

Chunduri, Sudheer↗

Status of wraparound contact solar cells and arrays

Solar cells with wraparound contacts provide the following advantages in array assembly: (1) eliminate the need for discretely formed, damage susceptible series tabs; (2) eliminate the n gap problem by allowing the use of uniform covers over the entire cell surface; (3) allow a higher packing factor by reducing the additional series spacing formly required for forming, and routing the series tab; and (4) allow the cell bonding to the interconnect system to be a single-side function wherein series contacts can be made at the same time parallel contracts are made.

Baraona, C. R.↗

Lessons Learned from Daily Uplink Operations during the Deep Impact Mission

The daily preparation of uplink products (commands and files) for Deep Impact was as problematic as the final encounter images were spectacular. The operations team was faced with many challenges during the six-month mission to comet Tempel One of the biggest difficulties was that the Deep Impact Flyby and Impactor vehicles necessitated a high volume of uplink products while also utilizing a new uplink file transfer capability. The Jet Propulsion Laboratory (JPL) Multi-Mission Ground Systems and Services (MGSS) Mission Planning and Sequence Team (MPST) had the responsibility of preparing the uplink products for use on the two spacecraft. These responsibilities included processing nearly 15,000 flight products, modeling the states of the spacecraft during all activities for subsystem review, and ensuring that the proper commands and files were uplinked to the spacecraft. To guarantee this transpired and the health and safety of the two spacecraft were not jeopardized several new ground scripts and procedures were developed while the Deep Impact Flyby and Impactor spacecraft were en route to their encounter with Tempel-1. These scripts underwent several adaptations throughout the entire mission up until three days before the separation of the Flyby and Impactor vehicles. The problems presented by Deep Impact's daily operations and the development of scripts and procedures to ease those challenges resulted in several valuable lessons learned. These lessons are now being integrated into the design of current and future MGSS missions at JPL.

uplink↗

Transport spatial model for the definition of green routes for city logistics centers

This paper presents a transport spatial decision support model (TSDSM) for carrying out the optimization of green routes for city logistics centers. The TSDSM model is based on the integration of the multi-criteria method of Weighted Linear Combination (WLC) and the modified Dijkstra algorithm within a geographic information system (GIS). The GIS is used for processing spatial data. The proposed model makes it possible to plan routes for green vehicles and maximize the positive effects on the environment, which can be seen in the reduction of harmful gas emissions and an increase in the air quality in highly populated areas. The scheduling of delivery vehicles is given as a problem of optimization in terms of the parameters of: the environment, health, use of space and logistics operating costs. Each of these input parameters was thoroughly examined and broken down in the GIS into criteria which further describe them. The model presented here takes into account the fact that logistics operators have a limited number of environmentally friendly (green) vehicles available. The TSDSM was tested on a network of roads with 127 links for the delivery of goods from the city logistics center to the user. The model supports any number of available environmentally friendly or environmentally unfriendly vehicles consistent with the size of the network and the transportation requirements. - Highlights: • Model for routing light delivery vehicles in urban areas. • Optimization of green routes for city logistics centers. • The proposed model maximizes the positive effects on the environment. • The model was tested on a real network.

54 ENVIRONMENTAL SCIENCES↗

Computational Aspects of Single-Molecule Kinetics for Coupled Catalytic Cycles: A Spectral Analysis

Catalysis from single active sites is analyzed using methods developed from single molecule kinetics. Using a stochastic Markov state description, the observable properties of general catalytic networks of reactions are expressed using an eigenvalue decomposition of the transition matrix for the Markov process. By the use of a sensitivity analysis, the necessary eigenvalues and eigenvectors are related to the energies of controlling barriers and wells located along the reaction routes. A generalization of the energetic span theory allows the eigenvalues to be computed from several activation energies corresponding to distinct barrier-well pairings. The formalism is demonstrated accurately for model problems for a physically realistic mechanism for an alkene hydrogenation reaction on a single atom catalyst.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Thermodynamics of Reactions Affected by Medium Reorganization

We present a thermodynamic analysis of the activation barrier for reactions which can be monitored through the difference in the energies of reactants and products defined as the reaction coordinate (electron and atom transfer, enzyme catalysis, etc). The free-energy surfaces along the reaction coordinate are separated into the enthalpy and entropy surfaces. For the Gaussian statistics of the reaction coordinate, the free-energy surfaces are parabolas, and the entropy surface is an inverted parabola. Its maximum coincides with the transition state for reactions with zero value of the reaction free energy. Maximum entropic depression of the activation barrier, anticipated by the concept of transition-state ensembles, can be achieved for such reactions. From Onsager’s reversibility, the entropy of equilibrium fluctuations encodes the entropic component of the activation barrier. The reorganization entropy thus becomes the critical parameter of the theory reducing the problem of activation entropy to the problem of reorganization entropy. Standard solvation theories do not provide reorganization entropy sufficient for the barrier depression. Complex media, characterized by many relaxation processes, need to be involved and proteins provide several routes for achieving large entropic effects related to incomplete (nonergodic) sampling of the complex energy landscape and active role of water in the reaction mechanism.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Building a Trusted Roaming Hub [Slides]

The Trusted Roaming Hub is a U.S. Department of Energy-backed initiative led by the National Laboratory of the Rockies (NLR) to address one of the most persistent challenges in electric vehicle (EV) charging: fragmented roaming, inconsistent interoperability, and insufficient digital trust across charging networks. As EV adoption accelerates and charging infrastructure scales nationwide, today's many-to-many integration model between eMobility Service Providers (eMSPs) and Charge Point Operators (CPOs) has become increasingly brittle, costly, and difficult to secure. The Trusted Roaming Hub introduces a neutral, cybersecurity-forward "switchboard" architecture that enables standardized, secure, and scalable roaming interactions across the EV charging ecosystem. Rather than replacing existing networks or commercial relationships, the hub acts as a trusted intermediary that enforces consistent identity, authentication, authorization, and routing across participants improving reliability for drivers, lowering integration burden for industry, and creating a foundation for future grid-interactive charging services. This read-ahead provides an overview of the problem the hub is designed to solve, the core functional and security concepts behind the architecture, the value proposition to key stakeholders, and the near-term trajectory of the work.

33 ADVANCED PROPULSION SYSTEMS↗

A massively parallel semi-Lagrangian algorithm for solving the transport equation

The scalar transport equation underpins many models employed in science, engineering, technology and business. Application areas include, but are not restricted to, pollution transport, weather forecasting, video analysis and encoding (the optical flow equation), options and stock pricing (the Black-Scholes equation) and spatially explicit ecological models. Unfortunately finding numerical solutions to this equation which are fast and accurate is not trivial. Moreover, finding such numerical algorithms that can be implemented on high performance computer architectures efficiently is challenging. In this paper the authors describe a massively parallel algorithm for solving the advection portion of the transport equation. We present an approach here which is different to that used in most transport models and which we have tried and tested for various scenarios. The approach employs an intelligent domain decomposition based on the vector field of the system equations and thus automatically partitions the computational domain into algorithmically autonomous regions. The solution of a classic pure advection transport problem is shown to be conservative, monotonic and highly accurate at large time steps. Additionally we demonstrate that the algorithm is highly efficient for high performance computer architectures and thus offers a route towards massively parallel application.

54 ENVIRONMENTAL SCIENCES↗