Search NASA⌕ Search

SEARCH · Search NASA

Results for “route selection”

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 37 records · Page 2

Enhanced Contact Graph Routing (ECGR) MACHETE Simulation Model

Contact Graph Routing (CGR) for Delay/Disruption Tolerant Networking (DTN) space-based networks makes use of the predictable nature of node contacts to make real-time routing decisions given unpredictable traffic patterns. The contact graph will have been disseminated to all nodes before the start of route computation. CGR was designed for space-based networking environments where future contact plans are known or are independently computable (e.g., using known orbital dynamics). For each data item (known as a bundle in DTN), a node independently performs route selection by examining possible paths to the destination. Route computation could conceivably run thousands of times a second, so computational load is important. This work refers to the simulation software model of Enhanced Contact Graph Routing (ECGR) for DTN Bundle Protocol in JPL's MACHETE simulation tool. The simulation model was used for performance analysis of CGR and led to several performance enhancements. The simulation model was used to demonstrate the improvements of ECGR over CGR as well as other routing methods in space network scenarios. ECGR moved to using earliest arrival time because it is a global monotonically increasing metric that guarantees the safety properties needed for the solution's correctness since route re-computation occurs at each node to accommodate unpredicted changes (e.g., traffic pattern, link quality). Furthermore, using earliest arrival time enabled the use of the standard Dijkstra algorithm for path selection. The Dijkstra algorithm for path selection has a well-known inexpensive computational cost. These enhancements have been integrated into the open source CGR implementation. The ECGR model is also useful for route metric experimentation and comparisons with other DTN routing protocols particularly when combined with MACHETE's space networking models and Delay Tolerant Link State Routing (DTLSR) model.

Segui, John S.↗

Security-Oriented and Load-Balancing Wireless Data Routing Game in the Integration of Advanced Metering Infrastructure Network in Smart Grid

Ensuring flexible and reliable data routing is indispensable for the integration of Advanced Metering Infrastructure (AMI) networks, we propose a secure-oriented and load-balancing wireless data routing scheme. A novel utility function is designed based on security routing scheme. Then, we model the interactive security-oriented routing strategy among meter data concentrators or smart grid meters as a mixed-strategy network formation game. Finally, such problem results in a stable probabilistic routing scheme with proposed distributed learning algorithm. One contributions is that we studied that different types of applications affect the routing selection strategy and the strategy tendency. Another contributions is that the chosen strategy of our mixed routing can adaptively to converge to a new mixed strategy Nash equilibrium (MSNE) during the learning process in the smart grid.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimizing lane reversals in transportation networks to reduce traffic congestion: A global optimization approach

This paper studies how to reduce the overall travel time of commuters in a transportation network by reversing the direction of some lanes in the network using a macroscopic network-wide perspective. Similar to the Network Design Problem, the lane reversal problem has been shown to be NP-hard given the dependence of the users’ route selection on the lane direction decision. Herein, we propose and compare three efficient methods to solve the routing and lane reversal problem jointly. First, we introduce an alternating method that decouples the routing and lane assignment problems. Second, we propose a Frank–Wolfe method that jointly takes gradient steps to adjust both the lane assignment and routing decisions. Third, we propose a convex approximation method that uses a threshold-based approach to convexify the joint routing and lane reversal objective. The convex approximation method is advantageous since it finds a global optimum solution for the approximated problem and it enables the possibility to include linear constraints. Using this method, we extend the main formulation to be able to limit a maximum number of reversed lanes, as well as to incorporate multiple origin–destination (OD) patterns. We test the proposed methods in a case study using the transportation network of Eastern Massachusetts where our results indicate an overall reduction in travel times of 4.7% by selecting the best 15 reversals. Moreover, using a small test network, we investigate the performance of the lane reversal strategies as a function of the OD demand symmetry. As expected, we observe that when the OD demand is very asymmetric (e.g., for a single OD pair, evacuations, large events), the reduction in travel times is larger than the symmetric case, reaching travel time reductions of 60%.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Predicting the Operational Acceptance of Airborne Flight Reroute Requests Using Data Mining

