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 145 records · Page 8

Nanothermodynamics of large iron clusters by means of a flat histogram Monte Carlo method

The thermodynamics of iron clusters of various sizes, from 76 to 2452 atoms, typical of the catalyst particles used for carbon nanotubes growth, has been explored by a flat histogram Monte Carlo (MC) algorithm (called the σ-mapping), developed by Soudan et al. [J. Chem. Phys. 135, 144109 (2011), Paper I]. This method provides the classical density of states, g{sub p}(E{sub p}) in the configurational space, in terms of the potential energy of the system, with good and well controlled convergence properties, particularly in the melting phase transition zone which is of interest in this work. To describe the system, an iron potential has been implemented, called “corrected EAM” (cEAM), which approximates the MEAM potential of Lee et al. [Phys. Rev. B 64, 184102 (2001)] with an accuracy better than 3 meV/at, and a five times larger computational speed. The main simplification concerns the angular dependence of the potential, with a small impact on accuracy, while the screening coefficients S{sub ij} are exactly computed with a fast algorithm. With this potential, ergodic explorations of the clusters can be performed efficiently in a reasonable computing time, at least in the upper half of the solid zone and above. Problems of ergodicity exist in the lower half of the solid zone but routes to overcome them are discussed. The solid-liquid (melting) phase transition temperature T{sub m} is plotted in terms of the cluster atom number N{sub at}. The standard N{sub at}{sup −1/3} linear dependence (Pawlow law) is observed for N{sub at} >300, allowing an extrapolation up to the bulk metal at 1940 ±50 K. For N{sub at} <150, a strong divergence is observed compared to the Pawlow law. The melting transition, which begins at the surface, is stated by a Lindemann-Berry index and an atomic density analysis. Several new features are obtained for the thermodynamics of cEAM clusters, compared to the Rydberg pair potential clusters studied in Paper I.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multi-Commodity Traffic Signal Control and Routing With Connected Vehicles

We report a real-time traffic management policy that integrates traffic signal control and multi-commodity routing of connected vehicles in networks with multiple destinations is developed. The proposed policy is based on a multi-commodity formulation of the store-and-forward model and assumes all vehicles are able to exchange information with the infrastructure. Vehicles share information about their current location and final destination. Based on this information, the strategy determines both optimized signal timings at every intersection and vehicle-specific routing information at every link of the network. The control actions, i.e., signal times and routing information, are updated at every cycle and delivered by a finite horizon optimal control problem cast into a rolling horizon framework. The underlying optimization problem is convex, and thus the method is suitable for real-time operation in large networks. The method is validated via a micro-simulation study in networks with up to twenty intersections and, in all simulations, outperforms a real-time traffic-responsive signal control strategy that is based on a single-commodity store-and-forward model. The scalable computation effort for increasing network sizes and prediction horizon confirms the computational efficiency of the method.

42 ENGINEERING↗

Accelerating a fluvial incision and landscape evolution model with parallelism

Solving inverse problems, performing sensitivity analyses, and achieving statistical rigour in landscape evolution models require running many model realizations. Parallel computation is necessary to achieve this in a reasonable time. However, no previous landscape evolution algorithm is able to leverage modern parallelism. In this report, I describe an algorithm that can utilize the parallel potential of GPUs and many-core processors, in addition to working well in serial. The new algorithm runs 43× faster (70 s vs. 3000 s on a 10,000×10,000 input) than the previous state-of-the-art and exhibits sublinear scaling with input size. I also identify key techniques for multiple flow direction routing and quickly eliminating landscape depressions and local minima. Complete, well-commented, easily adaptable source code for all versions of the algorithm is available on Github and Zenodo.

58 GEOSCIENCES↗

Enhanced Thermal Stability and Magnetic Properties in NaCl-Type FePt-MnO Binary Nanocrystal Superlattices

