Optimization of adaptive traffic signal control with transit signal priority at isolated intersections using parallel genetic algorithms

Optimization of adaptive traffic signal timing is one of the most complex problems in traffic control systems. This dissertation presents a new method that applies the parallel genetic algorithm (PGA) to optimize adaptive traffic signal control in the presence of transit signal priority (TSP). The method can optimize the phase plan, cycle length, and green splits at isolated intersections with consideration for the performance of both the transit and the general vehicles. Unlike the simple genetic algorithm (GA), PGA can provide better and faster solutions needed for real-time optimization of adaptive traffic signal control. ^ An important component in the proposed method involves the development of a microscopic delay estimation model that was designed specifically to optimize adaptive traffic signal with TSP. Macroscopic delay models such as the Highway Capacity Manual (HCM) delay model are unable to accurately consider the effect of phase combination and phase sequence in delay calculations. In addition, because the number of phases and the phase sequence of adaptive traffic signal may vary from cycle to cycle, the phase splits cannot be optimized when the phase sequence is also a decision variable. A "flex-phase" concept was introduced in the proposed microscopic delay estimation model to overcome these limitations. ^ The performance of PGA was first evaluated against the simple GA. The results show that PGA achieved both faster convergence and lower delay for both under- or over-saturated traffic conditions. A VISSIM simulation testbed was then developed to evaluate the performance of the proposed PGA-based adaptive traffic signal control with TSP. The simulation results show that the PGA-based optimizer for adaptive TSP outperformed the fully actuated NEMA control in all test cases. The results also show that the PGA-based optimizer was able to produce TSP timing plans that benefit the transit vehicles while minimizing the impact of TSP on the general vehicles. The VISSIM testbed developed in this research provides a powerful tool to design and evaluate different TSP strategies under both actuated and adaptive signal control. ^

Distributed non-cooperative robust economic predictive control for dynamically coupled linear systems.

In this thesis, a tube-based Distributed Economic Predictive Control (DEPC) scheme is presented for a group of dynamically coupled linear subsystems. These subsystems are components of a large scale system and control inputs are computed based on optimizing a local economic objective. Each subsystem is interacting with its neighbors by sending its future reference trajectory, at each sampling time. It solves a local optimization problem in parallel, based on the received future reference trajectories of the other subsystems. To ensure recursive feasibility and a performance bound, each subsystem is constrained to not deviate too much from its communicated reference trajectory. This difference between the plan trajectory and the communicated one is interpreted as a disturbance on the local level. Then, to ensure the satisfaction of both state and input constraints, they are tightened by considering explicitly the effect of these local disturbances. The proposed approach averages over all possible disturbances, handles tightened state and input constraints, while satisfies the compatibility constraints to guarantee that the actual trajectory lies within a certain bound in the neighborhood of the reference one. Each subsystem is optimizing a local arbitrary economic objective function in parallel while considering a local terminal constraint to guarantee recursive feasibility. In this framework, economic performance guarantees for a tube-based distributed predictive control (DPC) scheme are developed rigorously. It is presented that the closed-loop nominal subsystem has a robust average performance bound locally which is no worse than that of a local robust steady state. Since a robust algorithm is applying on the states of the real (with disturbances) subsystems, this bound can be interpreted as an average performance result for the real closed-loop system. To this end, we present our outcomes on local and global performance, illustrated by a numerical example.

Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

A communication support for real-time distributed computer controlled systems

In this paper, we analyse the ability of P-NET [1] fieldbus to cope with the timing requirements of a Distributed Computer Control System (DCCS), where messages associated to discrete events should be made available within a maximum bound time. The main objective of this work is to analyse how the network access and queueing delays, imposed by P-NET’s virtual token Medium Access Control (MAC) mechanism, affect the realtime behaviour of the supported DCCS.

Distributed MPC for Thermal Comfort and Load Allocation with Energy Auction

