The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones

Jhen Kai Liao, Kai-Wei Chiang, Zhi Ming Zhou, Guang Je Tsai

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

Abstract

Personal navigation technologies have been evolving rapidly because of the increasing popularity of smartphones and portable devices in recent years. This phenomenon has changed the developmental trend for pedestrian navigation with the use of available sensors. However, some considerations restrict the cost, accuracy and practicality of pedestrian navigation, especially in indoor environment without the Global Navigation Satellite System (GNSS). The Inertial Navigation System (INS) has been widely used for vehicle navigation. However, INS is inappropriate for pedestrian navigation because the complicated motions of human body causes the dynamic misalignment between the body frame and pedestrian frame. Thus, the human motion will produce the large navigation error after the integration of acceleration and angle rate during INS mechanization with vibration noise and misalignment error. Therefore, the INS mechanization requires the external measurements and constraints to improve the navigation accuracy, especially for real-time pedestrian indoor navigation. In general, the loosely couple is an ideal form for aiding the INS mechanization by integrate the position and orientation. This study uses the position of control point as the update measurement in the extended Kalman Filter (EKF) to aid the INS mechanization without GNSS. The sources of those control points can be pre-surveyed control points, map database, feature points and other Radio Frequency (RF) based indoor positioning technologies. This study proposes the Walking Velocity Constraint (WVC) to enable the use of walking velocity from a pedometer and step length model to constrain the velocity of moving direction in the EKF. Moreover, the real-time smoothing is also implemented with the use of EKF and control points. The performances of proposed algorithms are verified for pedestrian indoor navigation with smartphones. The preliminary results show the proposed algorithms improve the performance of INS in real-time for pedestrian navigation in indoor environment significantly.

Original languageEnglish
Title of host publication28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015
PublisherInstitute of Navigation
Pages2481-2492
Number of pages12
Volume4
ISBN (Electronic)9781510817258
Publication statusPublished - 2015
Event28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015 - Tampa, United States
Duration: 2015 Sep 142015 Sep 18

Other

Other28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015
CountryUnited States
CityTampa
Period15-09-1415-09-18

Fingerprint

Smartphones
Navigation
Inertial navigation systems
Mechanization
Extended Kalman filters
Satellites

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Software

Cite this

Liao, J. K., Chiang, K-W., Zhou, Z. M., & Tsai, G. J. (2015). The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones. In 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015 (Vol. 4, pp. 2481-2492). Institute of Navigation.
Liao, Jhen Kai ; Chiang, Kai-Wei ; Zhou, Zhi Ming ; Tsai, Guang Je. / The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones. 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015. Vol. 4 Institute of Navigation, 2015. pp. 2481-2492
@inproceedings{845d87568e20422dbaeebb00fc1dba37,
title = "The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones",
abstract = "Personal navigation technologies have been evolving rapidly because of the increasing popularity of smartphones and portable devices in recent years. This phenomenon has changed the developmental trend for pedestrian navigation with the use of available sensors. However, some considerations restrict the cost, accuracy and practicality of pedestrian navigation, especially in indoor environment without the Global Navigation Satellite System (GNSS). The Inertial Navigation System (INS) has been widely used for vehicle navigation. However, INS is inappropriate for pedestrian navigation because the complicated motions of human body causes the dynamic misalignment between the body frame and pedestrian frame. Thus, the human motion will produce the large navigation error after the integration of acceleration and angle rate during INS mechanization with vibration noise and misalignment error. Therefore, the INS mechanization requires the external measurements and constraints to improve the navigation accuracy, especially for real-time pedestrian indoor navigation. In general, the loosely couple is an ideal form for aiding the INS mechanization by integrate the position and orientation. This study uses the position of control point as the update measurement in the extended Kalman Filter (EKF) to aid the INS mechanization without GNSS. The sources of those control points can be pre-surveyed control points, map database, feature points and other Radio Frequency (RF) based indoor positioning technologies. This study proposes the Walking Velocity Constraint (WVC) to enable the use of walking velocity from a pedometer and step length model to constrain the velocity of moving direction in the EKF. Moreover, the real-time smoothing is also implemented with the use of EKF and control points. The performances of proposed algorithms are verified for pedestrian indoor navigation with smartphones. The preliminary results show the proposed algorithms improve the performance of INS in real-time for pedestrian navigation in indoor environment significantly.",
author = "Liao, {Jhen Kai} and Kai-Wei Chiang and Zhou, {Zhi Ming} and Tsai, {Guang Je}",
year = "2015",
language = "English",
volume = "4",
pages = "2481--2492",
booktitle = "28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015",
publisher = "Institute of Navigation",
address = "United States",

}

