Schedule-driven intersection control

Xiao-Feng Xie, Stephen Smith, Liang Lu, and Gregory Barlow
Transportation Research Part C: Emerging Technologies, 24: 168-189, October 2012. , October, 2012.


Download
  • Adobe portable document format (pdf) (1MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Model-based intersection optimization strategies have been widely investigated for distributed traffic signal control in road networks. Due to the form of ‘‘black -box’’ optimization that is typically assumed, a basic challenge faced by these strategies is the combinatorial nature of the problem that must be solved. The underlying state space is exponential in the number of time steps in the look-ahead optimization horizon at a given time resolution. In this paper, we present a schedule-driven intersection control strategy, called SchIC, which addresses this challenge by exploiting the structural information in non-uniformly distributed traffic flow. Central to our method is an alternative formulation of inter-section control optimization as a sch eduling problem, which effectively reduces the state space through use of an aggregate representation on traffic flow data in the prediction horizon. A forward recursive algorithm is proposed for solving the scheduling problem, which makes use of a dominance condition to efficiently eliminate most states at early stages. SchIC thus achieves near optimal solutions with a polynomial complexity in the prediction horizon, and is insensitiv e to the granularity of time resolution that is assumed. The performance of SchIC with respect to both intersection control and implicit coordination between intersections is evaluated empirically on two ideal scenarios and a real-world urban traffic network. Some characteristics and possible real-world extensions of SchIC are also discussed.

Keywords
Adaptive traffic signal control, Model-based intersection optimization, Real-time systems, Urban traffic control, Intelligent transportation systems

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Associated Project(s): Adaptive Traffic Light Signalization

Text Reference
Xiao-Feng Xie, Stephen Smith, Liang Lu, and Gregory Barlow, "Schedule-driven intersection control," Transportation Research Part C: Emerging Technologies, 24: 168-189, October 2012. , October, 2012.

BibTeX Reference
@inproceedings{Xie_2012_7042,
   author = "Xiao-Feng Xie and Stephen Smith and Liang Lu and Gregory Barlow",
   title = "Schedule-driven intersection control",
   booktitle = "Transportation Research Part C: Emerging Technologies, 24: 168-189, October 2012. ",
   month = "October",
   year = "2012",
   number= "CMU-RI-TR-",
}