Development of a Standalone Pedestrian Navigation System Utilizing Sensor Fusion Strategies

Pedestrian inertial navigation systems yield the foundational information required for many possible indoor navigation and positioning services and applications, but current systems have difficulty providing accurate locational information due to system instability. Through the implementation of a low-cost ultrasonic ranging device added to a foot-mounted inertial navigation system, the ability to detect surrounding obstacles, such as walls, is granted. Using these detected walls as a basis of correction, an intuitive algorithm that can be added to already established systems was developed that allows for the demonstrable reduction of final location errors. After a 160 m walk, final location errors were reduced from 8.9 m to 0.53 m, a reduction of 5.5% of the total distance walked. Furthermore, during a 400 m walk the peak error was reduced from 10.3 m to 1.43 m. With long term system accuracy and stability being largely dependent on the ability of gyroscopes to accurately estimate changes in yaw angle, the purposed system helps correct these inaccuracies, providing strong plausible implementation in obstacle rich environments such as those found indoors

Information Aided Navigation: A Review

The performance of inertial navigation systems is largely dependent on the stable flow of external measurements and information to guarantee continuous filter updates and bind the inertial solution drift. Platforms in different operational environments may be prevented at some point from receiving external measurements, thus exposing their navigation solution to drift. Over the years, a wide variety of works have been proposed to overcome this shortcoming, by exploiting knowledge of the system current conditions and turning it into an applicable source of information to update the navigation filter. This paper aims to provide an extensive survey of information aided navigation, broadly classified into direct, indirect, and model aiding. Each approach is described by the notable works that implemented its concept, use cases, relevant state updates, and their corresponding measurement models. By matching the appropriate constraint to a given scenario, one will be able to improve the navigation solution accuracy, compensate for the lost information, and uncover certain internal states, that would otherwise remain unobservable.Comment: 8 figures, 3 table

Robust localization with wearable sensors

Measuring physical movements of humans and understanding human behaviour is useful in a variety of areas and disciplines. Human inertial tracking is a method that can be leveraged for monitoring complex actions that emerge from interactions between human actors and their environment. An accurate estimation of motion trajectories can support new approaches to pedestrian navigation, emergency rescue, athlete management, and medicine. However, tracking with wearable inertial sensors has several problems that need to be overcome, such as the low accuracy of consumer-grade inertial measurement units (IMUs), the error accumulation problem in long-term tracking, and the artefacts generated by movements that are less common. This thesis focusses on measuring human movements with wearable head-mounted sensors to accurately estimate the physical location of a person over time. The research consisted of (i) providing an overview of the current state of research for inertial tracking with wearable sensors, (ii) investigating the performance of new tracking algorithms that combine sensor fusion and data-driven machine learning, (iii) eliminating the effect of random head motion during tracking, (iv) creating robust long-term tracking systems with a Bayesian neural network and sequential Monte Carlo method, and (v) verifying that the system can be applied with changing modes of behaviour, defined as natural transitions from walking to running and vice versa. This research introduces a new system for inertial tracking with head-mounted sensors (which can be placed in, e.g. helmets, caps, or glasses). This technology can be used for long-term positional tracking to explore complex behaviours

Heterogeneous data fusion for three-dimensional gait analysis using wearable MARG sensors

Gait analysis has become a research highlight. In this paper, we propose a computing method using wearable magnetic angular rate and gravity (MARG) sensor arrays with wireless network, which calculates absolute and relative orientation and position information of human foot motion during level walking and stair climbing process. Three-dimensional foot orientation and position were estimated by a Kalman-based sensor fusion algorithm and validated by ground truth provided by Vicon system. The repeatability of the alignment procedure and the measurement errors were evaluated on healthy subjects. Experimental results demonstrate that the proposed method has a good performance at both motion patterns. No significant drifts exist in the overall results presented in the paper. The measured and estimated information can be transmitted to remote server through internet. Moreover, this method could be applied to other cyclical activity monitoring

Inertial/magnetic sensors based pedestrian dead reckoning by means of multi-sensor fusion

The challenges of self-contained sensor based pedestrian dead reckoning (PDR) are mainly sensor installation errors and path integral errors caused by sensor variance, and both may dramatically decrease the accuracy of PDR. To address these challenges, this paper presents a multi-sensor fusion based method in which subjects perform specified walking trials at self-administered speeds in both indoor and outdoor scenarios. After an initial calibration with the reduced installation error, quaternion notation is used to represent three-dimensional orientation and an extend Kalman filter (EKF) is deployed to fuse different types of data. A clustering algorithm is proposed to accurately distinguish stance phases, during which integral error can be minimized using Zero Velocity Updates (ZVU) method. The performance of proposed PDR method is evaluated and validated by an optical motion tracking system on healthy subjects. The position estimation accuracy, stride length and foot angle estimation error are studied. Experimental results demonstrate that the proposed self-contained inertial/magnetic sensor based method is capable of providing consistent beacon-free PDR in different scenarios, achieving less than 1% distance error and end-to-end position error

Using Distributed Wearable Sensors to Measure and Evaluate Human Lower Limb Motions

This paper presents a wearable sensor approach to motion measurements of human lower limbs, in which subjects perform specified walking trials at self-administered speeds so that their level walking and stair ascent capacity can be effectively evaluated. After an initial sensor alignment with the reduced error, quaternion is used to represent 3-D orientation and an optimized gradient descent algorithm is deployed to calculate the quaternion derivative. Sensors on the shank offer additional information to accurately determine the instances of both swing and stance phases. The Denavit-Hartenberg convention is used to set up the kinematic chains when the foot stays stationary on the ground, producing state constraints to minimize the estimation error of knee position. The reliability of this system, from the measurement point of view, has been validated by means of the results obtained from a commercial motion tracking system, namely, Vicon, on healthy subjects. The step size error and the position estimation accuracy change are studied. The experimental results demonstrated that the extensively existed sensor misplacement and sensor drift problems can be well solved. The proposed self-contained and environment-independent system is capable of providing consistent tracking of human lower limbs without significant drift