This paper presents a distributed predictive control methodology for indoor thermal comfort that optimizes the consumption of a limited shared energy resource using an integrated demand-side management approach that involves a power price auction and an appliance loads allocation scheme. The control objective for each subsystem (house or building) aims to minimize the energy cost while maintaining the indoor temperature inside comfort limits. In a distributed coordinated multi-agent ecosystem, each house or building control agent achieves its objectives while sharing, among them, the available energy through the introduction of particular coupling constraints in their underlying optimization problem. Coordination is maintained by a daily green energy auction bring in a demand-side management approach. Also the implemented distributed MPC algorithm is described and validated with simulation studies.

Simulation and dynamics of freeway traffic

This paper presents the new package entitled Simulator of Intelligent Transportation Systems (SITS) and a computational oriented analysis of traffic dynamics. The SITS adopts a microscopic simulation approach to reproduce real traffic conditions considering different types of vehicles, drivers and roads. A set of experiments with the SITS reveal the dynamic phenomena exhibited by this kind of system. For this purpose a modelling formalism is developed that embeds the statistics and the Laplace transform. The results make possible the adoption of classical system theory tools and point out that it is possible to study traffic systems taking advantage of the knowledge gathered with automatic control algorithms. A complementary perspective for the analysis of the traffic flow is also quantified through the entropy measure.

A modular distributed transactional memory framework

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Partial replication in distributed software transactional memory

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Tree and Brush Control For County Road Right-of-Way, Ocotober 2002

This manual summarizes the roadside tree and brush control methods used by all of Iowa's 99 counties. It is based on interviews conducted in Spring 2002 with county engineers, roadside managers and others. The target audience of this manual is the novice county engineer or roadside manager. Iowa law is nearly silent on roadside tree and brush control, so individual counties have been left to decide on the level of control they want to achieve and maintain. Different solutions have been developed but the goal of every county remains the same: to provide safe roads for the traveling public. Counties in eastern and southern Iowa appear to face the greatest brush control challenge. Most control efforts can be divided into two categories: mechanical and chemical. Mechanical control includes cutting tools and supporting equipment. A chain saw is the most widely used cutting tool. Tractor mounted boom mowers and brush cutters are used to prune miles of brush but have significant safety and aesthetic limitations and boom mowers are easily broken by inexperienced operators. The advent of tree shears and hydraulic thumbs offer unprecedented versatility. Bulldozers are often considered a method of last resort since they reduce large areas to bare ground. Any chipper that violently grabs brush should not be used. Chemical control is the application of herbicide to different parts of a plant: foliar spray is applied to leaves; basal bark spray is applied to the tree trunk; a cut stump treatment is applied to the cambium ring of a cut surface. There is reluctance by many to apply herbicide into the air due to drift concerns. One-third of Iowa counties do not use foliar spray. By contrast, several accepted control methods are directed toward the ground. Freshly cut stumps should be treated to prevent resprouting. Basal bark spray is highly effective in sensitive areas such as near houses. Interest in chemical control is slowly increasing as herbicides and application methods are refined. Fall burning, a third, distinctly separate technique is underused as a brush control method and can be effective if timed correctly. In all, control methods tend to reflect agricultural patterns in a county. The use of chain saws and foliar sprays tends to increase in counties where row crops predominate, and boom mowing tends to increase in counties where grassland predominates. For counties with light to moderate roadside brush, rotational maintenance is the key to effective control. The most comprehensive approach to control is to implement an integrated roadside vegetation management (IRVM) program. An IRVM program is usually directed by a Roadside Manager whose duties may be shared with another position. Funding for control programs comes from the Rural Services Basic portion of a county's budget. The average annual county brush control budget is about $76,000. That figure is thought not to include shared expenses such as fuel and buildings. Start up costs for an IRVM program are less if an existing control program is converted. In addition, IRVM budgets from three different northeastern Iowa counties are offered for comparison in this manual. The manual also includes a chapter on temporary traffic control in rural work zones, a summary of the Iowa Code as it relates to brush control, and rules on avoiding seasonal disturbance of the endangered Indiana bat. Appendices summarize survey and forest cover data, an equipment inventory, sample forms for record keeping, a sample brush control policy, a few legal opinions, a literature search, and a glossary.

