Search NASASearch

SEARCH · Search NASA

Results for “traffic optimization”

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 19 records

A computerized traffic control algorithm to determine optimal traffic signal settings

An algorithm was developed to optimally control the traffic signals at each intersection using a discrete time traffic model applicable to heavy or peak traffic. Off line optimization procedures were applied to compute the cycle splits required to minimize the lengths of the vehicle queues and delay at each intersection. The method was applied to an extensive traffic network in Toledo, Ohio. Results obtained with the derived optimal settings are compared with the control settings presently in use.

Seldner, K.

The Impact of Emerging Electronic Highway Control Systems on Motorist Information Requirements

Advanced forms of electronic and computerized control systems are being developed to optimize traffic flow in and between cities. Modern technology permits communication of real-time information via signs and auditory messages and allows motorists to plan ahead for safer and more efficient travel. This paper describes an on-going research program for defining drivers' information needs and behavior in response to various message types and modes of presentation. Human engineer design criteria for real-time displays will be investigated in the laboratory and in research vehicles with field testing in actual city corridors. The results will be incorporated into a design handbook for use by sign design engineers.

Huchingson, R. Dale

On optimal scheduling and air traffic control in the near terminal area

A scheme is proposed for automated air traffic control of landing aircraft in the vicinity of the airport. Each aircraft is put under the control of an airport-based computer as soon as it enters the near-terminal area (NTA). Scheduling is done immediately thereafter. The aircraft is given a flight plan which, if followed precisely, will lead it to the runway at a prespecified time. The geometry of the airspace in the NTA is chosen so that delays are executed far from the outer marker, and violations of minimum altitude and lateral separations are avoided. Finally, a solution to the velocity mix problem is proposed.

Sarris, A. H.

The 30/20 GHz communications satellite trunking network study

Alternative transmission media for a CONUS-wide trunking network in the years 1990 and 2000 are examined. The alternative technologies comprised fiber optic cable, conventional C- and Ku-band satellites, and 30/20 GHz satellites. Three levels of implementation were considered - a 10-city network, a 20-city network, and a 40-city network. The cities selected were the major metropolitan areas with the greatest communications demand. All intercity voice, data, and video traffic carried more than 40 miles was included in the analysis. In the optimized network, traffic transmitted less than 500 miles was found to be better served by fiber optic cable in 1990. By the year 2000, the crossover point would be down to 200 miles, assuming availability of 30/20 GHz satellites.

Kolb, W.

Set covering algorithm, a subprogram of the scheduling algorithm for mission planning and logistic evaluation

A computer program using Lemke, Salkin and Spielberg's Set Covering Algorithm (SCA) to optimize a traffic model problem in the Scheduling Algorithm for Mission Planning and Logistics Evaluation (SAMPLE) was documented. SCA forms a submodule of SAMPLE and provides for input and output, subroutines, and an interactive feature for performing the optimization and arranging the results in a readily understandable form for output.

Chang, H.

Next generation communications satellites: multiple access and network studies

Efficient resource allocation and network design for satellite systems serving heterogeneous user populations with large numbers of small direct-to-user Earth stations are discussed. Focus is on TDMA systems involving a high degree of frequency reuse by means of satellite-switched multiple beams (SSMB) with varying degrees of onboard processing. Algorithms for the efficient utilization of the satellite resources were developed. The effect of skewed traffic, overlapping beams and batched arrivals in packet-switched SSMB systems, integration of stream and bursty traffic, and optimal circuit scheduling in SSMB systems: performance bounds and computational complexity are discussed.

Meadows, H. E.

The optimal control of merging aircraft - Implementation of the hybrid air traffic controller.

The control of merging aircraft is formulated as a finite-time, quadratic optimal control problem of a linear system with state and control constraints. The purpose of this paper is to demonstrate that the Hybrid Air Traffic Controller (HAC), which has been previously developed as a solution to this problem, may be easily implemented. Use is made of both the properties of the algebraic solution to the matrix Riccati equation and the structure of the linear model. This approach results in a real-time synthesis procedure for the HAC which does not rely on iterative numerical integration techniques.

