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 523 records · Page 29

The Future of Sensitivity Analysis: An essential discipline for systems modeling and policy support

Sensitivity analysis (SA) is en route to becoming an integral part of mathematical modeling. The tremendous potential benefits of SA are, however, yet to be fully realized, both for advancing mechanistic and data-driven modeling of human and natural systems, and in support of decision making. In this perspective paper, a multidisciplinary group of researchers and practitioners revisit the current status of SA, and outline research challenges in regard to both theoretical frameworks and their applications to solve real-world problems. Six areas are discussed that warrant further attention, including (1) structuring and standardizing SA as a discipline, (2) realizing the untapped potential of SA for systems modeling, (3) addressing the computational burden of SA, (4) progressing SA in the context of machine learning, (5) clarifying the relationship and role of SA to uncertainty quantification, and (6) evolving the use of SA in support of decision making. An outlook for the future of SA is provided that underlines how SA must underpin a wide variety of activities to better serve science and society.

54 ENVIRONMENTAL SCIENCES↗

Observation of light-driven band structure via multiband high-harmonic spectroscopy

Intense light–matter interactions have revolutionized our ability to probe and manipulate quantum systems at sub-femtosecond timescales, opening routes to the all-optical control of electronic currents in solids at petahertz rates. Such control typically requires electric-field amplitudes in the range of almost volts per angstrom, when the voltage drop across a lattice site becomes comparable to the characteristic bandgap energies. In this regime, intense light–matter interaction induces notable modifications to the electronic and optical properties, dramatically modifying the crystal band structure. Yet, identifying and characterizing such modifications remain an outstanding problem. As the oscillating electric field changes within the driving field’s cycle, does the band structure follow and how can it be defined? Here we address this fundamental question, proposing all-optical spectroscopy to probe the laser-induced closing of the bandgap between adjacent conduction bands. Our work reveals the link between nonlinear light–matter interactions in strongly driven crystals and the sub-cycle modifications in their effective band structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Integrated Development Environment for Adiabatic Quantum Programming

Adiabatic quantum computing is a promising route to the computational power afforded by quantum information processing. The recent availability of adiabatic hardware raises the question of how well quantum programs perform. Benchmarking behavior is challenging since the multiple steps to synthesize an adiabatic quantum program are highly tunable. We present an adiabatic quantum programming environment called JADE that provides control over all the steps taken during program development. JADE captures the workflow needed to rigorously benchmark performance while also allowing a variety of problem types, programming techniques, and processor configurations. We have also integrated JADE with a quantum simulation engine that enables program profiling using numerical calculation. The computational engine supports plug-ins for simulation methodologies tailored to various metrics and computing resources. We present the design, integration, and deployment of JADE and discuss its use for benchmarking adiabatic quantum programs.

ISING MODEL↗

Efficient Planning of Wind-Optimal Routes in North Atlantic Oceanic Airspace

The North Atlantic oceanic airspace (NAT) is crossed daily by more than a thousand flights, which are greatly affected by strong jet stream air currents. Several studies devoted to generating wind-optimal (WO) aircraft trajectories in the NAT demonstrated great efficiency of such an approach for individual flights. However, because of the large separation norms imposed in the NAT, previously proposed WO trajectories induce a large number of potential conflicts. Much work has been done on strategic conflict detection and resolution (CDR) in the NAT. The work presented here extends previous methods and attempts to take advantage of the NAT traffic structure to simplify the problem and improve the results of CDR. Four approaches are studied in this work: 1) subdividing the existing CDR problem into sub-problems of smaller sizes, which are easier to handle; 2) more efficient data reorganization within the considered time period; 3) problem localization, i.e. concentrating the resolution effort in the most conflicted regions; 4) applying CDR to the pre-tactical decision horizon (a couple of hours in advance). Obtained results show that these methods efficiently resolve potential conflicts at the strategic and pre-tactical levels by keeping the resulting trajectories close to the initial WO ones.

Rodionova, Olga↗

Alaska at the Crossroads of Migration: Space Based Ornithology

