Raghu K. Ganti
Nam Pham
ABSTRACT
This paper develops a navigation service, called GreenGPS, that uses participatory sensing data to map fuel consumption on city streets, allowing drivers to find the most fuel efficient routes for their vehicles between arbitrary end-points. The service exploits measurements of vehicular fuel consumption sensors, available via the OBD-II interface standardized in all vehicles sold in the US since 1996. The interface gives access to most gauges and engine instrumentation. The most fuel-efficient route does not always coincide with the shortest or fastest routes, and may be a function of vehicle type. Our experimental study shows that a participatory sensing system can influence routing decisions of individual users and also answers two questions related to the viability of the new service. First, can it survive conditions of sparse deployment? Second, how much fuel can it save? A challenge in participatory sensing is to generalize from sparse sampling of high-dimensional spaces to produce compact descriptions of complex phenomena. We illustrate this by developing models that can predict fuel consumption of a set of sixteen different cars on the streets of the city of Urbana-Champaign. We provide experimental results from data collection suggesting that a 1% average prediction error is attainable and that an average 10% savings in fuel can be achieved by choosing the right route.
- AAA. National average gas prices. http://www.fuelgaugereport.com/, April 2010.Google Scholar
- T. Abdelzaher et al. Mobiscopes for human spaces. IEEE Pervasive Computing, 6(2):20--29, 2007. Google ScholarDigital Library
- Actron. Elite autoscanner. http://www.actron.com/product category.php?id=249.Google Scholar
- Auterra. Dashdyno. http://www.auterraweb.com/dashdynoseries.html.Google Scholar
- AutoTap. Autotap reader. http://www.autotap.com/products.asp.Google Scholar
- AutoXRay. Ez-scan. http://www.autoxray.com/product category.php?id=338.Google Scholar
- D. M. Bevly, R. Sheridan, and J. C. Gerdes. Integrating ins sensors with gps velocity measurements for continuous estimation of vehicle sideslip and tire cornering stiffness. In Proc. of American Control Conference, pages 25--30, 2001.Google ScholarCross Ref
- K. Brundell-Freij and E. Ericsson. Influence of street characteristics, driver category and car performance on urban driving patterns. Transportation Research, Part D, 10(3):213--229, 2005.Google ScholarCross Ref
- J. Burke et al. Participatory sensing. Workshop on World-Sensor-Web, co-located with ACM SenSys, 2006.Google Scholar
- Y. Chen et al. Regression cubes with lossless compression and aggregation. IEEE Transactions onKnowledge and Data Engineering, 18(12): 1585--1599, 2006. Google ScholarDigital Library
- V. der Voort. Fest -- a new driver support tool that reduces fuel consumption and emissions. IEE Conference Publication, 483: 90--93, 2001.Google ScholarCross Ref
- S. B. Eisenman et al. The bikenet mobile sensing system for cyclist experience mapping. In Proc. of SenSys, November 2007. Google ScholarDigital Library
- EPA. Emission facts: Greenhouse gas emissions from a typical passenger vehicle. http://www.epa.gov/OMS/climate/420f05004.htm.Google Scholar
- E. Ericsson, H. Larsson, and K. Brundell-Freij. Optimizing route choice for lowest fuel consumption -- potential effects of a new driver support tool. Transportation Research, Part C, 14(6): 369--383, 2006.Google ScholarCross Ref
- J. Farrelly and P. Wellstead. Estimation of vehicle lateral velocity. In Proc. of IEEE Conference on Control Applications, pages 552--557, 1996.Google ScholarCross Ref
- J. E. Froehlich et al. Ubigreen: Investigating a mobile tool for tracking and supporting green transportation habits. In In Proc. of Conference on Human Factors in Computing, pages 1043--1052, 2009. Google ScholarDigital Library
- R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher. Poolview: Stream privacy for grassroots participatory sensing. In Proc. of SenSys '08, pages 281--294, 2008. Google ScholarDigital Library
- Garmin eTrex Legend. www8.garmin.com/products/etrexlegend.Google Scholar
- Google. Google maps. http://maps.google.com.Google Scholar
- GPS POI. Red light database. http://www.gps-poi-us.com/.Google Scholar
- J. Gray et al. Data cube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Mining and Knowledge Discovery, 1(1):29--54, 1997. Google ScholarDigital Library
- J. N. Hooker. Optimal driving for single-vehicle fuel economy. Transportation Research, Part A, 22A(3):183--201, 1988.Google ScholarCross Ref
- J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In Proc. of SenSys, pages 180--191, 2005. Google ScholarDigital Library
- B. Hull et al. Cartel: a distributed mobile sensor computing system. In Proc. of SenSys, pages 125--138, 2006. Google ScholarDigital Library
- S. H. Jacobson and L. A. McLay. The economic impact of obesity on automobile fuel consumption. Engineering Economist, 51(4):307--323, 2006.Google ScholarCross Ref
- MapQuest. http://www.mapquest.com.Google Scholar
- National Aeronautics and Space Administration (NASA). Landsat data. http://landsat.gsfc.nasa.gov/data/.Google Scholar
- Nic Roets. Gosmore. http://wiki.openstreetmap.org/wiki/Gosmore.Google Scholar
- OpenStreetMap. Openstreet map. http://wiki.openstreetmap.org/.Google Scholar
- Owen Brotherwood. Symbtelm. http://sourceforge.net/apps/trac/symbtelm/.Google Scholar
- N. Pham, R. Ganti, Y. Sarwar, S. Nath, and T. Abdelzaher. Privacy-preserving reconstruction of multidimensional data maps in vehicular participatory sensing. In LNCS Proc. of EWSN, pages 114--130, 2010. Google ScholarDigital Library
- S. Reddy, D. Estrin, and M. Srivastava. Recruitment framework for participatory sensing data collections. In To Appear in Proc. of Intnl. Conference on Pervasive Computing, 2010.Google ScholarDigital Library
- S. Reddy et al. Image browsing, processing, and clustering for participatory sensing: Lessons from a dietsense prototype. In Proc of EmNets, pages 13--17, 2007. Google ScholarDigital Library
- A. B. Schwarzkopf and R. B. Leipnik. Control of highway vehicles for minimum fuel consumption over varying terrain. Transportation Research, 11(4):279--286, 1977.Google ScholarCross Ref
- Traffic. Real-time traffic conditions. http://www.traffic.com/.Google Scholar
- H. E. Tseng. Dynamic estimation of road bank angle. Vehicle System Dynamics, 36(4-5):307--328, 2001.Google ScholarCross Ref
- US Census Bureau. Tiger database. http://www.census.gov/geo/www/tiger/.Google Scholar
- M. van der Voort, M. S. Dougherty, and M. van Maarseveen. A prototype fuel-efficiency support tool. Transportation Research, Part C, 9(4):279--296, 2001.Google ScholarCross Ref
Index Terms
- GreenGPS: a participatory sensing fuel-efficient maps application
Recommendations
A Study of Comfort Measuring System Using Taxi Trajectories
ICPADS '11: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed SystemsThe comfort of rides has been identified as one of the top criteria that affects passengers' satisfaction with public transportation systems. Conventional comfort measurement approaches rely on professional measure tools or interviews from passengers, ...
A Participatory Sensing Approach for Personalized Distance-to-Empty Prediction and Green Telematics
e-Energy '15: Proceedings of the 2015 ACM Sixth International Conference on Future Energy SystemsParticipatory sensing is an emerging concept that integrates crowd-sourced data collection and knowledge discovery of collective behavior. Capitalizing on the advent of abundant sensors and information collection systems in near-future vehicles, we ...
Balanced traffic routing
Navigators based on real-time traffic conditions achieve suboptimal results since, in face of congestion, they greedily shift drivers to currently light-traffic roads and cause new traffic jams. This article presents Themis, a participatory system ...
Comments