Schatz, J. G.

Optimal and suboptimal methods of satellite surveillance for traffic control of transoceanic flights.

Description of a system which uses two synchronous equatorial satellites. Aircraft location is determined by measuring the range of the aircraft to each satellite as well as aircraft altitude, and transmitting this information periodically to a ground station. There, the aircraft's geographic position at the time of transmission is computed. This information is then combined with past position measurements in a suboptimal filter to determine aircraft position and velocity (the velocity being used to estimate aircraft position between transmissions). The suboptimal filter is a simplification of the optimal Kalman filter. Except for altitude information, the system is independent of the aircraft navigation system.

Winter, H.

Reference earth orbital research and applications investigations (blue book). Volume 5: Communications/navigation

The design and development of a communications/navigation facility for operation aboard space stations and space shuttles are discussed. The objectives of the facility are as follows: (1) to develop and demonstrate satellite and spacecraft technology applicable to space communications, navigation, and traffic control, (2) to optimize the use of the electromagnetic spectrum for communications and navigation satellite systems, and (3) to provide fundamental understanding of the space communications and navigation sciences to permit application of this discipline to government and industry.

Source record

The optimal control of merging aircraft-derivation of the hybrid air traffic controller.

The Federal Aviation Administration has initiated a program to automate its existing manual air traffic handling procedures. One procedure, whose automation is expected to increase controller efficiency by 2.6 to 2.9 times, is known as aircraft merging. This procedure is concerned with the merging of N aircraft, which are distributed among K feeder routes, into one or more final routes. The question of obtaining an exactly realizable and easily implementable automatic controller for merging is discussed. The optimal control of a linear system with state and control constraints is considered.

Schatz, J. G.

New technology and vehicle operation on roadways

Some concepts towards the optimum movement of vehicles on highways are presented. It is stressed that in proper perspective, the private automobile is one element of several modes of transportation. The modal mix in the long run is determined by proper land use planning, population density, and historic growth patterns. Discussion investigates the two main interacting elements of the highway in the dynamic state: the roadway and the driver operated vehicle, noting that the inefficiencies of the system are caused by the uncoordinated and disassociated actions of the two elements. Also discussed are vehicle operations on streets, highways, and freeways, on board communication, control, and guidance, systems considerations and traffic management, and benefits of optimized vehicle operations on roadways.

Humphreys, D. W.

Automatic Dependent Surveillance-Broadcast (ADS-B) In-Trail Procedures (ITP)

Aircraft in oceanic and remote non-radar airspace frequently fly for extended periods of time in the same direction, at the same time, along similar flight paths as other aircraft. Since there is no radar surveillance, controllers use procedural separation to ensure that aircraft remain separated. Procedural separation distances are typically larger than radar separation distances and as a result aircraft operating in oceanic airspace are sometimes held at non-optimal flight levels due to conflicting traffic at intervening flight levels. Automatic Dependent Surveillance-Broadcast (ADS-B) In-Trail Procedures (ITP) were developed to enable flight level change maneuvers that would otherwise not be possible with current procedural separation standards. Aircraft operators choosing to equip with an ADS-B transceiver and an appropriate onboard decision support system would be able to take advantage of these procedures when operating in proximity to aircraft equipped with a suitable ADS-B transmitter (“ADS-B Out”). The ability to perform in-trail maneuvers to achieve more time at optimum altitudes could result in more efficient and predictable flight profiles thereby saving fuel and in some cases allowing operators to make beneficial operational decisions. NASA first began developing ADS-B ITP in 2003 as a result of a desire to develop methodologies, concepts, and procedures to reduce separation requirements for future air transportation systems using airborne ADS-B. The objectives were to provide insight into the details necessary to reduce separation requirements for the future and to develop applications that could provide incentives for operators to voluntarily equip with transformational technologies. From 2003 to 2008, NASA conducted research that supported the development of ITP including batch simulations, human-in-the-loop experiments and avionics and separation standards development. This research showed enough maturity and benefit that in 2008, the FAA Surveillance and Broadcast Services (SBS) program adopted ADS-B ITP as one of their three key, near-term applications to make use of ADS-B-In. The FAA developed an agreement with NASA to transition the technology and established an FAA project for the purpose of performing an operational trial of ADS-B ITP in revenue service in the summer of 2011. The objectives of the project are to a) validate the operational performance and economic benefits of ITP; and b) develop and validate ADS-B ITP Minimum Operational Performance Specifications (MOPS) material. As a part of this project, the FAA established agreements with United Airlines and Honeywell. The agreements include the work necessary for the development, certification and installation of onboard systems for twelve United Airlines 747-400s. ITP system development is nearly complete and certification activities are underway. The FAA project has also been working with Oakland Oceanic Control Center (ZOA) and the FAA’s Oceanic and Offshore Operations Office to develop controller procedures and safety analyses that are required to support the flight trial. The FAA has also been working on the development of an ITP Operational Specification that should be approved this April. The presentation will cover some of the key aspects of the development, challenges, and integration required to successfully transition ADS-B ITP from a concept in 2003 to flight trials in revenue service in 2011.