Understanding bird migration on a global scale is one of the most compelling and challenging problems of modern biology with major implications for human health and conservation biology. Revolutionary advances in remote sensing now provide us with near real-time measurements of atmospheric and land surface conditions at high spatial resolution over entire continents. We use spatially-explicit, individual based bird migration models driven by numerical weather prediction models of atmospheric conditions, dynamic habitat suitability maps derived from remotely sensed land surface conditions, biophysiological models, and biological field data to simulate migration routes, timing, energy budgets, and survival of individual birds and populations. Long-distance migratory birds travel annually between breeding grounds in Alaska and wintering grounds in Latin Amierica. Approximately 25% of these species are potential vectors of Avian Influenza. Alaska is at the crossroads of Asian and New World migratory flyways and is likely to be a point of introduction of Asian H5N1 AI into the western hemisphere. If/when an infected bird is detected, a pressing question will be where was this bird several days ago, and where is it likely to go after it was released from the survey site? Answers to such questions will increase effectiveness of AI surveillance and mitigation measures. From a conservation perspective, Alaska's diverse landscape provides breeding sites for many migrants, and climatic and land surface changes along migratory flyways in the western hemisphere may reduce bird survival and physical condition upon arrival at Alaskan breeding territories, success and migrant populations.

Deppe, Jill↗

Using Mesh Networking for A Dynamic Lunar Internet of Things (Liot)

The purpose of this project is to evaluate the feasibility of an IEEE 802.11 mesh protocol for lunar surface computing. This standard for wireless networking boosts speed, dependability and range of wireless transmissions. The concept is to integrate sensors (such as deployed science instruments) or Astronaut tools (such as a handheld spectrometer) that communicate with a node on a common cell. The nodes can extend the range of the cell and can dynamically reconfigure the data routing in case of another node failure. All of the data in a cell pass through a modem that communicates with a distant base station across a 4G link. The application of mesh networking to a potential lunar surface network increases robustness and fault tolerance over a traditional single-point modem system. By demonstrating the basic capability of a mesh network, the student team has learned about issues with power, distance, thermal, dust, radiation, data processing, and communication problems applicable to the lunar surface. This knowledge can feed into future NASA requirements to improve the capability of a LunaNET implementation for the Artemis program. This project follows 10 years of successful collaboration between NASA ARES, Texas Space, Technology, Applications and Research (T STAR) and Texas A&M University in a Public, Private, Academic (PPA) Partnership. NASA funds T STAR to mentor undergraduate Capstone teams in the College of Engineering Department to design, built, and test prototypes meeting NASA requirements. TAMU faculty lead the student teams in their academic class, and NASA Subject Matter Experts (SMEs) provide T STAR and students insight on requirements evolution, prior design projects, and future development goals.

Lunar Mesh Networking↗

Communication: The description of strong correlation within self-consistent Green's function second-order perturbation theory

We report an implementation of self-consistent Green's function many-body theory within a second-order approximation (GF2) for application with molecular systems. This is done by iterative solution of the Dyson equation expressed in matrix form in an atomic orbital basis, where the Green's function and self-energy are built on the imaginary frequency and imaginary time domain, respectively, and fast Fourier transform is used to efficiently transform these quantities as needed. We apply this method to several archetypical examples of strong correlation, such as a H{sub 32} finite lattice that displays a highly multireference electronic ground state even at equilibrium lattice spacing. In all cases, GF2 gives a physically meaningful description of the metal to insulator transition in these systems, without resorting to spin-symmetry breaking. Our results show that self-consistent Green's function many-body theory offers a viable route to describing strong correlations while remaining within a computationally tractable single-particle formalism.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Paths Forward for Nuclear Energy: Using a Nationwide Post-Stratified Hierarchical Model to Facilitate Matching of New Nuclear Technologies to Receptive Host Communities

This project was a collaboration between the University of Oklahoma (OU) and the University of Michigan (UMich). The overall objective of the project was to address a critical problem facing the siting of nuclear facilities, where there is no mechanism for incorporating public attitudes at a state and local level into decision-making. Utilizing recent advances in data modeling over local spatial scales, the research team created a state and county level map of public attitudes towards nuclear energy. Current estimates for public acceptance of nuclear technologies primarily exists on a national level, and sub-national estimates of public opinion about reactor siting, research facilities, transport routes, or storage and disposal facilities are very scarce. Model results from this project provide a systematic basis for technology developers to evaluate public acceptance across alternative siting options as a critical component for weighing potential benefit-cost tradeoffs for alternative paths to deploy new nuclear facilities. The project utilized data from the largest database of nuclear attitudes in the US, coupled with Census and elections-related data as well as data on social vulnerability and proximity to current nuclear facilities. In addition to modeling public support, the team also developed an interactive map to showcase results, using an online tool called Public and Local Attitudes about Nuclear Energy Technologies (PLANET). The tool allows technology developers and stakeholders to interact with the model results and better understand variation in support for nuclear facility siting on a state and county level. The interactive nature of the tool also allows users to analyze results in a targeted way, by comparing levels of support across different states and/or counties as desired.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Fault Mitigation Schemes for Future Spaceflight Multicore Processors

