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 415 records · Page 23

A knowledge-based expert system for scheduling of airborne astronomical observations

KAOS (Kuiper Airborne Observatory Scheduler) is a knowledge-based expert system developed at NASA Ames Research Center to assist in route planning of a C-141 flying astronomical observatory. This program determines a sequence of flight legs that enables sequential observations of a set of heavenly bodies derived from a list of desirable objects. The possible flight legs are constrained by problems of observability, avoiding flyovers of warning and restricted military zones, and running out of fuel. A significant contribution of the KAOS program is that it couples computational capability with a reasoning system.

Nachtsheim, P. R.↗

A knowledge-based expert system for scheduling of airborne astronomical observations

The Kuiper Airborne Observatory Scheduler (KAOS) is a knowledge-based expert system developed at NASA Ames Research Center to assist in route planning of a C-141 flying astronomical observatory. This program determines a sequence of flight legs that enables sequential observations of a set of heavenly bodies derived from a list of desirable objects. The possible flight legs are constrained by problems of observability, avoiding flyovers of warning and restricted military zones, and running out of fuel. A significant contribution of the KAOS program is that it couples computational capability with a reasoning system.

Nachtsheim, P. R.↗

Metabolic regulation of the plant hormone indole-3-acetic acid

The phytohormone indole-3-acetic acid (IAA, auxin) is important for many aspects of plant growth, development and responses to the environment yet the routes to is biosynthesis and mechanisms for regulation of IAA levels remain important research questions. A critical issue concerning the biosynthesis if IAA in plants is that redundant pathways for IAA biosynthesis exist in plants. We showed that these redundant pathways and their relative contribution to net IAA production are under both developmental and environmental control. We worked on three fundamental problems related to how plants get their IAA: 1) An in vitro biochemical approach was used to define the tryptophan dependent pathway to IAA using maize endosperm, where relatively large amounts of IAA are produced over a short developmental period. Both a stable isotope dilution and a protein MS approach were used to identify intermediates and enzymes in the reactions. 2) We developed an in vitro system for analysis of tryptophan-independent IAA biosynthesis in maize seedlings and we used a metabolite profiling approach to isolate intermediates in this reaction. 3) Arabidopsis contains a small family of genes that encode potential indolepyruvate decarboxylase enzymes. We cloned these genes and studied plants that are mutant in these genes and that over-express each member in the family in terms of the level and route of IAA biosynthesis. Together, these allowed further development of a comprehensive picture of the pathways and regulatory components that are involved in IAA homeostasis in higher plants.

59 BASIC BIOLOGICAL SCIENCES↗

New route toward building active ruthenium nanoparticles on ordered mesoporous carbons with extremely high stability

Creating highly active and stable metal catalysts is a persistent goal in the field of heterogeneous catalysis. However, a real catalyst can rarely achieve both of these qualities simultaneously due to limitations in the design of the active site and support. One method to circumvent this problem is to fabricate firmly attached metal species onto the voids of a mesoporous support formed simultaneously. In this study, we developed a new type of ruthenium catalyst that was firmly confined by ordered mesoporous carbons through the fabrication of a cubic Ia3d chitosan-ruthenium-silica mesophase before pyrolysis and silica removal. This facile method generates fine ruthenium nanoparticles (ca. 1.7 nm) that are homogeneously dispersed on a mesoporous carbonaceous framework. This ruthenium catalyst can be recycled 22 times without any loss of reactivity, showing the highest stability of any metal catalysts; this catalyst displays a high activity (23.3 molLAh21 gmetal21 ) during the catalytic hydrogenation of levulinic acid (LA) when the metal loading is 6.1 wt%. Even at an ultralow loading (0.3 wt%), this catalyst still outperforms the most active known Ru/C catalyst. This work reveals new possibilities for designing and fabricating highly stable and active metal catalysts by creating metal sites and mesoporous supports simultaneously.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Predator prey oscillations in a simple cascade model of drift wave turbulence