We report the growth of NaCl-type binary nanocrystal (NC) superlattice membranes by coassembly of FePt and MnO NCs at the liquid-air interface. The constituent FePt NCs were converted into the hard magnetic L1(0) phase by thermal annealing at 650 degrees C without degradation of the long-range NC ordering. In contrast, both FePt-only NC superlattices and FePt-MnO disordered NC mixtures showed substantial FePt sintering under the same annealing conditions. Our results demonstrate that the incorporation of FePt NCs into binary superlattices can solve the problems of FePt sintering during conversion to the L1(0) phase, opening a new route to the fabrication of ordered ferromagnetic NC arrays on a desired substrate for high-density data storage applications.

Dong, AG↗

Structure and dynamics of H{sub 2}O vis-á-vis phenylalanine recognition at a DPPC lipid membrane via interfacial H-bond types: Insights from polarized FT-IRRAS and ADMP simulations

Preferential and enantioselective interactions of L-/D-Phenylalanine (L-Phe and D-Phe) and butoxycarbonyl-protected L-/D-Phenylalanine (LPA and DPA) as guest with 1,2-dipalmitoyl-sn-glycero-3-phosphocholine (L-DPPC) as host were tapped by using real time Fourier transform infrared reflection absorption spectroscopy (FT-IRRAS). Polarization-modulated FT-IRRAS of DPPC monolayers above the phenylalanine modified subphases depicted fine structure/conformation differences under considerations of controlled 2D surface pressure. Selective molecular recognition of D-enantiomer over L-enantiomer driven by the DPPC head group via H-bonding and electrostatic interactions was evident spectroscopically. Accordingly, binding constants (K) of 145, 346, 28, and 56 M{sup −1} for LPA, DPA, L-Phe, and D-Phe, respectively, were estimated. The real time FT-IRRAS water bands were strictly conformation sensitive. The effect of micro-solvation on the structure and stability of the 1:1 diastereomeric L-lipid⋯, LPA/DPA and L-lipid⋯, (L/D)-Phe adducts was investigated with the aid of Atom-centered Density Matrix Propagation (ADMP), a first principle quantum mechanical molecular dynamics approach. The phosphodiester fragment was the primary site of hydration where specific solvent interactions were simulated through single- and triple- “water-phosphate” interactions, as water cluster’s “tetrahedral dice” to a “trimeric motif” transformation as a partial de-clusterization was evident. Under all the hydration patterns considered in both static and dynamic descriptions of density functional theory, L-lipid/D-amino acid enantiomer adducts continued to be stable structures while in dynamic systems, water rearranged without getting “squeezed-out” in the process of recognition. In spite of the challenging computational realm of this multiscale problem, the ADMP simulated molecular interactions complying with polarized vibrational spectroscopy unraveled a novel route to chiral recognition and interfacial water structure.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Symmetric Random Butterfly Transform (SRBT) Based Preconditioner

Summary of work using Symmetric Random Butterfly Transformation (SRBT) in conjunction with Incomplete LDL T factorization as a preconditioner for FGMRES solver as a way of solving linear systems arising from interior point methods applied to power system problems. These linear systems have proven difficult to parallelize and this represents a possible route forward.

interior point optimization↗

Optimal charging scheduling and management for a fast-charging battery electric bus system

Herein we discuss how battery electric buses (BEBs) are rapidly being embraced by public transit agencies because of their environmental and economic benefits. To address the problems of limited driving range and time-consuming charging for BEBs, manufacturers have developed rapid on-route charging technology that utilizes typical layovers at terminals to charge buses in operation using high power. With on-route fast-charging, BEBs are as capable as their diesel counterparts in terms of range and operating time. However, on-route fast-charging makes it more challenging to schedule and manage charging events for a BEB system. First, on-route fast-charging may lead to high electricity power demand charges. Second, it may increase electricity energy charges because of charging that occurs during on-peak hours. Without careful charging scheduling and management, on-route fast-charging may significantly increase fuel costs and reduce the economic attractiveness of BEBs. The present study proposes a network modeling framework to optimize the charging scheduling and management for a fast-charging BEB system, effectively minimizing total charging costs. The charging schedule determines when to charge a BEB, while the charging management strategically controls the actual charging power. Charging costs include both electricity demand charges and energy charges. The charging scheduling and management problem is first formulated as a nonlinear nonconvex program with time-continuous variables. A discretizing method and a linear reformulation technique are then adopted to reformulate the model as a linear program, which can be easily solved using off-the-shelf solvers, even for large-scale problems. Finally, the model is demonstrated with extensive numerical studies based on two real-world bus networks. The results demonstrate that the proposed model can effectively determine the optimal charging scheduling and management for a fast-charging BEB system, which carries the potential for use in large-scale real-world bus networks.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Single-Grain Bulk YBa{sub 2}Cu{sub 3}O{sub y} Superconductor Grown in Shorter Duration by IG Process

