A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update

Mobile devices are desired to guide users seamlessly to diverse destinations indoors and outdoors. The positioning fixing subsystems often provide poor quality measurements with gaps in an urban environment. No single position fixing technology works continuously. Many sensor fusion variations have...

Full description

Bibliographic Details
Main Authors: Peltola, Pekka, Xiao, Jialin, Hill, Chris, Moore, Terry, Seco, Fernando, Jiménez, Antonio R.
Format: Conference or Workshop Item
Published: 2018
Subjects:
Online Access:https://eprints.nottingham.ac.uk/51826/
_version_ 1848798582967107584
author Peltola, Pekka
Xiao, Jialin
Hill, Chris
Moore, Terry
Seco, Fernando
Jiménez, Antonio R.
author_facet Peltola, Pekka
Xiao, Jialin
Hill, Chris
Moore, Terry
Seco, Fernando
Jiménez, Antonio R.
author_sort Peltola, Pekka
building Nottingham Research Data Repository
collection Online Access
description Mobile devices are desired to guide users seamlessly to diverse destinations indoors and outdoors. The positioning fixing subsystems often provide poor quality measurements with gaps in an urban environment. No single position fixing technology works continuously. Many sensor fusion variations have been previously trialed to overcome this challenge, including the particle filter that is robust and the Kalman filter which is fast. However, a lack exists, of context aware, seamless systems that are able to use the most fit sensors and methods in the correct context. A novel adaptive and modular tripartite navigation filter design is presented to enable seamless navigation. It consists of a sensor subsystem, a context inference and a navigation filter blocks. A foot-mounted inertial measurement unit (IMU), a Global Navigation Satellite System (GNSS) receiver, Bluetooth Low Energy (BLE) and Ultrawideband (UWB) positioning systems were used in the evaluation implementation of this design. A novel recursive 2-means clustering method was developed to track multiple hypotheses when there are gaps in position fixes. The closest hypothesis to a new position fix is selected when the gap ends. Moreover, when the position fix quality measure is not reliable, a fusion approach using a Tukey-style particle filter measurement update is introduced. Results show the successful operation of the design implementation. The Tukey update improves accuracy by 5% and together with the clustering method the system robustness is enhanced.
first_indexed 2025-11-14T20:22:04Z
format Conference or Workshop Item
id nottingham-51826
institution University of Nottingham Malaysia Campus
institution_category Local University
last_indexed 2025-11-14T20:22:04Z
publishDate 2018
recordtype eprints
repository_type Digital Repository
spelling nottingham-518262020-05-04T19:39:47Z https://eprints.nottingham.ac.uk/51826/ A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update Peltola, Pekka Xiao, Jialin Hill, Chris Moore, Terry Seco, Fernando Jiménez, Antonio R. Mobile devices are desired to guide users seamlessly to diverse destinations indoors and outdoors. The positioning fixing subsystems often provide poor quality measurements with gaps in an urban environment. No single position fixing technology works continuously. Many sensor fusion variations have been previously trialed to overcome this challenge, including the particle filter that is robust and the Kalman filter which is fast. However, a lack exists, of context aware, seamless systems that are able to use the most fit sensors and methods in the correct context. A novel adaptive and modular tripartite navigation filter design is presented to enable seamless navigation. It consists of a sensor subsystem, a context inference and a navigation filter blocks. A foot-mounted inertial measurement unit (IMU), a Global Navigation Satellite System (GNSS) receiver, Bluetooth Low Energy (BLE) and Ultrawideband (UWB) positioning systems were used in the evaluation implementation of this design. A novel recursive 2-means clustering method was developed to track multiple hypotheses when there are gaps in position fixes. The closest hypothesis to a new position fix is selected when the gap ends. Moreover, when the position fix quality measure is not reliable, a fusion approach using a Tukey-style particle filter measurement update is introduced. Results show the successful operation of the design implementation. The Tukey update improves accuracy by 5% and together with the clustering method the system robustness is enhanced. 2018-06-07 Conference or Workshop Item PeerReviewed Peltola, Pekka, Xiao, Jialin, Hill, Chris, Moore, Terry, Seco, Fernando and Jiménez, Antonio R. (2018) A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update. In: IEEE/ION PLANS 2018, 23-26 Apr 2018, Monterey, USA. tripartite; modular; pedestrian navigation; Kalman; particle; filter; clustering; Tukey; adaptive https://ieeexplore.ieee.org/document/8373449/
spellingShingle tripartite; modular; pedestrian navigation; Kalman; particle; filter; clustering; Tukey; adaptive
Peltola, Pekka
Xiao, Jialin
Hill, Chris
Moore, Terry
Seco, Fernando
Jiménez, Antonio R.
A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title_full A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title_fullStr A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title_full_unstemmed A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title_short A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update
title_sort tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and tukey update
topic tripartite; modular; pedestrian navigation; Kalman; particle; filter; clustering; Tukey; adaptive
url https://eprints.nottingham.ac.uk/51826/
https://eprints.nottingham.ac.uk/51826/