The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications

G. J. Tsai, J. K. Liao, Hone-Jay Chu, Kai-Wei Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In recent years, the location-based services (LBS) has become a hot-button issue. According to previous experience, Global Positioning System (GPS) and geographic information system (GIS) play an important role for LBS applications. However, GPS cannot provide the correct position when the user is in the GPS-denied environment. Therefore, numerous indoor locating technologies have been developed such as Wireless locating technologies or dead-reckoning algorithm. The dead-reckoning is the better solution without receiving any signal that can prevent the Signal interference and excessive fee. As the smartphone and other mobile devices become popular, people have been enhancing their demands for indoor applications. In this study, we focus on the smartphone-based pedestrian dead-reckoning. It is the most important algorithm that uses accelerometer to detect human pattern of each step and also uses magnetometers to provide orientation data to identify the heading information when the person is walking. This scope of this research includes the step detection, estimating and calibrating step length, developing 3D PDR algorithm and the map-matching algorithm. In the step detection section, the highly robust detection method is implemented so that the numbers of step can be more accurately detected of each person. Then, the comparisons of each length estimation model are presented. To improve the precision of estimating travel distance, the fixed distance calibration is adopted and the error per meter is only a few centimeter after calibration. Based on acceleration and atmospheric pressure information, the identify mechanism can recognize which floor the user is on and demonstrate the navigation information on each digital building plan. Finally, the more exact forward trajectory can be acquired through the map-matching procession with digital building road map. In this paper, outdoor experimental areas chosen are basketball court and playground. Five test subjects took part in the 2D PDR experiment. In indoor experiment, one subject goes up from IF to 6F and goes down from 6F to 1F with taking the elevator or climbing the stair in order to validate the 3D PDR system.

Original languageEnglish
Title of host publication27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014
PublisherInstitute of Navigation
Pages2191-2201
Number of pages11
ISBN (Electronic)9781634399913
Publication statusPublished - 2014 Jan 1
Event27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014 - Tampa, United States
Duration: 2014 Sep 82014 Sep 12

Publication series

Name27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014
Volume3

Other

Other27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014
CountryUnited States
CityTampa
Period14-09-0814-09-12

Fingerprint

Smartphones
Navigation
Global positioning system
Location based services
Calibration
Stairs
Elevators
Bridge decks
Magnetometers
Signal interference
Accelerometers
Mobile devices
Geographic information systems
Atmospheric pressure
Experiments
Trajectories

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Aerospace Engineering
  • Computer Science Applications
  • Software

Cite this

Tsai, G. J., Liao, J. K., Chu, H-J., & Chiang, K-W. (2014). The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications. In 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014 (pp. 2191-2201). (27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014; Vol. 3). Institute of Navigation.
Tsai, G. J. ; Liao, J. K. ; Chu, Hone-Jay ; Chiang, Kai-Wei. / The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications. 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014. Institute of Navigation, 2014. pp. 2191-2201 (27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014).
@inproceedings{9f4e0bd2b3374fbf8c10f91e969ddd15,
title = "The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications",
abstract = "In recent years, the location-based services (LBS) has become a hot-button issue. According to previous experience, Global Positioning System (GPS) and geographic information system (GIS) play an important role for LBS applications. However, GPS cannot provide the correct position when the user is in the GPS-denied environment. Therefore, numerous indoor locating technologies have been developed such as Wireless locating technologies or dead-reckoning algorithm. The dead-reckoning is the better solution without receiving any signal that can prevent the Signal interference and excessive fee. As the smartphone and other mobile devices become popular, people have been enhancing their demands for indoor applications. In this study, we focus on the smartphone-based pedestrian dead-reckoning. It is the most important algorithm that uses accelerometer to detect human pattern of each step and also uses magnetometers to provide orientation data to identify the heading information when the person is walking. This scope of this research includes the step detection, estimating and calibrating step length, developing 3D PDR algorithm and the map-matching algorithm. In the step detection section, the highly robust detection method is implemented so that the numbers of step can be more accurately detected of each person. Then, the comparisons of each length estimation model are presented. To improve the precision of estimating travel distance, the fixed distance calibration is adopted and the error per meter is only a few centimeter after calibration. Based on acceleration and atmospheric pressure information, the identify mechanism can recognize which floor the user is on and demonstrate the navigation information on each digital building plan. Finally, the more exact forward trajectory can be acquired through the map-matching procession with digital building road map. In this paper, outdoor experimental areas chosen are basketball court and playground. Five test subjects took part in the 2D PDR experiment. In indoor experiment, one subject goes up from IF to 6F and goes down from 6F to 1F with taking the elevator or climbing the stair in order to validate the 3D PDR system.",
author = "Tsai, {G. J.} and Liao, {J. K.} and Hone-Jay Chu and Kai-Wei Chiang",
year = "2014",
month = "1",
day = "1",
language = "English",
series = "27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014",
publisher = "Institute of Navigation",
pages = "2191--2201",
booktitle = "27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014",
address = "United States",

}

