An indoor positioning system using pedestrian dead reckoning with WiFi and map-matching aided

In this paper, an indoor positioning system of pedestrian dead reckoning (PDR), with WiFi fingerprint and map-matching techniques, is proposed on a smartphone. Based on five different holding styles, which are classified by using decision tree method, the proposed system supports the user in a more freedom of holding style while walking but still be able to track the location of the user accurately. To compensate the accumulating error of the PDR system, WiFi fingerprint and map-matching techniques are applied. The proposed method aims to enhance the tracking performance of the whole system with the WiFi fingerprint technique as well as can reduce the building cost of the radio map with fewer number of reference positions compared to conventional systems. In addition, the methods to detect turning behaviour and collisions based on a given map information are suggested to correct the position from the PDR system. From numerous experiments, the performance of the whole system is demonstrated.

[1]  Moustafa Youssef,et al.  UPTIME: Ubiquitous pedestrian tracking using mobile phones , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Yun Pan,et al.  A Multi-Mode Dead Reckoning System for Pedestrian Tracking Using Smartphones , 2016, IEEE Sensors Journal.

[3]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[4]  He Wang,et al.  I am a smartphone and i can tell my user's walking direction , 2014, MobiSys.

[5]  Valérie Renaudin,et al.  Step Length Estimation Using Handheld Inertial Sensors , 2012, Sensors.

[6]  Naser El-Sheimy,et al.  Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation , 2016, IEEE Transactions on Mobile Computing.

[7]  Nguyen Huu Khanh,et al.  A Heading Estimation based on Smartphone Holding Styles , 2016 .

[8]  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).

[9]  Jian Wang,et al.  A Floor-Map-Aided WiFi/Pseudo-Odometry Integration Algorithm for an Indoor Positioning System , 2015, Sensors.

[10]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[11]  J.W. Kim,et al.  Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors , 2007, 2007 IEEE Sensors Applications Symposium.

[12]  Khanh Nguyen Huu,et al.  A Step Detection and Step Length Estimation Method Based on Different Holding Styles Estimation , 2015 .

[13]  Valérie Renaudin,et al.  Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users , 2013, Sensors.

[14]  Wei Tu,et al.  Activity Sequence-Based Indoor Pedestrian Localization Using Smartphones , 2015, IEEE Transactions on Human-Machine Systems.

[15]  Lei Yu,et al.  Calibration-free fusion of step counter and wireless fingerprints for indoor localization , 2015, UbiComp.

[16]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[17]  Jing Liu,et al.  An Indoor Positioning Method for Smartphones Using Landmarks and PDR † , 2016, Sensors.

[18]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[19]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[20]  Changdon Kee,et al.  Motion Recognition-Based 3D Pedestrian Navigation System Using Smartphone , 2016, IEEE Sensors Journal.

[21]  Qiang Shen,et al.  A Handheld Inertial Pedestrian Navigation System With Accurate Step Modes and Device Poses Recognition , 2015, IEEE Sensors Journal.

[22]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[23]  Axel Sikora,et al.  A localization system using inertial measurement units from wireless commercial hand-held devices , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[24]  M. El-Diasty.  An Accurate Heading Solution using MEMS-based Gyroscope and Magnetometer Integrated System (Preliminary Results) , 2014 .

[25]  Zhenyu Na,et al.  Continuous Indoor Positioning Fusing WiFi, Smartphone Sensors and Landmarks , 2016, Sensors.

[26]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Seong-Ho Song,et al.  Hybrid Indoor Location Tracking for Pedestrian Using a Smartphone , 2012, RiTA.