GPS Solutions

, 23:83 | Cite as

Rectification of GNSS-based collaborative positioning using 3D building models in urban areas

  • Guohao Zhang
  • Weisong Wen
  • Li-Ta HsuEmail author
Original Article


GNSS collaborative positioning receives great attention because of the rapid development of vehicle-to-vehicle communication. Its current bottleneck is in urban areas. During the relative positioning using GNSS double-difference pseudorange measurements, the multipath effects and non-line-of-sight (NLOS) reception cannot be eliminated, or even worse, both might be aggregated. It has been widely demonstrated that 3D map aided GNSS can mitigate or even correct the multipath and NLOS effects. We, therefore, investigate the potential of aiding GNSS collaborative positioning using 3D city models. These models are used in two phases. First, the building models are used to exclude NLOS measurements at a single receiver using GNSS shadow matching positioning. Second, the models are used together with broadcast ephemeris data to generate a predicted GNSS positioning error map. Based on this error map, each receiver will be identified as experiencing healthy or degraded conditions. The receiver experiencing degraded condition will be improved by the receiver experiencing the healthy condition, hence the aspect of collaborative positioning. Five low-cost GNSS receivers are used to conduct experiments. According to the result, the positioning accuracy of the receiver in a deep urban area improves from 46.2 to 14.4 m.


Collaborative positioning 3D building models Urban canyon Consistency check NLOS 



