GOT: Grid-Based On-Road Localization through Inter-Vehicle Collaboration

GPS navigators have been widely adopted by drivers. However, due to the sensibility of GPS signals to terrain, vehicles cannot get their locations when they are inside a tunnel or on a road surrounded by high-rises where the satellite signal is blocked. This incurs the safety and convenience problems. To address the issue, we propose a novel Grid-based On-road localizaTion system (GOT), where vehicles with or without accurate GPS signals self-organize into a vehicular ad hoc network (VANET), exchange location and distance information and help each other to calculate an accurate position for all the vehicles inside the network. GOT uniquely evaluates some fuzzy geometric relationship among vehicles and employs a grid-based approach to calculate vehicle's locations, by which GOT solves the issues of lack of beacon nodes and error propagation that are the two major challenges in on-road localization. Simulation shows our GOT system is very effective and efficient in calculating the vehicular positions.

[1]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[2]  Brian D. O. Anderson,et al.  Precise Localization using Sweeps in Sparse Networks , 2006, MobiCom 2006.

[3]  V. Kukshya,et al.  Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during GPS outages , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[4]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[5]  Abderrahim Benslimane.  Localization in Vehicular Ad Hoc Networks , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[6]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[7]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[8]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[9]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[10]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[11]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[12]  Shahrokh Valaee,et al.  Vehicle Localization in Vehicular Networks , 2006, IEEE Vehicular Technology Conference.

[13]  Wolfgang Effelsberg,et al.  Dead-Reckoning for Position-Based Forwarding on Highways , 2006 .

[14]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[15]  P. Clarke.  GPS Satellite Surveying , 2007 .

[16]  P. G. Ciarlet,et al.  Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[17]  Michael Beetz,et al.  Cooperative probabilistic state estimation for vision-based autonomous mobile robots , 2002, IEEE Trans. Robotics Autom..

[18]  Gang Chen,et al.  A Real-Time Navigation Architecture for Automated Vehicles in Urban Environments , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[19]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[20]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[21]  P. Bonnifait,et al.  Enhancement of global vehicle localization using navigable road maps and dead-reckoning , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[22]  Giovanni Fiengo,et al.  On-board Prototype of a vehicle localization system , 2007, 2007 IEEE International Conference on Control Applications.