The top-seeded infiltration growth (IG) process is considered to be an attractive, well-established route compared to melt growth (MG) process due to its successful ability to resolve observed problems in MG process such as pores, shrinkage, and an ununiformed Y{sub 2}BaCuO{sub 5} (Y-211) secondary phase particle dispersion in Y-123 matrix. This is among the first accounts of superconductivity where a large grain YBa{sub 2}Cu{sub 3}O{sub y} (Y-123) was produced by IG process. Further, by utilizing homemade Y-123 and Y-211, we had prepared YBa{sub 2}Cu{sub 3}O{sub y} samples via Y-123 + liquid (1:1) as a liquid source and had further characterized by utilizing the scanning electron microscopy (SEM), superconducting transition temperature (T{sub c}), and critical current density (J{sub c}) at 77 K. Here, we provide temperature dependence of magnetization measurements that indicated a sharp superconducting transition with T{sub c} (onset) around 92 K. In addition, the critical current density was calculated on the basis of Bean’s model and resulted as 30,000 A/cm{sup 2} at 77 K (self-field), H//c-axis. Trapped field experiments had lucidly indicated that single-grain nature with maximum-trapped field of 0.3 T at 77 K and 1 mm above sample surface even samples are produced shorter duration, i.e., 50 h.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Emerging bosons with three-body interactions from spin-1 atoms in optical lattices

We study two many-body systems of bosons interacting via an infinite three-body contact repulsion in a lattice: a pairs quasicondensate induced by correlated hopping and the discrete version of the Pfaffian wave function. We propose to experimentally realize systems characterized by such interaction by means of a proper spin-1 lattice Hamiltonian: spin degrees of freedom are locally mapped into occupation numbers of emerging bosons, in a fashion similar to spin-1/2 and hardcore bosons. Such a system can be realized with ultracold spin-1 atoms in a Mott insulator with a filling factor of 1. The high versatility of these setups allows us to engineer spin-hopping operators breaking the SU(2) symmetry, as needed to approximate interesting bosonic Hamiltonians with three-body hardcore constraint. For this purpose we combine bichromatic spin-independent superlattices and Raman transitions to induce a different hopping rate for each spin orientation. Finally, we illustrate how our setup could be used to experimentally realize the first setup, that is, the transition to a pairs quasicondensed phase of the emerging bosons. We also report on a route toward the realization of a discrete bosonic Pfaffian wave function and list some open problems for reaching this goal.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Distributions of off-diagonal scattering matrix elements: Exact results

Scattering is a ubiquitous phenomenon which is observed in a variety of physical systems which span a wide range of length scales. The scattering matrix is the key quantity which provides a complete description of the scattering process. The universal features of scattering in chaotic systems is most generally modeled by the Heidelberg approach which introduces stochasticity to the scattering matrix at the level of the Hamiltonian describing the scattering center. The statistics of the scattering matrix is obtained by averaging over the ensemble of random Hamiltonians of appropriate symmetry. We derive exact results for the distributions of the real and imaginary parts of the off-diagonal scattering matrix elements applicable to orthogonally-invariant and unitarily-invariant Hamiltonians, thereby solving a long standing problem. -- Highlights: •Scattering problem in complex or chaotic systems. •Heidelberg approach to model the chaotic nature of the scattering center. •A novel route to the nonlinear sigma model based on the characteristic function. •Exact results for the distributions of off-diagonal scattering-matrix elements. •Universal aspects of the scattering-matrix fluctuations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Ultrasound assisted sonochemically engineered effective red luminescent labeling agent for high resolution visualization of latent fingerprints

