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 91 records · Page 5

Departure Trajectory Synthesis and the Intercept Problem

Two areas of the departure problem in air traffic control are discussed. The first topic is the generation of climb-out trajectories to a fix. The trajectories would be utilized by a scheduling algorithm to allocate runways, sequence the proposed departures, and assign a departure time. The second area is concerned with finding horizontal trajectories to merge aircraft from the TRACON to an open slot in the en-route environment. Solutions are presented for the intercept problem for two cases: (1) the aircraft is traveling at the speed of the aircraft in the jetway; (2) the merging aircraft has to accelerate to reach the speed of the aircraft in the en-route stream. An algorithm is given regarding the computation of a solution for the latter case. For the former, a set of equations is given that allows us to numerically solve for the coordinate where the merge will occur.

Bolender, Michael A.↗

A system for routing arbitrary directed graphs on SIMD architectures

There are many problems which can be described in terms of directed graphs that contain a large number of vertices where simple computations occur using data from connecting vertices. A method is given for parallelizing such problems on an SIMD machine model that is bit-serial and uses only nearest neighbor connections for communication. Each vertex of the graph will be assigned to a processor in the machine. Algorithms are given that will be used to implement movement of data along the arcs of the graph. This architecture and algorithms define a system that is relatively simple to build and can do graph processing. All arcs can be transversed in parallel in time O(T), where T is empirically proportional to the diameter of the interconnection network times the average degree of the graph. Modifying or adding a new arc takes the same time as parallel traversal.

Tomboulian, Sherryl↗

Airborne Four-Dimensional Flight Management in a Time-based Air Traffic Control Environment

Advanced Air Traffic Control (ATC) systems are being developed which contain time-based (4D) trajectory predictions of aircraft. Airborne flight management systems (FMS) exist or are being developed with similar 4D trajectory generation capabilities. Differences between the ATC generated profiles and those generated by the airborne 4D FMS may introduce system problems. A simulation experiment was conducted to explore integration of a 4D equipped aircraft into a 4D ATC system. The NASA Langley Transport Systems Research Vehicle cockpit simulator was linked in real time to the NASA Ames Descent Advisor ATC simulation for this effort. Candidate procedures for handling 4D equipped aircraft were devised and traffic scenarios established which required time delays absorbed through speed control alone or in combination with path stretching. Dissimilarities in 4D speed strategies between airborne and ATC generated trajectories were tested in these scenarios. The 4D procedures and FMS operation were well received by airline pilot test subjects, who achieved an arrival accuracy at the metering fix of 2.9 seconds standard deviation time error. The amount and nature of the information transmitted during a time clearance were found to be somewhat of a problem using the voice radio communication channel. Dissimilarities between airborne and ATC-generated speed strategies were found to be a problem when the traffic remained on established routes. It was more efficient for 4D equipped aircraft to fly trajectories with similar, though less fuel efficient, speeds which conform to the ATC strategy. Heavy traffic conditions, where time delays forced off-route path stretching, were found to produce a potential operational benefit of the airborne 4D FMS.

Williams, David H.↗

Some principles governing the establishment of meteorological stations along air routes

The organization of a meteorological service for an air route involves the solution of two distinct problems: distribution and grouping of meteorological stations and communications. Experience gained in the establishment of two lines, Paris-Warsaw and Constantinople-Bucharest enables us to establish certain principles, which may be of interest to note here.

Aujames, P↗

Improved Results for Route Planning in Stochastic Transportation Networks

In the bus network problem, the goal is to generate a plan for getting from point X to point Y within a city using buses in the smallest expected time. Because bus arrival times are not determined by a fixed schedule but instead may be random. the problem requires more than standard shortest path techniques. In recent work, Datar and Ranade provide algorithms in the case where bus arrivals are assumed to be independent and exponentially distributed. We offer solutions to two important generalizations of the problem, answering open questions posed by Datar and Ranade. First, we provide a polynomial time algorithm for a much wider class of arrival distributions, namely those with increasing failure rate. This class includes not only exponential distributions but also uniform, normal, and gamma distributions. Second, in the case where bus arrival times are independent and geometric discrete random variable,. we provide an algorithm for transportation networks of buses and trains, where trains run according to a fixed schedule.