Future planetary exploration missions demand significant advances in on-board computing capabilities over current avionics architectures based on a single-core processing element. The state-of-the-art multi-core processor provides much promise in meeting such challenges while introducing new fault tolerance problems when applied to space missions. Software-based schemes are being presented in this paper that can achieve system-level fault mitigation beyond that provided by radiation-hard-by-design (RHBD). For mission and time critical applications such as the Terrain Relative Navigation (TRN) for planetary or small body navigation, and landing, a range of fault tolerance methods can be adapted by the application. The software methods being investigated include Error Correction Code (ECC) for data packet routing between cores, virtual network routing, Triple Modular Redundancy (TMR), and Algorithm-Based Fault Tolerance (ABFT). A robust fault tolerance framework that provides fail-operational behavior under hard real-time constraints and graceful degradation will be demonstrated using TRN executing on a commercial Tilera(R) processor with simulated fault injections.

software based↗

Repair and Resource Scheduling in Unbalanced Distribution Systems Using Neighborhood Search

—This paper proposes an optimization strategy to assist utility operators to recover power distribution systems after large outages. Specifically, a mixed-integer linear programming (MILP) model is developed for co-optimizing crews, resources, and network operations. The MILP model coordinates damage isolation, network reconfiguration, distributed generator re-dispatch, and crew/resource logistics. In addition, a framework for integrating different types of photovoltaic (PV) systems in the restoration process is developed. We consider two different types of crews, namely, line crews for damage repair and tree crews for obstacle removal. We also model the repair resource logistic constraints. Furthermore, a new algorithm is developed for solving the distribution system repair and restoration problem (DSRRP). The algorithm starts by solving DSRRP using an assignmentbased method, then a neighborhood search method is designed to iteratively improve the solution. The proposed method is validated on modified IEEE 123- and 8500-bus distribution test systems.

Outage management↗

Pesticide use in banana and plantain production and risk perception among local actors in Talamanca, Costa Rica

The Talamanca County in Costa Rica has large-scale banana and small-scale plantain production, probably causing pesticide exposure in indigenous children. We explored to what extent different community actors are aware of children's pesticide hazards and how their awareness related to socio-economical and cultural conditions. Methods comprised eight focus groups with fathers and mothers separately, 27 semi-structured interviews to key actors, and field observations. As a whole, the indigenous plantain farmers and banana plantation workers had some general knowledge of pesticides concerning crop protection, but little on acute health effects, and hardly any on exposure routes and pathways, and chronic effects. People expressed vague ideas about pesticide risks. Inter-community differences were related to pesticide technologies used in banana and plantain production, employment status on a multinational plantation versus smallholder status, and gender. Compared to formalized practices on transnational company plantations, where workers reported to feel protected, pesticide handling by plantain smallholders was not perceived as hazardous and therefore no safety precautions were applied. Large-scale monoculture was perceived as one of the most important problems leading to pesticide risks in Talamanca on banana plantations, and also on neighboring small plantain farms extending into large areas. Plantain farmers have adopted use of highly toxic pesticides following banana production, but in conditions of extreme poverty. Aerial spraying in banana plantations was considered by most social actors a major determinant of exposure for the population living nearby these plantations, including vulnerable children. We observed violations of legally established aerial spraying distances. Economic considerations were most mentioned as the underlying reason for the pesticide use: economic needs to obtain the production quantity and quality, and pressure to use pesticides by other economic agents such as middlemen. Risk perceptions were modulated by factors such as people's tasks and positions in the production process, gender, and people's possibilities to define their own social conditions (more fatalistic perceptions among banana workers). The challenge for the future is to combine these insights into improved health risk assessment and management that is culturally adequate for each particular community and agricultural context. - Research highlights: {yields} A first study on pesticide risk perception in Costa Rica. {yields} One of the few studies performed in the indigenous populations in Talamanca. {yields} Economic considerations prevailed above health risks in both communities. {yields} Our findings provide valuable information for multiple social actors.

60 APPLIED LIFE SCIENCES↗

BCS-BEC crossover induced by a synthetic non-Abelian gauge field

