PAS: Prediction-Based Actuation System for City-Scale Ridesharing Vehicular Mobile Crowdsensing

Vehicular mobile crowdsensing (MCS) enables many smart city applications. Ridesharing vehicle fleets provide promising solutions to MCS due to the advantages of low cost, easy maintenance, high mobility, and long operational time. However, as nondedicated mobile sensing platforms, the first priorities of these vehicles are delivering passengers, which may lead to poor sensing coverage quality. Therefore, to help MCS derive good (large and balanced) sensing coverage quality, an actuation system is required to dispatch vehicles with a limited amount of monetary budget. This article presents PAS, a prediction-based actuation system for city-wide ridesharing vehicular MCS to achieve optimal sensing coverage quality with a limited budget. In PAS, two prediction models forecast probabilities of potential near-future vehicle routes and ride requests across the city. Based on prediction results, a prediction-based actuation planning algorithm is proposed to decide which vehicles to actuate and the corresponding routes. Experiments on city-scale deployments and physical feature-based simulations show that our PAS achieves up to 40% more improvement in sensing coverage quality and up to 20% higher ride request matching rate than baselines. In addition, to achieve a similar level of sensing coverage quality as the baseline, our PAS only needs 10% budget.

[1]  Shaojie Tang,et al.  A Budget Feasible Incentive Mechanism for Weighted Coverage Maximization in Mobile Crowdsensing , 2017, IEEE Transactions on Mobile Computing.

[2]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[3]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[4]  Feng Wang,et al.  Ridesharing as a Service: Exploring Crowdsourced Connected Vehicle Information for Intelligent Package Delivery , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[5]  Daqing Zhang,et al.  Measuring social functions of city regions from large-scale taxi behaviors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[6]  Azam Ramazani,et al.  CANS: context-aware traffic estimation and navigation system , 2017 .

[7]  Xinlei Chen,et al.  Social Trust Aided D2D Communications: Performance Bound and Implementation Mechanism , 2018, IEEE Journal on Selected Areas in Communications.

[8]  Xinlei Chen,et al.  PGA: Physics Guided and Adaptive Approach for Mobile Fine-Grained Air Pollution Estimation , 2018, UbiComp/ISWC Adjunct.

[9]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[10]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[11]  Andrew Raij,et al.  A Survey of Incentive Techniques for Mobile Crowd Sensing , 2015, IEEE Internet of Things Journal.

[12]  Xinlei Chen,et al.  QoE-Aware wireless video communications for emotion-aware intelligent systems: A multi-layered collaboration approach , 2019, Inf. Fusion.

[13]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Hojung Cha,et al.  Understanding the coverage and scalability of place-centric crowdsensing , 2013, UbiComp.

[15]  Guanling Chen,et al.  Analysis of a Location-Based Social Network , 2009, 2009 International Conference on Computational Science and Engineering.

[16]  Xinlei Chen,et al.  Individualized Calibration of Industrial-Grade Gas Sensors in Air Quality Sensing System , 2017, SenSys.

[17]  Yunhao Liu,et al.  Incentives for Mobile Crowd Sensing: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[18]  John Paul Shen,et al.  Space-Time Graph Modeling of Ride Requests Based on Real-World Data , 2017, AAAI Workshops.

[19]  Xinlei Chen,et al.  CTS , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[20]  Osamu Masutani,et al.  A sensing coverage analysis of a route control method for vehicular crowd sensing , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[21]  Xiaogang Jin,et al.  Study on spatial and temporal mobility pattern of urban taxi services , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[22]  Costas J. Spanos,et al.  Measuring fine-grained metro interchange time via smartphones , 2017 .

[23]  Zhe Xu,et al.  Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms: A Learning and Planning Approach , 2018, KDD.

[24]  Xinlei Chen,et al.  HAP: Fine-Grained Dynamic Air Pollution Map Reconstruction by Hybrid Adaptive Particle Filter: Poster Abstract , 2016, SenSys.

[25]  Evangelos Markakis,et al.  Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design , 2016, WINE.

[26]  Xidong Pi,et al.  A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity , 2017 .