For tools that generate more efficient flight routes or reroute advisories, it is important to ensure compatibility of automation and autonomy decisions with human objectives so as to ensure acceptability by the human operators. In this paper, the authors developed a proof of concept predictor of operational acceptability for route changes during a flight. Such a capability could have applications in automation tools that identify more efficient routes around airspace impacted by weather or congestion and that better meet airline preferences. The predictor is based on applying data mining techniques, including logistic regression, a decision tree, a support vector machine, a random forest and Adaptive Boost, to historical flight plan amendment data reported during operations and field experiments. Cross validation was used for model development, while nested cross validation was used to validate the models. The model found to have the best performance in predicting air traffic controller acceptance or rejection of a route change, using the available data from Fort Worth Air Traffic Control Center and its adjacent Centers, was the random forest, with an F-score of 0.77. This result indicates that the operational acceptance of reroute requests does indeed have some level of predictability, and that, with suitable data, models can be trained to predict the operational acceptability of reroute requests. Such models may ultimately be used to inform route selection by decision support tools, contributing to the development of increasingly autonomous systems that are capable of routing aircraft with less human input than is currently the case.

Operational Acceptability↗

Stakeholder Transportation Scorecard: Reviewing Nevada's Recommendations for Enhancing the Safety and Security of Nuclear Waste Shipments - 13518

As a primary stakeholder in the Yucca Mountain program, the state of Nevada has spent three decades examining and considering national policy regarding spent nuclear fuel and high-level radioactive waste transportation. During this time, Nevada has identified 10 issues it believes are critical to ensuring the safety and security of any spent nuclear fuel transportation program, and achieving public acceptance. These recommendations are: 1) Ship the oldest fuel first; 2) Ship mostly by rail; 3) Use dual-purpose (transportable storage) casks; 4) Use dedicated trains for rail shipments; 5) Implement a full-scale cask testing program; 6) Utilize a National Environmental Policy Act (NEPA) process for the selection of a new rail spur to the proposed repository site; 7) Implement the Western Interstate Energy Board (WIEB) 'straw man' process for route selection; 8) Implement Section 180C assistance to affected States, Tribes and localities through rulemaking; 9) Adopt safety and security regulatory enhancements proposed states; and 10) Address stakeholder concerns about terrorism and sabotage. This paper describes Nevada's proposals in detail and examines their current status. The paper describes the various forums and methods by which Nevada has presented its arguments and sought to influence national policy. As of 2012, most of Nevada's recommendations have been adopted in one form or another, although not yet implemented. If implemented in a future nuclear waste program, the State of Nevada believes these recommendations would form the basis for a successful national transportation plan for shipments to a geologic repository and/or centralized interim storage facility. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Route-Optimized Energy Management of Connected and Automated Multi-Mode Plug-In Hybrid Electric Vehicle Using Dynamic Programming

This paper presents a methodology to optimize the blending of charge-depleting (CD) and charge-sustaining (CS) modes in a multi-mode plug-in hybrid electric vehicle (PHEV) that reduces overall energy consumption when the selected route cannot be completely driven in all-electric mode. The PHEV used in this investigation is the second-generation Chevrolet Volt and as many as four instrumented vehicles were utilized simultaneously on road to acquire validation data. The optimization method used is dynamic programming (DP) paired with a reduced-order powertrain model to enable onboard embedded controller compatibility and computational efficiency in optimally blending CD, CS modes over the entire drive route. The objective of the optimizer is to enable future Connected and Automated Vehicles (CAVs) to best utilize onboard energy for minimum overall energy consumption based on speed and elevation profile information from Intelligent Transportation Systems (ITS), Internet of Things (IoT), High-definition Mapping, and onboard sensing technologies. Emphasis is placed on runtime minimization to quickly react and plan an optimal mode scheme in highly dynamic road conditions with minimal computational resources. On-road performance of the optimizer paired with automated CD and CS mode selection is evaluated on a fleet of four instrumented Chevrolet Volts in a variety of driving scenarios. Here, the results indicate variable energy savings depending on the drive route and initial battery SOC with potential ranging between 2 to 12% and less than 7 seconds initial optimization for a 24-mile drive cycle.

33 ADVANCED PROPULSION SYSTEMS↗

