Cooperative Localization in GPS-Limited Urban Environments

Existing localization techniques such as GPS have fundamental limitations which preclude deployment in urban canyons or areas with inconsistent network availability. Augmenting GPS requires specialized infrastructure or tedious calibration tasks which limit general purpose applications. In this paper, we examine the utility of cooperatively sharing location data among connected nodes in order to correct positions with high measurement error in GPS-limited environments. Using simple data sharing and filtering techniques, collaborating users can substantially reduce overall localization error in dead reckoning systems where nodes may have a broad spectrum of location quality. We examine system parameters necessary to fully exploit cooperative localization based on empirical error models and show that mean position error can be reduced by up to 50 percent for given application scenarios. If distance measurement is available, filtering location information based on estimated error and confidence can improve accuracy of pedestrian dead reckoning techniques to approximately that of GPS using trilateration.

[1]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Deborah Estrin,et al.  Embedded Every-where: A Research Agenda for Networked Systems of Embedded Computers , 2001 .

[3]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[4]  Grantham Pang,et al.  Evaluation of a Low-cost MEMS Accelerometer for Distance Measurement , 2001, J. Intell. Robotic Syst..

[5]  Grantham K. H. Pang,et al.  Accelerometer for mobile robot positioning , 1999, Conference Record of the 1999 IEEE Industry Applications Conference. Thirty-Forth IAS Annual Meeting (Cat. No.99CH36370).

[6]  Qun Li,et al.  PDF: A Public-key based False Data Filtering Scheme in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[7]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[8]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[10]  Neal Patwari,et al.  Wireless Sensor Networks: Challenges and Opportunities , 2001 .

[11]  M. Perkins,et al.  Emergent wireless sensor network limitations: a plea for advancement in core technologies , 2002, Proceedings of IEEE Sensors.

[12]  Matthew J. Zieniewicz,et al.  The Evolution of Army Wearable Computers , 2002, IEEE Pervasive Comput..

[13]  Hui Fang,et al.  Design of a wireless assisted pedestrian dead reckoning system - the NavMote experience , 2005, IEEE Transactions on Instrumentation and Measurement.

[14]  J. Hemmes,et al.  Lessons Learned Building TeamTrak: An Urban/Outdoor Mobile Testbed , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[15]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  G. Lachapelle,et al.  PEDESTRIAN DEAD RECKONING— A SOLUTION TO NAVIGATION IN GPS SIGNAL DEGRADED AREAS? , 2005 .

[18]  King Lun Yiu Ad-hoc positioning system , 2008 .

[19]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[20]  Hatice Kose-Bagci,et al.  The Reverse Monte Carlo localization algorithm , 2007, Robotics Auton. Syst..

[21]  D. Thain,et al.  Lessons Learned Building TeamTrak : An Urban / Outdoor Mobile Ad Hoc Network Testbed , 2022 .

[22]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).