
NSF Org: |
CNS Division Of Computer and Network Systems |
Recipient: |
|
Initial Amendment Date: | January 8, 2010 |
Latest Amendment Date: | May 9, 2011 |
Award Number: | 1004528 |
Award Instrument: | Standard Grant |
Program Manager: |
Darleen Fisher
CNS Division Of Computer and Network Systems CSE Directorate for Computer and Information Science and Engineering |
Start Date: | January 1, 2010 |
End Date: | December 31, 2014 (Estimated) |
Total Intended Award Amount: | $247,997.00 |
Total Awarded Amount to Date: | $260,497.00 |
Funds Obligated to Date: |
FY 2011 = $12,500.00 |
History of Investigator: |
|
Recipient Sponsored Research Office: |
2550 NORTHWESTERN AVE # 1100 WEST LAFAYETTE IN US 47906-1332 (765)494-1055 |
Sponsor Congressional District: |
|
Primary Place of Performance: |
2550 NORTHWESTERN AVE # 1100 WEST LAFAYETTE IN US 47906-1332 |
Primary Place of
Performance Congressional District: |
|
Unique Entity Identifier (UEI): |
|
Parent UEI: |
|
NSF Program(s): | NETWORK SCIENCE & ENGINEERING |
Primary Program Source: |
01001112DB NSF RESEARCH & RELATED ACTIVIT |
Program Reference Code(s): |
|
Program Element Code(s): |
|
Award Agency Code: | 4900 |
Fund Agency Code: | 4900 |
Assistance Listing Number(s): | 47.070 |
ABSTRACT
Utilizing real-time networking techniques to optimize urban traffic signals can significantly improve the transportation system performance. The objective of this project is to apply communications technologies and communications networking techniques to control both traffic signals and vehicles. This is an interdisciplinary proposal that will combine the optimization techniques based on uncertainties in the measured data that are used in traffic engineering, with distributed control strategies, based on real-time measurement and data dissemination that are used in communication networks. The research effort is organized into an orderly progression that uses increasing amounts of information and processing complexity to determine the incremental value of the procedures. We will start by optimizing the flows at isolated traffic signals, then progress to flows on arterials, and finally to flows in the entire traffic network. Initially we will control the traffic signals based on real-time flow information, then progress to using the signals to control the paths of vehicles, using deflection routing techniques, and finally perform route planning for individual vehicles. We will use clustering techniques and information reduction techniques, such as fish-eye routing, that are being developed in ad hoc networks, to scale techniques that are applicable to small networks to the traffic networks in large urban areas. The challenges of understanding and influencing traffic control open up new research issues in network flows, communication, optimization, and statistical modeling. All of the procedures will be tested using real data from a selected area of Manhattan.
The broader impacts of this project includes: (1) It will reduce fuel consumption and commute time by reducing the time spent at traffic signals; (2) It will establish collaboration between two complementary areas with the similar goals of increasing throughput and optimizing flows in networks; (3) It will actively engage graduate and undergraduate students by developing learning modules and encouraging minority students to be involved in this interdisciplinary effort. The work will be widely disseminated to the transportation and networking communities.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
PROJECT OUTCOMES REPORT
Disclaimer
This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
Disclaimer
This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
1. An Analytical Framework for Traffic Signal Control
The research team developed a unified framework for optimizing traffic lights accounting for traffic dynamics and real-time traffic flow. In the problem, the decision variable is binary determining which phase to be activated at any simulation interval. The output from the proposed model provides optimal signal timing plans that minimizes the intersection delay and total system travel time. The objective function explicitly considers intersection delay and loss time due to phase switches in addition to traditional travel time objective. Moreover, the formulation increases its applicability by means of considering flexible cycle lengths. Two test networks are used to demonstrate the applicability of the proposed model. Results show better performance of the models when compared to pre-timed optimal signal plans. Figure 1 presents one sample result on the cycle length variation.
2. Adaptive signal control algorithms using real-time data
The research team developed and implemented two adaptive signal control algorithms: Enhanced Longest Queue First (ELQF) and Maximal Weight Matching (MWM) within the agent based traffic simulator. The research is motivated to address limitations of the original Longest Queue First (LQF) algorithm. In LQF, one approach with high traffic volume will get green successively. This creates unreasonable delay for vehicles on other approaches. In the ELQF algorithm, we introduce the concept of second best queue and maximum green. The key idea is related to service provisioning for special type of vehicles (e.g. transit, EMS, fire trucks). The algorithm assigns more weight on certain vehicle types (emergency vehicles, buses etc) as compared to other vehicles. The MWM algorithm uses the cumulative value of weights of vehicles in queue to make control decisions.
3. Network traffic control accounting for fairness across users
Traditional signal optimization algorithms focus on local information and aim to minimize average delay, number of stops, queue size, etc. for a particular intersection. Instead of looking at the delay incurred in one intersection in the route, our proposed algorithm accounts for the historical delay information of individual vehicles and seeks to minimize the stopped delay for the entire trip. This research proposes trip delay based control algorithms that accounts for the fairness across road users with respect to intersection delay. The fairness objective is to minimize the variation of trip intersection delay for a population of road users within the defined temporal and spatial boundaries. Figure 2 provides one sample result for the ELQF algorithm.
4. A Bi-level Formulation for the Dynamic Equilibrium based Traffic Signal Control
The signal settings influence the route choices and departure time choice made by road users and the resulting flow redistribution influences the signal settings. Therefore, it is necessary to consider the interaction between signal settings and route choice behavior of the road users. In this study, we formulate and solve the combined dynamic user equilibrium and signal control (DUESC) as a bi-level optimization problem. The bi-level problem has two basic components: the dyn...
Please report errors in award information by writing to: awardsearch@nsf.gov.