AWE: Aviation Weather Data Visualization Environment

Weather is one of the major causes of aviation accidents. General aviation (GA) flights account for 92% of all the aviation accidents, In spite of all the official and unofficial sources of weather visualization tools available to pilots, there is an urgent need for visualizing several weather related data tailored for general aviation pilots. Our system, Aviation Weather Data Visualization Environment AWE), presents graphical displays of meteorological observations, terminal area forecasts, and winds aloft forecasts onto a cartographic grid specific to the pilot's area of interest. Decisions regarding the graphical display and design are made based on careful consideration of user needs. Integral visual display of these elements of weather reports is designed for the use of GA pilots as a weather briefing and route selection tool. AWE provides linking of the weather information to the flight's path and schedule. The pilot can interact with the system to obtain aviation-specific weather for the entire area or for his specific route to explore what-if scenarios and make "go/no-go" decisions. The system, as evaluated by some pilots at NASA Ames Research Center, was found to be useful.

Spirkovska, Lilly↗

Interaction of Airspace Partitions and Traffic Flow Management Delay with Weather

The interaction of partitioning the airspace and delaying flights in the presence of convective weather is explored to study how re-partitioning the airspace can help reduce congestion and delay. Three approaches with varying complexities are employed to compute the ground delays.In the first approach, an airspace partition of 335 high-altitude sectors that is based on clear weather day traffic is used. Routes are then created to avoid regions of convective weather. With traffic flow management, this approach establishes the baseline with per-flight delay of 8.4 minutes. In the second approach, traffic flow management is used to select routes and assign departure delays such that only the airport capacity constraints are met. This results in 6.7 minutes of average departure delay. The airspace is then partitioned with a specific capacity. It is shown that airspace-capacity-induced delay can be reduced to zero ata cost of 20percent more sectors for the examined scenario.

Lee, Hak-Tae↗

Preparation of Halogenated Fluorescent Diaminophenazine Building Blocks

A short, convenient, and scalable protocol for the one-pot synthesis of a series of fluorescent 7,8-dihalo-2,3-diaminophenazines is introduced. The synthetic route is based on the oxidative condensation of 4,5-dihalo-1,2-diaminobenzenes in aqueous conditions. The resulting diaminophenazines could be attractive intermediates for the preparation of polyfunctional phenazines and extended polyheteroacenes. We find that the undesired hydroxylation byproducts, typically obtained in aqueous conditions, are completely suppressed by addition of a stoichiometric amount of acetone during the oxidation step allowing for selective formation of 7,8-dihalo-2,2-dimethyl-2,3-dihydro-1 H -imidazo[4,5- b ]phenazine derivatives with good to excellent yields. Under reductive conditions, the imidazolidine ring can be hydrolyzed into the desired 7,8-dihalo-2,3-diaminophenazines. Furthermore, we report a selective route under highly reducing conditions to monohydrodeaminate the 2,3-di(methylamino) phenazine derivatives, which allows for further structural variations of these phenazine building blocks. Finally, all of these derivatives are luminescent, with measured fluorescence quantum-yields of up to 80% in ethanol for the more rigid structures, highlighting the potential of such materials to provide new fluorophores.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Data Driven Fuel Efficient Driving Behavior Feedback for Fleet Vehicles

Dependency of the transport sector on fossil fuels is encouraging a significant amount of research in to improving fuel efficiency in vehicles. Three primary techniques are identified for vehicle fuel efficiency improvement: 1) vehicle technology improvements such as drivetrain improvements, 2) traffic infrastructure improvements such as traffic flow management and route selection, and 3) driver behavior changes such as acceleration and deceleration profiles. Out of the 3 techniques, driver behavior changing has the least implementation cost and is able to provide immediate results. Thus, this paper presents a fuel efficient driving behavior identification and feedback architecture that is specific to fleet vehicles. The presented method utilizes historical data from fleet drivers on specific routes and generates fuel optimal velocity profiles that do not affect travel time. The identified velocity profile is the prompted to the driver via a low-cost plug-and-play style un-obstructive display. The display uses an intuitive and easily understandable visualization to prompt drivers on fuel efficient velocity. The presented architecture was tested on the Idaho National Laboratory (INL) bus fleet in real-world driving conditions and was shown to be able to increase the fuel economy by 9% and 20% in two different driving scenarios.

