Terrain Based GPS Independent Lane-Level Vehicle Localization Using Particle Filter and Dead Reckoning

2016 ◽  
Author(s):  
Hamad Ahmed ◽  
Muhammad Tahir ◽  
Khurram Ali
Keyword(s):  
Particle Filter ◽  
Dead Reckoning ◽  
Vehicle Localization

scholarly journals Pedestrian Positioning Using a Double-Stacked Particle Filter in Indoor Wireless Networks

Sensors ◽  
2019 ◽  
Vol 19 (18) ◽  
pp. 3907 ◽  
Author(s):  
Kwangjae Sung ◽  
Hyung Kyu Lee ◽  
Hwangnam Kim
Keyword(s):  
Particle Filter ◽  
Microelectromechanical Systems ◽  
Computational Cost ◽  
Dead Reckoning ◽  
Computation Time ◽  
Multipath Fading ◽  
Indoor Environments ◽  
Mems Devices ◽  
Proposal Distribution ◽  
Localization Scheme

The indoor pedestrian positioning methods are affected by substantial bias and errors because of the use of cheap microelectromechanical systems (MEMS) devices (e.g., gyroscope and accelerometer) and the users’ movements. Moreover, because radio-frequency (RF) signal values are changed drastically due to multipath fading and obstruction, the performance of RF-based localization systems may deteriorate in practice. To deal with this problem, various indoor localization methods that integrate the positional information gained from received signal strength (RSS) fingerprinting scheme and the motion of the user inferred by dead reckoning (DR) approach via Bayes filters have been suggested to accomplish more accurate localization results indoors. Among the Bayes filters, while the particle filter (PF) can offer the most accurate positioning performance, it may require substantial computation time due to use of many samples (particles) for high positioning accuracy. This paper introduces a pedestrian localization scheme performed on a mobile phone that leverages the RSS fingerprint-based method, dead reckoning (DR), and improved PF called a double-stacked particle filter (DSPF) in indoor environments. As a key element of our system, the DSPF algorithm is employed to correct the position of the user by fusing noisy location data gained by the RSS fingerprinting and DR schemes. By estimating the position of the user through the proposal distribution and target distribution obtained from multiple measurements, the DSPF method can offer better localization results compared to the Kalman filtering-based methods, and it can achieve competitive localization accuracy compared with PF while offering higher computational efficiency than PF. Experimental results demonstrate that the DSPF algorithm can achieve accurate and reliable localization with higher efficiency in computational cost compared with PF in indoor environments.

scholarly journals A Low-Cost Consistent Vehicle Localization Based on Interval Constraint Propagation

2018 ◽  
Vol 2018 ◽  
pp. 1-15 ◽  
Author(s):  
Zhan Wang ◽  
Alain Lambert
Keyword(s):  
Constraint Satisfaction Problem ◽  
Low Cost ◽  
Dead Reckoning ◽  
Constraint Propagation ◽  
Vehicle Localization ◽  
Practical Applications ◽  
Localization And Mapping ◽  
Position And Orientation ◽  
Map Data ◽  
Interval Constraint

Probabilistic techniques (such as Extended Kalman Filter and Particle Filter) have long been used to solve robotic localization and mapping problem. Despite their good performance in practical applications, they could suffer inconsistency problems. This paper proposes an interval analysis based method to estimate the vehicle pose (position and orientation) in a consistent way, by fusing low-cost sensors and map data. We cast the localization problem into an Interval Constraint Satisfaction Problem (ICSP), solved via Interval Constraint Propagation (ICP) techniques. An interval map is built when a vehicle embedding expensive sensors navigates around the environment. Then vehicles with low-cost sensors (dead reckoning and monocular camera) can use this map for ego-localization. Experimental results show the soundness of the proposed method in achieving consistent localization.

scholarly journals Rail Vehicle Localization Exploiting Rail Track Georeferenced Coordinates

2015 ◽  
Vol 1 (2) ◽  
pp. 1-12
Author(s):  
António João Ferreira ◽  
José Miguel Almeida ◽  
Eduardo Silva
Keyword(s):  
Dead Reckoning ◽  
Satellite System ◽  
Vehicle Localization ◽  
Rail Vehicle ◽  
Position Errors ◽  
Railroad Tracks ◽  
Rail Vehicles ◽  
Global Navigation Satellite ◽  
Global Uncertainty