A reduced three shell limit of a simple cascade model of drift wave turbulence, which emphasizes nonlocal interactions with a large scale mode, is considered. It is shown to describe both the well known predator prey dynamics between the drift waves and zonal flows and to reduce to the standard three wave interaction equations. Here, this model is considered as a dynamical system whose characteristics are investigated. The analytical solutions for the purely nonlinear limit are given in terms of the Jacobi elliptic functions. An approximate analytical solution involving Jacobi elliptic functions and exponential growth is computed using scale separation for the case of unstable solutions that are observed when the energy injection rate is high. The fixed points of the system are determined, and the behavior around these fixed points is studied. The system is shown to display periodic solutions corresponding to limit cycle oscillations, apparently chaotic phase space orbits, as well as unstable solutions that grow slowly while oscillating rapidly. The period doubling route to transition to chaos is examined.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Circularly polarized few-optical-cycle solitons in the short-wave-approximation regime

We consider the propagation of few-cycle pulses (FCPs) beyond the slowly varying envelope approximation in media in which the dynamics of constituent atoms is described by a two-level Hamiltonian by taking into account the wave polarization. We consider the short-wave approximation, assuming that the resonance frequency of the two-level atoms is well below the inverse of the characteristic duration of the optical pulse. By using the reductive perturbation method (multiscale analysis), we derive from the Maxwell-Bloch-Heisenberg equations the governing evolution equations for the two polarization components of the electric field in the first order of the perturbation approach. We show that propagation of circularly polarized (CP) few-optical-cycle solitons is described by a system of coupled nonlinear equations, which reduces in the scalar case to the standard sine Gordon equation describing the dynamics of linearly polarized FCPs in the short-wave-approximation regime. By direct numerical simulations, we calculate the lifetime of CP FCPs, and we study the transition to two orthogonally polarized single-humped pulses as a generic route of their instability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mass imbalances in EPANET water-quality simulations

EPANET is widely employed to simulate water quality in water distribution systems. However, in general, the time-driven simulation approach used to determine concentrations of water-quality constituents provides accurate results only for short water-quality time steps. Overly long time steps can yield errors in concentration estimates and can result in situations in which constituent mass is not conserved. The use of a time step that is sufficiently short to avoid these problems may not always be feasible. The absence of EPANET errors or warnings does not ensure conservation of mass. This paper provides examples illustrating mass imbalances and explains how such imbalances can occur because of fundamental limitations in the water-quality routing algorithm used in EPANET. In general, these limitations cannot be overcome by the use of improved water-quality modeling practices. This paper also presents a preliminary event-driven approach that conserves mass with a water-quality time step that is as long as the hydraulic time step. Results obtained using the current approach converge, or tend to converge, toward those obtained using the preliminary event-driven approach as the water-quality time step decreases. Improving the water-quality routing algorithm used in EPANET could eliminate mass imbalances and related errors in estimated concentrations. Furthermore, the results presented in this paper should be of value to those who perform water-quality simulations using EPANET or use the results of such simulations, including utility managers and engineers.

54 ENVIRONMENTAL SCIENCES↗

Aircraft Conflict Analysis and Real-Time Conflict Probing Using Probabilistic Trajectory Modeling

Methods for maintaining separation between aircraft in the current airspace system have been built from a foundation of structured routes and evolved procedures. However, as the airspace becomes more congested and the chance of failures or operational error become more problematic, automated conflict alerting systems have been proposed to help provide decision support and to serve as traffic monitoring aids. The problem of conflict detection and resolution has been tackled from a number of different ways, but in this thesis, it is recast as a problem of prediction in the presence of uncertainties. Much of the focus is concentrated on the errors and uncertainties from the working trajectory model used to estimate future aircraft positions. The more accurate the prediction, the more likely an ideal (no false alarms, no missed detections) alerting system can be designed. Additional insights into the problem were brought forth by a review of current operational and developmental approaches found in the literature. An iterative, trial and error approach to threshold design was identified. When examined from a probabilistic perspective, the threshold parameters were found to be a surrogate to probabilistic performance measures. To overcome the limitations in the current iterative design method, a new direct approach is presented where the performance measures are directly computed and used to perform the alerting decisions. The methodology is shown to handle complex encounter situations (3-D, multi-aircraft, multi-intent, with uncertainties) with relative ease. Utilizing a Monte Carlo approach, a method was devised to perform the probabilistic computations in near realtime. Not only does this greatly increase the method's potential as an analytical tool, but it also opens up the possibility for use as a real-time conflict alerting probe. A prototype alerting logic was developed and has been utilized in several NASA Ames Research Center experimental studies.