99 GENERAL AND MISCELLANEOUS↗

An Assessment of Civil Tiltrotor Concept of Operations in the Next Generation Air Transportation System

Based on a previous Civil Tiltrotor (CTR) National Airspace System (NAS) performance analysis study, CTR operations were evaluated over selected routes and terminal airspace configurations assuming noninterference operations (NIO) and runway-independent operations (RIO). This assessment aims to further identify issues associated with these concepts of operations (ConOps), and their dependency on the airspace configuration and interaction with conventional fixed-wing traffic. Safety analysis following a traditional Safety Management System (SMS) methodology was applied to CTR-unique departure and arrival failures in the selected airspace to identify any operational and certification issues. Additional CTR operational cases were then developed to get a broader understanding of issues and gaps that will need to be addressed in future CTR operational studies. Finally, needed enhancements to National Airspace System performance analysis tools were reviewed, and recommendations were made on improvements in these tools that are likely to be required to support future progress toward CTR fleet operations in the Next Generation Air Transportation System (NextGen).

Chung, William W.↗

Contact Multigraph Routing: Overview and Implementation

In Delay Tolerant Networking (DTN), the standard routing algorithm used to navigate time-varying networks has been Contact Graph Routing (CGR). In CGR, a globally distributed list of contacts, periods during which two DTN nodes may communicate, is used to construct a contact graph, in which contacts are vertices. A version of Dijkstra’s algorithm can then be used to find paths through this model of the timevarying network. However, since contact graphs may be large compared to the network, potentially growing with the square of the number of network nodes and linearly with the time interval represented, the resulting algorithm does not scale well with the size of the network or time. Any improvement to the routing algorithm will bring significant returns to scale. In a previous paper, we briefly introduced an alternative to the contact graph model for routing. This alternative model is based on a multigraph (a graph in which there may be multiple edges between a pair of vertices) where vertices represent network nodes instead of contacts. A version of Dijkstra’s algorithm in these multigraph models reduces the time needed to perform the same routing computations done in the existing CGR algorithm. Moreover, a modified version of Yen’s algorithm for multigraphs is included. Our variation of CGR, which we call Contact Multigraph Routing (CMR), provides an in-line replacement for the previously used pathfinding algorithms. This paper describes an implementation created based on the CMR approach, and experimental comparisons to traditional CGR are given. In addition, we explore some additional modifications to the routing pipeline traditionally assumed in CGR. These modifications range from the theoretical to the practical in terms of size and scope. We step forward our understanding of sheaftheoretic networking and describe how to model the routing pipeline using sheaves. We detail some enhanced route selection criteria that addresses some of the added complexity of DTNbased systems. We also include a future works section on future improvements and implementations that would be of service to the broader DTN community.

contact graph routing↗

A Unified Mechanism on the Formation of Acenes, Helicenes, and Phenacenes in the Gas Phase

Abstract A unified low‐temperature reaction mechanism on the formation of acenes, phenacenes, and helicenes—polycyclic aromatic hydrocarbons (PAHs) that are distinct via the linear, zigzag, and ortho ‐condensed arrangements of fused benzene rings—is revealed. This mechanism is mediated through a barrierless, vinylacetylene mediated gas‐phase chemistry utilizing tetracene, [4]phenacene, and [4]helicene as benchmarks contesting established ideas that molecular mass growth processes to PAHs transpire at elevated temperatures. This mechanism opens up an isomer‐selective route to aromatic structures involving submerged reaction barriers, resonantly stabilized free‐radical intermediates, and systematic ring annulation potentially yielding molecular wires along with racemic mixtures of helicenes in deep space. Connecting helicene templates to the Origins of Life ultimately changes our hypothesis on interstellar carbon chemistry.

Zhao, Long↗

A Free‐Radical Prompted Barrierless Gas‐Phase Synthesis of Pentacene

