Search NASA⌕ Search

SEARCH · Search NASA

Results for “Routing”

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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

A parallel algorithm for global routing

A Parallel Hierarchical algorithm for Global Routing (PHIGURE) is presented. The router is based on the work of Burstein and Pelavin, but has many extensions for general global routing and parallel execution. Main features of the algorithm include structured hierarchical decomposition into separate independent tasks which are suitable for parallel execution and adaptive simplex solution for adding feedthroughs and adjusting channel heights for row-based layout. Alternative decomposition methods and the various levels of parallelism available in the algorithm are examined closely. The algorithm is described and results are presented for a shared-memory multiprocessor implementation.

Brouwer, Randall J.↗
NASA NTRS1990

Agenda toward the development of a rational noise descriptor system relevant to human annoyance by en route aircraft noise

A rational, internationally consistent, noise descriptor system is needed to express existing and predicted en route aircraft noise levels in terms closely correlated to the annoyance perceived by people and physiologically identifiable in people, to provide guidance for aircraft and powerplant design, flight management, land-use planning, and building codes. Expanding on previous discussions, a new comprehensive statement of the specific questions that must be resolved by needed research, and the nature and quality of proof that must be adduced to justify further steps toward the drafting and adoption of new international en route aircraft-noise standards is sought. The single noise-descriptor system envisioned must be valid for widely varying aircraft-noise frequency spectra, including time-variant components and agreeable and disagreeable discrete tones and combinations of tones. The measures and criteria established by the system must be valid at high and low immission levels, at high and low ambient noise levels, for great and small number of noise events, and outdoors and indoors.

Garbell, Maurice A.↗
NASA NTRS1991

Planning The Route Of A Robotic Land Vehicle

Algorithm enables experimental robotic land vehicle to follow automatically route computed on basis of terrain-height-map data. Computer executing algorithm merges coarser global topographical data with finer local topographical data obtained through stereoscopic video system as vehicle moves along, then smoothes merged elevation map, interpolates map to evenly-horizontally-spaced grid points, and differentiates map to produce data on slopes and roughness for use in calculations of traversability and optimum route(s). Distance traveled minimized to extent possible consistent with avoidance of obstacles.

Gennery, Donald B.↗
NASA NTRS1991

Flood routing of the Maja outflow across Xanthe Terra

The object is to trace a single flood crest through the Maja outflow system and to evaluate the effects of topography on ponding and multiple channel routing. Maja Valles provides a good model because it has a single source and a well defined channel system. The 1500 km long Maja Valles originates in Juventae Chasma. The outflow system stretches 1100 km northward along the Lunae Planum/Xanthe Terra boundary, then eastward across the Xanthe Terra highlands. It descends to Chryse Planitia where it extends northeastward toward the middle of the basin. It is concluded that flood routing through multiple channels and retardation in local impoundments are responsible for breakup of the initial flood crest and the formation of multiple flood crests. Recombined flow near the mouths of these canyons results in an extended flow regime and multiple flood surges. As a result of ponding along the flood course, depositional sites are localized and renewed erosion downstream (from ponded sites) results in sediment source areas not greatly removed from depositional sites.

Dehon, R. A.↗
NASA NTRS1922

Laying Out of a Practical Air Route

Unfortunately the problem of laying out an air route has been approached by all who give it consideration as one of the hardest tasks in the world. Whereas, as a matter of fact, a very serviceable air route can be laid out with an absolute minimum of ground work.

Miner, V S↗
NASA NTRS1995

Effect of Processing Route on Strain Controlled Low Cycle Fatigue Behavior of Polycrystalline NiAl

The present investigation examines the effects of manufacturing process on the total axial strain controlled low cycle fatigue behavior of polycrystalline NiAl at 1000 K, a temperature above the monotonic Brittle-to-Ductile Transition Temperature (BDTT). The nickel aluminide samples were produced by three different processing routes: hot isostatic pressing of pre- alloyed powders, extrusion of prealloyed powders, and extrusion of vacuum induction melted ingots. The LCF behavior of the cast plus extruded material was also determined at room temperature (below the BD77) for comparison to the high temperature data. The cyclic stress response, cyclic stress-strain behavior, and strain-life relationships were influenced by the alloy preparation technique and the testing temperature. Detailed characterization of the LCF tested samples was conducted by optical and electron microscopy to determine the variations in fracture and deformation modes and to determine any microstructural changes that occurred during LCF testing. The dependence of LCF properties on processing route was rationalized on the basis of starting microstructure, brittle-to-ductile transition temperature, deformation induced changes in the basic microstructure, deformation substructure, and synergistic interaction between the damage modes.