Boyan, Justin↗

Concorde with the airlines

The only supersonic aircraft in airline service, Concorde, offers the first actual test of supersonic cruise feasibility and the only real experience relative to passenger, airline, and community acceptance. The dominant characteristic of Concorde operations is low aircraft utilization, due partly to the restricted route network. Operating costs, the maintenance/reliability record and associated dispatch delays are discussed. Problems with overwater operations, and the secondary boom phenomena are examined. Monthly average load factors for various routes, major causes of technical delays, aircraft technical performance, and aircraft tracks are graphically depicted.

Leyman, C. S.↗

STOLports must be good neighbors.

Discussion of STOL aircraft and airport objectives, acceptance prerequisites, and realization requirements, and brief review of some STOL evaluation and feasibility studies performed by American Airlines. Ground, airport, and destination congestion and convenient STOLport location are examined as STOL-favoring factors, along with flight security and high-density routes. Approaches to neighborhood STOLport acceptance and the problem of STOL profit potential are given special attention.

Ransone, R. K.↗

Optical techniques to feed and control GaAs MMIC modules for phased array antenna applications

A complex signal distribution system is required to feed and control GaAs monolithic microwave integrated circuits (MMICs) for phased array antenna applications above 20 GHz. Each MMIC module will require one or more RF lines, one or more bias voltage lines, and digital lines to provide a minimum of 10 bits of combined phase and gain control information. In a closely spaced array, the routing of these multiple lines presents difficult topology problems as well as a high probability of signal interference. To overcome GaAs MMIC phased array signal distribution problems optical fibers interconnected to monolithically integrated optical components with GaAs MMIC array elements are proposed as a solution. System architecture considerations using optical fibers are described. The analog and digital optical links to respectively feed and control MMIC elements are analyzed. It is concluded that a fiber optic network will reduce weight and complexity, and increase reliability and performance, but higher power will be required.

Bhasin, K. B.↗

Optical techniques to feed and control GaAs MMIC modules for phased array antenna applications

A complex signal distribution system is required to feed and control GaAs monolithic microwave integrated circuits (MMICs) for phased array antenna applications above 20 GHz. Each MMIC module will require one or more RF lines, one or more bias voltage lines, and digital lines to provide a minimum of 10 bits of combined phase and gain control information. In a closely spaced array, the routing of these multiple lines presents difficult topology problems as well as a high probability of signal interference. To overcome GaAs MMIC phased array signal distribution problems optical fibers interconnected to monolithically integrated optical components with GaAs MMIC array elements are proposed as a solution. System architecture considerations using optical fibers are described. The analog and digital optical links to respectively feed and control MMIC elements are analyzed. It is concluded that a fiber optic network will reduce weight and complexity, and increase reliability and performance, but higher power will be required.

Bhasin, K. B.↗

Algorithmic Extensions of Low-Dispersion Scheme and Modeling Effects for Acoustic Wave Simulation

Accurate computation of acoustic wave propagation may be more efficiently performed when their dispersion relations are considered. Consequently, computational algorithms which attempt to preserve these relations have been gaining popularity in recent years. In the present paper, the extensions to one such scheme are discussed. By solving the linearized, 2-D Euler and Navier-Stokes equations with such a method for the acoustic wave propagation, several issues were investigated. Among them were higher-order accuracy, choice of boundary conditions and differencing stencils, effects of viscosity, low-storage time integration, generalized curvilinear coordinates, periodic series, their reflections and interference patterns from a flat wall and scattering from a circular cylinder. The results were found to be promising en route to the aeroacoustic simulations of realistic engineering problems.

Kaushik, Dinesh K.↗

Wake-Vortex Hazards During Cruise

