Controlling a network of signalized intersections from temporal logical specifications

We propose a framework for generating a control policy for a traffic network of signalized intersections to accomplish control objectives expressed in linear temporal logic. Traffic management indeed calls for a rich class of objectives and offers a novel domain for these formal methods tools. We show that traffic networks possess structural properties that allow significant reduction in the time required to compute a finite state abstraction. We further extend our approach to a probabilistic framework by modeling the traffic dynamics as a Markov Decision Process.

[1]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[2]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[3]  Paulo Tabuada,et al.  Linear Time Logic Control of Discrete-Time Linear Systems , 2006, IEEE Transactions on Automatic Control.

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

[5]  Calin Belta,et al.  Language-guided controller synthesis for discrete-time linear systems , 2012, HSCC '12.

[6]  Ufuk Topcu,et al.  Receding horizon control for temporal logic specifications , 2010, HSCC '10.

[7]  L. M. Bujorianu,et al.  Approximate Abstractions of Stochastic Hybrid Systems , 2008 .

[8]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[9]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[10]  Murat Arcak,et al.  Freeway traffic control from linear temporal logic specifications , 2014, 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[11]  Calin Belta,et al.  Traffic Network Control From Temporal Logic Specifications , 2014, IEEE Transactions on Control of Network Systems.

[12]  Calin Belta,et al.  Optimal Control of Markov Decision Processes With Linear Temporal Logic Constraints , 2014, IEEE Transactions on Automatic Control.

[13]  Antoine Girard,et al.  Mode sequences as symbolic states in abstractions of incrementally stable switched systems , 2013, 52nd IEEE Conference on Decision and Control.

[14]  S. Shankar Sastry,et al.  A learning based approach to control synthesis of Markov decision processes for linear temporal logic specifications , 2014, 53rd IEEE Conference on Decision and Control.

[15]  Florian Horn.  Streett Games on Finite Graphs , 2005 .

[16]  Calin Belta,et al.  Temporal logic control of discrete-time piecewise affine systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  Pravin Varaiya,et al.  The Max-Pressure Controller for Arbitrary Networks of Signalized Intersections , 2013 .

[18]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[19]  Calin Belta,et al.  A Fully Automated Framework for Control of Linear Systems from Temporal Logic Specifications , 2008, IEEE Transactions on Automatic Control.

[20]  Pravin Varaiya,et al.  Active traffic management on road networks: a macroscopic approach , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  John Lygeros,et al.  Symbolic Control of Stochastic Systems via Approximately Bisimilar Finite Abstractions , 2013, IEEE Transactions on Automatic Control.