Novel Methods for Personal Indoor Positioning

Currently, people are used to getting accurate GNSS based positioning services. However, in indoor environments, the GNSS cannot provide the accuracy and availability comparable to open outdoor environments. Therefore, alternatives to GNSS are needed for indoor positioning. In this thesis, methods for pedestrian indoor positioning are proposed. With these novel methods, the mobile unit performs all the required positioning measurements and no dedicated positioning infrastructure is required.This thesis proposes novel radio map configuration methods for WLAN fingerprinting based on received signal strength measurements. These methods with different model parameters were studied in field tests to identify the best models with reasonable positioning accuracy and moderate memory requirements. A histogram based WLAN fingerprinting model is proposed to aid IMU based pedestrian dead reckoning that is obtained using a gyro and a 3-axis accelerometer, both based on MEMS technology. The sensor data is used to detect the steps taken by a person on foot and to estimate the step length and the heading change during each step.For the aiding of the PDR with WLAN positioning, this thesis proposes two different configurations of complementary extended Kalman filters. The field tests show that these configurations produce equivalent position estimates. Two particle filters are proposed to implement the map aided PDR: one filter uses only the PDR and map information, while the other uses also the WLAN positioning. Based on the field tests, map aiding improves the positioning accuracy more than WLAN positioning.Novel map checking algorithms based on the sequential re-selection of obstacle lines are proposed to decrease the computation time required by the indoor map matching. To present the map information, both unstructured and structured obstacle maps are used. The feasibility of the proposed particle filter algorithms to real time navigation were demonstrated in field tests

Magnetic Field Gradient-Based EKF for Velocity Estimation in Indoor Navigation

International audienceThis paper proposes an advanced solution to improve the inertial velocity estimation of a rigid body, for indoor navigation, through implementing a magnetic field gradient-based Extended Kalman Filter (EKF). The proposed estimation scheme considers a set of data from a triad of inertial sensors (accelerometer and gyroscope), as well as a determined arrangement of magnetometers array. The inputs for the estimation scheme are the spatial derivatives of the magnetic field, from the magnetometers array, and the attitude, from the inertial sensors. As it was shown in the literature, there is a strong relation between the velocity and the measured magnetic field gradient. However, the latter usually suffers from high noises. Then, the novelty of the proposed EKF is to develop a specific equation to describe the dynamics of the magnetic field gradient. This contribution helps to filter, first, the magnetic field and its gradient and second, to better estimate the inertial velocity. Some numerical simulations that are based on an open source database show the targeted improvements. At the end of the paper, this approach is extended to position estimation in the case of a foot-mounted application and the results are very promising

Off-line evaluation of indoor positioning systems in different scenarios: the experiences from IPIN 2020 competition

Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements.Track 3 organizers were supported by the European Union’s Horizon 2020 Research and Innovation programme under the Marie Skłodowska Curie Grant 813278 (A-WEAR: A network for dynamic WEarable Applications with pRivacy constraints), MICROCEBUS (MICINN, ref. RTI2018-095168-B-C55, MCIU/AEI/FEDER UE), INSIGNIA (MICINN ref. PTQ2018-009981), and REPNIN+ (MICINN, ref. TEC2017-90808-REDT). We would like to thanks the UJI’s Library managers and employees for their support while collecting the required datasets for Track 3. Track 5 organizers were supported by JST-OPERA Program, Japan, under Grant JPMJOP1612. Track 7 organizers were supported by the Bavarian Ministry for Economic Affairs, Infrastructure, Transport and Technology through the Center for Analytics-Data-Applications (ADA-Center) within the framework of “BAYERN DIGITAL II. ” Team UMinho (Track 3) was supported by FCT—Fundação para a Ciência e Tecnologia within the R&D Units Project Scope under Grant UIDB/00319/2020, and the Ph.D. Fellowship under Grant PD/BD/137401/2018. Team YAI (Track 3) was supported by the Ministry of Science and Technology (MOST) of Taiwan under Grant MOST 109-2221-E-197-026. Team Indora (Track 3) was supported in part by the Slovak Grant Agency, Ministry of Education and Academy of Science, Slovakia, under Grant 1/0177/21, and in part by the Slovak Research and Development Agency under Contract APVV-15-0091. Team TJU (Track 3) was supported in part by the National Natural Science Foundation of China under Grant 61771338 and in part by the Tianjin Research Funding under Grant 18ZXRHSY00190. Team Next-Newbie Reckoners (Track 3) were supported by the Singapore Government through the Industry Alignment Fund—Industry Collaboration Projects Grant. This research was conducted at Singtel Cognitive and Artificial Intelligence Lab for Enterprises (SCALE@NTU), which is a collaboration between Singapore Telecommunications Limited (Singtel) and Nanyang Technological University (NTU). Team KawaguchiLab (Track 5) was supported by JSPS KAKENHI under Grant JP17H01762. Team WHU&AutoNavi (Track 6) was supported by the National Key Research and Development Program of China under Grant 2016YFB0502202. Team YAI (Tracks 6 and 7) was supported by the Ministry of Science and Technology (MOST) of Taiwan under Grant MOST 110-2634-F-155-001

Off-Line Evaluation of Indoor Positioning Systems in Different Scenarios: The Experiences From IPIN 2020 Competition

Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements