An Improved Shadow Matching Method for Smartphone Positioning

LUO Huan; WENG Duojie; CHEN Wu

doi:10.13203/j.whugis20210275

Volume 46 Issue 12

Dec. 2021

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2021 > 46(12): 1907-1915. > DOI: 10.13203/j.whugis20210275

LUO Huan, WENG Duojie, CHEN Wu. An Improved Shadow Matching Method for Smartphone Positioning[J]. Geomatics and Information Science of Wuhan University, 2021, 46(12): 1907-1915. DOI: 10.13203/j.whugis20210275

Citation:

PDF (17947 KB)

An Improved Shadow Matching Method for Smartphone Positioning

1.
Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hung Hum, Hong Kong, China

Funds:

The National Key Research and Development Program of China 2016YFB0501803

More Information

Author Bio:
LUO Huan, PhD candidate, specializes in urban canyon positioning. E-mail: hilary.luo@connect.polyu.hk
Corresponding author:
WENG Duojie, PhD, postdoctoral fellow. E-mail: duojieweng@gmail.com
Received Date: May 30, 2021
Published Date: December 04, 2021

Graphical Abstract

Abstract

Abstract

Objectives Mobile phone positioning is a widely used approach for navigation, which has broad application prospects. The global navigation satellite system (GNSS) is widely used in smartphone positioning, but its performance can be degraded in urban canyons because of signal reflections or blockages. Shadow matching (SM) based on the three-dimensional (3D) city model can effectively improve positioning accuracy in cross-street direction. However, variation of signal-to-noise ratio (SNR) is large using smartphone for GNSS signal reception while the conventional method fails to distinguish neighboring streets, hence, greater cross-street errors.
Methods This paper proposes an improved SM method together with SNR smoothing implemented in smartphones to improve the positioning accuracy in urban canyons. Firstly, a SNR smoothing method based on low-pass filter is proposed to mitigate the variation, and further to improve the correctness and stability of the visibility classification based on observations. On this basis, an improved SM, namely cluster shadow matching (Cluster-SM), is proposed, in which, the effective candidate points are clustered related to their locations.
Results Experiment results showed that SNR smoothing reduces error rate of the SNR classification from 5% -30% to 0% -20%, while the implementation of optimization Cluster-SM based on SNR filtering significantly improve the GNSS positioning accuracy from 19.4 m to 2.1 m in dynamic test, compared to conventional method.
Conclusions This shows the effectiveness of the novel approach in increasing positioning accuracy with the ability to distinguish neighboring streets, which provides opportunities to implement the smartphones in location-based services applications, pedestrian positioning or vehicle navigation which requires a higher positioning accuracy.
- shadow matching,
- low-pass filter,
- urban canyon,
- GNSS,
- smartphone positioning

FullText(HTML)

References (26)

References

[1]	Shin K G, Ju X E, Chen Z G, et al. Privacy Protection for Users of Location-Based Services[J]. IEEE Wireless Communications ,2012, 19 (1): 30-39 doi: 10.1109/MWC.2012.6155874
[2]	Weinlich M, Kurz P, Blau M B, et al. Significant Acceleration of Emergency Response Using Smartphone Geolocation Data and a Worldwide Emergency Call Support System[J]. PLoS One ,2018, 13 (5): e0196336 doi: 10.1371/journal.pone.0196336
[3]	Groves P D, Adjrad M, Performance Assessment of 3D-Mapping-Aided GNSS Part 1: Algorithms, User Equipment, and Review[J]. Navigation ,2019, 66 (2): 341-362 doi: 10.1002/navi.288
[4]	Ricker B, Twente U O, Roth R, et al. Mobile Maps and Responsive Design[J]. Geographic Information Science & Technology Body of Knowledge ,2018, 2 2 577-2 848
[5]	郭迟, 王梦媛, 高柯夫, 等. 面向重大公共卫生事件的位置服务技术: 以COVID-19疫情为例[J]. 武汉大学学报·信息科学版2021, 46 (2): 150-158 doi: 10.13203/j.whugis20200560 Guo Chi, Wang Mengyuan, Gao Kefu, et al. Location-Based Service Technologies for Major Public Health Events: Illustrated by the Cases of COVID-19 Epidemic[J]. Geomatics and Information Science of Wuhan University ,2021, 46 (2): 150-158 doi: 10.13203/j.whugis20200560
[6]	Zhang X H, Tao X L, Zhu F, et al. Quality Assessment of GNSS Observations from an Android N Smartphone and Positioning Performance Analysis Using Time-Differenced Filtering Approach[J]. GPS Solutions ,2018, 22 (3): 1-11
[7]	张楷时, 焦文海, 李建文, Android智能终端GNSS定位精度分析[J]. 武汉大学学报·信息科学版2019, 44 (10): 1 472-1 477 doi: 10.13203/j.whugis20180085 Zhang Kaishi, Jiao Wenhai, Li Jianwen, Analysis of GNSS Positioning Precision on Android Smart Devices[J]. Geomatics and Information Science of Wuhan University ,2019, 44 (10): 1 472-1 477 doi: 10.13203/j.whugis20180085
[8]	Luo H, Li Y X, Wang J X, et al. Integration of GNSS and BLE Technology with Inertial Sensors for Real-Time Positioning in Urban Environments[J]. IEEE Access ,2021, 9 15 744-15 763 doi: 10.1109/ACCESS.2021.3052733
[9]	Hsu L T, Analysis and Modeling GPS NLOS Effect in Highly Urbanized Area[J]. GPS Solutions ,2017, 22 (1): 1-12 doi: 10.1007/s10291-017-0667-9
[10]	夏敬潮, 叶世榕, 刘炎炎, 等. Wi-Fi辅助下附有高程信息的GPS定位[J]. 武汉大学学报·信息科学版2014, 39 (1): 52-55 http://ch.whu.edu.cn/article/id/2846 Xia Jingchao, Ye Shirong, Liu Yanyan, et al. Wi-Fi Assisted GPS Positioning with Fixed Geodetic Height[J]. Geomatics and Information Science of Wuhan University ,2014, 39 (1): 52-55 http://ch.whu.edu.cn/article/id/2846
[11]	于兴旺, 张小红, 刘经南, 等. GPS/DR原始观测值组合导航定位研究[J]. 武汉大学学报·信息科学版2009, 34 (2): 236-239 http://ch.whu.edu.cn/article/id/1177 Yu Xingwang, Zhang Xiaohong, Liu Jingnan, et al. GPS/DR Original Observation Integrated Navigation and Positioning[J]. Geomatics and Information Science of Wuhan University ,2009, 34 (2): 236-239 http://ch.whu.edu.cn/article/id/1177
[12]	Hsu L T, Gu Y L, Kamijo S, 3D Building Model-Based Pedestrian Positioning Method Using GPS/GLONASS/QZSS and Its Reliability Calculation[J]. GPS Solutions ,2016, 20 (3): 413-428 doi: 10.1007/s10291-015-0451-7
[13]	Adjrad M, Groves P D, Quick J C, et al. Performance Assessment of 3D-Mapping-Aided GNSS Part 2: Environment and Mapping[J]. Navigation ,2019, 66 (2): 363-383 doi: 10.1002/navi.289
[14]	Groves P D, Shadow Matching: A New GNSS Positioning Technique for Urban Canyons[J]. Journal of Navigation ,2011, 64 (3): 417-430 doi: 10.1017/S0373463311000087
[15]	Tiberius C, Verbree E, GNSS Positioning Accuracy and Availability within Location Based Services: The Advantages of Combined GPS-Galileo Positioning[C]//. The 2nd ESA/ESTEC Workshop on Satellite Navigation User Equipment Technologies. Granados CS. Noordwijk, Citeseer ESA Publications Division 2004, 1-12
[16]	Saab S S, Kassas Z M, Power Matching Approach for GPS Coverage Extension[J]. IEEE Transactions on Intelligent Transportation Systems ,2006, 7 (2): 156-166 doi: 10.1109/TITS.2006.874720
[17]	Groves P D, Wang L, Ziebart M, Shadow Matching: Improved GNSS Accuracy in Urban Canyons[J]. GPS World ,2012, 23 (2): 14-18
[18]	Suzuki T, Kubo N, GNSS Positioning with Multipath Simulation Using 3D Surface Model in Urban Canyon[C]//. The 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, Tennessee, 2012,
[19]	Wang L, Groves P, Ziebart M, GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Prediction Scoring[C]//. The 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, Tennessee, 2012,
[20]	Wang L, Groves P D, Ziebart M K, Smartphone Shadow Matching for Better Cross-Street GNSS Positioning in Urban Environments[J]. Journal of Navigation ,2015, 68 (3): 411-433 doi: 10.1017/S0373463314000836
[21]	Wang L, Kinematic GNSS Shadow Matching Using a Particle Filter[C]//. The 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, Florida, 2014,
[22]	Isaacs J T, Irish A T, Quitin F, et al. Bayesian Localization and Mapping Using GNSS SNR Measurements[C]//. Monterey, CA, USA, 2014,
[23]	Yozevitch R, Moshe B B, A Robust Shadow Matching Algorithm for GNSS Positioning[J]. Navigation ,2015, 62 (2): 95-109 doi: 10.1002/navi.85
[24]	Adjrad M, Groves P D, Intelligent Urban Positioning: Integration of Shadow Matching with 3D-Mapping-Aided GNSS Ranging[J]. Journal of Navigation ,2018, 71 (1): 1-20 doi: 10.1017/S0373463317000509
[25]	Xu H S, Angrisano A, Gaglione S, et al. Machine Learning Based LOS/NLOS Classifier and Robust Estimator for GNSS Shadow Matching[J]. Satellite Navigation ,2020, 1 (1): 1-12 doi: 10.1186/s43020-019-0006-0
[26]	Lu Y W, Ji S Y, Chen W, et al. Assessing the Performance of Raw Measurement from Different Types of Smartphones[C]//. The 31st International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2018), Miami, Florida, 2018,