Yang, Lee C.↗

A Comprehensive Characterization of Microorganisms and Allergens in Spacecraft Environment

The determination of risk from infectious disease during long-duration missions is composed of several factors including (1) the host#s susceptibility, (2) the host#s exposure to the infectious disease agent, and (3) the concentration of the infectious agent, and (4) the characteristics of the infectious agent. While stringent steps are taken to minimize the transfer of potential pathogens to spacecraft, several medically significant organisms have been isolated from both the Mir and International Space Station (ISS). Historically, the method for isolation and identification of microorganisms from spacecraft environmental samples depended upon their growth on culture media. Unfortunately, only a fraction of the organisms may grow on a culture medium, potentially omitting those microorganisms whose nutritional and physical requirements for growth are not met. Thus, several pathogens may not have been detected, such as Legionella pneumophila, the etiological agent of Legionnaire#s disease. We hypothesize that environmental analysis using non-culture-based technologies will reveal microorganisms, allergens, and microbial toxins not previously reported in spacecraft, allowing for a more complete health assessment. The development of techniques for this flight experiment, operationally named SWAB, has already provided advances in NASA laboratory processes and beneficial information toward human health risk assessment. The first accomplishment of the SWAB experiment was the incorporation of 16S ribosomal DNA sequencing for the identification of bacteria. The use of this molecular technique has increased bacterial speciation of environmental isolates from previous flights three fold compared to conventional methodology. This increased efficiency in bacterial speciation provides a better understanding of the microbial ecology and the potential risk to the crew. Additional SWAB studies focused on the use of molecular-based DNA fingerprinting using repetitive sequencebased polymerase chain reaction (rep-PCR). This technology has allowed contamination tracking of microorganisms between crewmembers and their environment. This study not only demonstrated that ISS has a greater diversity of organisms than originally expected, but also provided insight into possible routes of infection to the crew. Additional ground-based studies used rep-PCR and protein based assays to determine the potential of methicillin resistant Staphylococcus aureus (MRSA) aboard ISS. MRSA has become increasingly common on Earth and pose a treatment problem for infections during flight. While no MRSA have been isolated from ISS to date, the mecA gene product that is responsible for methicillin resistance was isolated in other Staphylococcus species aboard ISS suggesting a potential of MRSA through gene transfer. Using improved sample collection technologies, flight sampling for SWAB was initiated in August 2006 and should continue through spring of 2007. The focus of these flight samples is the collection of DNA for evaluation by Denaturing Gradient Gel Electrophoresis (DGGE). Unlike other techniques, DGGE does not depend on any microbial growth on culture media allowing a more comprehensive assessment of the spacecraft interior. This study should provide insight into the true microbial ecology that is experienced by the crew during flight. This information will lead toward an accurate microbial risk assessment to help set flight requirements to protect the safety, health, and performance of the crew.

Ott, C. M.↗

H→γγ as a Triangle Anomaly: Possible Implications for the Hierarchy Problem