Abstract A representative, low‐temperature gas‐phase reaction mechanism synthesizing polyacenes via ring annulation exemplified by the formation of pentacene (C 22 H 14 ) along with its benzo[ a ]tetracene isomer (C 22 H 14 ) is unraveled by probing the elementary reaction of the 2‐tetracenyl radical (C 18 H 11 . ) with vinylacetylene (C 4 H 4 ). The pathway to pentacene—a prototype polyacene and a fundamental molecular building block in graphenes, fullerenes, and carbon nanotubes—is facilitated by a barrierless, vinylacetylene mediated gas‐phase process thus disputing conventional hypotheses that synthesis of polycyclic aromatic hydrocarbons (PAHs) solely proceeds at elevated temperatures. This low‐temperature pathway can launch isomer‐selective routes to aromatic structures through submerged reaction barriers, resonantly stabilized free‐radical intermediates, and methodical ring annulation in deep space eventually changing our perception about the chemistry of carbon in our universe.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Unified Mechanism on the Formation of Acenes, Helicenes, and Phenacenes in the Gas Phase

A unified low-temperature reaction mechanism on the formation of acenes, phenacenes, and helicenes—polycyclic aromatic hydrocarbons (PAHs) that are distinct via the linear, zigzag, and ortho-condensed arrangements of fused benzene rings—is illustrated. This mechanism is mediated through a barrierless, vinylacetylene mediated gas-phase chemistry utilizing tetracene, [4]phenacene, and [4]helicene as benchmarks contesting established ideas that molecular mass growth processes to PAHs transpire at elevated temperatures. This mechanism opens up an isomer-selective route to aromatic structures involving submerged reaction barriers, resonantly stabilized free-radical intermediates, and systematic ring annulation potentially yielding molecular wires along with racemic mixtures of helicenes in deep space. Thus, connecting helicene templates to the Origins of Life ultimately changes our hypothesis on interstellar carbon chemistry.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Free-Radical Prompted Barrierless Gas-Phase Synthesis of Pentacene

A representative, low-temperature gas-phase reaction mechanism synthesizing polyacenes via ring annulation exemplified by the formation of pentacene (C 22 H 14 ) along with its benzo[ a ]tetracene isomer (C 22 H 14 ) is unraveled by probing the elementary reaction of the 2-tetracenyl radical (C 18 H 11 . ) with vinylacetylene (C 4 H 4 ). The pathway to pentacene—a prototype polyacene and a fundamental molecular building block in graphenes, fullerenes, and carbon nanotubes—is facilitated by a barrierless, vinylacetylene mediated gas-phase process thus disputing conventional hypotheses that synthesis of polycyclic aromatic hydrocarbons (PAHs) solely proceeds at elevated temperatures. This low-temperature pathway can launch isomer-selective routes to aromatic structures through submerged reaction barriers, resonantly stabilized free-radical intermediates, and methodical ring annulation in deep space eventually changing our perception about the chemistry of carbon in our universe.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Facile synthesis and excellent catalytic performance of nitrogen-doped porous carbons derived from banana peel towards oxygen reduction reaction

Highlights: • This work demonstrates that rubbish can convert into valuable products and addresses the disposal issue of waste biomass. • The typical composite exhibits considerable catalytic activity which is comparable to Pt/C. • This method was accessible and an effective strategy for the large scale application of FCs. - Abstract: In this paper, nitrogen-doped porous carbons have been synthesized by using a facile low-cost and accessible approach. The banana peels which regarded as discarded rubbish were reused and acted as carbon source. The typical sample possesses plenty of interconnected pores, and its BET surface area is as large as 1442 m{sup 2} g{sup −1}. Electrochemical measurements indicates that the typical samples exhibits considerable catalyticactivity and high four-electron route selectivity, which is comparable or even superior to Pt/C in alkaline and acid mediums. Excitingly, the typical sample can even endure methanol-poisoning effect,and long term electrolytic corrosion with only 9.41% current density attenuation after 5000 consecutive cycles, which exceeds the performance of Pt/C in alkaline mediums. What’s more, this work demonstrates a successful example for turning discarded rubbish into valuable functional products as well as addresses the disposal issue of waste biomass and contributes to environment cleaning.

54 ENVIRONMENTAL SCIENCES↗