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 271 records · Page 15

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↗

Impact of Airspace Charges on Transatlantic Aircraft Trajectories

Aircraft flying over the airspace of different countries are subject to over-flight charges. These charges vary from country to country. Airspace charges, while necessary to support the communication, navigation and surveillance services, may lead to aircraft flying routes longer than wind-optimal routes and produce additional carbon dioxide and other gaseous emissions. This paper develops an optimal route between city pairs by modifying the cost function to include an airspace cost whenever an aircraft flies through a controlled airspace without landing or departing from that airspace. It is assumed that the aircraft will fly the trajectory at a constant cruise altitude and constant speed. The computationally efficient optimal trajectory is derived by solving a non-linear optimal control problem. The operational strategies investigated in this study for minimizing aircraft fuel burn and emissions include flying fuel-optimal routes and flying cost-optimal routes that may completely or partially reduce airspace charges en route. The results in this paper use traffic data for transatlantic flights during July 2012. The mean daily savings in over-flight charges, fuel cost and total operation cost during the period are 17.6 percent, 1.6 percent, and 2.4 percent respectively, along the cost- optimal trajectories. The transatlantic flights can potentially save $600,000 in fuel cost plus $360,000 in over-flight charges daily by flying the cost-optimal trajectories. In addition, the aircraft emissions can be potentially reduced by 2,070 metric tons each day. The airport pairs and airspace regions that have the highest potential impacts due to airspace charges are identified for possible reduction of fuel burn and aircraft emissions for the transatlantic flights. The results in the paper show that the impact of the variation in fuel price on the optimal routes is to reduce the difference between wind-optimal and cost-optimal routes as the fuel price increases. The additional fuel consumption is quantified using the 30 percent variation in fuel prices during March 2014 to March 2015.

aircraft scheduling↗

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↗

A Comparative Study of Interval Management Control Law Capabilities

This paper presents a new tool designed to allow for rapid development and testing of different control algorithms for airborne spacing. This tool, Interval Management Modeling and Spacing Tool (IM MAST), is a fast-time, low-fidelity tool created to model the approach of aircraft to a runway, with a focus on their interactions with each other. Errors can be induced between pairs of aircraft by varying initial positions, winds, speed profiles, and altitude profiles. Results to-date show that only a few of the algorithms tested had poor behavior in the arrival and approach environment. The majority of the algorithms showed only minimal variation in performance under the test conditions. Trajectory-based algorithms showed high susceptibility to wind forecast errors, while performing marginally better than the other algorithms under other conditions. Trajectory-based algorithms have a sizable advantage, however, of being able to perform relative spacing operations between aircraft on different arrival routes and flight profiles without employing ghosting. methods. This comes at the higher cost of substantially increased complexity, however. Additionally, it was shown that earlier initiation of relative spacing operations provided more time for corrections to be made without any significant problems in the spacing operation itself. Initiating spacing farther out, however, would require more of the aircraft to begin spacing before they merge onto a common route.

Barmore, Bryan E.↗

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↗

Generation of uniform chromaticity scale imagery from LANDSAT data

An algorithm is presented for generating uniform chromaticity scale (UCS) imagery from multispectral data. A computer program was written to implement the algorithm, and UCS film products were generated. The colors in the film and their temporal change are consistent with those expected for the particular scaling of Krauth components into the (lab) color space. The film product was not subjected to the practical test of competing with previous transformations. Preliminary examination indicates that the product offers the following possibilities: (1) a single film product that will supplant two film products in current use; (2) improved visibility of data differences in regions in data space that are critical to crop identification; and (3) an analytic route to the determination of data-space transformations that will be optimal for particular discrimination problems.

Juday, R. D.↗

Problems related to aircraft noise in Switzerland

Some of the problems related to aircraft noise such as aircraft noise indices, immission standards, land use planning, en route noise and general sensitivity to noise are briefly discussed.

Rabinowitz, J.↗

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↗

Optimal Routing and Control of Multiple Agents Moving in a Transportation Network and Subject to an Arrival Schedule and Separation Constraints

We address the problem of navigating a set of moving agents, e.g. automated guided vehicles, through a transportation network so as to bring each agent to its destination at a specified time. Each pair of agents is required to be separated by a minimal distance, generally agent-dependent, at all times. The speed range, initial position, required destination, and required time of arrival at destination for each agent are assumed provided. The movement of each agent is governed by a controlled differential equation (state equation). The problem consists in choosing for each agent a path and a control strategy so as to meet the constraints and reach the destination at the required time. This problem arises in various fields of transportation, including Air Traffic Management and train coordination, and in robotics. The main contribution of the paper is a model that allows to recast this problem as a decoupled collection of problems in classical optimal control and is easily generalized to the case when inertia cannot be neglected. Some qualitative insight into solution behavior is obtained using the Pontryagin Maximum Principle. Sample numerical solutions are computed using a numerical optimal control solver.

Sadovsky, A. V.↗

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↗

Tigers at a crossroads: Shedding light on the role of Bangladesh in the illegal trade of this iconic big cat

Abstract Unsustainable wildlife trade is a major threat to many species, but quantifying trade remains challenging, as seizure data provides an incomplete understanding. For this reason, integrating multiple types of information, including interviews with actors involved in trade, is crucial if we are to understand the problem better. Hence, in this study, we digitized Bangladesh Forest Department tiger seizure records to identify trade routes and interviewed 163 individuals involved in trafficking tigers through Bangladesh's air, sea and land ports, including poachers, smugglers, and traders. We identified six ports used to import tigers, 14 ports used for tiger export and three ports showing bi‐directional trade. Elite Bangladeshis were the most important consumer group, and tigers were sourced from populations in NE India, Myanmar and Bangladesh Sundarbans to supply domestic demand. Tiger products were exported to 14 countries, including seven G20 nations, with Bangladeshi expatriates as the consumer group in three countries (United Kingdom, Germany and Qatar). Rising economic development in Bangladesh over the last decade, combined with deep‐rooted cultural ties to tiger consumption, has led to a rise in domestic demand. Additionally, rapid growth in international transport links has increased smuggling and connected local traders with global markets, increasing the complexity of global trade. These findings suggest Bangladesh is poised to play a pivotal role in tiger conservation over the next decade, requiring strong national strategies to reduce trade opportunities, disrupt networks and weaken demand.

Uddin, Nasir↗