A dual control approach for repeated anticipatory traffic control with estimation of network flow sensitivity

Summary This paper investigates a strategic signal control, which anticipates travelers' route choice response and determines signal timings to optimize network-wide objectives. In general traffic assignment models are used for anticipating this route choice response. However, model-reality mismatch usually brings suboptimal solutions to the real system. A repeated anticipatory control resolves the suboptimality and addresses the modeling error by learning from information on model bias. This paper extends the repeated control approach and focuses on the estimation of flow sensitivity as well as its influence on control, which is a crucial issue in implementation of model bias correction. The main objective of this paper is first to analyze the estimation error in the real flow derivative that is estimated from noisy measurements. A dual control method is then presented, improving both optimization objective function and derivative estimation during the control process. The proposed dual algorithm is tested on a simple network as well as on a midsize network. Numerical examples confirm the reliable performance of the new reality-tracking control strategy and its ability to identify (local) optimal solutions on real traffic networks. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[2]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[3]  P. D. Roberts,et al.  An algorithm for steady-state system optimization and parameter estimation , 1979 .

[4]  Piotr Tatjewski,et al.  Analysis of an Isope-Type Dual Algorithm for Optimizing Control and Nonlinear Optimization , 2001 .

[5]  Giulio Erberto Cantarella,et al.  Modelling dynamics in transportation networks: State of the art and future developments , 1993, Simul. Pract. Theory.

[6]  R. T. Haftka,et al.  Selecting step sizes in sensitivity analysis by finite differences , 1985 .

[7]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[8]  Mike J. Smith,et al.  Equilibrium in Capacitated Network Models with Queueing Delays, Queue-storage, Blocking Back and Control☆ , 2013 .

[9]  Enrique F. Castillo,et al.  The Observability Problem in Traffic Network Models , 2008, Comput. Aided Civ. Infrastructure Eng..

[10]  Suh-Wen Chiou.  A non-smooth model for signalized road network design problems , 2008 .

[11]  Peter Roberts.  Broyden Derivative Approximation in ISOPE Optimising and Optimal Control Algorithms , 2000 .

[12]  Michael G.H. Bell,et al.  Sensitivity analysis on Stochastic Equilibrium transportation networks using genetic algorithm , 2004 .

[13]  Piotr Tatjewski,et al.  An Algorithm for Steady-State Optimizing Dual Control of Uncertain Plants , 1994 .

[14]  Henk Taale,et al.  Integrated anticipatory control of road networks: A game-theoretical approach , 2008 .

[15]  Sebastian Engell,et al.  Iterative set-point optimization of batch chromatography , 2005, Comput. Chem. Eng..

[16]  Srinivas Peeta,et al.  Identification of vehicle sensor locations for link-based network traffic applications , 2009 .

[17]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[18]  Francesco Viti,et al.  Repeated anticipatory network traffic control using iterative optimization accounting for model bias correction. , 2016 .

[19]  Dominique Bonvin,et al.  Real-time Optimization with Estimation of Experimental Gradients , 2009 .

[20]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[21]  Xuesong Zhou,et al.  Integration of signal timing estimation model and dynamic traffic assignment in feedback loops: system design and case study , 2015 .

[22]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[23]  A.G. Alleyne,et al.  A survey of iterative learning control , 2006, IEEE Control Systems.

[24]  Francesco Viti,et al.  An integrated approach to apdative anticipatory traffic control and parameter estimation , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[25]  Michael Patriksson,et al.  Computational Precision of Traffic Equilibria Sensitivities in Automatic Network Design and Road Pricing , 2013 .

[26]  Qiang Meng,et al.  Sensitivity Analysis of Logit-Based Stochastic User Equilibrium Network Flows with Entry-Exit Toll Schemes , 2008, Comput. Aided Civ. Infrastructure Eng..

[27]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[28]  Guido Gentile,et al.  Section 7.5 - Dynamic traffic assignment with non separable link cost functions and queue spillovers , 2009 .

[29]  Seung-Jae Lee,et al.  A Continuous Network Design Model in Stochastic User Equilibrium Based on Sensitivity Analysis , 2005 .

[30]  Enrique Castillo,et al.  Observability of traffic networks. Optimal location of counting and scanning devices , 2013 .

[31]  Francesco Corman,et al.  Assessing partial observability in network sensor location problems , 2014 .

[32]  Antonino Vitetta,et al.  Signal setting with demand assignment: global optimization with day‐to‐day dynamic stability constraints , 2012 .

[33]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[34]  YangQuan Chen,et al.  Iterative Learning Control: A Tutorial and Big Picture View , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[35]  Harry Timmermans,et al.  MODELLING STRATEGIC BEHAVIOUR IN ANTICIPATION OF CONGESTION , 2007 .

[36]  Dominique Bonvin,et al.  A Dual Modifier-Adaptation Approach for Real-Time Optimization , 2010 .

[37]  Robert B. Dial,et al.  A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration , 2006 .

[38]  Ennio Cascetta,et al.  Transportation Systems Analysis , 2009 .

[39]  M. Patriksson,et al.  Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design , 2007 .

[40]  William H. K. Lam,et al.  A bi‐level programming approach — Optimal transit fare under line capacity constraints , 2001 .

[41]  Andrew G. Alleyne,et al.  A manufacturing system for microscale robotic deposition , 2003, Proceedings of the 2003 American Control Conference, 2003..

[42]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[43]  Yang Hai,et al.  Sensitivity analysis for queuing equilibrium network flow and its application to traffic control , 1995 .