The authors acknowledge the support of the Hong Kong PolyU startup fund on the project 1-ZVKZ, “Navigation for Autonomous Driving Vehicle using Sensor Integration”.


  1. Adjrad M, Groves PD, Quick JC, Ellul C (2018) Performance assessment of 3D‐mapping‐aided GNSS part 2: environment and mapping. Navigation. CrossRefGoogle Scholar
  2. Alam N, Balaei AT, Dempster AG (2013) Relative positioning enhancement in VANETs: a tight integration approach. IEEE Trans Intell Transp Syst 14(1):47–55. CrossRefGoogle Scholar
  3. Angrisano A, Gaglione S, Gioia C (2012) RAIM algorithms for aided GNSS in urban scenario. In: ubiquitous positioning, indoor navigation, and location based service (UPINLBS), IEEE. Helsinki, October 4, pp 1–9Google Scholar
  4. Blanch J, Walter T, Enge P (2015) Fast multiple fault exclusion with a large number of measurements. In Proceedings of the ION ITM 2015, Institute of Navigation. Dana Point, California, USA, January 26–28, pp 696–701Google Scholar
  5. Blumenstein J, Prokes A, Mikulasek T, Marsalek R, Zemen T, Mecklenbräuker C (2015) Measurements of ultra wide band in-vehicle channel—statistical description and TOA positioning feasibility study. EURASIP J Wirel Commun Netw 1:104. CrossRefGoogle Scholar
  6. Bradbury J, Ziebart M, Cross P, Boulton P, Read A (2007) Code multipath modelling in the urban environment using large virtual reality city models: determining the local environment. J Navig 60(1):95–105CrossRefGoogle Scholar
  7. Castaldo G, Angrisano A, Gaglione S, Troisi S (2014) P-RANSAC: an integrity monitoring approach for GNSS signal degraded scenario. Int J Navig Obs 2014:11. CrossRefGoogle Scholar
  8. de Ponte Müller F (2017) Survey on ranging sensors and cooperative techniques for relative positioning of vehicles. Sensors 17(2):271CrossRefGoogle Scholar
  9. Elazab M, Noureldin A, Hassanein HS (2016) Integrated cooperative localization for Vehicular networks with partial GPS access in urban canyons. Veh Commun 9:242–253Google Scholar
  10. Groves PD (2011) Shadow matching: a new GNSS positioning technique for urban canyons. J Navig 64(3):417–430. CrossRefGoogle Scholar
  11. Groves PD (2013) Principles of GNSS, inertial, and multisensor integrated navigation systems. Artech House, NorwoodGoogle Scholar
  12. Groves PD, Adjrad M (2018) Performance assessment of 3D‐mapping–aided GNSS part 1: algorithms, user equipment, and review. Navigation. CrossRefGoogle Scholar
  13. Groves PD, Jiang Z (2013) Height aiding, C/N 0 weighting and consistency checking for GNSS NLOS and multipath mitigation in urban areas. J Navig 66(5):653–669CrossRefGoogle Scholar
  14. Hsu LT (2017) GNSS multipath detection using a machine learning approach. In: 2017 IEEE 20th international conference on intelligent transportation systems (ITSC), October 16–19, pp 1–6.
  15. Hsu L-T (2018) Analysis and modeling GPS NLOS effect in highly urbanized area. GPS Solut 22(1):7CrossRefGoogle Scholar
  16. Hsu L-T, Gu Y, Kamijo S (2016) 3D building model-based pedestrian positioning method using GPS/GLONASS/QZSS and its reliability calculation. GPS Solut 20(3):413–428. CrossRefGoogle Scholar
  17. Hsu LT, Tokura H, Kubo N, Gu Y, Kamijo S (2017) Multiple faulty GNSS measurement exclusion based on consistency check in urban canyons. IEEE Sens J 17(6):1909–1917. CrossRefGoogle Scholar
  18. Kamijo S, Gu Y, Hsu L-T (2015) Autonomous vehicle technologies: localization and mapping. IEICE Fundam Rev 9(2):131–141CrossRefGoogle Scholar
  19. Lassoued K, Bonnifait P, Fantoni I (2017) Cooperative localization with reliable confidence domains between vehicles sharing GNSS pseudoranges errors with no base station. IEEE Intell Transp Syst Mag 9(1):22–34. CrossRefGoogle Scholar
  20. Levinson J, Montemerlo M, Thrun S (2007) Map-based precision vehicle localization in urban environments. In Robotics: science and systemsGoogle Scholar
  21. Liu K, Lim HB, Frazzoli E, Ji H, Lee VC (2014) Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization. IEEE Trans Veh Technol 63(6):2544–2556CrossRefGoogle Scholar
  22. Liu J, B-g Cai, Wang J (2017) Cooperative localization of connected vehicles: integrating GNSS with DSRC using a robust cubature Kalman filter. IEEE Trans Intell Transp Syst 18(8):2111–2125CrossRefGoogle Scholar
  23. Ng HF, Zhang G, Hsu L-T (2019) Range-based 3D mapping aided GNSS with NLOS correction based on skyplot with building boundaries. In Proceedings of the ION Pacific PNT 2019, Institute of Navigation. Honolulu, Hawaii, USA, April 8–11, pp 737–751Google Scholar
  24. Qiu HJF, Ho IWH, Tse CK, Xie Y (2015) A methodology for studying 802.11p VANET broadcasting performance with practical vehicle distribution. IEEE Trans Veh Technol 64(10):4756–4769. CrossRefGoogle Scholar
  25. Tiberius C, Verbree E (2004) GNSS positioning accuracy and availability within location based services: the advantages of combined GPS-Galileo positioning. In: Granados GS (ed) 2nd ESA/Estec workshop on satellite navigation user equipment technologies. ESA Publications Division, Noordwijk, pp 1–12Google Scholar
  26. Van Nguyen T, Jeong Y, Shin H, Win MZ (2015) Least square collaborative localization. IEEE Trans Veh Technol 64(4):1318–1330CrossRefGoogle Scholar
  27. Wang L, Groves PD, Ziebart MK (2013) GNSS shadow matching: improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme. Navigation 60(3):195–207CrossRefGoogle Scholar
  28. Wang L, Groves PD, Ziebart MK (2015) Smartphone shadow matching for better cross-street GNSS positioning in urban environments. J Navig 68(3):411–433. CrossRefGoogle Scholar
  29. Xu J, Ma M, Law CL (2015) Cooperative angle-of-arrival position localization. Measurement 59:302–313CrossRefGoogle Scholar
  30. Zhang G, Hsu L-T (2018) A new path planning algorithm using a GNSS localization error map for UAVs in an urban area. J Intell Rob Syst. CrossRefGoogle Scholar
  31. Zhang F, Buckl C, Knoll A (2014) Multiple vehicle cooperative localization with spatial registration based on a probability hypothesis density filter. Sensors 14(1):995–1009CrossRefGoogle Scholar
  32. Zhang G, Wen W, Hsu LT (2018) A novel GNSS based V2V cooperative localization to exclude multipath effect using consistency checks. In Proceedings of the IEEE/ION PLANS 2018, Institute of Navigation. Monterey, California, USA, April 23–26, pp 1465–1472.
  33. Ziedan NI (2017) Urban positioning accuracy enhancement utilizing 3D buildings model and accelerated ray tracing algorithm. In Proceedings of the ION GNSS 2017, Institute of Navigation. Portland, Oregon, USA, September 25–29, pp 3253–3268Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Interdisciplinary Division of Aeronautical and Aviation EngineeringThe Hong Kong Polytechnic UniversityKowloonChina

Personalised recommendations