Rao, K. Bhanu Sankara↗
NASA NTRS1992

Multicast Routing of Hierarchical Data

The issue of multicast of broadband, real-time data in a heterogeneous environment, in which the data recipients differ in their reception abilities, is considered. Traditional multicast schemes, which are designed to deliver all the source data to all recipients, offer limited performance in such an environment, since they must either force the source to overcompress its signal or restrict the destination population to those who can receive the full signal. We present an approach for resolving this issue by combining hierarchical source coding techniques, which allow recipients to trade off reception bandwidth for signal quality, and sophisticated routing algorithms that deliver to each destination the maximum possible signal quality. The field of hierarchical coding is briefly surveyed and new multicast routing algorithms are presented. The algorithms are compared in terms of network utilization efficiency, lengths of paths, and the required mechanisms for forwarding packets on the resulting paths.

Shacham, Nachum↗
NASA NTRS2000

Adaptivity in Agent-Based Routing for Data Networks

Adaptivity, both of the individual agents and of the interaction structure among the agents, seems indispensable for scaling up multi-agent systems (MAS s) in noisy environments. One important consideration in designing adaptive agents is choosing their action spaces to be as amenable as possible to machine learning techniques, especially to reinforcement learning (RL) techniques. One important way to have the interaction structure connecting agents itself be adaptive is to have the intentions and/or actions of the agents be in the input spaces of the other agents, much as in Stackelberg games. We consider both kinds of adaptivity in the design of a MAS to control network packet routing. We demonstrate on the OPNET event-driven network simulator the perhaps surprising fact that simply changing the action space of the agents to be better suited to RL can result in very large improvements in their potential performance: at their best settings, our learning-amenable router agents achieve throughputs up to three and one half times better than that of the standard Bellman-Ford routing algorithm, even when the Bellman-Ford protocol traffic is maintained. We then demonstrate that much of that potential improvement can be realized by having the agents learn their settings when the agent interaction structure is itself adaptive.

Wolpert, David H.↗
NASA NTRS2000

User's Guide for Computer Program that Routes Signal Traces

This disk contains both a FORTRAN computer program and the corresponding user's guide that facilitates both its incorporation into your system and its utility. The computer program represents an efficient algorithm that routes signal traces on layers of a printed circuit with both through-pins and surface mounts. The computer program included is an implementation of the ideas presented in the theoretical paper titled "A Formal Algorithm for Routing Signal Traces on a Printed Circuit Board", NASA TP-3639 published in 1996. The computer program in the "connects" file can be read with a FORTRAN compiler and readily integrated into software unique to each particular environment where it might be used.

Hedgley, David R., Jr.↗
NASA NTRS2001

Theoretical Studies of Possible Synthetic Routes for the High Energy Density Material Td N4: Excited Electronic States

Vertical electronic excitation energies for single states have been computed for the high energy density material (HEDM) Td N4 in order to assess possible synthetic routes that originate from excited electronic states of N2 molecules. Several ab initio theoretical approaches have been used, including complete active space self-consistent field (CASSCF), state averaged CASSCF (SA-CASSCF), singles configuration interaction (CIS), CIS with second-order and third-order correlation corrections [CIS(D)) and CIS(3)], and linear response singles and doubles coupled-cluster (LRCCSD), which is the highest level of theory employed. Standard double zeta polarized (DZP) and triple zeta double polarized (TZ2P) one-particle basis sets were used. The CASSCF calculations are found to overestimate the excitation energies, while the SA-CASSCF approach rectifies this error to some extent, but not completely. The accuracy of the CIS calculations varied depending on the particular state, while the CIS(D), CIS(3), and LRCCSD results are in generally good agreement. Based on the LRCCSD calculations, the lowest six excited singlet states are 9.35(l(sup)T1), 10.01(l(sup)T2), 10.04(1(sup)A2), 10.07(1(sup)E), 10.12(2(sup)T1), and 10.42(2(sup)T2) eV above the ground state, respectively. Comparison of these excited state energies with the energies of possible excited states of N2+N2 fragments, leads us to propose that the most likely synthetic route for Td N4 involving this mechanism arises from combination of two bound quintet states of N2.

Lee, Timothy J.↗
NASA NTRS1998

Using Collective Intelligence to Route Internet Traffic

