Three-Sensor Fusion Localization Method of Security Robot Based on Particle Filtering Algorithm

Narrow-band interference (NBI) from the coexisting narrow-band services affects the performance of ultra wideband (UWB) systems considerably due to the high power of these narrow-band signals with respect to the UWB signals. Specifically, IEEE 802.11a systems which operate around 5 GHz and overlap the band of UWB signals may interfere with UWB systems significantly. In this paper, we suggest a novel NBI suppression technique based on singular value decomposition (SVD) algorithm in time hopping UWB (TH-UWB) systems. SVD is used to approximate the interference which then is subtracted from the received signals. The algorithm precision and closed-form bit error rate (BER) expression are derived in the wireless multipath channel. Comparing with the conventional suppression methods such as a notch filter and a RAKE receiver, the proposed method is simple and robust and especially suitable for UWB systems.

To solve the coexistence of ultra wideband (UWB) system with other existed narrowband systems operating within the UWB bandwidth, we propose an adaptive non-linear chirp UWB waveform based on the atan function in this paper. With the utilization of cognitive radio (CR) technology and the good time-frequency relationship of the chirp function, the flexible multiple narrowband interferences (NBIs) suppression can be achieved. Simulation results demonstrate the superior multiple NBIs suppression ability of the proposed scheme in direct sequence bipolar pulse amplitude modulation (DS-BPAM) UWB system, which is also compared with the linear chirp pulse based UWB system.

The integrated navigation system of strapdown inertial navigation system (SINS) and odometer (OD) is a commonly used vehicle positioning system. The installation errors caused by the difference between the installation positions of SINS and OD mainly include the installation deflection angle and lever arm, which will reduce the positioning accuracy. The traditional calibration method is to expand the installation deflection angle error and lever arm error into state variables, the velocity difference under nonholonomic constraint (NHC) is taken as the measurement to establish the Kalman filter model for online calibration, but this method seriously depends on the sensor accuracy. In order to calibrate the installation errors of low-precision SINS, this paper improves NHC, adds the difference between the centripetal acceleration measured by odometer and calculated by SINS as measurement on the basis of the original measurement, and introduces a low-pass filter to reduce the interference of vehicle vibration on the accelerometer.The experimental results show that the proposed algorithm has better convergence of the installation deflection angle, and the error between the estimation results of the forward lever arm and the actual measurement results is less than 0.1m; After compensating the installation errors of the improved NHC, the maximum positioning errors in the east and north directions are reduced by 63.19% and 43.51% respectively, the height error is also greatly reduced, and the positioning accuracy of the integrated navigation system is significantly improved.

Ultra-Wideband (UWB) systems are considered excellent candidates for future-generation short-range, high-throughput wireless communications. Today, UWB transmit strategies include equally-spaced pulse positioning, time-hopping, and direct-sequence spreading. In this work, we begin by comparing the BER performance of all three UWB architectures in multi-path fading channels. We then propose a multi-carrier pulse waveform (named the Carrier Interferometry (CI) waveform) for UWB systems: When employing the Cl waveform at the transmitter, UWB receivers utilize a frequency-domain processing to exploit available frequency diversity gains (improving both performances and throughput). We compare the BER performance of equally-spaced pulse positioning, time-hopping, and direct sequence spreading UWB systems using traditional time-domain and the proposed frequency-domain processing. Simulation results suggest that frequency-domain processing in UWB systems leads to very significant gains in performance and/or throughput relative to time-domain processing.

Most ultrawideband (UWB) location systems already proposed for position estimation have only been individually evaluated for particular scenarios. For a fair performance comparison among different solutions, a common evaluation scenario would be desirable. In this paper, we compare three commercially available UWB systems (Ubisense, BeSpoon, and DecaWave) under the same experimental conditions, in order to do a critical performance analysis. We include the characterization of the quality of the estimated tag-to-sensor distances in an indoor industrial environment. This testing space includes areas under line-of-sight (LOS) and diverse non-LOS conditions caused by the reflection, propagation, and the diffraction of the UWB radio signals across different obstacles. The study also includes the analysis of the estimated azimuth and elevation angles for the Ubisense system, which is the only one that incorporates this feature using an array antenna at each sensor. Finally, we analyze the 3-D positioning estimation performance of the three UWB systems using a Bayesian filter implemented with a particle filter and a measurement model that takes into account bad range measurements and outliers. A final conclusion is drawn about which system performs better under these industrial conditions.

The underwater target tracking environment usually has the characteristics of strong nonlinearity and non-Gaussian. The target tracking problem usually uses the nonlinear filtering algorithm, which combines the nonlinear measurement model with the linear system dynamics. The primary goal of target tracking is to extract accurate information about the real-time state of the target from the noise nonlinear observation obtained by the sensor. A new Gaussian Hermitt Kalman particle filter algorithm (GHKF-PF) is used to improve the tracking accuracy of the particle filter algorithm (PF). GHKF-PF uses the GHKF sampling method to sample particles from the posterior distribution of the target, calculates the mean and covariance for each particle, and uses the mean and variance to guide sampling. In the simulation experiment, the uniform linear motion model of underwater 3D target in the environment of Gaussian mixture noise (GMN) is established, and the application of GHKF-PF algorithm in 3D space is realized, and the accuracy is higher than that of PF. In order to further verify the effectiveness of the algorithm, a six-dimensional uniform acceleration motion model is established and compared with the extended particle filter (EPF) algorithm and the unscented particle filter (UPF) algorithm. The simulation results show that the performance of the GHKF-PF algorithm is similar to that of the UPF algorithm and better than the EPF algorithm.

To deal with the problem of ballistic reentry target trajectory tracking, a novel particle filter algorithm is proposed to mitigate the particle degeneracy. It can eliminate the inefficient particles by judging the degree of particle degradation at each time and generates new particles based on the estimation state values and their covariance according to the degeneracy ratio of particles. Compared with Standard Particle Filter (SPF) algorithm and Unscented Particle Filter (UPF) algorithm, simulation results show that the proposed algorithm can achieve better tracking performance with lower computational burden for the trajectory reentry target tracking model. Especially in the case of ballistic target maneuver, the performance stability of the proposed algorithm is even more significant.

To solve the problem of information fusion in the strapdown inertial navigation system (SINS)/celestial navigation system (CNS)/global positioning system (GPS) integrated navigation system described by the nonlinear/non-Gaussian error models, a new algorithm called the federated unscented particle filtering (FUPF) algorithm was introduced. In this algorithm, the unscented particle filter (UPF) served as the local filter, the federated filter was used to fuse outputs of all local filters, and the global filter result was obtained. Because the algorithm was not confined to the assumption of Gaussian noise, it was of great significance to integrated navigation systems described by the non-Gaussian noise. The proposed algorithm was tested in a vehicle’s maneuvering trajectory, which included six flight phases: climbing, level flight, left turning, level flight, right turning and level flight. Simulation results are presented to demonstrate the improved performance of the FUPF over conventional federated unscented Kalman filter (FUKF). For instance, the mean of position-error decreases from (0.640×10−6 rad, 0.667×10−6 rad, 4.25 m) of FUKF to (0.403×10−6 rad, 0.251×10−6 rad, 1.36 m) of FUPF. In comparison of the FUKF, the FUPF performs more accurate in the SINS/CNS/GPS system described by the nonlinear/non-Gaussian error models.

Transfer alignment is always a key technology in a strapdown inertial navigation system (SINS) because of its rapidity and accuracy. In this paper a transfer alignment model is established, which contains the SINS error model and the measurement model. The time delay in the process of transfer alignment is analyzed, and an H∞ filtering method with delay compensation is presented. Then the H∞ filtering theory and the robust mechanism of H∞ filter are deduced and analyzed in detail. In order to improve the transfer alignment accuracy in SINS with time delay, an adaptive H∞ filtering method with delay compensation is proposed. Since the robustness factor plays an important role in the filtering process and has effect on the filtering accuracy, the adaptive H∞ filter with delay compensation can adjust the value of robustness factor adaptively according to the dynamic external environment. The vehicle transfer alignment experiment indicates that by using the adaptive H∞ filtering method with delay compensation, the transfer alignment accuracy and the pure inertial navigation accuracy can be dramatically improved, which demonstrates the superiority of the proposed filtering method.

<h3>Abstract</h3> Filtering-based indoor positioning using ultra wideband (UWB) requires known velocity to predict prior position in the prediction stage. Velocity can be obtained from an inertial measurement unit (IMU) sensor or the posterior state vector at the previous time stamp. Both methods have limitations when using them in practice. This paper proposes two novel velocity determination approaches, which use measurements to approximate velocity in a self-contained way. They are integrated into particle filtering algorithms for prior position determination. The test result shows that the particle filter with the proposed approaches performs similarly to the Rao-Blackwellized particle filter and slightly better than the particle filter with IMU. Compared with the standard particle filter, the particle filters with our proposed approaches achieve similar positioning accuracies with less computation time. Moreover, it is found that the integration of Angle-of-Arrival measurements in particle-filter-based positioning improves the 3-D positioning accuracy by about 37.3% on average.