[27]  Lin Zhang,et al.  Mining Regional Mobility Patterns for Urban Dynamic Analytics , 2020, Mob. Networks Appl..

[28]  Daqing Zhang,et al.  CrowdTasker: Maximizing coverage quality in Piggyback Crowdsensing under budget constraint , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[29]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[30]  Husnu S. Narman,et al.  A Survey of Mobile Crowdsensing Techniques , 2018, ACM Trans. Cyber Phys. Syst..

[31]  Daqing Zhang,et al.  iCrowd: Near-Optimal Task Allocation for Piggyback Crowdsensing , 2016, IEEE Transactions on Mobile Computing.

[32]  Xiang-Yang Li,et al.  How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[33]  Xinlei Chen,et al.  ASC: actuation system for city-wide crowdsensing with ride-sharing vehicular platform , 2019, SCOPE@CPSIoTWeek.

[34]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.

[35]  John Krumm,et al.  Probabilistic modeling of traffic lanes from GPS traces , 2010, GIS '10.

[36]  Robert Ighodaro Ogie,et al.  Adopting incentive mechanisms for large-scale participation in mobile crowdsensing: from literature review to a conceptual framework , 2016, Human-centric Computing and Information Sciences.

[37]  Fan Wu,et al.  Sustainable Incentives for Mobile Crowdsensing: Auctions, Lotteries, and Trust and Reputation Systems , 2017, IEEE Communications Magazine.

[38]  Arkady B. Zaslavsky,et al.  Sensing as a service model for smart cities supported by Internet of Things , 2013, Trans. Emerg. Telecommun. Technol..

[39]  Michal Maciejewski,et al.  An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching , 2016, IEEE Intelligent Systems.

[40]  Xinlei Chen,et al.  iLOCuS: Incentivizing Vehicle Mobility to Optimize Sensing Distribution in Crowd Sensing , 2020, IEEE Transactions on Mobile Computing.

[41]  Xi Fang,et al.  Incentive Mechanisms for Crowdsensing: Crowdsourcing With Smartphones , 2016, IEEE/ACM Transactions on Networking.

[42]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Yukiko Yamauchi,et al.  Distance and time based node selection for probabilistic coverage in People-Centric Sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[44]  Xinlei Chen,et al.  Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing , 2018, SenSys.

[45]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[46]  Pascal Vincent,et al.  Artificial Neural Networks Applied to Taxi Destination Prediction , 2015, DC@PKDD/ECML.

[47]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[48]  Xinlei Chen,et al.  CAP , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[49]  Jiangchuan Liu,et al.  Demystifying the Crowd Intelligence in Last Mile Parcel Delivery for Smart Cities , 2019, IEEE Network.

[50]  Xinlei Chen,et al.  Delay Effect in Mobile Sensing System for Urban Air Pollution Monitoring , 2017, SenSys.

[51]  Xinlei Chen,et al.  Gotcha II: Deployment of a Vehicle-based Environmental Sensing System: Poster Abstract , 2016, SenSys.

[52]  Xinlei Chen,et al.  DrunkWalk: Collaborative and Adaptive Planning for Navigation of Micro-Aerial Sensor Swarms , 2015, SenSys.

[53]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[54]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[55]  Zuo-Jun Max Shen,et al.  Modeling taxi services with smartphone-based e-hailing applications , 2015 .

[56]  S. Phithakkitnukoon,et al.  Urban mobility study using taxi traces , 2011, TDMA '11.

[57]  Tianrui Li,et al.  Urban sensing based on human mobility , 2016, UbiComp.

[58]  Xinlei Chen,et al.  Poster Abstract: Vehicle Dispatching for Sensing Coverage Optimization in Mobile Crowdsensing Systems , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[59]  Pan Hui,et al.  Location prediction for large scale urban vehicular mobility , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[60]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[61]  Jørgen Aarhaug,et al.  Implications of ride-sourcing and self-driving vehicles on the need for regulation in unscheduled passenger transport , 2018, Research in Transportation Economics.

[62]  Xinlei Chen,et al.  Large-Scale Mobile Fitness App Usage Analysis for Smart Health , 2018, IEEE Communications Magazine.

[63]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.