The Standard Model calculation of H→γγ has the curious feature of being finite but regulator-dependent. While dimensional regularization yields a result which respects the electromagnetic Ward identities, additional terms which violate gauge invariance arise if the calculation is done setting d = 4. This discrepancy between the d=4 – ϵ and d = 4 results is recognized as a true ambiguity which must be resolved using physics input; as dimensional regularization respects gauge invariance, the d = 4 – ϵ calculation is accepted as the correct SM result. However, here we point out another possibility; working in analogy with the gauge chiral anomaly, we note that it is possible that the individual diagrams do violate the electromagnetic Ward identities, but that the gauge-invariance-violating terms cancel when all contributions to H→γγ, both from the SM and from new physics, are included. We thus examine the consequences of the hypothesis that the d = 4 calculation is valid, but that such a cancellation occurs. We work in general renormalizable gauge, thus avoiding issues with momentum routing ambiguities. We point out that the gauge-invariance-violating terms in d = 4 arise not just for the diagram containing a SM $W^{\pm}$ boson, but also for general fermion and scalar loops, and relate these terms to a lack of shift invariance in Higgs tadpole diagrams. We then derive the analogue of "anomaly cancellation conditions", and find consequences for solutions to the hierarchy problem. In particular, we find that supersymmetry obeys these conditions, even if it is softly broken at an arbitrarily high scale.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

High-power RF switch

Switch designed for vacuum environments can handle 5 kilowatts of microwave power. Arcing between conductors is prevented by filling gaps with Teflon rather than with inert gas as in conventional switches. Thus, switch is not susceptible to gas leakage, problem faced by conventional switches in high-vacuum applications. Compact three-port switch, developed for microwave radar transmitters aboard spacecraft, is operated by depressing spring-mounted insulating pins that can be remotely actuated by relay. When pin is depressed, it routes microwave signals to selected output port.

Caro, E. R.↗

Filling the Gaps: The Synergistic Application of Satellite Data for the Volcanic Ash Threat to Aviation

Although significant progress has been made in recent years, estimating volcanic ash concentration for the full extent of the airspace affected by volcanic ash remains a challenge. No single satellite, airborne or ground observing system currently exists which can sufficiently inform dispersion models to provide the degree of accuracy required to use them with a high degree of confidence for routing aircraft in and near volcanic ash. Toward this end, the detection and characterization of volcanic ash in the atmosphere may be substantially improved by integrating a wider array of observing systems and advancements in trajectory and dispersion modeling to help solve this problem. The qualitative aspect of this effort has advanced significantly in the past decade due to the increase of highly complementary observational and model data currently available. Satellite observations, especially when coupled with trajectory and dispersion models can provide a very accurate picture of the 3-dimensional location of ash clouds. The accurate estimate of the mass loading at various locations throughout the entire plume, however improving, remains elusive. This paper examines the capabilities of various satellite observation systems and postulates that model-based volcanic ash concentration maps and forecasts might be significantly improved if the various extant satellite capabilities are used together with independent, accurate mass loading data from other observing systems available to calibrate (tune) ash concentration retrievals from the satellite systems.

Murray, John↗

En route noise of turboprop aircraft and their acceptability: Report of tests

The development of propfan-powered aircraft has been observed with great interest. It is obvious that during cruising flight, the aircraft powerplant (propellers) cause a noise clearly perceivable on the ground. It is the audible frequency spectrum of the propfan powerplants relative to the high tip speeds that presents the problem. A flight test was conducted on 30 April, 1989 at the Frankfurt Airport. Results of the test flight are present.

Held, Wolf↗

Structural and electronic modification of photovoltaic SnS by alloying

Emergence of a terawatt scalable photovoltaic (PV) thin film technology is currently impeded by the limited supply of relatively rare elements like In or Te, which has spurred active research in recent years on earth-abundant PV materials. Instead of searching for alternative PV materials, we approach the problem here by structural modification through alloying of a known PV material, namely, tin sulfide. Although SnS is a strong visible light absorber that is naturally p-doped, its indirect band gap reduces the open circuit voltage of SnS-based solar cells. The anisotropic crystal structure results in undesirable anisotropic transport properties. Based on the observation that the isoelectronic sulfides MgS, CaS, and SrS assume the rock-salt structure, we use ab initio calculations to explore the structure and electronic properties of metastable Sn{sub 1−x}(II){sub x}S (II = Mg, Ca, Sr) alloys, finding that the isotropic rock-salt phase is stabilized above x = 0.2–0.3, and predicting direct band gaps in the range of interest for PV applications, i.e., 0.6–1.5 eV for Ca and Sr alloying. We subsequently synthesized such Sn{sub 1−x}(Ca){sub x}S films by pulsed laser deposition, confirmed the cubic rock-salt structure, and observed optical band gaps between 1.1 and 1.3 eV. These results highlight the potential of structural modification by alloying as a route to widen the otherwise limited materials base for promising earth-abundant materials.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Finding the Most Efficient Way to Remove Residual Copper from Steel Scrap