A novel dead reckoning algorithm conceived for localization of small inspection rail vehicles in Global Navigation Satellite System (GNSS) denied environments is presented. This work focus on simplifying the rail vehicle localization task, taking into account restrictions on movement imposed by the railroad tracks. Considering that dead reckoning techniques accumulate errors over time, leading to increasing global uncertainty, a method was designed to correct the estimates and also smooth trajectory errors backwards in time, through visualization of global landmarks. Results show the effectiveness of this approach in reducing long-term position errors. The current document reports real railroad experiments, featuring a specially designed non-motorized mobile modeling vehicle.

scholarly journals A Multi-User Personal Indoor Localization System Employing Graph-Based Optimization

Sensors ◽  
2019 ◽  
Vol 19 (1) ◽  
pp. 157 ◽  
Author(s):  
Michał R. Nowicki ◽  
Piotr Skrzypczyński
Keyword(s):  
Particle Filter ◽  
Indoor Localization ◽  
Historical Data ◽  
Dead Reckoning ◽  
Office Building ◽  
Localization System ◽  
Multiple Users ◽  
User Scenario ◽  
Single User

Personal indoor localization with smartphones is a well-researched area, with a number of approaches solving the problem separately for individual users. Most commonly, a particle filter is used to fuse information from dead reckoning and WiFi or Bluetooth adapters to provide an accurate location of the person holding a smartphone. Unfortunately, the existing solutions largely ignore the gains that emerge when a single localization system estimates locations of multiple users in the same environment. Approaches based on filtration maintain only estimates of the current poses of the users, marginalizing the historical data. Therefore, it is difficult to fuse data from multiple individual trajectories that are usually not perfectly synchronized in time. We propose a system that fuses the information from WiFi and dead reckoning employing the graph-based optimization, which is widely applied in robotics. The presented system can be used for localization of a single user, but the improvement is especially visible when this approach is extended to a multi-user scenario. The article presents a number of experiments performed with a smartphone inside an office building. These experiments demonstrate that graph-based optimization can be used as an efficient fusion mechanism to obtain accurate trajectory estimates both in the case of a single user and in a multi-user indoor localization system. The code of our system together with recorded dataset will be made available when the paper gets published.

scholarly journals Multi-Floor Indoor Pedestrian Dead Reckoning with a Backtracking Particle Filter and Viterbi-Based Floor Number Detection

Sensors ◽  
2021 ◽  
Vol 21 (13) ◽  
pp. 4565
Author(s):  
Cedric De Cock ◽  
Wout Joseph ◽  
Luc Martens ◽  
Jens Trogh ◽  
David Plets
Keyword(s):  
Particle Filter ◽  
Real Time ◽  
Clustering Algorithm ◽  
Dead Reckoning ◽  
Detection Algorithm ◽  
Measurement Unit ◽  
Batch Mode ◽  
Access Points ◽  
Median Position ◽  
Pedestrian Dead Reckoning

We present a smartphone-based indoor localisation system, able to track pedestrians over multiple floors. The system uses Pedestrian Dead Reckoning (PDR), which exploits data from the smartphone’s inertial measurement unit to estimate the trajectory. The PDR output is matched to a scaled floor plan and fused with model-based WiFi received signal strength fingerprinting by a Backtracking Particle Filter (BPF). We proposed a new Viterbi-based floor detection algorithm, which fuses data from the smartphone’s accelerometer, barometer and WiFi RSS measurements to detect stairs and elevator usage and to estimate the correct floor number. We also proposed a clustering algorithm on top of the BPF to solve multimodality, a known problem with particle filters. The proposed system relies on only a few pre-existing access points, whereas most systems assume or require the presence of a dedicated localisation infrastructure. In most public buildings and offices, access points are often available at smaller densities than used for localisation. Our system was extensively tested in a real office environment with seven 41 m × 27 m floors, each of which had two WiFi access points. Our system was evaluated in real-time and batch mode, since the system was able to correct past states. The clustering algorithm reduced the median position error by 17% in real-time and 13% in batch mode, while the floor detection algorithm achieved a 99.1% and 99.7% floor number accuracy in real-time and batch mode, respectively.

Sign in / Sign up

Export Citation Format

Share Document