Master Thesis Proposal
Data fusion and estimation techniques in pedestrian navigation based on inertial/magnetic
measurements
Supervisors:
Hassen Fourati (NeCS team, Gipsa-Lab, [email protected]) & Pierre Geneves (Tyrex team, LIG,
INRIA, [email protected])
Start: between January and March 2015. Duration: 6 months (compensation offered).
Candidate profile: Preferably with a background on inertial navigation, state estimation, Kalman filter,
complementary filter.
Context
This proposal is the continuation of collaboration between the NeCS team (Gipsa-Lab) and the Tyrex team (LIG, INRIA)
owing to the Persyval funded exploratory project ``LOCATE-ME (LOcalization teChniques for pedestriAn navigaTion
based on inErtial MEasurements in indoor environments)’’. The LOCATE-ME project already allowed us to build a
common and shared vision of state-of-the-art in the domain of sensors fusion and map-based pedestrian deadreackoning navigation. Both teams develop two fundamentally different estimation methods for pedestrian
localization, based on measurements from inertial and magnetic sensors. The candidate will work within the two
laboratories and can find easily a room on the campus Saint Martin d’Hères, near to Grenoble University.
Description and main objectives
With the continual miniaturisation of sensors and processing nodes, Pedestrian Dead Reckoning (PDR) systems are
becoming feasible options for indoor/outdoor tracking. These use inertial and other sensors, often combined with
domain-specific knowledge about walking, to track user movements. There is currently a wealth of relevant literature
spread across different research communities. Techniques for step detection, characterisation, inertial navigation [1],
step-and-heading-based dead reckoning and map-matching [2], with hybrid systems that use absolute position fixes to
correct dead-reckoning output, are proposed in literature. Recent works on developing taxonomies of modern PDRs
[3,4] contextualise the contributions from different areas.
More precisely, in the available body of research, two main approaches to measure distance walked and/or to track
position (position tracking) are identified. One method is an adaptation of the well-known strapdown navigation
algorithm (called also Inertial Navigation Systems (INSs)), which incorporates double integration of the measured
acceleration to estimate distance and or position. The solution consists of pedestrian dead reckoning system based on
shoe-mounted inertial measurements units (IMUs) [5], [6]. Drift errors, introduced by corrupted IMU measurements,
are estimated and corrected via an assisted zero-velocity updating (ZUPT) Kalman filter (KF) [7]. The solution relies on
detecting the foot stance phase in order to deliver the zero velocity-based pseudo-measurement to the KF. In its most
basic implementation, the state-of-the-art solution consists of a small 9-DOF IMU providing rate of rotation,
acceleration and Earth’s magnetic field measurements. These self-contained tracking systems, using small
inertial/magnetic measurement units (IMMUs), will not have limitations due to occlusions in the covered tracking
space [8]. The other main approach estimates the position based on counting the number of steps, and estimating an
approximate step length (called also Step-and-Heading Systems (SHSs)). This yields an estimation of the distance
travelled which is combined with an estimation of the general heading of the body. The main advantage of this kind of
methods is that it overcomes the growth in position error that arises from the double integration of acceleration. The
system requires an initial calibration (for estimating step length) typically performed as a 30 meters long walk
performed once. However, the accuracy with which the step length can be determined, as well as the accuracy for
estimating the general heading of the body may both limit this approach. Some researchers reported good results
with this method based on the seminal works found in [9], [10]. Results are even better when leveraging on the
knowledge of the map of the building in which the pedestrian is moving. In this case, map-matching techniques such
as the one found in [11] help in improving the precision of the estimated position.
Although these methods have been largely deployed before in literature, it still corrupted with errors. For the first
method based on double integration, most of the complexity and any errors come from the fact that the accelerations
are measured in the coordinate space attached to the IMU (the sensor frame), and not in a coordinate space easily
associated with the room in which the experiment is taking place (the navigation frame). Moreover, the foot stance
phase detection need to be improved. Also, there still some limitations of ZUPT for aiding a foot-mounted inertial
navigation system (INS) and the implications on sensor error modelling. Multiple significant modelling errors related
to the ZUPTs are poorly estimated [12]. For the second method based on step detection, the methods for estimating
the general heading of the body still need to be improved in particular when the map is not available, and when the
pedestrian is moving in a large unstructured area in which case the map-matching technique is unable to increase the
precision.
This master proposal will advance the state-of-the-art by developing new approaches for localization that consider
hybrid mixing between INS and SHS existing approaches for enhancing the quality of localization and tracking.
Simulation results should be carried out using real data from Smartphone for a selected number of such position
estimation. Their performance in the presence of noisy measurements, as well as their advantages and disadvantages
should be discussed which will lead to open new issues in this area.
Bibliography
[1]
H. Fourati, N. Manamanni, L. Afilal, and Y. Handrich. Position Estimation Approach by Complementary Filteraided IMU for Indoor Environment. European Control Conference (ECC), Zurich, July 2013.
[2]
A. Colbrant, Y. Lasorsa, J. Lemordant, D. Liodenot, M. Razafimahazo. One Idea and Three Concepts for IndoorOutdoor Navigation. Inria Research Report 7849, http://hal.inria.fr/hal-00654106/.
[3]
R. Harle. A survey of indoor inertial positioning systems for pedestrians. IEEE Communications Surveys &
Tutorials, volume 15, issue 3, 2013.
[4]
C. Fischer, P. Talkad Sukumar, M. Hazas. Tutorial: Implementing a Pedestrian Tracker Using Inertial Sensors.
IEEE Pervasive Computing, volume 12, issue 2, 2013.
[5]
K.V.S. Hari, J. Nilsson, I. Skog, P. Händel, J. Rantakokko and G.V. Prateek, A Prototype of a First-Responder
Indoor Localization System, Journal of the Indian Institute of Science, vol. 93, no. 3 Jul.–Sep. 2013.
[6]
L. Ojeda and J. Borenstein, Non-gps navigation with the personal dead-reckoning system, SPIE Defense
and Security Conference, Unmanned Systems Technology IX, April 9-13, 2007.
[7]
I. Skog, P. Handel, J. Nilsson, and J. Rantakokko, Zero-Velocity Detection-An Algorithm Evaluation IEEE
Transactions on Biomedical Engineering, vol. 57, no. 11, Nov 2010.
[8]
D. Roetenberg, P. J. Slycke, and P. H. Veltink, Ambulatory position and orientation tracking fusing
magnetic and inertial sensing, IEEE Trans. Biomed. Eng., vol. 54, no. 5, pp. 883–890, May 2007.
[9]
Q. Ladetto, Capteurs et algorithmes pour la localisation autonome en mode pédestre, Thèse de doctorat,
EPFL, 2003.
[10]
M. Kourogi, T. Kurata, Personal Positioning based on Walking Locomotion Analysis with Self-Contained
Sensors and a Wearable Camera, In ISMAR '03: Proceedings of the 2nd IEEE/ACM International
Symposium on Mixed and Augmented Reality, 2003.
[11]
P. Aggarwal, D. Thomas, L. Ojeda, J. Borenstein, Map Matching and Heuristic Elimination of Gyro Drift for
Personal Navigation Systems in GPS-denied Conditions, Journal of Measurement Science and Technology,
Vol 22 (2011).
[12]
J. Nilsson, I. Skog, and P. Handel, a note on the limitations of ZUPTs and the implications on sensor error
modelling, International Conference on Indoor Positioning and Indoor Navigation, November 2012.