Even though the hazard posed by lift-generated wakes of subsonic transport aircraft has been studied extensively for approach and departure at airports, only a small amount of effort has gone into the potential hazard at cruise altitude. This paper reports on a studio of the wake-vortex hazard during cruise because encounters may become more prevalent when free-flight becomes available and each aircraft, is free to choose its own route between destinations. In order to address the problem, the various fluid-dynamic stages that vortex wakes usually go through as they age will be described along with estimates of the potential hazard that each stage poses. It appears that a rolling-moment hazard can be just as severe at cruise as for approach at airports, but it only persists for several minutes. However, the hazard posed by the downwash in the wake due to the lift on the generator aircraft persists for tens of minutes in a long narrow region behind the generating aircraft. The hazard consists of severe vertical loads when an encountering aircraft crosses the wake. A technique for avoiding vortex wakes at cruise altitude will be described. To date the hazard posed by lift-generated vortex wakes and their persistence at cruise altitudes has been identified and subdivided into several tasks. Analyses of the loads to be encounter and are underway and should be completed shortly. A review of published literature on the subject has been nearly completed (see text) and photographs of vortex wakes at cruise altitudes have been taken and the various stages of decay have been identified. It remains to study and sort the photographs for those that best illustrate the various stages of decay after they are shed by subsonic transport aircraft at cruise altitudes. The present status of the analysis and the paper are described.

Rossow, Vernon J.↗

Landsat 9: Status and Plans

The Landsat 9 mission, currently under development and proceeding towards a targeted launch in late 2020, will be very similar to the Landsat 8 mission, launched in 2013. Like Landsat 8, Landsat 9 is a joint effort between NASA and USGS with two sensors, the Operational Land Imager 2 (OLI-2), essentially a copy of the OLI on Landsat 8 and the Thermal Infrared Sensor 2 (TIRS-2), very similar to the TIRS on Landsat 8. The OLI-2, like OLI, provides 14-bit image data, though for Landsat 9, all 14 bits will be retained and transmitted to the ground. The focal plane modules to be used for OLI-2 were flight spares for OLI and are currently being retested by Ball Aerospace. Results indicate radiometric performance comparable to OLI. The TIRS was a class C instrument, with a 3-year design lifetime, and therefore had limited redundancy. TIRS-2 will be a class B instrument, with a 5-year design lifetime, like OLI (and OLI-2), necessitating design changes to increase redundancy. The stray light and Scene Select Mechanism (SSM) encoder problems observed on orbit with TIRS have also instigated a few design changes to TIRS-2. Stray light analysis and testing have indicated that additional baffles in the TIRS-2 optical system will suppress the out-of-field response. The SSM encoder problems have not been definitively traced to a route cause, though conductive anodic filament growth in the circuit boards is suspected. Improved designs for the encoder are being considered for TIRS-2. The spare Focal Plane Array (FPA) from TIRS is planned for use in TIRS-2; FPA spectral and radiometric performance testing is scheduled for September of this year at NASA's Goddard Space Flight Center.

Landsat↗

Investment in Open Innovation Service Providers: NASA's Innovative Strategy for Solving Space Exploration Challenges

In an effort to expand routes for open communication and create additional opportunities for public involvement with NASA, Open Innovation Service Provider (OISP) methodologies have been incorporated as a tool in NASA's problem solving strategy. NASA engaged the services of two OISP providers, InnoCentive and Yet2.com, to test this novel approach and its feasibility in solving NASA s space flight challenges. The OISPs were chosen based on multiple factors including: network size and knowledge area span, established process, methodology, experience base, and cost. InnoCentive and Yet2.com each met the desired criteria; however each company s approach to Open Innovation is distinctly different. InnoCentive focuses on posting individual challenges to an established web-based network of approximately 200,000 solvers; viable solutions are sought and granted a financial award if found. Based on a specific technological need, Yet2.com acts as a talent scout providing a broad external network of experts as potential collaborators to NASA. A relationship can be established with these contacts to develop technologies and/or maintained as an established network of future collaborators. The results from the first phase of the pilot study have shown great promise for long term efficacy of utilizing the OISP methodologies. Solution proposals have been received for the challenges posted on InnoCentive and are currently under review for final disposition. In addition, Yet2.com has identified new external partners for NASA and we are in the process of understanding and acting upon these new opportunities. Compared to NASA's traditional routes for external problem solving, the OISP methodologies offered NASA a substantial savings in terms of time and resources invested. In addition, these strategies will help NASA extend beyond its current borders to build an ever expanding network of experts and global solvers.

