The Robotics Institute

Carnegie Mellon Robotics Institute

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 trafﬁc 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 trafﬁc ﬂow. 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 trafﬁc ﬂow data in the prediction horizon. A forward recursive algorithm is proposed for solving the scheduling problem, which makes use of a dominance condition to efﬁciently 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 trafﬁc network. Some characteristics and possible real-world extensions of SchIC are also discussed.

Keywords

Adaptive trafﬁc signal control, Model-based intersection optimization, Real-time systems, Urban trafﬁc 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-",
}

The Robotics Institute

Menu