Portable School Stop Signs and Other Non-Uniform School Stop Control Devices, HR-190, 1978

Portable (roll-out) stop signs are used at school crossings in over 300 cities in Iowa. Their use conforms to the Code of Iowa, although it is not consistent with the provisions of the Manual on Uniform Traffic Control Devices adopted for nationwide application. A survey indicated that most users in Iowa believe that portable stop signs provide effective protection at school crossings, and favor their continued use. Other non-uniform signs that fold or rotate to display a STOP message only during certain hours are used at school crossings in over 60 cities in Iowa. Their use does not conform to either the Code of Iowa or the Manual on Uniform Traffic Control Devices. Users of these devices also tend to favor their continued use. A survey of other states indicated that use of temporary devices similar to those used in Iowa is not generally sanctioned. Some unsanctioned use apparently occurs in several states, however. A different type of portable stop sign for school crossings is authorized and widely used in one state. Portable stop signs similar to those used in Iowa are authorized in another state, although their use is quite limited. A few reports in the literature reviewed for this research discussed the use of portable stop signs. The authors of these reports uniformly recommended against the use of portable or temporary traffic control devices. Various reasons for this recommendation were given, although data to support the recommendation were not offered. As part of this research, field surveys were conducted at 54 locations in 33 communities where temporary stop control devices were in use at school crossings. Research personnel observed the obedience to stop control and measured the vehicular delay incurred. Stopped delay averaged 1.89 seconds/entering vehicle. Only 36.6 percent of the vehicles were observed to come to a complete stop at the study locations controlled by temporary stop control devices. However, this level of obedience does not differ from that observed at intersections controlled by permanent stop signs. Accident experience was compiled for 76 intersections in 33 communities in Iowa where temporary stop signs were used and, for comparative purposes, at 76 comparable intersections having other forms of control or operating without stop control. There were no significant differences in accident experience An economic analysis of vehicle operating costs, delay costs, and other costs indicated that temporary stop control generated costs only about 12 percent as great as permanent stop control for a street having a school crossing. Midblock pedestrian-actuated signals were shown to be cost effective in comparison with temporary stop signs under the conditions of use assumed. Such signals could be used effectively at a number of locations where temporary stop signs are being used. The results of this research do not provide a basis for recommending that use of portable stop signs be prohibited. However, erratic patterns of use of these devices and inadequate designs suggest that improved standards for their use are needed. Accordingly, nine recommendations are presented to enhance the efficiency of vehicular flow at school crossings, without causing a decline in the level of pedestrian protection being afforded.

Evaluation of Maturity and Pulse Velocity Measurements for PCC Traffic Opening Decisions, HR-380, 1998

Concrete paving is often at a disadvantage in terms of pavement type selection due to the time of curing required prior to opening the pavement to traffic. The State of Iowa has been able to reduce traffic delay constraints through material selection and construction methods to date. Methods for monitoring concrete strength gain and quality have not changed since the first concrete pavements were constructed in Iowa. In 1995, Lee County and the Iowa DOT cooperated in a research project, HR-380, to construct a 7.1 mile (11. 43 km) project to evaluate the use of maturity and pulse velocity nondestructive testing (NDT) methods in the estimation of concrete strength gain. The research identified the pros and cons of each method and suggested an instructional memorandum to utilize maturity measurements to meet traffic delay demands. Maturity was used to reduce the traffic delay opening time from 5-7 days to less than 2 days through the implementation of maturity measurements and special traffic control measures. Recommendations on the development of the maturity curve for each project and the location and monitoring of the maturity thermocouples are included. Examples of equipment that could easily be used by project personnel to estimate the concrete strength using the maturity methods is described.

Minimum Retroreflectivity of Traffic Signs and Pavement Markings, HR-562, 1995

