Improving Pedestrian Dynamics Modeling Using Fuzzy Logic

  • Phillip Tomé
  • François Bonzon
  • Bertrand Merminod
  • Kamiar Aminian
Conference paper


The complementary nature of MEMS based pedestrian dead-reckoning (PDR) navigation and GNSS (Global Navigation Satellite System) has long been recognized. The advantages are quite clear for those applications requiring indoor positioning and that, for one reason or another, cannot rely on short-range infrastructure-based positioning systems (e.g. WiFi, UWB) to cope with the lack of availability of GNSS indoors. One such example of application is firemen coordination during emergency interventions.

Classification of human displacement using signal pattern recognition techniques often rely on an estimation model or statistical data to compute the step length or horizontal speed information. In general, an initial calibration phase is needed which can constrain the ability to follow the quasi-erratic behavior of a pedestrian in real time. Moreover, existing state-of-the-art PDR solutions enable only the reconstruction of the 2D trajectory.

This paper introduces a different approach to PDR navigation, in which pattern recognition is correlated to biomechanical principles and combined with fuzzy logic for detection and classification of a broader range of walking behaviors in 3D. Furthermore, to avoid the aforementioned limitations of stride length estimation, the step length is effectively computed by a simple inverse segment model during a specific phase of the gait cycle.

Besides a description of the algorithm, this paper includes results of a real-time implementation capable of detecting/classifying four different types of steps: forward walk, stair climbing, stair descent forward and stair descent backward. This development has been conducted in the framework of the European project LIAISON [Renaudin et al., Technical Reports D046 (2006) and D077 (2007), LIAISON Consortium Deliverable] funded by the Sixth Framework Program to specifically address one of its test case scenarios, the coordination of a fire brigade intervention.


Fuzzy Logic Step Length Gait Cycle Stride Length Stair Ascent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V. Renaudin, O. Yalak, P. Tomé, B. Merminod, B. Najafi, and K. Aminian. D046, EPFL contribution on MEMS based positioning. Technical report, LIAISON Consortium Deliverable, 2006. Google Scholar
  2. 2.
    V. Renaudin, O. Yalak, P. Tomé, B. Merminod, and K. Aminian. D077, EPFL contribution on MEMS–AGPS hybridisation. Technical report, LIAISON Consortium Deliverable, 2007. Google Scholar
  3. 3.
    R.G. Stirling. Development of a pedestrian navigation system using shoe mounted sensors. Master’s thesis, University of Alberta, 2004. Google Scholar
  4. 4.
    E. Foxlin. Pedestrian tracking with shoe-mounted inertial sensors. IEEE Computer Graphics and Applications, 2005. Google Scholar
  5. 5.
    B. Najafi and K. Aminian. Body movement monitoring system and method. Patent EP 00810 920.9, October 2000. Google Scholar
  6. 6.
    K. Aminian, C. Bula, P.-F. Leyvraz, and Ph. Robert. Spatio-temporal parameters of gait measured by an ambulatory system using miniature gyroscopes. Biomech, 35:689–699, 2002. CrossRefGoogle Scholar
  7. 7.
    Q. Ladetto. Capteurs et algorithmes pour la localisation autonome en mode pédestre. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, 2002. Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Phillip Tomé
    • 1
  • François Bonzon
    • 1
  • Bertrand Merminod
    • 1
  • Kamiar Aminian
    • 2
  1. 1.Geodetic Engineering Lab (TOPO)EPFLLausanneSwitzerland
  2. 2.Laboratory of Movement Analysis and MeasurementEPFLLausanneSwitzerland

Personalised recommendations