A high precision indoor positioning method based on UKF

2021 ◽  
pp. 1-14
Author(s):  
Mujie Zhao ◽  
Tao Zhang ◽  
Di Wang
Keyword(s):  
Kalman Filter ◽  
Nonlinear Filtering ◽  
Unscented Kalman Filter ◽  
Least Square Method ◽  
Wide Band ◽  
High Order ◽  
Least Square ◽  
Time Of Arrival ◽  
State Variables ◽  
Fifth Order

Aiming at the nonlinear filter problem in Ultra Wide Band (UWB) navigation and position, a high-order Unscented Kalman Filter (UKF) position method is proposed. On the one hand, the position and velocity are used as state variables to establish a nonlinear filtering model based on UWB position system. On the other hand, based on the fifth order cubature transform (CT), the analytical solution of the high-order unscented Kalman filter is obtained by introducing a free parameter δ. To verify the effectiveness of the proposed method, the Time of Arrival (TOA) location method, the least square method and fifth order CKF method are introduced as comparison methods. The simulation and experimental results show that the proposed high-order UKF method has good positioning accuracy in both static and dynamic UWB positioning methods.

scholarly journals Online Parameter Identification and State of Charge Estimation of Battery Based on Multitimescale Adaptive Double Kalman Filter Algorithm

2020 ◽  
Vol 2020 ◽  
pp. 1-20
Author(s):  
Wenxian Duan ◽  
Chuanxue Song ◽  
Yuan Chen ◽  
Feng Xiao ◽  
Silun Peng ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Parameter Identification ◽  
Unscented Kalman Filter ◽  
Least Square Method ◽  
State Of Charge ◽  
Least Square ◽  
Accurate Estimation ◽  
Battery Life ◽  
Model Parameters ◽  
Simulation Results

An accurate state of charge (SOC) can provide effective judgment for the BMS, which is conducive for prolonging battery life and protecting the working state of the entire battery pack. In this study, the first-order RC battery model is used as the research object and two parameter identification methods based on the least square method (RLS) are analyzed and discussed in detail. The simulation results show that the model parameters identified under the Federal Urban Driving Schedule (HPPC) condition are not suitable for the Federal Urban Driving Schedule (FUDS) condition. The parameters of the model are not universal through the HPPC condition. A multitimescale prediction model is also proposed to estimate the SOC of the battery. That is, the extended Kalman filter (EKF) is adopted to update the model parameters and the adaptive unscented Kalman filter (AUKF) is used to predict the battery SOC. The experimental results at different temperatures show that the EKF-AUKF method is superior to other methods. The algorithm is simulated and verified under different initial SOC errors. In the whole FUDS operating condition, the RSME of the SOC is within 1%, and that of the voltage is within 0.01 V. It indicates that the proposed algorithm can obtain accurate estimation results and has strong robustness. Moreover, the simulation results after adding noise errors to the current and voltage values reveal that the algorithm can eliminate the sensor accuracy effect to a certain extent.

scholarly journals Performance evaluation of GPS / BDS combined single-point positioning based on RTKLIB

2020 ◽  
Vol 165 ◽  
pp. 03009
Author(s):  
Li Yan-yi ◽  
Huang Jin ◽  
Tang Ming-xiu
Keyword(s):  
Kalman Filter ◽  
Extended Kalman Filter ◽  
Single Point ◽  
Least Square Method ◽  
Least Square ◽  
Filter Method ◽  
Single System ◽  
Positioning Error ◽  
Dual Mode ◽  
Kalman Filter Method

In order to evaluate the performance of GPS / BDS, RTKLIB, an open-source software of GNSS, is used in this paper. In this paper, the least square method, the weighted least square method and the extended Kalman filter method are respectively applied to BDS / GPS single system for data solution. Then, the BDS system and GPS system are used for fusion positioning and the positioning results of the two systems are compared with that of the single system. Through the comparison of experiments, on the premise of using the extended Kalman filter method for positioning, when the GPS signal is not good, BDS data is introduced for dual-mode positioning, the positioning error in e direction is reduced by 36.97%, the positioning error in U direction is reduced by 22.95%, and the spatial positioning error is reduced by 16.01%, which further reflects the advantages of dual-mode positioning in improving a system robustness and reducing the error.

scholarly journals Joint clock synchronization and position estimation in time of arrival–based passive positioning systems

