Towards Formal Verification of Freeway Traffic Control

We study how CPS technology can help improve freeway traffic by combining local car GPS positioning, traffic center control decisions, and communication to achieve more tightly coupled feedback control in intelligent speed adaptation. We develop models for an intelligent speed adaptation that respects variable speed limit control and incident management. We identify safe ranges for crucial design parameters in these systems and, using the theorem prover KeYmaera, formally verify safety of the resulting CPS models. Finally, we show how those parameter ranges can be used to decide trade-offs for practical system implementations even for design parameters that are not modeled formally.

[1]  E. van den Hoogen,et al.  Control by variable speed signs: results of the Dutch experiment , 1994 .

[2]  J. Oksman,et al.  Design of pedestrian detection systems for the prediction of car-to-pedestrian accidents , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[3]  Petros A. Ioannou,et al.  Integrated Roadway/Adaptive Cruise Control System: Safety, Performance, Environmental and Near Term Deployment Considerations , 2004 .

[4]  K. Bogenberger,et al.  Using ITS data fusion to examine traffic dynamics on a freeway with variable speed limits , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[5]  Steven E. Shladover,et al.  PATH Investigations in Vehicle-Roadside Cooperation and Safety: A Foundation for Safety and Vehicle-Infrastructure Integration Research , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[6]  Steven E. Shladover,et al.  PATH at 20—History and Major Milestones , 2007, IEEE Transactions on Intelligent Transportation Systems.

[7]  Robert L. Bertini,et al.  Dynamics of Variable Speed Limit System Surrounding Bottleneck on German Autobahn , 2006 .

[8]  M. Althoff,et al.  Safety Assessment of Autonomous Cars using Verification Techniques , 2007, 2007 American Control Conference.

[9]  Bruce Hellinga,et al.  Variable Speed Limits: Safety and Operational Impacts of a Candidate Control Strategy for Freeway Applications , 2007, IEEE Transactions on Intelligent Transportation Systems.

[10]  David Paine,et al.  In-vehicle intelligent speed advisory systems , 2007 .

[11]  H. Lahrmann,et al.  Intelligent speed adaptation in company vehicles , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[12]  Bart De Schutter,et al.  Dynamic Speed Limits and On-Ramp Metering for IVHS using Model Predictive Control , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[13]  André Platzer,et al.  Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

[14]  Hussein Dia,et al.  Traffic Impact Assessment of Incident Management Strategies , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[15]  M R Flynn,et al.  Self-sustained nonlinear waves in traffic flow. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  David Paine,et al.  Speed limiting trials in Australia , 2009 .

[17]  Ho Gi Jung,et al.  A New Approach to Urban Pedestrian Detection for Automatic Braking , 2009, IEEE Transactions on Intelligent Transportation Systems.

[18]  Xuewu Chen,et al.  Analyzing the Speed Dispersion Influence on Traffic Safety , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[19]  André Platzer,et al.  European Train Control System: A Case Study in Formal Verification , 2009, ICFEM.

[20]  André Platzer,et al.  Logical Analysis of Hybrid Systems - Proving Theorems for Complex Dynamics , 2010 .

[21]  Jannik Fritsch,et al.  Attention-based traffic sign recognition with an array of weak classifiers , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[22]  Luciano Oliveira,et al.  Context-aware pedestrian detection using LIDAR , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[23]  Sebastien Glaser,et al.  Advisory speed for Intelligent Speed Adaptation in adverse conditions , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[24]  Anton Kummert,et al.  On visual crosswalk detection for driver assistance systems , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[25]  Pravin Varaiya,et al.  A new approach for combined freeway Variable Speed Limits and Coordinated Ramp Metering , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[26]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[27]  Hiroshi Murase,et al.  Intelligent traffic sign detector: Adaptive learning based on online gathering of training samples , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[28]  André Platzer,et al.  Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified , 2011, FM.