We investigate the ground state of interacting spin-(1/2) fermions in three dimensions at a finite density ({rho}{approx}k{sub F}{sup 3}) in the presence of a uniform non-Abelian gauge field. The gauge-field configuration (GFC) described by a vector {lambda}{identical_to}({lambda}{sub x},{lambda}{sub y},{lambda}{sub z}), whose magnitude {lambda} determines the gauge coupling strength, generates a generalized Rashba spin-orbit interaction. For a weak attractive interaction in the singlet channel described by a small negative scattering length (k{sub F}|a{sub s}| < or approx. 1), the ground state in the absence of the gauge field ({lambda}=0) is a BCS (Bardeen-Cooper-Schrieffer) superfluid with large overlapping pairs. With increasing gauge-coupling strength, a non-Abelian gauge field engenders a crossover of this BCS ground state to a BEC (Bose-Einstein condensate) of bosons even with a weak attractive interaction that fails to produce a two-body bound state in free vacuum ({lambda}=0). For large gauge couplings ({lambda}/k{sub F}>>1), the BEC attained is a condensate of bosons whose properties are solely determined by the Rashba gauge field (and not by the scattering length so long as it is nonzero)--we call these bosons ''rashbons.'' In the absence of interactions (a{sub s}=0{sup -}), the shape of the Fermi surface of the system undergoes a topological transition at a critical gauge coupling {lambda}{sub T}. For high-symmetry GFCs we show that the crossover from the BCS superfluid to the rashbon BEC occurs in the regime of {lambda} near {lambda}{sub T}. In the context of cold atomic systems, these results make an interesting suggestion of obtaining BCS-BEC crossover through a route other than tuning the interaction between the fermions.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Refueling infrastructure planning in intercity networks considering route choice and travel time delay for mixed fleet of electric and conventional vehicles

The range anxiety has been a major factor that affects the market acceptance of electric vehicles. Even with the recent development of battery technologies, a lack of charging stations and range anxiety are still significant concerns, specifically for intercity trips. This calls for more investments in building charging stations and advancing battery technologies to increase the market share of electric vehicles and improve sustainability. This study suggests a configuration for plug-in electric vehicle charging infrastructure to support long-distance intercity trips of electric vehicles at the network level. A model is proposed to minimize the total system cost including infrastructure investment (building charging stations/spots) and travel time delays (charging time, waiting time in the queue, and detour time to access charging stations). This study fills existing gaps in the literature by capturing realistic patterns of travel demand and considering flow-dependent charging delays at charging stations. Furthermore, the proposed model, which is formulated as a mixed-integer program with nonlinear constraints, solves the optimization problem at the network level. At the network level, impacts of charging station locations on the traffic assignment problem with a mixed fleet of electric and conventional vehicles need to be considered. To this end, a traffic assignment module is integrated with a simulated annealing algorithm. The numerical experiments show a satisfactory application of the model for a full-scale case study (intercity network in Michigan). The solution quality and efficiency of the proposed solution algorithm are evaluated against those of an enumeration approach for a small case study. The results suggest that even for the current market share and charging stations’ setting, a significant investment is needed to support intercity trips without range anxiety issues and with acceptable delays. Additionally, through sensitivity analyses, the required infrastructure and battery investments to support intercity trips with acceptable delays are established for hypothetical increased market shares and battery size in the future.

42 ENGINEERING↗

Some early perspectives on ground requirements of liquid hydrogen air transports

The paper examines the problem of liquid-hydrogen (LH2) subsonic long-range air transport from the perspectives of airplane manufacturers, the airline operator, the air terminal authority and the LH2 supplier. Emphasis is placed on identifying common problems and interfaces that are likely to occur in preparing for commercial airline operations of LH2 subsonic air transport in the 1990-1995 period. General considerations are discussed relative to sources and cost of gaseous hydrogen, hydrogen liquefaction, and LH2 availability. The fact that hydrogen sustains combustion at altitudes substantially higher than hydrocarbon fuels suggests that air transport can be designed to operate at higher enroute air traffic flight levels. This can be an advantage if only to relieve traffic congestion on heavily traveled routes. Pertinent interfaces in planning for the use of LH2 in air transportation are identified, including productivity and profitability, passenger-fuel compatibility, and lightning and electrical discharges.

Korycinski, P. F.↗

An Advanced Trajectory-Based Operations Prototype Tool and Focus Group Evaluation