A Collective Intelligence (COIN) is a community of interacting reinforcement learning (RL) algorithms designed so that their collective behavior maximizes a global utility function. We introduce the theory of COINs, then present experiments using that theory to design COINs to control internet traffic routing. These experiments indicate that COINs outperform previous RL-based systems for such routing that have previously been investigated.

Wolpert, David H.↗
NASA NTRS2001

En route Descent Advisor Concept for Efficient Arrival Metering Conformance

The En-route Descent Advisor (EDA) is a suite of decision support tool (DST) capabilities for en route sector subject to metering restrictions such as those generated by the Center TRACON Automation System (CTAS) Traffic Management Advisor. EDA assists controllers with high-density arrival metering by providing fuel-efficient metering-conformance advisories, integrated with conflict detection and resolution (CD&R) capabilities, to minimize deviations from the user s preferred trajectory. These DST capabilities will enable controllers to change their procedures from ones that are oriented towards sector management to procedures oriented towards trajectory management. Although adaptable to current procedures and airspace structure, EDA is intended as a tool for transitioning traffic from a Free Flight environment to an efficiently organized flow into terminal airspace. This paper describes the transition airspace problem and EDA concept, defines the key benefit mechanisms that will be enabled by EDA capabilities, and presents a traffic scenario to illustrate the use of the tool.

Green, Steven↗
NASA NTRS2003

Air Cargo Transportation Route Choice Analysis

Using a unique feature of air cargo transshipment data in the Northeast Asian region, this paper identifies the critical factors that determine the transshipment route choice. Taking advantage of the variations in the transport characteristics in each origin-destination airports pair, the paper uses a discrete choice model to describe the transshipping route choice decision made by an agent (i.e., freight forwarder, consolidator, and large shipper). The analysis incorporates two major factors, monetary cost (such as line-haul cost and landing fee) and time cost (i.e., aircraft turnaround time, including loading and unloading time, custom clearance time, and expected scheduled delay), along with other controls. The estimation method considers the presence of unobserved attributes, and corrects for resulting endogeneity by use of appropriate instrumental variables. Estimation results find that transshipment volumes are more sensitive to time cost, and that the reduction in aircraft turnaround time by 1 hour would be worth the increase in airport charges by more than $1000. Simulation exercises measures the impacts of alternative policy scenarios for a Korean airport, which has recently declared their intention to be a future regional hub in the Northeast Asian region. The results suggest that reducing aircraft turnaround time at the airport be an effective strategy, rather than subsidizing to reduce airport charges.

Obashi, Hiroshi↗
NASA NTRS1999

Flight Test Results: CTAS Cruise/Descent Trajectory Prediction Accuracy for En route ATC Advisories

The Center/TRACON Automation System (CTAS), under development at NASA Ames Research Center, is designed to assist controllers with the management and control of air traffic transitioning to/from congested airspace. This paper focuses on the transition from the en route environment, to high-density terminal airspace, under a time-based arrival-metering constraint. Two flight tests were conducted at the Denver Air Route Traffic Control Center (ARTCC) to study trajectory-prediction accuracy, the key to accurate Decision Support Tool advisories such as conflict detection/resolution and fuel-efficient metering conformance. In collaboration with NASA Langley Research Center, these test were part of an overall effort to research systems and procedures for the integration of CTAS and flight management systems (FMS). The Langley Transport Systems Research Vehicle Boeing 737 airplane flew a combined total of 58 cruise-arrival trajectory runs while following CTAS clearance advisories. Actual trajectories of the airplane were compared to CTAS and FMS predictions to measure trajectory-prediction accuracy and identify the primary sources of error for both. The research airplane was used to evaluate several levels of cockpit automation ranging from conventional avionics to a performance-based vertical navigation (VNAV) FMS. Trajectory prediction accuracy was analyzed with respect to both ARTCC radar tracking and GPS-based aircraft measurements. This paper presents detailed results describing the trajectory accuracy and error sources. Although differences were found in both accuracy and error sources, CTAS accuracy was comparable to the FMS in terms of both meter-fix arrival-time performance (in support of metering) and 4D-trajectory prediction (key to conflict prediction). Overall arrival time errors (mean plus standard deviation) were measured to be approximately 24 seconds during the first flight test (23 runs) and 15 seconds during the second flight test (25 runs). The major source of error during these tests was found to be the predicted winds aloft used by CTAS. Position and velocity estimates of the airplane provided to CTAS by the ATC Host radar tracker were found to be a relatively insignificant error source for the trajectory conditions evaluated. Airplane performance modeling errors within CTAS were found to not significantly affect arrival time errors when the constrained descent procedures were used. The most significant effect related to the flight guidance was observed to be the cross-track and turn-overshoot errors associated with conventional VOR guidance. Lateral navigation (LNAV) guidance significantly reduced both the cross-track and turn-overshoot error. Pilot procedures and VNAV guidance were found to significantly reduce the vertical profile errors associated with atmospheric and aircraft performance model errors.