The supply of end-of-life steel scrap is growing, but residual copper reduces its value. Once copper attaches during hammer shredding, no commercial process beyond hand-picking exists to extract it, yet high-value flat products require less than 0.1 wt pct copper to avoid metallurgical problems. Various techniques for copper separation have been explored in laboratory trials, but as yet no attempt has been made to provide an integrated assessment of all options. Therefore, for the first time, a framework is proposed to define the full range of separation routes and evaluate their potential to remove copper, while estimating their energy and material input requirements. The thermodynamic, kinetic, and technological constraints of the various techniques are analyzed to show that copper could be removed to below 0.1 wt pct with relatively low energy and material consumption. Higher-density shredding allows for greater physical separation, but requires proper incentivization. Vacuum distillation could be viable with a reactor that minimizes radiation heat losses. High-temperature solid scrap pre-treatments would be less energy intensive than melt treatments, but their efficacy with typical shredded scrap is yet unconfirmed. The framework developed here can be applied to other impurity-base metal systems to coordinate process innovation as the scrap supply expands.

36 MATERIALS SCIENCE↗

RECOVERY ACT - Robust Optimization for Connectivity and Flows in Dynamic Complex Networks

The goal of this project was to study robust connectivity and flow patterns of complex multi-scale systems modeled as networks. Networks provide effective ways to study global, system level properties, as well as local, multi-scale interactions at a component level. Numerous applications from power systems, telecommunication, transportation, biology, social science, and other areas have benefited from novel network-based models and their analysis. Modeling and optimization techniques that employ appropriate measures of risk for identifying robust clusters and resilient network designs in networks subject to uncertain failures were investigated in this collaborative multi-university project. In many practical situations one has to deal with uncertainties associated with possible failures of network components, thereby affecting the overall efficiency and performance of the system (e.g., every node/connection has a probability of partial or complete failure). Some extreme examples include power grid component failures, airline hub failures due to weather, or freeway closures due to emergencies. These are also situations in which people, materials, or other resources need to be managed efficiently. Important practical examples include rerouting flow through power grids, adjusting flight plans, and identifying routes for emergency services and supplies, in the event network elements fail unexpectedly. Solutions that are robust under uncertainty, in addition to being economically efficient, are needed. This project has led to the development of novel models and methodologies that can tackle the optimization problems arising in such situations. A number of new concepts, which have not been previously applied in this setting, were investigated in the framework of the project. The results can potentially help decision-makers to better control and identify robust or risk-averse decisions in such situations. Formulations and optimal solutions of the considered problems need to capture uncertainty and risk using appropriate probabilistic, statistical and optimization concepts. The main difficulty arising in addressing these issues is the dramatic increase in the computational complexity of the resulting optimization problems. This project studied novel models and methodologies for risk-averse network optimization- specifically, network design, network flows and cluster detection problems under uncertainty. The approach taken was to incorporate a quantitative risk measure known as conditional value-at-risk that is widely used in financial applications. This approach presents a viable alternate modeling and optimization framework to chance-constrained optimization and mean-variance optimization, one that also facilitates the detection of risk-averse solutions.

97 MATHEMATICS AND COMPUTING↗

Customized Hermetic Feedthrough Developed to Isolate Fluids