2018 ◽  
Vol 14 (11) ◽  
pp. 155014771878689 ◽  
Author(s):  
Shenghong Li ◽  
Lingyun Lu ◽  
Mark Hedley ◽  
David Humphrey ◽  
Iain B Collings
Keyword(s):  
Clock Synchronization ◽  
Likelihood Estimation ◽  
Least Square Method ◽  
Position Estimation ◽  
Least Square ◽  
Time Of Arrival ◽  
Positioning Systems ◽  
Reference Node ◽  
Localization Scheme ◽  
Wireless Signal

A widely used scheme for target localization is to measure the time of arrival of a wireless signal emitted by a tag, which requires the clocks of the anchors (receivers at known locations) to be accurately synchronized. Conventional systems rely on transmissions from a timing reference node at a known location for clock synchronization and therefore are susceptible to reference node failure. In this article, we propose a novel localization scheme which jointly estimates anchor clock offsets and target positions. The system does not require timing reference nodes and is completely passive (non-intrusive). The positioning algorithm is formulated as a maximum likelihood estimation problem, which is solved efficiently using an iterative linear least square method. The Cramér–Rao lower bound of positioning error is also analyzed. It is shown that the performance of the proposed scheme improves with the number of targets in the system and approaches that of a system with perfectly synchronized anchors.

Spherical Simplex Unscented Kalman Filter-Based Jumping and Static Interacting Multiple Model

2017 ◽  
Vol 32 (04) ◽  
pp. 1850010
Author(s):  
Yi Pan ◽  
Hui Ye ◽  
Keke He
Keyword(s):  
Kalman Filter ◽  
Nonlinear Filtering ◽  
System Parameter ◽  
Unscented Kalman Filter ◽  
Continuous System ◽  
The State ◽  
Interacting Multiple Model ◽  
Multiple Model ◽  
Real Time System ◽  
Spherical Simplex

A modified interacting multiple model (IMM) method called spherical simplex unscented Kalman filter-based jumping and static IMM (SSUKF-JSIMM) is proposed to solve the problem of nonlinear filtering with unknown continuous system parameter. SSUKF-JSIMM regards the continuous system parameter space as a union of disjoint regions, and each region is assigned to a model. For each model, under the assumption that the parameter belongs to the corresponding region, one sub-filter is used to estimate the parameter and the state when the parameter is presumed to be jumping, and another sub-filter is used to estimate the parameter and the state when the parameter is presumed to be static. Considering that spherical simplex unscented Kalman filter (SSUKF) is more suitable for a real-time system than the unscented Kalman filter (UKF), SSUKFs are adopted as the sub-filters of SSUKF-JSIMM. Results of the two SSUKFs are fused as the estimation output of the model. Experimental results show that SSUKF-JSIMM achieves higher performance than IMM, SIR, and UKF in bearings-only tracking problem.

scholarly journals A New Linear Regression Kalman Filter with Symmetric Samples

Symmetry ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 2139
Author(s):  
Xiuqiong Chen ◽  
Jiayi Kang ◽  
Mina Teicher ◽  
Stephen S.-T. Yau
Keyword(s):  
Kalman Filter ◽  
Linear Regression ◽  
Particle Filter ◽  
Normal Distribution ◽  
Extended Kalman Filter ◽  
Nonlinear Filtering ◽  
Unscented Kalman Filter ◽  
Standard Normal Distribution ◽  
Leibler Divergence ◽  
Standard Normal

Nonlinear filtering is of great significance in industries. In this work, we develop a new linear regression Kalman filter for discrete nonlinear filtering problems. Under the framework of linear regression Kalman filter, the key step is minimizing the Kullback–Leibler divergence between standard normal distribution and its Dirac mixture approximation formed by symmetric samples so that we can obtain a set of samples which can capture the information of reference density. The samples representing the conditional densities evolve in a deterministic way, and therefore we need less samples compared with particle filter, as there is less variance in our method. The numerical results show that the new algorithm is more efficient compared with the widely used extended Kalman filter, unscented Kalman filter and particle filter.

IMM-UKF-TFS Model-based Approach for Intelligent Navigation