[1]	GAO Xianjun, ZHENG Xuedong, SHEN Dajiang, YANG Yuanwei, ZHANG Jiahua. Automatic Building Extraction Based on Shadow Analysis from High Resolution Images in Suburb Areas[J]. Geomatics and Information Science of Wuhan University, 2017, 42(10): 1350-1357. DOI: 10.13203/j.whugis20150766
[2]	LIU　Hui. Extraction　of 　the　Floor　Area　Ratio　in 　the　Central　District 　of 　Fuzhou　Cit y Based　on　an　Improved　Shadow　Index　Model[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1241-1247.
[3]	LIN Zongjian, REN Chaofeng, YAO Na, XIE Feifei. A Shadow Compensation Method for Aerial Image[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 431-435.
[4]	GAO Xianjun, WAN Youchuan, ZHENG Shunyi, LI Jian. Automatic Shadow Detection and Compensation of Aerial Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1299-1302.
[5]	YAN Li, ZHAO Zhan, NIE Qian, YAO Yao. Ground Objects Extraction from High-Resolution Remote Sensing Image with Rules[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 636-639.
[6]	MING Ying, JIANG Jingjue. Moving Objects Detection and Shadows Elimination for Video Sequence[J]. Geomatics and Information Science of Wuhan University, 2008, 33(12): 1216-1220.
[7]	YANG Jun, ZHAO Zhongming, YANG Jian. A Shadow Removal Method for High Resolution Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1): 17-20.
[8]	WANG Shugen, WANG Junli, WANG Aiping. Shadow Detection and Extraction from Imagery Based on Total Variation[J]. Geomatics and Information Science of Wuhan University, 2006, 31(8): 663-666.
[9]	CHEN Jiwei, HAN Xuepei. Semiautomatic Extraction of Floor Area Ratio Based on Construction Shadow in High Resolution Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2005, 30(7): 580-582.
[10]	WANG Shugen, GUO Zejin, LI Deren. Shadow Compensation of Color Aerial Images[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 514-516.

Cited By

Cited by

Periodical cited type(1)

武芳，杜佳威，吴芳华. 海底地貌数据综合研究进展. 测绘学报. 2022(07): 1588-1605 .

Other cited types(0)

Get Citation

PDF

XML

Article views PDF downloads Cited by(1)

An Improved Shadow Matching Method for Smartphone Positioning

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

An Improved Shadow Matching Method for Smartphone Positioning

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

Export File

Citation

Format

Content