Kenneth M Jones

An analytic study of near terminal area optimal sequencing and flow control techniques

Optimal flow control and sequencing of air traffic operations in the near terminal area are discussed. The near terminal area model is based on the assumptions that the aircraft enter the terminal area along precisely controlled approach paths and that the aircraft are segregated according to their near terminal area performance. Mathematical models are developed to support the optimal path generation, sequencing, and conflict resolution problems.

Park, S. K.

Approaches to optimization of SS/TDMA time slot assignment

Reduction techniques for traffic matrices are explored in some detail. These matrices arise in satellite switched time-division multiple access (SS/TDMA) techniques whereby switching of uplink and downlink beams is required to facilitate interconnectivity of beam zones. A traffic matrix is given to represent that traffic to be transmitted from n uplink beams to n downlink beams within a TDMA frame typically of 1 ms duration. The frame is divided into segments of time and during each segment a portion of the traffic is represented by a switching mode. This time slot assignment is characterized by a mode matrix in which there is not more than a single non-zero entry on each line (row or column) of the matrix. Investigation is confined to decomposition of an n x n traffic matrix by mode matrices with a requirement that the decomposition be 100 percent efficient or, equivalently, that the line(s) in the original traffic matrix whose sum is maximal (called critical line(s)) remain maximal as mode matrices are subtracted throughout the decomposition process. A method of decomposition of an n x n traffic matrix by mode matrices results in a number of steps that is bounded by n(2) - 2n + 2. It is shown that this upper bound exists for an n x n matrix wherein all the lines are maximal (called a quasi doubly stochastic (QDS) matrix) or for an n x n matrix that is completely arbitrary. That is, the fact that no method can exist with a lower upper bound is shown for both QDS and arbitrary matrices, in an elementary and straightforward manner.

Wade, T. O.

Satellite switched FDMA advanced communication technology satellite program

The satellite switched frequency division multiple access system provided a detailed system architecture that supports a point to point communication system for long haul voice, video and data traffic between small Earth terminals at Ka band frequencies at 30/20 GHz. A detailed system design is presented for the space segment, small terminal/trunking segment at network control segment for domestic traffic model A or B, each totaling 3.8 Gb/s of small terminal traffic and 6.2 Gb/s trunk traffic. The small terminal traffic (3.8 Gb/s) is emphasized, for the satellite router portion of the system design, which is a composite of thousands of Earth stations with digital traffic ranging from a single 32 Kb/s CVSD voice channel to thousands of channels containing voice, video and data with a data rate as high as 33 Mb/s. The system design concept presented, effectively optimizes a unique frequency and channelization plan for both traffic models A and B with minimum reorganization of the satellite payload transponder subsystem hardware design. The unique zoning concept allows multiple beam antennas while maximizing multiple carrier frequency reuse. Detailed hardware design estimates for an FDMA router (part of the satellite transponder subsystem) indicate a weight and dc power budget of 353 lbs, 195 watts for traffic model A and 498 lbs, 244 watts for traffic model B.

Atwood, S.