Ultra wide band (UWB) sensors are widely used for indoor positioning; however, in many practical scenarios UWB signals are obscured by people, goods or other obstacles. This results in signal intensity attenuation, multipath effect and even signal loss, which causes a sharp decline in positioning accuracy. Fusion of pedestrian dead-reckoning (PDR) and UWB is an effective method to achieve high-accuracy positioning under non-line of sight conditions. While traditionally Bayesian filters, such as extended Kalman filter (EKF) and particle filter have been used for UWB/PDR fusion, recently Incremental Smoothing has been shown to achieve high accuracy in other application domains. In this paper, incremental Smoothing based on Tukey kernel function is proposed to fuse UWB and PDR data. We compare the performance of Incremental Smoothing with state of the art fusion algorithms based on EKF, and show that the incremental smoothing algorithm can achieve real-time positioning while exhibiting stronger robustness against intermittent noise, continuous noise and continuous interruption abnormality of UWB data.

SINS/ANS integration for augmented performance navigation solution using unscented Kalman filtering

Most of the countries have paid great attention to flood water level monitoring and tracking because flood may damages people's life and property. Since flood water level fluctuate highly nonlinear, it is very difficult to predict the flood water level. The particle filter algorithm is well known as a very effective solution for handling nonlinear problems. Thus, in this paper, this algorithm is applied to predict the flood water level. There are many variations of particle filter. This paper proposes Sequential Importance Sampling (SIS) particle filter to solve the above mentioned problem. SIS is the basic particle filter. However, the problems with SIS particle filter are the particle degeneration phenomenon, when after a few iterations only a few particles have nonzero weight. So, Sampling Importance Resampling (SIR) particle filter is also introduced as the improved particle filter. From the simulation results using Matlab, SIR particle filter outperforms SIS particle filter by comparing the Root Mean Square Error (RMSE) value.

liuyujiao2005@126.com Abstract Aiming at a nonlinear/non-Gaussian filter problem, the data processing of a single-yarn strength testing system, a filtering method based on the particle filter algorithm is put forward. This paper expounds the principle, and the working process and the procedures of particle filter. It discusses in detail the application of particle filter in the single-yarn strength testing, the modeling of testing system state equation, and the implementation of this algorithm in a project. It also indicates that particle filter algorithm used to process single-yarn strength test data achieves a good effect and satisfactory filtering precision by simulated tests. Finally, this paper predicts that particle filter will play an important role in general data processing and analyzing. The detection of the yarn quality is very important for cotton production. Yarn strength is the reflection of inner quality of yarn and is the necessary condition of yarn's processing performance and end-use. The unit of single-yarn strength is Newton (N) per centimeter (CN). By stretching testing with a single-yarn strength tester, the yarn's characteristic parameters will be obtained, and the physical index of breaking strength, breaking elongation, fracture strength, fracture time and strength tensile curves can be determined, so the quality of yarn will be ascertained (1) . This paper majors in the research of the parameter of the single-yarn strength of yarn. The strength of yarn will increase with increasing within a certain twist; however the strength of yarn will decrease when the twist exceeds the critical value. The relationship between yarn elongation and tension is often nonlinear. When the yarn quality is tested by single-yarn strength tester, the interference noise of test environment in the industrial field is non-Gaussian. So the processing of single-yarn strength testing data is a typical nonlinear and non-Gaussian filtering problem. The traditional digital filtering methods normally only filter out the caused by single reason and can't achieve satisfactory results for complex noise. In order to solve this problem, a large number of nonlinear recursive filtering algorithm such as extended Kalman filtering (EKF), the modified gain Kalman filter (MGEKF), U Kalman filter (UKF) algorithm come forth in recent years, and these filters are based on particular assumption to ensure the optimality. The actual data is usually very complex, and contains many factors such as non-Gaussian, nonlinear, high dimensional and noise; in this case, the Kalman filter generally can't get the analytical solution. This is a common problem and appears in many different kinds of fields (2-11) . Now, a new sequential Monte Carlo particle filter algorithm based on Bayesian principles has been paid more attention. The particle filter technology realize the recursive Bayesian filter with non- parametric Monte Carlo simulation method, which can fit to any state space model and the nonlinear systems which can't be expressed by traditional Kalman filter, and its accuracy approach the accuracy of optimal estimation (12) . This paper places emphasis on introducing the principle and method of the particle filter, and the application of the nonlinear data processing.

We present the parallel particle filtering (PPF) software library, which enables hybrid shared-memory/distributedmemory parallelization of particle filtering (PF) algorithms combining the Message Passing Interface (MPI) with multithreading for multi-level parallelism. The library is implemented in Java and relies on OpenMPI's Java bindings for inter-process communication. It includes dynamic load balancing, multi-thread balancing, and several algorithmic improvements for PF, such as input-space domain decomposition. The PPF library hides the difficulties of efficient parallel programming of PF algorithms and provides application developers with a tool for parallel implementation of PF methods. We demonstrate the capabilities of the PPF library using two distributed PF algorithms in two scenarios with different numbers of particles. The PPF library runs a 38 million particle problem, corresponding to more than 1.86 TB of particle data, on 192 cores with 67% parallel efficiency.