This final report contains two separate reports which describe the retroreflectivity levels of various traffic signs and pavement markings on the Iowa primary road system. The data was collected in the fall/winter of 1994 and given to the Federal Highway Administration in March of 1995. This information is currently being combined with similar information from other jurisdictions across the country for the purpose of determining the impact of mandated minimum retroreflectivity levels. The FHWA will be releasing their report sometime in 1996. In October 1992, Congress mandated (Public Law 102-388) the Secretary of Transportation to revise the Manual of Uniform Traffic Control Devices to include a minimum level of retroreflectivity for pavement markings and traffic signs which shall apply to all roads open to public travel. In 1994, the FHWA initiated research studies to determine the retroreflectivity levels which currently exist for signs and markings in an attempt to develop standards which are reasonable to implement. The Iowa Department of Transportation participated in both of the studies and the final reports are included. After compilation and analysis of the collected retroreflectivity data, the FHWA will propose the new MUTCD standards through the federal rule making process. It is estimated that the actual MUTCD change will occur sometime in late 1997 or early 1998.

Traffic Signal Inventory Project, 2001

The Center for Transportation Research and Education performed a traffic signal inventory study for the Iowa Department of Transportation. The purpose of this study was to determine the level of compliance with the Manual on Uniform Traffic Control Devices (MUTCD) and other industry standards of traffic signals on the state highway system. Signals were randomly selected throughout the State of Iowa. Only signals in cities with a population less than 5,000 were considered. Several intersections need to be addressed immediately to correct clearance timing settings. Red clearance intervals were frequently too short. A handful of intersections had inadequate pedestrian clearance times. Six intersections had at least one yellow clearance interval that did not meet Institute of Transportation Engineers standards. Some of the intersections likely would not meet traffic signal warrants and should be investigated for possible removal. The most common problem found with traffic signals was a lack of maintenance. Many of the signals had at least one of the following problems: burned out lights (signals and/or pedestrian heads), pedestrian lenses in need of replacement, dirty cabinet/missing or poor filter, missing visors, or inoperative pedestrian push buttons. Timing sheets were frequently missing or out of date. Another frequent noncompliance issue was the use of backplates. The MUTCD states that backplates should be used on signals viewed against a bright sky. The majority of signals inventoried did not have backplates on the mast-arm mounted signals. The timing at some intersections could likely be improved by reducing the cycle length. Where there were multiple signals in close proximity rarely was there any attempt at signal coordination. Finally, a number of intersections had equipment that by today’s standards would be considered obsolete.

Maintenance of Traffic for Innovative Geometric Design Work Zones, 2015

Currently there are no guidelines within the Manual on Uniform Traffic Control Devices (MUTCD) on construction phasing and maintenance of traffic (MOT) for retrofit construction and maintenance projects involving innovative geometric designs. The research presented in this report addressed this gap in existing knowledge by investigating the state of the practice of construction phasing and MOT for several types of innovative geometric designs including the roundabout, single point urban interchange (SPUI), diverging diamond interchange (DDI), restricted-crossing left turn (RCUT), median U-turn (MUT), and displaced left turn (DLT). This report provides guidelines for transportation practitioners in developing construction phasing and MOT plans for innovative geometric designs. This report includes MOT Phasing Diagrams to assist in the development of MOT strategies for innovative designs. The MOT Phasing Diagrams were developed through a review of literature, survey, interviews with practitioners, and review of plans from innovative geometric design projects. These diagrams are provided as a tool to assist in improving work zone safety and mobility through construction of projects with innovative geometric designs. The aforementioned synthesis of existing knowledge documented existing practices for these types of designs.

Present and future methodology for the implementation of decision support systems for traffic management

Real-time predictions are an indispensable requirement for traffic management in order to be able to evaluate the effects of different available strategies or policies. The combination of predicting the state of the network and the evaluation of different traffic management strategies in the short term future allows system managers to anticipate the effects of traffic control strategies ahead of time in order to mitigate the effect of congestion. This paper presents the current framework of decision support systems for traffic management based on short and medium-term predictions and includes some reflections on their likely evolution, based on current scientific research and the evolution of the availability of new types of data and their associated methodologies.