Combining Map-Based Inference and Crowd-Sensing for Detecting Traffic Regulators

Intelligent transportation systems serve as important technologies to improve traffic safety, mobility, cost and environmental sustainability. Towards that end, a variety of applications and driver advisory tools have been developed. To work efficiently, many require knowledge of not only street maps but also elements affecting traffic flow. The most obvious elements are traffic lights and stop signs, which we shall henceforth call traffic regulators. Unfortunately, information on traffic regulators is not widely available in public databases such as Open Street Map (OSM). Prior work described crowd-sourcing solutions to predict regulator type and locations. In this paper, we improve the prediction by offering a combination of map-based modeling and crowd-sensing solutions. The modeling component reverse engineers rules for placement of traffic regulators, allowing it to predict their locations and type based on map information. Where available, crowd-sourced vehicular GPS traces are incorporated into the prediction function to improve the results. The approach is evaluated across multiple cities and is shown to outperform both crowd-sourcing alone and map-based modeling alone. It achieves a prediction accuracy level above 97% in detecting the existence and determining the type of traffic regulators in the cities considered.

[1]  Moustafa Youssef,et al.  Dejavu: an accurate energy-efficient outdoor localization system , 2013, SIGSPATIAL/GIS.

[2]  Margaret Martonosi,et al.  SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory , 2011, MobiSys '11.

[3]  Christian Wewetzer,et al.  Learning Traffic Light Phase Schedules from Velocity Profiles in the Cloud , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[4]  Hengchang Liu,et al.  Exploitation of Physical Constraints for Reliable Social Sensing , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[5]  Lu Su,et al.  SmartRoad: A Mobile Phone Based Crowd-Sourced Road Sensing System , 2013 .

[6]  Hengchang Liu,et al.  Experiences with GreenGPS—Fuel-Efficient Navigation Using Participatory Sensing , 2016, IEEE Transactions on Mobile Computing.

[7]  Xinbing Wang,et al.  CityDrive: A map-generating and speed-optimizing driving system , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[8]  Heba Aly,et al.  Map++: A Crowd-sensing System for Automatic Map Semantics Identification , 2014, SECON.

[9]  Foster J. Provost,et al.  Handling Missing Values when Applying Classification Models , 2007, J. Mach. Learn. Res..

[10]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[11]  Giovanni Pau,et al.  Enhancing in vehicle digital maps via GPS crowdsourcing , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[12]  Christian Wewetzer,et al.  Analyzing vehicle traces to find and exploit correlated traffic lights for efficient driving , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[13]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[14]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[15]  Thomas B. Moeslund,et al.  Vision-Based Traffic Sign Detection and Analysis for Intelligent Driver Assistance Systems: Perspectives and Survey , 2012, IEEE Transactions on Intelligent Transportation Systems.