Liao, JK, Chiang, K-W, Zhou, ZM & Tsai, GJ 2015, The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones. in 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015. vol. 4, Institute of Navigation, pp. 2481-2492, 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015, Tampa, United States, 15-09-14.

The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones. / Liao, Jhen Kai; Chiang, Kai-Wei; Zhou, Zhi Ming; Tsai, Guang Je.

28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015. Vol. 4 Institute of Navigation, 2015. p. 2481-2492.

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

TY - GEN

T1 - The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones

AU - Liao, Jhen Kai

AU - Chiang, Kai-Wei

AU - Zhou, Zhi Ming

AU - Tsai, Guang Je

PY - 2015

Y1 - 2015

N2 - Personal navigation technologies have been evolving rapidly because of the increasing popularity of smartphones and portable devices in recent years. This phenomenon has changed the developmental trend for pedestrian navigation with the use of available sensors. However, some considerations restrict the cost, accuracy and practicality of pedestrian navigation, especially in indoor environment without the Global Navigation Satellite System (GNSS). The Inertial Navigation System (INS) has been widely used for vehicle navigation. However, INS is inappropriate for pedestrian navigation because the complicated motions of human body causes the dynamic misalignment between the body frame and pedestrian frame. Thus, the human motion will produce the large navigation error after the integration of acceleration and angle rate during INS mechanization with vibration noise and misalignment error. Therefore, the INS mechanization requires the external measurements and constraints to improve the navigation accuracy, especially for real-time pedestrian indoor navigation. In general, the loosely couple is an ideal form for aiding the INS mechanization by integrate the position and orientation. This study uses the position of control point as the update measurement in the extended Kalman Filter (EKF) to aid the INS mechanization without GNSS. The sources of those control points can be pre-surveyed control points, map database, feature points and other Radio Frequency (RF) based indoor positioning technologies. This study proposes the Walking Velocity Constraint (WVC) to enable the use of walking velocity from a pedometer and step length model to constrain the velocity of moving direction in the EKF. Moreover, the real-time smoothing is also implemented with the use of EKF and control points. The performances of proposed algorithms are verified for pedestrian indoor navigation with smartphones. The preliminary results show the proposed algorithms improve the performance of INS in real-time for pedestrian navigation in indoor environment significantly.

AB - Personal navigation technologies have been evolving rapidly because of the increasing popularity of smartphones and portable devices in recent years. This phenomenon has changed the developmental trend for pedestrian navigation with the use of available sensors. However, some considerations restrict the cost, accuracy and practicality of pedestrian navigation, especially in indoor environment without the Global Navigation Satellite System (GNSS). The Inertial Navigation System (INS) has been widely used for vehicle navigation. However, INS is inappropriate for pedestrian navigation because the complicated motions of human body causes the dynamic misalignment between the body frame and pedestrian frame. Thus, the human motion will produce the large navigation error after the integration of acceleration and angle rate during INS mechanization with vibration noise and misalignment error. Therefore, the INS mechanization requires the external measurements and constraints to improve the navigation accuracy, especially for real-time pedestrian indoor navigation. In general, the loosely couple is an ideal form for aiding the INS mechanization by integrate the position and orientation. This study uses the position of control point as the update measurement in the extended Kalman Filter (EKF) to aid the INS mechanization without GNSS. The sources of those control points can be pre-surveyed control points, map database, feature points and other Radio Frequency (RF) based indoor positioning technologies. This study proposes the Walking Velocity Constraint (WVC) to enable the use of walking velocity from a pedometer and step length model to constrain the velocity of moving direction in the EKF. Moreover, the real-time smoothing is also implemented with the use of EKF and control points. The performances of proposed algorithms are verified for pedestrian indoor navigation with smartphones. The preliminary results show the proposed algorithms improve the performance of INS in real-time for pedestrian navigation in indoor environment significantly.

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

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

M3 - Conference contribution

VL - 4

SP - 2481

EP - 2492

BT - 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015

PB - Institute of Navigation

ER -

Liao JK, Chiang K-W, Zhou ZM, Tsai GJ. The development of constraint algorithms and real-time smoothing for pedestrian indoor navigation with smartphones. In 28th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2015. Vol. 4. Institute of Navigation. 2015. p. 2481-2492