Highlights: • BaTiO{sub 3}:Eu{sup 3+} NPs were prepared by facile bio-template assisted sonochemical route. • The obtained samples displayed superstructures of various regular morphological shapes. • The optimized product was used for forensic and anti-counterfeiting applications. • CIE, CCT studies indicate the present phosphor was highly useful in LED’s. - Abstract: Nanoscience and technology finds wide range of benefits in the area of surface based science due to its nano size and high surface area. This offers new potentials in surface-based science comprising latent fingerprint (LFP) and to develop luminescent ink for anti-counterfeiting applications. Due to high backward hindrance, low sensitivity, complicated setup, and poor universality of traditionally developed techniques were main drawbacks for the visualization of LFPs. To overcome these problems, we explored the superstructures (SS) of europium ions doped BaTiO{sub 3} nanophosphors (NPs) prepared via sonochemical route with bio-template as surfactant for the detection of LFPs and as an anti-counterfeiting ink. The morphologies of SS were highly dependent on the concentration of Aloe vera (A.V.) gel as well as ultrasound irradiation time. The obtained SS displayed pure red emission which corresponds to the {sup 5}D{sub 0} → {sup 7}F{sub J} transitions of Eu{sup 3+} ions under UV light. The results clearly evident that the optimized BaTiO{sub 3}:Eu{sup 3+} NPs will create a new prospect for research in LFPs visualization and anti-counterfeiting technology.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Formal Approach For Resilient Reachability based on End-System Route Agility

The deterministic nature of existing routing protocols has resulted into an ossified Internet with static and predictable network routes. This gives persistent attackers (e.g. eavesdroppers and DDoS attackers) plenty of time to study the network and identify the vulnerable links (critical) to plan a devastating and stealthy attack. Recently, route mutation approaches have been proposed to address such issues. However, these approaches incur significantly high overhead and depend upon the availability of disjoint routes in the network, which inherently limit their use for mission critical services. To cope with these issues, we extend the current routing architecture to consider end-hosts as routing elements, and present a formal method based agile defense mechanism to increase resiliency of the existing cyber infrastructure. The major contributions of this paper include: (1) formalization of efficient and resilient End to End (E2E) reachability problem as a constraint satisfaction problem, which identifies the potential end-hosts to reach a destination while satisfying resilience and QoS constraints, (2) design and implementation of a novel decentralized End Point Route Mutation (EPRM) protocol, and (3) design and implementation of planning algorithm to minimize the overlap between multiple flows, for the sake of maximizing the agility in the system. Our implementation and evaluation validates the correctness, effectiveness and scalability of the proposed approach.

Rauf, Usman↗

ProCAFD: Computer-aided Tool for Sustainable Process Synthesis, Intensification and Hybrid solutions

Process industry is always in quest for innovative designs which are both efficient, safe and sustainable. The feasible search space of all unit operations that can be combined to generate process flowsheet alternatives for a given synthesis problem can be large and difficult to manually navigate in order to determine the best processing route. Therefore, it is helpful to utilize computer-aided methods and tools to enumerate, analyze and determine within the design space, the more sustainable processes. In this study, an integrated computer-aided method and corresponding software-tool that’s capable of generating and searching the entire design space for more sustainable process options is presented. In this work a comprehensive analysis method consisting of economic, life cycle, sustainability and process safety indicators is used to identify process bottlenecks on the selected alternative which are translated to design targets. Matching of these design targets minimizes/eliminates the process hot-spots and, thereby generating non-trade-off innovative process designs.

97 MATHEMATICS AND COMPUTING↗

Autonomous Eco-Driving with Traffic Light and Lead Vehicle Constraints: An Application of Best Constrained Interpolation

Eco-Driving is a critical technology for improving automotive transportation efficiency. It is achieved by modifying the driving trajectory over a particular route to minimize required propulsion energy. Eco-Driving can be approached as an optimal control problem subject to driving constraints such as traffic lights and positions of other vehicles. Best interpolation in a strip is a problem in approximation theory and optimal control. The solution to this problem is a cubic spline. In this research, we demonstrate the connection between Eco-Driving and best interpolation in the strip. By exploiting this connection, we are able to generate optimal Eco-Driving trajectories that could be driven with an autonomous system. Using the simulation tool FASTSim, we can evaluate the trajectories using conventional, hybrid electric, and fully electric vehicle models. Our results quantify the energy efficiency improvements that can be achieved with the proposed approach.

