Distributed automated incident detection with VGRID

In this article, we study an ad hoc distributed automated incident detection algorithm for highway traffic using vehicles that are equipped with wireless communications, processing, and storage capabilities (referred to as VGrid vehicles). Each VGrid vehicle periodically broadcasts beacon messages with its speed, location, and lane information. Using these beacons, each VGrid vehicle builds and maintains information about different sections of the road. Using such information, each VGrid vehicle independently performs an anomaly detection algorithm based on the traffic density, speed, and the number of lane changes to identify incidents. The robustness of the detection is improved by a voting scheme in which a consensus, among participating VGrid vehicles, is achieved when a fixed number of votes are accumulated. We use a simulation tool called VGSim to study the performance of our detection algorithm in a highway scenario. The results show that our distributed incident detection algorithm has low false positive rate, zero false negative rate, and can still achieve incident detection with as little as 10 percent penetration of VGrid vehicles.

[1]  Gongjun Yan,et al.  Enhancing Automatic Incident Detection Techniques Through Vehicle To Infrastructure Communication , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[2]  Samir A. Ahmed,et al.  APPLICATION OF TIME-SERIES ANALYSIS TECHNIQUES TO FREEWAY INCIDENT DETECTION , 1982 .

[3]  D. Ghosal,et al.  Distributed vehicular traffic control and safety applications with VGrid , 2008, 2008 IEEE Wireless Hive Networks Conference.

[4]  Yorgos J. Stephanedes,et al.  Single-Station Incident Detection Algorithm (SSID) for Sparsely Instrumented Freeway Sites , 1996 .

[5]  Peter T. Martin,et al.  INCIDENT DETECTION ALGORITHM EVALUATION , 2001 .

[6]  Jun Cai,et al.  Video-Based Automatic Incident Detection for Smart Roads: The Outdoor Environmental Challenges Regarding False Alarms , 2008, IEEE Transactions on Intelligent Transportation Systems.

[7]  A J McKnight,et al.  The effect of cellular phone use upon driver attention. , 1993, Accident; analysis and prevention.

[8]  P K Houpt,et al.  Dynamic model-based techniques for the detection of incidents on freeways , 1980 .

[9]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

[10]  Dipti Srinivasan,et al.  Hybrid fuzzy logic-genetic algorithm technique for automated detection of traffic incidents on freeways , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[11]  Stephan Olariu,et al.  Automatic Incident Detection In VANETs: A Bayesian Approach , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[12]  Behrooz Khorashadi Enabling traffic control and data dissemination applications with VGrid - a vehicular ad hoc distributed computing framework , 2009 .

[13]  Yasuyuki Matsushita,et al.  Traffic monitoring and accident detection at intersections , 1999, Proceedings 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems (Cat. No.99TH8383).

[14]  Bhagwant Persaud,et al.  CONGESTION IDENTIFICATION ASPECTS OF THE MCMASTER INCIDENT DETECTION ALGORITHM , 1990 .