Tsai, GJ, Liao, JK, Chu, H-J & Chiang, K-W 2014, The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications. in 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014. 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014, vol. 3, Institute of Navigation, pp. 2191-2201, 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014, Tampa, United States, 14-09-08.

The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications. / Tsai, G. J.; Liao, J. K.; Chu, Hone-Jay; Chiang, Kai-Wei.

27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014. Institute of Navigation, 2014. p. 2191-2201 (27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014; Vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications

AU - Tsai, G. J.

AU - Liao, J. K.

AU - Chu, Hone-Jay

AU - Chiang, Kai-Wei

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In recent years, the location-based services (LBS) has become a hot-button issue. According to previous experience, Global Positioning System (GPS) and geographic information system (GIS) play an important role for LBS applications. However, GPS cannot provide the correct position when the user is in the GPS-denied environment. Therefore, numerous indoor locating technologies have been developed such as Wireless locating technologies or dead-reckoning algorithm. The dead-reckoning is the better solution without receiving any signal that can prevent the Signal interference and excessive fee. As the smartphone and other mobile devices become popular, people have been enhancing their demands for indoor applications. In this study, we focus on the smartphone-based pedestrian dead-reckoning. It is the most important algorithm that uses accelerometer to detect human pattern of each step and also uses magnetometers to provide orientation data to identify the heading information when the person is walking. This scope of this research includes the step detection, estimating and calibrating step length, developing 3D PDR algorithm and the map-matching algorithm. In the step detection section, the highly robust detection method is implemented so that the numbers of step can be more accurately detected of each person. Then, the comparisons of each length estimation model are presented. To improve the precision of estimating travel distance, the fixed distance calibration is adopted and the error per meter is only a few centimeter after calibration. Based on acceleration and atmospheric pressure information, the identify mechanism can recognize which floor the user is on and demonstrate the navigation information on each digital building plan. Finally, the more exact forward trajectory can be acquired through the map-matching procession with digital building road map. In this paper, outdoor experimental areas chosen are basketball court and playground. Five test subjects took part in the 2D PDR experiment. In indoor experiment, one subject goes up from IF to 6F and goes down from 6F to 1F with taking the elevator or climbing the stair in order to validate the 3D PDR system.

AB - In recent years, the location-based services (LBS) has become a hot-button issue. According to previous experience, Global Positioning System (GPS) and geographic information system (GIS) play an important role for LBS applications. However, GPS cannot provide the correct position when the user is in the GPS-denied environment. Therefore, numerous indoor locating technologies have been developed such as Wireless locating technologies or dead-reckoning algorithm. The dead-reckoning is the better solution without receiving any signal that can prevent the Signal interference and excessive fee. As the smartphone and other mobile devices become popular, people have been enhancing their demands for indoor applications. In this study, we focus on the smartphone-based pedestrian dead-reckoning. It is the most important algorithm that uses accelerometer to detect human pattern of each step and also uses magnetometers to provide orientation data to identify the heading information when the person is walking. This scope of this research includes the step detection, estimating and calibrating step length, developing 3D PDR algorithm and the map-matching algorithm. In the step detection section, the highly robust detection method is implemented so that the numbers of step can be more accurately detected of each person. Then, the comparisons of each length estimation model are presented. To improve the precision of estimating travel distance, the fixed distance calibration is adopted and the error per meter is only a few centimeter after calibration. Based on acceleration and atmospheric pressure information, the identify mechanism can recognize which floor the user is on and demonstrate the navigation information on each digital building plan. Finally, the more exact forward trajectory can be acquired through the map-matching procession with digital building road map. In this paper, outdoor experimental areas chosen are basketball court and playground. Five test subjects took part in the 2D PDR experiment. In indoor experiment, one subject goes up from IF to 6F and goes down from 6F to 1F with taking the elevator or climbing the stair in order to validate the 3D PDR system.

UR - http://www.scopus.com/inward/record.url?scp=84939223599&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939223599&partnerID=8YFLogxK

M3 - Conference contribution

T3 - 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014

SP - 2191

EP - 2201

BT - 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014

PB - Institute of Navigation

ER -

Tsai GJ, Liao JK, Chu H-J, Chiang K-W. The performance analysis of a smartphone based three dimension pedestrian dead-reckoning and map-matching algorithm for indoor navigation applications. In 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014. Institute of Navigation. 2014. p. 2191-2201. (27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014).