2013 ◽  
Vol 66 (6) ◽  
pp. 859-877 ◽  
Author(s):  
M. Malleswaran ◽  
V. Vaidehi ◽  
S. Irwin ◽  
B. Robin
Keyword(s):  
Kalman Filter ◽  
Constant Velocity ◽  
Unscented Kalman Filter ◽  
Interacting Multiple Model ◽  
Multiple Model ◽  
State Variables ◽  
Constant Acceleration ◽  
Positional Accuracy ◽  
Model Based ◽  
Novel Approach

This paper aims to introduce a novel approach named IMM-UKF-TFS (Interacting Multiple Model-Unscented Kalman Filter-Two Filter Smoother) to attain positional accuracy in the intelligent navigation of a manoeuvring vehicle. Here, the navigation filter is designed with an Unscented Kalman Filter (UKF), together with an Interacting Multiple Model algorithm (IMM), which estimates the state variables and handles the noise uncertainty of the manoeuvring vehicle. A model-based estimator named Two Filter Smoothing (TFS) is implemented along with the UKF-based IMM to improve positional accuracy. The performance of the proposed IMM-UKF-TFS method is verified by modelling the vehicle motion into Constant Velocity-Coordinated Turn (CV-CT), Constant Velocity – Constant Acceleration (CV-CA) and Constant Acceleration-Coordinated Turn (CA-CT) models. The simulation results proved that the proposed IMM-UKF-TFS gives better positional accuracy than the existing conventional estimators such as UKF and IMM-UKF.

scholarly journals A Hierarchical Voting Based Mixed Filter Localization Method for Wireless Sensor Network in Mixed LOS/NLOS Environments

Sensors ◽  
2018 ◽  
Vol 18 (7) ◽  
pp. 2348 ◽  
Author(s):  
Yan Wang ◽  
Jinquan Hang ◽  
Long Cheng ◽  
Chen Li ◽  
Xin Song
Keyword(s):  
Kalman Filter ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Unscented Kalman Filter ◽  
Rapid Development ◽  
Mobile Node ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Localization Method

In recent years, the rapid development of microelectronics, wireless communications, and electro-mechanical systems has occurred. The wireless sensor network (WSN) has been widely used in many applications. The localization of a mobile node is one of the key technologies for WSN. Among the factors that would affect the accuracy of mobile localization, non-line of sight (NLOS) propagation caused by a complicated environment plays a vital role. In this paper, we present a hierarchical voting based mixed filter (HVMF) localization method for a mobile node in a mixed line of sight (LOS) and NLOS environment. We firstly propose a condition detection and distance correction algorithm based on hierarchical voting. Then, a mixed square root unscented Kalman filter (SRUKF) and a particle filter (PF) are used to filter the larger measurement error. Finally, the filtered results are subjected to convex optimization and the maximum likelihood estimation to estimate the position of the mobile node. The proposed method does not require prior information about the statistical properties of the NLOS errors and operates in a 2D scenario. It can be applied to time of arrival (TOA), time difference of arrival (TDOA), received signal (RSS), and other measurement methods. The simulation results show that the HVMF algorithm can efficiently reduce the effect of NLOS errors and can achieve higher localization accuracy than the Kalman filter and PF. The proposed algorithm is robust to the NLOS errors.

The State of Charge Estimation of Lithium Battery in Electric Vehicle Based on Extended Kalman Filter

2014 ◽  
Vol 953-954 ◽  
pp. 796-799
Author(s):  
Huan Huan Sun ◽  
Jun Bi ◽  
Sai Shao
Keyword(s):  
Kalman Filter ◽  
Electric Vehicle ◽  
Extended Kalman Filter ◽  
Nonlinear Problems ◽  
Least Square Method ◽  
State Equation ◽  
State Of Charge ◽  
Least Square ◽  
Accurate Estimation ◽  
Battery State Of Charge

Accurate estimation of battery state of charge (SOC) is important to ensure operation of electric vehicle. Since a nonlinear feature exists in battery system and extended kalman filter algorithm performs well in solving nonlinear problems, the paper proposes an EKF-based method for estimating SOC. In order to obtain the accurate estimation of SOC, this paper is based on composite battery model that is a combination of three battery models. The parameters are identified using the least square method. Then a state equation and an output equation are identified. All experimental data are collected from operating EV in Beijing. The results of the experiment show  that the relative error of estimation of state of charge is reasonable, which proves this method has good estimation performance.

Sign in / Sign up

Export Citation Format

Share Document