Mahmoud, Yara Hazem↗

Autonomous Eco-Driving with Traffic Light and Lead Vehicle Constraints: An Application of Best Constrained Interpolation

Eco-Driving is a critical technology for improving automotive transportation efficiency. It is achieved by modifying the driving trajectory over a particular route to minimize required propulsion energy. Eco-Driving can be approached as an optimal control problem subject to driving constraints such as traffic lights and positions of other vehicles. Best interpolation in a strip is a problem in approximation theory and optimal control. The solution to this problem is a cubic spline. In this research, we demonstrate the connection between Eco-Driving and best interpolation in the strip. By exploiting this connection, we are able to generate optimal Eco-Driving trajectories that could be driven with an autonomous system. Using the simulation tool FASTSim, we can evaluate the trajectories using conventional, hybrid electric, and fully electric vehicle models. Our results quantify the energy efficiency improvements that can be achieved with the proposed approach.

Mahmoud, Yara Hazem↗

Optimum Planning for Inductively Charged On-Demand Automated Electric Shuttles at Greenville, South Carolina

Wireless charging technology presents perfect fits for autonomous electric vehicles for realizing a fully automated system (vehicle and charger). This paper presents a planning optimization analysis for a pilot project of in-route wireless charging infrastructure serving fixed-route on-demand shared automated electric shuttles (SAESs) at Greenville, South Carolina, USA. A single-objective non-linear integer planning optimization problem is formulated. A comprehensive cost function representing the inductively charged SAESs is developed, considering road construction, power electronics and materials, traction battery, and installation costs. The optimization problem is solved to determine the best combination of the system key design parameters (number and allocations of wireless chargers, charging power level, track length and on-board battery capacity) that show the most cost-effective solution and allow the SAESs realizing charge sustaining operation. The planning platform incorporates representative simulated traffic data (drive cycles and routes) for four SAESs at Greenville project using the Simulation of Urban Mobility (SUMO) tool. These data are fed to a vehicle powertrain model and a wireless charger power model to predict the battery power, energy and state-of-charge (SOC) profiles, which are provided to the search algorithm to assess the design objectives under specific constraints. The results indicated that implementing wireless charging at a few designated stops for fixed-route SAESs with proper design allows the vehicles realizing charge sustaining operation, infinite range and zero recharge downtime, with a significant reduction in the on-board battery (36 % ) and road coverage (69%), at minimum cost.

33 ADVANCED PROPULSION SYSTEMS↗

Encapsulation of LiFePO{sub 4} by in-situ graphitized carbon cage towards enhanced low temperature performance as cathode materials for lithium ion batteries

The severe capacity decay of LiFePO{sub 4} at low temperatures (≤0 °C) limits its wide applications as cathode materials for energy storage batteries. Creating comprehensive carbon network between particles with improved electronic conductivity is a well known solution to this problem. Here, a novel structured LiFePO{sub 4}/C composite was prepared by a facile solid state route, in which nanosized LiFePO{sub 4} spheres were encapsulated by in-situ graphitized carbon cages. With the enhancement in electronic conductivity (2.15e−1 S cm{sup −1}), the composite presented excellent rate performance at room temperature and remarkable capacity retention at −40 °C, with charge transfer resistance much lower than commercial LiFePO{sub 4}. - Graphical abstract: A novel structured LiFePO{sub 4/}C composite was prepared by a facile solid state route, in which nanosized LiFePO{sub 4} spheres were encapsulated by in-situ graphitized carbon cages. - Highlights: • Several nano-sized LiFePO{sub 4} particles are encapsulated in carbon cage. • Carbon is in-situ graphitized with enhanced electronic conductivity. • The as prepared LiFePO{sub 4} exhibits notable capacity retention at −40 °C. • R{sub ct} is lowered by a factor of ∼10 compared with commercial LiFePO{sub 4}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