Online Vehicle Front–Rear Distance Estimation With Urban Context-Aware Trajectories

Access to accurate relative front–rear distance information between vehicles is of great interest to drivers as such information can be utilized to improve driving safety. Acquiring such information based on systems such as the global positioning system (GPS) in urban settings is very challenging due to the high complexity of urban environments. In this paper, we propose a scheme, called relative urban positioning system (RUPS), to tackle the relative distance fixing problem. We first investigate the pervasive global system for mobile communication (GSM) signals and find that the received signal strength indicator measures of multiple GSM channels collected over a distance has ideal temporal–spatial characteristics for temporary fingerprinting. With this key insight, an RUPS-enabled vehicle first perceives the information of its GSM-aware trajectory while moving. Then, by exchanging and comparing its own trajectory with that of a neighboring vehicle, the vehicle can identify common locations overlapped between trajectories of itself and this neighbor. Finally, the relative distance between this pair of vehicles can be perceived by further comparing their geographical trajectories based on an identified common location. As a result, RUPS is a fully distributed and lightweight scheme, requiring only a minimum hardware deployment, and does not need synchronization between vehicles or any preconstructed signal maps. We implement a prototype system to validate the feasibility of the RUPS design. Extensive trace-driven simulation results show that RUPS can work stably under complex urban environments and overwhelm the performance of GPS by 2.7 times on average.

[1]  Justin Manweiler,et al.  Satellites in our pockets: an object positioning system using smartphones , 2012, MobiSys '12.

[2]  Mikkel Baun Kjærgaard,et al.  Energy-efficient trajectory tracking for mobile devices , 2011, MobiSys '11.

[3]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[4]  Li-Chen Fu,et al.  Driver assistance system for lane detection and vehicle recognition with night vision , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[6]  Tae Yong Kim,et al.  A novel signal processing technique for vehicle detection radar , 2003, IEEE MTT-S International Microwave Symposium Digest, 2003.

[7]  Will Hedgecock,et al.  High-accuracy differential tracking of low-cost GPS receivers , 2013, MobiSys '13.

[8]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[9]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[10]  Wei Pan,et al.  SoundSense: scalable sound sensing for people-centric applications on mobile phones , 2009, MobiSys '09.

[11]  Hugo Braga SenSpeed: Sensing Driving Conditions to Estimate Vehicle Speed in Urban Environments , 2014 .

[12]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[13]  Injong Rhee,et al.  FM-based indoor localization via automatic fingerprint DB construction and matching , 2013, MobiSys '13.

[14]  Dong Li,et al.  MARVEL: multiple antenna based relative vehicle localizer , 2012, MobiCom.

[15]  Chieh-Chih Wang,et al.  LADAR-based detection and tracking of moving objects from a ground vehicle at high speeds , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[16]  Feng Zhao,et al.  Energy-accuracy trade-off for continuous mobile device location , 2010, MobiSys '10.

[17]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[19]  Junshan Zhang,et al.  Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing , 2017, IEEE Transactions on Industrial Electronics.

[20]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[22]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[23]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[24]  Wei Zhang,et al.  RUPS: Fixing Relative Distances among Urban Vehicles with Context-Aware Trajectories , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[25]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[26]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[27]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[28]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[29]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

[30]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..