Green, S.↗
NASA NTRS2005

Joint NASA Ames/Langley Experimental Evaluation of Integrated Air/Ground Operations for En Route Free Maneuvering

In order to meet the anticipated future demand for air travel, the National Aeronautics and Space Administration (NASA) is investigating a new concept of operations known as Distributed Air-Ground Traffic Management (DAG-TM). Under the En Route Free Maneuvering component of DAG-TM, appropriately equipped autonomous aircraft self separate from other autonomous aircraft and from managed aircraft that continue to fly under today s Instrument Flight Rules (IFR). Controllers provide separation services between IFR aircraft and assign traffic flow management constraints to all aircraft. To address concept feasibility issues pertaining to integrated air/ground operations at various traffic levels, NASA Ames and Langley Research Centers conducted a joint human-in-the-loop experiment. Professional airline pilots and air traffic controllers flew a total of 16 scenarios under four conditions: mixed autonomous/managed operations at three traffic levels and a baseline all-managed condition at the lowest traffic level. These scenarios included en route flights and descents to a terminal area meter fix in airspace modeled after the Dallas Ft. Worth area. Pilots of autonomous aircraft met controller assigned meter fix constraints with high success. Separation violations by subject pilots did not appear to vary with traffic level and were mainly attributable to software errors and procedural lapses. Controller workload was lower for mixed flight conditions, even at higher traffic levels. Pilot workload was deemed acceptable under all conditions. Controllers raised several safety concerns, most of which pertained to the occurrence of near-term conflicts between autonomous and managed aircraft. These issues are being addressed through better compatibility between air and ground systems and refinements to air and ground procedures.

Barhydt, Richard↗
NASA NTRS2006

Laboratory Studies of Stabilities of Heterocyclic Aromatic Molecules: Suggested Gas Phase Ion-Molecule Routes to Production in Interstellar Gas Clouds

Several ring compounds have been detected in interstellar gas clouds, ISC, including the aromatic, benzene. Polycyclic aromatic hydrocarbons, PAHs, have been implicated as carriers of diffuse interstellar bands (DIBs) and unidentified infrared (UIR) bands. Heterocyclic aromatic rings of intermediate size containing nitrogen, possibly PreLife molecules, were included in early searches but were not detected and a recent search for Pyrimidine was unsuccessful. Our laboratory investigations of routes to such molecules could establish their existence in ISC and suggest conditions under which their concentrations would be maximized thus aiding the searches. The stability of such ring compounds (C5H5N, C4H4N2, C5H11N and C4H8O2) has been tested in the laboratory using charge transfer excitation in ion-molecule reactions. The fragmentation paths, including production of C4H4(+), C3H3N(+) and HCN, suggest reverse routes to the parent molecules, which are presently under laboratory investigation as production sources.

Adams, Nigel G.↗
NASA NTRS2007

A Trajectory Algorithm to Support En Route and Terminal Area Self-Spacing Concepts

This document describes an algorithm for the generation of a four dimensional aircraft trajectory. Input data for this algorithm are similar to an augmented Standard Terminal Arrival Route (STAR) with the augmentation in the form of altitude or speed crossing restrictions at waypoints on the route. Wind data at each waypoint are also inputs into this algorithm. The algorithm calculates the altitude, speed, along path distance, and along path time for each waypoint.

Aircraft operations↗
NASA NTRS2010

Reconfigurable Robust Routing for Mobile Outreach Network

The Reconfigurable Robust Routing for Mobile Outreach Network (R3MOO N) provides advanced communications networking technologies suitable for the lunar surface environment and applications. The R3MOON techn ology is based on a detailed concept of operations tailored for luna r surface networks, and includes intelligent routing algorithms and wireless mesh network implementation on AGNC's Coremicro Robots. The product's features include an integrated communication solution inco rporating energy efficiency and disruption-tolerance in a mobile ad h oc network, and a real-time control module to provide researchers an d engineers a convenient tool for reconfiguration, investigation, an d management.

Lin, Ching-Fang↗