Using time-inconsistent wait-time functions for cycle-free coordinated traffic intersections

Abstract Sensing and computing capabilities of modern traffic intersections have greatly improved in recent years, but current control policies do not fully utilize these capabilities. In this paper, we present a novel intersection control algorithm based on an objective function that accounts for drivers’ time preferences. In particular, the intersection places greater importance on a vehicle which has been waiting at an intersection over one that just arrived. Coordination between intersections is achieved through an added term to the objective function using the green wave idea. Under this policy given a macroscopic dynamical model, we provide a sufficient condition for the controller to maintain uniformly bounded weighted queues at an intersection given sufficiently small spawn rates. We test our algorithm and results extensively in a realistic microscopic simulation, through measuring queue stability and various performance metrics.

[1]  Isabelle Demeure,et al.  A distributed algorithm for multiple intersections adaptive traffic lights control using a wireless sensor networks , 2012, UrbaNe '12.

[2]  Chin Kian Keong.  THE GLIDE SYSTEM : SINGAPORE'S URBAN TRAFFIC CONTROL SYSTEM , 1993 .

[3]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[4]  Erica L. Plambeck,et al.  Implications of Hyperbolic Discounting for Optimal Pricing and Scheduling of Unpleasant Services That Generate Future Benefits , 2013, Manag. Sci..

[5]  David I. Laibson,et al.  Life-cycle consumption and hyperbolic discount functions , 1998 .

[6]  K. Kirby,et al.  Bidding on the Future: Evidence Against Normative Discounting of Delayed Rewards , 1997 .

[7]  Matthew W. Johnson,et al.  Initial examination of priming tasks to decrease delay discounting , 2016, Behavioural Processes.

[8]  L. Green,et al.  Discounting of Delayed Rewards: A Life-Span Comparison , 1994 .

[9]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[10]  Robert B. Noland,et al.  Travel-time uncertainty, departure time choice, and the cost of morning commutes , 1995 .

[11]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[12]  Pravin Varaiya,et al.  Evaluating the Health of California's Loop Sensor Network , 2009 .

[13]  Stephen Thompson,et al.  Malfunction Detection and Data Repair for Induction-Loop Sensors Using I-880 Data Base , 1997 .

[14]  Carlos Canudas-de-Wit,et al.  Speed Advisory and Signal Offsets Control for Arterial Bandwidth Maximization and Energy Consumption Reduction , 2017, IEEE Transactions on Control Systems Technology.

[15]  Zong Tian,et al.  System Partition Technique to Improve Signal Coordination and Traffic Progression , 2007 .

[16]  David I. Laibson,et al.  Golden Eggs and Hyperbolic Discounting , 1997 .

[17]  Kai Wang,et al.  Agent-based traffic simulation and traffic signal timing optimization with GPU , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[18]  G. Loewenstein,et al.  Time Discounting and Time Preference: A Critical Review , 2002 .

[19]  Daniel Vanderpooten,et al.  A multi-objective interactive system for adaptive traffic control , 2015, Eur. J. Oper. Res..