Fogarty, Jennifer A.↗

Visualization of Traffic Accidents

Traffic accidents have tremendous impact on society. Annually approximately 6.4 million vehicle accidents are reported by police in the US and nearly half of them result in catastrophic injuries. Visualizations of traffic accidents using geographic information systems (GIS) greatly facilitate handling and analysis of traffic accidents in many aspects. Environmental Systems Research Institute (ESRI), Inc. is the world leader in GIS research and development. ArcGIS, a software package developed by ESRI, has the capabilities to display events associated with a road network, such as accident locations, and pavement quality. But when event locations related to a road network are processed, the existing algorithm used by ArcGIS does not utilize all the information related to the routes of the road network and produces erroneous visualization results of event locations. This software bug causes serious problems for applications in which accurate location information is critical for emergency responses, such as traffic accidents. This paper aims to address this problem and proposes an improved method that utilizes all relevant information of traffic accidents, namely, route number, direction, and mile post, and extracts correct event locations for accurate traffic accident visualization and analysis. The proposed method generates a new shape file for traffic accidents and displays them on top of the existing road network in ArcGIS. Visualization of traffic accidents along Hampton Roads Bridge Tunnel is included to demonstrate the effectiveness of the proposed method.

Wang, Jie↗

Transmission Scheduling and Routing Algorithms for Delay Tolerant Networks

The challenges of data processing, transmission scheduling and routing within a space network present a multi-criteria optimization problem. Long delays, intermittent connectivity, asymmetric data rates and potentially high error rates make traditional networking approaches unsuitable. The delay tolerant networking architecture and protocols attempt to mitigate many of these issues, yet transmission scheduling is largely manually configured and routes are determined by a static contact routing graph. A high level of variability exists among the requirements and environmental characteristics of different missions, some of which may allow for the use of more opportunistic routing methods. In all cases, resource allocation and constraints must be balanced with the optimization of data throughput and quality of service. Much work has been done researching routing techniques for terrestrial-based challenged networks in an attempt to optimize contact opportunities and resource usage. This paper examines several popular methods to determine their potential applicability to space networks.

Space Networking↗

Processor Would Find Best Paths On Map

Proposed very-large-scale integrated (VLSI) circuit image-data processor finds path of least cost from specified origin to any destination on map. Cost of traversal assigned to each picture element of map. Path of least cost from originating picture element to every other picture element computed as path that preserves as much as possible of signal transmitted by originating picture element. Dedicated microprocessor at each picture element stores cost of traversal and performs its share of computations of paths of least cost. Least-cost-path problem occurs in research, military maneuvers, and in planning routes of vehicles.

Eberhardt, Silvio P.↗

Geostationary payload concepts for personal satellite communications

This paper reviews candidate satellite payload architectures for systems providing world-wide communication services to mobile users equipped with hand-held terminals based on large geostationary satellites. There are a number of problems related to the payload architecture, on-board routing and beamforming, and the design of the S-band Tx and L-band Rx antenna and front ends. A number of solutions are outlined, based on trade-offs with respect to the most significant performance parameters such as capacity, G/T, flexibility of routing traffic to beams and re-configuration of the spot-beam coverage, and payload mass and power. Candidate antenna and front-end configurations were studied, in particular direct radiating arrays, arrays magnified by a reflector and active focused reflectors with overlapping feed clusters for both transmit (multimax) and receive (beam synthesis). Regarding the on-board routing and beamforming sub-systems, analog techniques based on banks of SAW filters, FET or CMOS switches and cross-bar fixed and variable beamforming are compared with a hybrid analog/digital approach based on Chirp Fourier Transform (CFT) demultiplexer combined with digital beamforming or a fully digital processor implementation, also based on CFT demultiplexing.

Benedicto, J.↗