Trajectory-based operations (TBO) is a key concept in the Next Generation Air Transportation System transformation of the National Airspace System (NAS) that will increase the predictability and stability of traffic flows, support a common operational picture through the use of digital data sharing, facilitate more effective collaborative decision making between airspace users and air navigation service providers, and enable increased levels of integrated automation across the NAS. The National Aeronautics and Space Administration (NASA) has been developing trajectory-based systems to improve the efficiency of the NAS during specific phases of flight and is now also exploring Advanced 4-Dimensional Trajectory (4DT) operational concepts that will integrate these technologies and incorporate new technology where needed to create both automation and procedures to support gate-to-gate TBO. A TBO Prototype simulation toolkit has been developed that demonstrates initial functionality that may reside in an Advanced 4DT TBO concept. Pilot and controller subject matter experts (SMEs) were brought to the Air Traffic Operations Laboratory at NASA Langley Research Center for discussions on an Advanced 4DT operational concept and were provided an interactive demonstration of the TBO Prototype using four example scenarios. The SMEs provided feedback on potential operational, technological, and procedural opportunities and concerns. After viewing the interactive demonstration scenarios, the SMEs felt the operational capabilities demonstrated would be useful for performing TBO while maintaining situation awareness and low mental workload. The TBO concept demonstrated produced defined routings around weather which resulted in a more organized, consistent flow of traffic where it was clear to both the controller and pilot what route the aircraft was to follow. In general, the controller SMEs felt that traffic flow management should be responsible for generating and negotiating the operational constraints demonstrated, in cooperation with the Air Traffic Control System Command Center, while air traffic control should be responsible for the implementation of those constraints. The SMEs also indicated that digital data communications would be very beneficial for TBO operations and would result in less workload due to reduced communications, would eliminate issues due to language barriers and frequency problems, and would make receiving, loading, accepting, and executing clearances easier, less ambiguous, and more expeditious. This paper describes an Advanced 4DT operational concept, the TBO Prototype, the demonstration scenarios and methods used, and the feedback obtained from the pilot and controller SMEs in this focus group evaluation.

Guerreiro, Nelson M.↗

On Deployment of Multiple Base Stations for Energy-Efficient Communication in Wireless Sensor Networks

Data transmission from sensor nodes to a base station or a sink node often incurs significant energy consumption, which critically affects network lifetime. We generalize and solve the problem of deploying multiple base stations to maximize network lifetime in terms of two different metrics under one-hop and multihop communication models. In the one-hop communication model, the sensors far away from base stations always deplete their energy much faster than others. We propose an optimal solution and a heuristic approach based on the minimal enclosing circle algorithm to deploy a base station at the geometric center of each cluster. In the multihop communication model, both base station location and data routing mechanism need to be considered in maximizing network lifetime. We propose an iterative algorithm based on rigorous mathematical derivations and use linear programming to compute the optimal routing paths for data transmission. Simulation results show the distinguished performance of the proposed deployment algorithms in maximizing network lifetime.

Lin, Yunyue↗

Technology-enabled Airborne Spacing and Merging

Over the last several decades, advances in airborne and groundside technologies have allowed the Air Traffic Service Provider (ATSP) to give safer and more efficient service, reduce workload and frequency congestion, and help accommodate a critically escalating traffic volume. These new technologies have included advanced radar displays, and data and communication automation to name a few. In step with such advances, NASA Langley is developing a precision spacing concept designed to increase runway throughput by enabling the flight crews to manage their inter-arrival spacing from TRACON entry to the runway threshold. This concept is being developed as part of NASA s Distributed Air/Ground Traffic Management (DAG-TM) project under the Advanced Air Transportation Technologies Program. Precision spacing is enabled by Automatic Dependent Surveillance-Broadcast (ADS-B), which provides air-to-air data exchange including position and velocity reports; real-time wind information and other necessary data. On the flight deck, a research prototype system called Airborne Merging and Spacing for Terminal Arrivals (AMSTAR) processes this information and provides speed guidance to the flight crew to achieve the desired inter-arrival spacing. AMSTAR is designed to support current ATC operations, provide operationally acceptable system-wide increases in approach spacing performance and increase runway throughput through system stability, predictability and precision spacing. This paper describes problems and costs associated with an imprecise arrival flow. It also discusses methods by which Air Traffic Controllers achieve and maintain an optimum interarrival interval, and explores means by which AMSTAR can assist in this pursuit. AMSTAR is an extension of NASA s previous work on in-trail spacing that was successfully demonstrated in a flight evaluation at Chicago O Hare International Airport in September 2002. In addition to providing for precision inter-arrival spacing, AMSTAR provides speed guidance for aircraft on converging routes to safely and smoothly merge onto a common approach. Much consideration has been given to working with operational conditions such as imperfect ADS-B data, wind prediction errors, changing winds, differing aircraft types and wake vortex separation requirements. A series of Monte Carlo simulations are planned for the spring and summer of 2004 at NASA Langley to further study the system behavior and performance under more operationally extreme and varying conditions. This will coincide with a human-in-the-loop study to investigate the flight crew interface, workload and acceptability.

Hull, James↗