A common problem occurs when refrigerant fluids wick inside the insulation of thermocouple wires through a compressor's casing feedthrough and then leak into the adjacent disconnect box outside the casing. Leaking fluids create an unfavorable situation inside the disconnect box and may contaminate the fluids. To address this problem, NASA Lewis Research Center s Manufacturing Engineering Division developed a customized hermetic feedthrough for a bank of Worthington compressors. In these compressors, bearing temperatures are measured by internal thermocouples embedded in bearings located inside the compressor casings. The thermocouple wires need to be routed outside the casing and read at another location. These wires are short and are terminated to a disconnect strip inside the casing. The bearings operate at about 170 F, but because the casing is filled with R12 refrigerant oil, the casing has a maximum temperature of about 100 F. The operating conditions of these compressors permit the use of an epoxy that is compatible with the R12 fluid. The desired finished product is a stainless steel tube that has been filled solid with epoxy after thermocouple wires bonded and sealed by epoxy have been inserted through its length. Shrink tubing extends from both ends of the tube. The process that was developed to isolate the thermocouple wires from the R12 fluid follows. For this application, use an 8-in.-long piece of 0.500-in. 304 stainless steel tube with six pairs of 24-gauge stranded, PTFE-insulated (polytetrafluoroethylene) type "T" thermocouple wires for each feedthrough. Use shrink tubing to strain relief the insulated wires at their exit from the stainless steel tube. Cut the wire to length and identify the location of the stainless steel tube sleeve with masking tape. Then, remove the outer insulation from a 2-in. section of wire that will be inside the tube, and carefully strip to bare wire a 1-in. section in the middle of the section with the outer insulation removed. For an effective seal, the epoxy must penetrate between the strands when stranded conductors are used. Make the seal with epoxy bond on the bare wire. The bare wire must be encapsulated with a thin layer of the epoxy that leaves only a very low profile. These encapsulated wires must cure before the assembly can be continued. Then, inspect the cured wires for complete encapsulation before going to the next step. Insert the wires in the stainless steel tube and orient them so that the epoxied stripped sections are staggered within the tube; then, apply shrink tubing to one end of the cleaned wires, positioning it inside the edge of the tube. The small gaps between the wires on the other end will be used to inject the epoxy into the tube. Let the epoxy cure inside the tube, free of any voids. Then, continue to fill the tube until the entire 8-in. length is nearly filled, allowing room for the other strain-relieving shrink tubing. Since this first design, the process has been adjusted to fit many needs and situations. Customized feedthroughs have been assembled from various wire types, wire gauges, and/or stainless steel tube passages. The fittings selected to mount these feedthroughs allow their use in other areas, such as pressure or vacuum systems.

Meredith, Roger D.↗

A Vehicle-to-Grid planning framework incorporating electric vehicle user equilibrium and distribution network flexibility enhancement

The rapid surge in electric vehicle (EV) adoption, coupled with advancements in charging technologies, emphasizes the critical necessity for expanding EV recharging infrastructure. Simultaneously, the Distribution Network (DN) encounters escalating challenges in meeting charging demand during peak traffic periods. Consequently, there is a mounting demand for the deployment of innovative Vehicle-to-Grid (V2G) technologies to augment the DN’s flexibility in power dispatch and alleviate travel costs for EV users. Hence, this paper proposes an EV-user-equilibrium-(UE)-constrained V2G planning framework that enhances flexibility in the DN. The framework aims to ascertain the optimal placement and capacity of EV charging stations (EVCSs) and V2G charging piles within the Transportation Network (TN). It takes into account the equilibrium condition stemming from competitive EV charging and routing behaviors alongside the optimal expansion of DN energy resources to accommodate the electricity supplied by the V2G piles. This study commences by analyzing EV drivers’ travel decisions, considering the influence of charging and V2G pile locations and sizes. Subsequently, we tackle the Traffic Assignment Problem with User Equilibrium (TAP-UE) model to characterize the steady-state traffic flow distribution of EVs. Following this, we formulate the optimization model for the Coordinated Power and Transportation Network (CPTN), which encompasses the optimal expansion of DN facilities and traffic flow regulation under UE conditions. To mitigate the computational complexity associated with the V2G planning model, we introduce a series of linearization methods to obtain a manageable Mixed-Integer Linear Programming (MILP) solution. Finally, to validate the efficacy of our proposed planning framework, we apply it to two test systems, including a real-world case study. Through these case studies, we explore the necessity and potential benefits of V2G technologies.

24 POWER TRANSMISSION AND DISTRIBUTION↗