Cooperative Collision Avoidance at Intersections: Algorithms and Experiments

In this paper, we leverage vehicle-to-vehicle (V2V) communication technology to implement computationally efficient decentralized algorithms for two-vehicle cooperative collision avoidance at intersections. Our algorithms employ formal control theoretic methods to guarantee a collision-free (safe) system, whereas overrides are only applied when necessary to prevent a crash. Model uncertainty and communication delays are explicitly accounted for by the model and by the state estimation algorithm. The main contribution of this work is to provide an experimental validation of our method on two instrumented vehicles engaged in an intersection collision avoidance scenario in a test track.

[1]  D. Del Vecchio,et al.  Development of a Scaled Vehicle With Longitudinal Dynamics of an HMMWV for an ITS Testbed , 2008, IEEE/ASME Transactions on Mechatronics.

[2]  Thomas A. Henzinger,et al.  Beyond HYTECH: Hybrid Systems Analysis Using Interval Numerical Methods , 2000, HSCC.

[3]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[4]  W. Marsden.  I and J , 2012 .

[5]  Saïd Mammar,et al.  Wireless Local Danger Warning: Cooperative Foresighted Driving Using Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[6]  Roberto Horowitz,et al.  Analysis and verification of the PATH AHS coordination-regulation layers hybrid system , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[7]  Domitilla Del Vecchio,et al.  Computational Tools for the Safety Control of a Class of Piecewise Continuous Systems with Imperfect Information on a Partial Order , 2011, SIAM J. Control. Optim..

[8]  Domitilla Del Vecchio,et al.  Efficient algorithms for collision avoidance at intersections , 2012, HSCC '12.

[9]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

[10]  Hosam K. Fathy,et al.  Proper Powertrain Modeling for Engine-in-the-Loop Simulation , 2005 .

[11]  Jonas Sjöberg,et al.  Model-Based Threat Assessment for Avoiding Arbitrary Vehicle Collisions , 2010, IEEE Transactions on Intelligent Transportation Systems.

[12]  Hazem H. Refai,et al.  Intersection collision avoidance system using infrastructure communication , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[13]  Matthias Althoff,et al.  Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars , 2010 .

[14]  J. Lygeros,et al.  A game theoretic approach to controller design for hybrid systems , 2000, Proceedings of the IEEE.

[15]  東京証券取引所,et al.  東証統計年報 = The annual statistical report , 1984 .

[16]  Colas Le Guernic.  Reachability Analysis of Hybrid Systems with Linear Continuous Dynamics. (Calcul d'Atteignabilité des Systèmes Hybrides à Partie Continue Linéaire) , 2009 .

[17]  Domitilla Del Vecchio,et al.  Safety control of piece-wise continuous order preserving systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Vicente Milanés Montero,et al.  Controller for Urban Intersections Based on Wireless Communications and Fuzzy Logic , 2010, IEEE Transactions on Intelligent Transportation Systems.

[19]  P. Varaiya,et al.  Ellipsoidal Techniques for Hybrid Dynamics: the Reachability Problem , 2005 .

[20]  Lai Tu,et al.  Forwards: A Map-Free Intersection Collision-Warning System for All Road Patterns , 2010, IEEE Transactions on Vehicular Technology.

[21]  Klaus C. J. Dietmayer,et al.  Situation Assessment of an Autonomous Emergency Brake for Arbitrary Vehicle-to-Vehicle Collision Scenarios , 2009, IEEE Transactions on Intelligent Transportation Systems.

[22]  Panganamala Ramana Kumar,et al.  Provable Systemwide Safety in Intelligent Intersections , 2011, IEEE Transactions on Vehicular Technology.

[23]  Alexandre M. Bayen,et al.  Computational techniques for the verification of hybrid systems , 2003, Proc. IEEE.

[24]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[25]  Juan Liu,et al.  An Efficient Computational Architecture for a Collision Early-Warning System for Vehicles, Pedestrians, and Bicyclists , 2011, IEEE Transactions on Intelligent Transportation Systems.

[26]  D. Simon.  Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .