Pedestrian Dead-Reckoning Indoor Localization Based on OS-ELM

Smartphone-based pedestrian dead-reckoning (PDR) has become promising in indoor localization since it locates users with a smartphone only. However, existing PDR approaches are still facing the problem of accumulated localization errors due to low-cost noisy sensors and complicated human movements. This paper presents a novel PDR indoor localization algorithm combined with online sequential extreme learning machine (OS-ELM). By analyzing the process of PDR localization, this paper first formulates the process of PDR localization as an approximation function, and then, a sliding-window-based scheme is designed to preprocess the obtained inertial sensor data and thus to generate the feature dataset. At last, the OS-ELM-based PDR algorithm is proposed to address the localization problem of pedestrians. Due to the fact of universal approximation capability and extreme learning speed within OS-ELM, our algorithm can adapt to localization environment dynamically and reduce the localization errors to a low scale. In addition, by taking the movement habits of pedestrian into the process of extreme learning, our algorithm can predict the position of pedestrian regardless of holding postures. To evaluate the performance of the proposed algorithm, this paper implements OS-ELM-based PDR on a real android-based smartphone and compares it with the state-of-the-art approaches. Extensive experiment results demonstrate the effectiveness of the proposed algorithm in various different postures and the practicability in indoor localization.

[1]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[2]  Guoliang Chen,et al.  Integrated WiFi/PDR/Smartphone Using an Unscented Kalman Filter Algorithm for 3D Indoor Localization , 2015, Sensors.

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

[4]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[6]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[7]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[8]  Narasimhan Sundararajan,et al.  A Fast and Accurate Online Sequential Learning Algorithm for Feedforward Networks , 2006, IEEE Transactions on Neural Networks.

[9]  H. Weinberg Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

[10]  Jun-Ho Oh,et al.  Low-cost indoor positioning system using BLE (bluetooth low energy) based sensor fusion with constrained extended Kalman Filter , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[11]  Li-Ta Hsu,et al.  Urban Pedestrian Navigation Using Smartphone-Based Dead Reckoning and 3-D Map-Aided GNSS , 2016, IEEE Sensors Journal.

[12]  Gu-Min Jeong,et al.  Step-Detection and Adaptive Step-Length Estimation for Pedestrian Dead-Reckoning at Various Walking Speeds Using a Smartphone , 2016, Sensors.

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

[14]  Vittorio Rampa,et al.  Device-Free RF Human Body Fall Detection and Localization in Industrial Workplaces , 2017, IEEE Internet of Things Journal.

[15]  Fernando Seco Granja,et al.  Improving Inertial Pedestrian Dead-Reckoning by Detecting Unmodified Switched-on Lamps in Buildings , 2014, Sensors.

[16]  Hassen Fourati,et al.  A comparative analysis of attitude estimation for pedestrian navigation with smartphones , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Aladine Chetouani,et al.  Indoor Pedestrian Localization With a Smartphone: A Comparison of Inertial and Vision-Based Methods , 2016, IEEE Sensors Journal.

[18]  Jaehyun Park,et al.  Waist mounted Pedestrian Dead-Reckoning system , 2012, 2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[19]  Kuo-Hui Yeh,et al.  A Secure IoT-Based Healthcare System With Body Sensor Networks , 2016, IEEE Access.

[20]  Hong Zhao,et al.  Energy Efficient Moving Target Tracking in Wireless Sensor Networks , 2016, Sensors.

[21]  Peng Zhang,et al.  Collaborative WiFi Fingerprinting Using Sensor-Based Navigation on Smartphones , 2015, Sensors.

[22]  Xinbing Wang,et al.  iBILL: Using iBeacon and Inertial Sensors for Accurate Indoor Localization in Large Open Areas , 2017, IEEE Access.

[23]  Jang Gyu Lee,et al.  A Personal Navigation System Using Low-Cost MEMS/GPS/Fluxgate , 2003 .

[24]  Zongben Xu,et al.  Dynamic Extreme Learning Machine and Its Approximation Capability , 2013, IEEE Transactions on Cybernetics.

[25]  Dianhui Wang,et al.  Extreme learning machines: a survey , 2011, Int. J. Mach. Learn. Cybern..

[26]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[27]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[28]  Marcus Obst,et al.  GNSS positioning in non-line-of-sight context—A survey , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[29]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.

[30]  Sukhan Lee,et al.  Indoor Location Sensing with Invariant Wi-Fi Received Signal Strength Fingerprinting , 2016, Sensors.

[31]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[32]  Fernando Seco Granja,et al.  Comparing Decawave and Bespoon UWB location systems: Indoor/outdoor performance analysis , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[34]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[35]  Valérie Renaudin,et al.  Magnetic field based heading estimation for pedestrian navigation environments , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[36]  Chi-Chun Lo,et al.  Vehicle Localization and Velocity Estimation Based on Mobile Phone Sensing , 2016, IEEE Access.

[37]  Wei Li,et al.  Smartphone-Based Indoor Localization System Using Inertial Sensor and Acoustic Transmitter/Receiver , 2016, IEEE Sensors Journal.

[38]  E. Martin Novel method for stride length estimation with body area network accelerometers , 2011, 2011 IEEE Topical Conference on Biomedical Wireless Technologies, Networks, and Sensing Systems.