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 235 records · Page 13

The future of the correlated electron problem

A central problem in modern condensed matter physics is the understanding of materials with strong electron correlations. Despite extensive work, the essential physics of many of these systems is not understood and there is very little ability to make predictions in this class of materials. In this manuscript we share our personal views on the major open problems in the field of correlated electron systems. We discuss some possible routes to make progress in this rich and fascinating field. This manuscript is the result of the vigorous discussions and deliberations that took place at Johns Hopkins University during a three-day workshop January 27, 28, and 29, 2020 that brought together six senior scientists and 46 more junior scientists. Our hope, is that the topics we have presented will provide inspiration for others working in this field and motivation for the idea that significant progress can be made on very hard problems if we focus our collective energies.

Alexandradinata, Aris [Univ. of Illinois at Urbana↗

To the North Coast of Devon: Collaborative Navigation While Exploring Unfamiliar Terrain

Navigation-knowing where one is and finding a safe route-is a fundamental aspect of all exploration. In unfamiliar terrain, one may use maps and instruments such as a compass or binoculars to assist, and people often collaborate in finding their way. This paper analyzes a group of people driving a humvee from a base camp to the north coast of Devon Island in the High Canadian Arctic. A complete audio recording and video during most stops allows a quantitative and semantic analysis of the conversations when the team stopped to take bearings and replan a route. Over a period of 2 hours, the humvee stopped 20 times, with an average duration of 3.15 min/pause and 3.85 min moving forward. The team failed to reach its goal due to difficult terrain causing mechanical problems. The analysis attempts to explain these facts by considering a variety of complicating factors, especially the navigation problem of relating maps and the world to locate the humvee and to plan a route. The analysis reveals patterns in topic structure and turn-taking, supporting the view that the collaboration was efficient, but the tools and information were inadequate for the task. This work is relevant for planning and training for planetary surface missions, as well as developing computer systems that could aid navigation.

Clancey, William J.↗

Model-Based Framework to Optimize Charger Station Deployment for Battery Electric Vehicles

The development of battery electric vehicles (BEVs) is accelerating due to their environmental advantages over gasoline and diesel-powered vehicles, including a decrease in air pollution and an increase in energy efficiency. The deployment of charging infrastructure will need to increase to keep pace with demand, especially for large commercial vehicles for which few public chargers currently exist. In this paper, a new flexible framework is proposed for optimizing the placement of charging stations for BEVs, within which different physical models and optimization techniques may be used. Furthermore, a set of metrics is suggested to help enforce complex constraints and facilitate direct comparison between different optimization techniques. Unlike many existing charger placement techniques, the proposed method directly considers the historical driving patterns on a vehicle-by-vehicle basis, using transparent models to assess impacts of candidate charger placements, thus improving the explainability of the results. In the developed framework, modeled BEVs are first generated along the road network to mimic historical traffic data and are simulated traveling along a given route according to a simplified vehicle model. During the simulation, the charger placement problem is initially relaxed to allow vehicles to charge at any node along the road network, and vehicle states are tracked to assess areas of high charging demand. Charging stations are then placed based on the results of the relaxed simulation, and suggested placements are evaluated via road network simulation with fixed charger locations. This proposed framework is applied to a sample problem of placing charging stations along five major highway corridors for Class 8 over-the-road electric trucks. A novel mixed integer programming (MIP) formulation is proposed to optimize charger placements based upon the expected charging demand. Constraints were imposed on the final placement results to limit expected wait times at each station and ensure a minimum threshold of trucking routes are viable for BEVs. The results demonstrate the flexibility and potential effectiveness of the developed model-based framework for scalable charger station deployment.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Transparent Conductive Encapsulants for Photoelectrochemical Applications

Utilizing sunlight to directly perform photoelectrochemical reactions is a promising route to renewable, net carbon-neutral fuels. However, a common problem with solar fuel production is semiconductor degradation in aqueous environments. An ideal protection layer should (1) prevent solution from reaching the semiconductor, (2) maintain charge transfer to and from solution, and (3) be transparent to light above the semiconductor band gap. While there have been substantial advances toward layers that meet these requirements, they are not easily adapted to new surfaces or new reactions, which can make protection difficult for newly developed photoabsorbers and (photo)electrochemical reaction pairings. In this work, we demonstrate the use of transparent conductive encapsulants (TCEs) to meet these requirements while also allowing for photoelectrode- and reaction-agnostic adaptability. TCEs are composed of an ethyl-vinyl acetate matrix with embedded conductive metal-coated microspheres that can be laminated to semiconductors. First, the electrochemical behavior of TCE-coated electrodes for the reduction of methyl viologen is characterized, demonstrating through-TCE electrical conduction. Then, photoelectrochemical measurements on TCE-protected semiconductors demonstrate the flexibility of this protection scheme. Finally, long-term photoelectrochemical measurements probe the efficacy of TCEs as protection layers. These findings demonstrate the potential of TCEs as adaptable protection layers in various photoelectrochemical applications.

14 SOLAR ENERGY↗

Optimization of vortex pinning by nanoparticles using simulations of the time-dependent Ginzburg-Landau model

Introducing nanoparticles into superconducting materials has emerged as an efficient route to enhance their current-carrying capability. We address the problem of optimizing vortex pinning landscape for randomly distributed metallic spherical inclusions using large-scale numerical simulations of time- dependent Ginzburg-Landau equations. We found the size and density of particles for which the highest critical current is realized in a fixed magnetic field. For each particle size and magnetic field, the critical current reaches a maximum value at a certain particle density, which typically corresponds to 15{23% of the total volume being replaced by nonsuperconducting material. For fixed diameter, this optimal particle density increases with the magnetic field. Furthermore, we found that the optimal particle diameter slowly decreases with the magnetic field from 4.5 to 2.5 coherence lengths at a given temperature. This result shows that pinning landscapes have to be designed for specific applications taking into account relevant magnetic field scales.

36 MATERIALS SCIENCE↗

Hybridizing Classifiers and Collection Systems to Maximize Intelligence and Minimize Uncertainty in National Security Data Analytics Applications

There are numerous applications that combine data collected from sensors with machine-learning based classification models to predict the type of event or objects observed. Both the collection of the data itself and the classification models can be tuned for optimal performance, but we hypothesize that additional gains can be realized by jointly assessing both factors together. Through this research, we used a seismic event dataset and two neural network classification models that issued probabilistic predictions on each event to determine whether it was an earthquake or a quarry blast. Real world applications will have constraints on data collection, perhaps in terms of a budget for the number of sensors or on where, when, or how data can be collected. We mimicked such constraints by creating subnetworks of sensors with both size and locational constraints. We compare different methods of determining the set of sensors in each subnetwork in terms of their predictive accuracy and the number of events that they observe overall. Additionally, we take the classifiers into account, treating them both as black-box models and testing out various ways of combining predictions among models and among the set of sensors that observe any given event. We find that comparable overall performance can be seen with less than half the number of sensors in the full network. Additionally, a voting scheme that uses the average confidence across the sensors for a given event shows improved predictive accuracy across nearly all subnetworks. Lastly, locational constraints matter, but sometimes in unintuitive ways, as better-performing sensors may be chosen instead of the ones excluded based on location. This being a short-term research effort, we offer a lengthy discussion on interesting next-steps and ties to other ongoing research efforts that we did not have time to pursue. These include a detailed analysis of the subnetwork performance broken down by event type, specific location, and model confidence. This project also included a Campus Executive research partnership with Texas A&M University. Through this, we worked with a professor and student to study information gain for UAV routing. This was an alternative way of looking at the similar problem space that includes sensor operation for data collection and the resulting benefit to be gained from it. This work is described in an Appendix.

97 MATHEMATICS AND COMPUTING↗

Microbial enzyme systems for biomass conversion: emerging paradigms

The contemporary relevance of biofuels as an attractive replacement for liquid fossil fuels has rekindled global interest in the conversion of cellulosic biomass - the most abundant renewable source of carbon and energy on our planet. In order to achieve efficient systems for such a formidable substrate,we take guidance from the native enzyme systems of the microbes that have evolved to rid the natural environment of plant-derived wastes. These cellulolytic bacteria and fungi employ a diversity of contrasting but complementary mechanisms for the hydrolysis of cellulose and other related complex plant cell wall polysaccharidesThis review covers various known microbial approaches for attacking the recalcitrance problem in the conversion of cellulosic biomass to soluble sugars en route to a biofuels-based society.

09 BIOMASS FUELS↗

Automation of On-Board Flightpath Management

The status of concepts and techniques for the design of onboard flight path management systems is reviewed. Such systems are designed to increase flight efficiency and safety by automating the optimization of flight procedures onboard aircraft. After a brief review of the origins and functions of such systems, two complementary methods are described for attacking the key design problem, namely, the synthesis of efficient trajectories. One method optimizes en route, the other optimizes terminal area flight; both methods are rooted in optimal control theory. Simulation and flight test results are reviewed to illustrate the potential of these systems for fuel and cost savings.

Erzberger, H.↗

JPL's Real-Time Weather Processor project (RWP) metrics and observations at system completion

As an integral part of the overall upgraded National Airspace System (NAS), the objective of the Real-Time Weather Processor (RWP) project is to improve the quality of weather information and the timeliness of its dissemination to system users. To accomplish this, an RWP will be installed in each of the Center Weather Service Units (CWSUs), located in 21 of the 23 Air Route Traffic Control Centers (ARTCCs). The RWP System is a prototype system. It is planned that the software will be GFE and that production hardware will be acquired via industry competitive procurement. The ARTCC is a facility established to provide air traffic control service to aircraft operating on Instrument Flight Rules (IFR) flight plans within controlled airspace, principally during the en route phase of the flight. Covered here are requirement metrics, Software Problem Failure Reports (SPFRs), and Ada portability metrics and observations.

Loesh, Robert E.↗

The Conference Proceedings of the 1999 Air Transport Research Group (ATRG) of the WCTR Society

Issues around direct flights across Taiwan Strait are always one of the hottest topics in eastern Asia transport market. Although the direct links have not been connected yet, they are still highly concerned by different disciplines of politics, laws, and management. Airlines and related business also watch closely to these issues for policy changes will easily affect their interests in Chinese market which the future of the air transportation in eastern Asia is heavily depending on. In the past decades, Hong Kong was the most important hub in this market; it will still be an important one in the future. It is proved, however, traffic on the link between Hong Kong and Taiwan can be shifted to the link between Macau and Taiwan, so can it be shifted to the links across Taiwan Strait. Moreover, outgoing passengers from China transferred in Hong Kong can also find transit services in Taiwan. These movements will possibly cause a big change in eastern Asian air transport system for there are millions of passengers travelling in this area. The uncertainties of direct links across Taiwan Strait are still leaving, some problems unsolved. Whether the direct links will be defined as international routes or domestic' routes are not clear; the selection of hubs and airlines to provide direct services are not yet made; even the type of freedoms and bilateral agreements can also change the market and network quite a lot. A much bigger volume of passengers can also be found if further travelling deregulation for Chinese to travel across Taiwan Strait can be made. All these variables are making issues around direct flights worthy of continuous observant.

Zhang, Anming↗

Eurasian Reindeer Pastoralism in a Changing Climate: Indigenous Knowledge and NASA Remote Sensing

It is intended that Reindeer Mapper/EALAT will be able to provide reindeer herders with an efficient tool for managing the real-time movements and migrations of their herds through enabling improved efficiency in linking different members of the herder settlements or communities and providing real-time local, satellite or other data (e.g., ice melt in lakes and rivers, weather events), thus enabling real time adjustments to herd movements to avoid problems such as changing weather/climate conditions, freeze-thaw "lock-out" problems, or take advantage of availability of better pasturelands along migration routes. The system is being designed to incorporate local data to allow users to bring their own data into the system for analysis in addition to the data provided by the system itself. With the local information of the population, up to date environmental data and habitat characteristics, the system could generate maps depicting important features of interest for reindeer managers. One of the products derived from the planned Reindeer Mapper system will be a web-based graphic display that allows analysts to quickly pinpoint areas of interest such as those with large concentrations of reindeer and provide surrounding environmental information. The system could be automatically updated with near-real-time information such as hourly precipitation and snowfall rate and accumulation, daily surface and air temperatures, and vegetation cover conditions. The system could bring attention to the proximity of human and animal populations as part of the need for control response. A local GIS will bring these many layers together with several supporting models, showing only a straightforward graphic of the real-time situation in the field. Because the system proposed will be operating in the Internet environment, it should be virtually accessible from any network computers and wireless remote access from the field. The International Center for Reindeer Husbandry in Kautokeino, Norway, is providing regional and international coordination of and access to data sets and expertise, and will act as overall clearinghouse for EALAT information.

Maynard, N. G.↗

Wave-interactions in supersonic and hypersonic flows

Work completed under the current grant comprises the start of a theoretical and computational attack on the subharmonic route to secondary instabilities in compressible flows. The total flow field in this problem is made up of the following components: (1) a steady streamwise mean boundary layer flow which depends only on the normal space component y; (2) a two-dimensional time dependent T-S wave which moves with wavespeed c and has no spanwise dependence; and (3) a fully three-dimensional, time dependent T-S wave whose streamwise wavenumber is half of the streamwise wavenumber associated with the two-dimensional T-S wave in b. If a frame of reference is adopted which moves with the wavespeed c of the 2-D T-S wave, the time dependence of this portion of the flow can be eliminated. The effective steady mean flow in this problem is now the sum of the original parallel steady mean flow and the initial 2-D T-S instability. Dependence on the streamwise coordinate x in this mean flow can be extracted by assuming normal mode expansions involving complex exponentials and the streamwise wavenumber a. However, it is important to note that, because this is a wave-wave interaction problem, unlike the usual linear instability case, both the complex exponential, and its complex conjugate, must be retained in describing the 2-D T-S wave. The role of the perturbation to the steady mean flow is now played by the 3-D time dependent T-S wave. In treating this wave, normal modes in the streamwise and spanwise directions and time may be used. Consistent with the subharmonic nature of this transition route, the streamwise wavenumber is a/2, and complex conjugates of the complex exponential must be employed. This is not the case with the modes giving z and t dependence with wavespeed o and spanwise wavenumber B as the effective mean flow quantities are independent of z and their time dependence is accounted for by the moving frame of reference. Consequently, the wave-wave interaction which will produce mean flow modification occurs only through the streamwise exponentials.

Lakin, William D.↗

Development of The PaR Tool: Modernization of the Planning and Routing Scripts

The placement of an efficient route for power lines is a poorly understood. Owners of the land are often divided about whether to allow their land to have a pole placed. A planning and routing toolkit allows for the people to allow and deny access to land then instantly see the route recalculate. The original planning and routing scripts were the original proof of concept, there was a series of problems that greatly hindered the functionality of the system. The PaR Tool a fully featured application replaced the proof of concept scripts and the speed of the system was increased by 254%. It is readily extensible and far easier to use.

17 WIND ENERGY↗

Trajectory Orientation: A Technology-Enabled Concept Requiring a Shift in Controller Roles and Responsibilities

The development of a decision support tool (DST) for the en-route domain with accurate conflict prediction time horizons of 20 minutes has introduced an interesting problem. A 20 minute time horizon for conflict prediction often results in the predicted conflict occurring one or more sectors downstream from the sector controller who "owns" (i-e., is responsible for the safe separation of aircraft) one or both of the aircraft in the conflict pair. Based on current roles and responsibilities of today's en route controllers, the upstream controller would not resolve this conflict. In most cases, the downstream controller would wait until the conflicting aircraft entered higher sector before resolving the conflict. This results in a delay of several minutes from the time when the conflict was initially predicted. This delay is inefficient from both a controller workload and user's cost of operations perspective. Trajectory orientation, a new concept for facilitating an efficient, conflict-free flight path across several sectors while conforming to metering or miles-in-trail spacing, is proposed as an alternative to today's sector-oriented method. This concept necessitates a fundamental shift in thinking about inter-sector coordination. Instead of operating independently, with the main focus on protecting their internal airspace, controllers would work cooperatively, depending on each other for well-planned, conflict-free flow of aircraft. To support the trajectory orientation concept, a long time horizon (15 to 20 minutes) for conflict prediction and resolution would most likely be a primary requirement. In addition, new tools, such as controller-pilot data link will be identified to determine their necessity and applicability for trajectory orientation. Finally, with significant controller participation from selected Air Route Traffic Control Centers, potential shifts in R-side/D-side roles and responsibilities as well as the creation of a new controller position for multi-sector planning will be examined to determine the most viable solutions.

Leiden, Ken↗

STUDYING FREQUENCY RELATIONSHIPS OF KILOHERTZ QUASI-PERIODIC OSCILLATIONS FOR 4U 1636-53 AND Sco X-1: OBSERVATIONS CONFRONT THEORIES

By fitting the frequencies of simultaneous lower and upper kilohertz quasi-periodic oscillations (kHz QPOs) in two prototype neutron star (NS) QPO sources (4U 1636-53 and Sco X-1), we test the predictive power of all currently proposed QPO models. Models predict a linear, power law, or other relationship between the two frequencies. We found that for plausible NS parameters (mass and angular momentum), no model can satisfactorily reproduce the data, leading to very large chi-square values in our fittings. For both 4U 1636-53 and Sco X-1, this is largely due to the fact that the data significantly differ from a linear relationship. Some models perform relatively better but still have their own problems. Such a detailed comparison of data from models enables identification of routes for improving those models further.

79 ASTRONOMY AND ASTROPHYSICS↗

Unstructured grids on SIMD torus machines

Unstructured grids lead to unstructured communication on distributed memory parallel computers, a problem that has been considered difficult. Here, we consider adaptive, offline communication routing for a SIMD processor grid. Our approach is empirical. We use large data sets drawn from supercomputing applications instead of an analytic model of communication load. The chief contribution of this paper is an experimental demonstration of the effectiveness of certain routing heuristics. Our routing algorithm is adaptive, nonminimal, and is generally designed to exploit locality. We have a parallel implementation of the router, and we report on its performance.

Bjorstad, Petter E.↗

Dynamic Flow Management Problems in Air Transportation

In 1995, over six hundred thousand licensed pilots flew nearly thirty-five million flights into over eighteen thousand U.S. airports, logging more than 519 billion passenger miles. Since demand for air travel has increased by more than 50% in the last decade while capacity has stagnated, congestion is a problem of undeniable practical significance. In this thesis, we will develop optimization techniques that reduce the impact of congestion on the national airspace. We start by determining the optimal release times for flights into the airspace and the optimal speed adjustment while airborne taking into account the capacitated airspace. This is called the Air Traffic Flow Management Problem (TFMP). We address the complexity, showing that it is NP-hard. We build an integer programming formulation that is quite strong as some of the proposed inequalities are facet defining for the convex hull of solutions. For practical problems, the solutions of the LP relaxation of the TFMP are very often integral. In essence, we reduce the problem to efficiently solving large scale linear programming problems. Thus, the computation times are reasonably small for large scale, practical problems involving thousands of flights. Next, we address the problem of determining how to reroute aircraft in the airspace system when faced with dynamically changing weather conditions. This is called the Air Traffic Flow Management Rerouting Problem (TFMRP) We present an integrated mathematical programming approach for the TFMRP, which utilizes several methodologies, in order to minimize delay costs. In order to address the high dimensionality, we present an aggregate model, in which we formulate the TFMRP as a multicommodity, integer, dynamic network flow problem with certain side constraints. Using Lagrangian relaxation, we generate aggregate flows that are decomposed into a collection of flight paths using a randomized rounding heuristic. This collection of paths is used in a packing integer programming formulation, the solution of which generates feasible and near-optimal routes for individual flights. The algorithm, termed the Lagrangian Generation Algorithm, is used to solve practical problems in the southwestern portion of United States in which the solutions are within 1% of the corresponding lower bounds.

Patterson, Sarah Stock↗