Particle-Filter-Based Fault Diagnosis for the Startup Process of an Open-Cycle Liquid-Propellant Rocket Engine

This study introduces a fault diagnosis algorithm based on particle filtering for open-cycle liquid-propellant rocket engines (LPREs). The algorithm serves as a model-based method for the startup process, accounting for more than 30% of engine failures. Similar to the previous fault detection and diagnosis (FDD) algorithm for the startup process, the algorithm in this study is composed of a nonlinear filter to generate residuals, a residual analysis, and a multiple-model (MM) approach to detect and diagnose faults from the residuals. In contrast to the previous study, this study makes use of the modified cumulative sum (CUSUM) algorithm, widely used in change-detection monitoring, and a particle filter (PF), which is theoretically the most accurate nonlinear filter. The algorithm is confirmed numerically using the CUSUM and MM methods. Subsequently, the FDD algorithm is compared with an algorithm from a previous study using a Monte Carlo simulation. Through a comparative analysis of algorithmic performance, this study demonstrates that the current PF-based FDD algorithm outperforms the algorithm based on other nonlinear filters.

A Geomagnetic/Odometry Integrated Localization Method for Differential Robot Using Real-Time Sequential Particle Filter

Geomagnetic matching navigation is extensively utilized for localization and navigation of autonomous robots and vehicles owing to its advantages such as low cost, wide-area coverage, and no cumulative errors. However, due to the influence of magnetometer measurement noise, geomagnetic localization algorithms based on single-point particle filters may encounter mismatches during continuous operation, consequently limiting their long-range localization performance. To address this issue, this paper proposes a real-time sequential particle filter-based geomagnetic localization method. Firstly, this method mitigates the impact of noise during continuous operation while ensuring real-time performance by performing real-time sequential particle filtering. Then, it enhances the long-range positioning accuracy of the method by rectifying the trajectory shape of the odometry through odometry calibration parameters. Finally, by performing secondary matching on the preliminary matching results via the MAGCOM algorithm, the positioning error of the method is further minimized. Experimental results show that the proposed method has higher positioning accuracy compared to related algorithms, resulting in reductions of over 28.58%, 37.11%, and 0.77% in RMSE, max error, and error at the end, respectively.

Constrained Cubature Particle Filter for Vehicle Navigation

In vehicle navigation, it is quite common that the dynamic system is subject to various constraints, which increases the difficulty in nonlinear filtering. To address this issue, this paper presents a new constrained cubature particle filter (CCPF) for vehicle navigation. Firstly, state constraints are incorporated in the importance sampling process of the traditional cubature particle filter to enhance the accuracy of the importance density function. Subsequently, the Euclidean distance is employed to optimize the resampling process by adjusting particle weights to avoid particle degradation. Further, the convergence of the proposed CCPF is also rigorously proved, showing that the posterior probability function is converged when the particle number N → ∞. Our experimental results and the results of a comparative analysis regarding GNSS/DR (Global Navigation Satellite System/Dead Reckoning)-integrated vehicle navigation demonstrate that the proposed CCPF can effectively estimate system state under constrained conditions, leading to higher estimation accuracy than the traditional particle filter and cubature particle filter.

Fault Diagnostics Based on the Analysis of Probability Distributions Estimated Using a Particle Filter

This paper proposes a monitoring procedure based on characterizing state probability distributions estimated using particle filters. The work highlights what types of information can be obtained during state estimation and how the revealed information helps to solve fault diagnosis tasks. If a failure is present in the system, the output predicted by the model is inconsistent with the actual output, which affects the operation of the estimator. The heterogeneity of the probability distribution of states increases, and a large proportion of the particles lose their information content. The correlation structure of the posterior probability density can also be altered by failures. The proposed method uses various indicators that characterize the heterogeneity and correlation structure of the state distribution, as well as the consistency between model predictions and observed behavior, to identify the effects of failures.The applicability of the utilized measures is demonstrated through a dynamic vehicle model, where actuator and sensor failure scenarios are investigated.

Estimating SARS-CoV-2 transmission parameters between coinciding outbreaks in a university population and the surrounding community

Prior studies suggest that population heterogeneity in SARS-CoV-2 (COVID-19) transmission plays an important role in epidemic dynamics. During the fall of 2020, many US universities and the surrounding communities experienced an increase in reported incidence of SARS-CoV-2 infections, with a high disease burden among students. We explore the transmission dynamics of an outbreak of SARS-CoV-2 among university students, how it impacted the non-student population via cross-transmission, and how it could influence pandemic planning and response. Using surveillance data of reported SARS-CoV-2 cases, we developed a two-population SEIR model to estimate transmission parameters and evaluate how these subpopulations interacted during the 2020 Fall semester. We estimated the transmission rate among the university students (βU) and community residents (βC), as well as the rate of cross-transmission between the two subpopulations (βM) using particle Markov Chain Monte Carlo (pMCMC) simulation-based methods. We found that both populations were more likely to interact with others in their population and that cross-transmission was minimal. The cross-transmission estimate (βM) was considerably smaller [0.04 × 10-5 (95% CI: 0.00 × 10-5, 0.15 × 10-5)] compared to the community estimate (βC) at 2.09 × 10-5 (95% CI: 1.12 × 10-5, 2.90 × 10-5) and university estimate (βU) at 27.92 × 10-5 (95% CI: 19.97 × 10-5, 39.15 × 10-5). The higher within population transmission rates among the university and the community (698 and 52 times higher, respectively) when compared to the cross-transmission rate, suggests that these two populations did not transmit between each other heavily, despite their geographic overlap. During the first wave of the pandemic, two distinct epidemics occurred among two subpopulations within a relatively small US county population where university students accounted for roughly 41% of the total population. Transmission parameter estimates varied substantially with minimal or no cross-transmission between the subpopulations. Assumptions that county-level and other small populations are well-mixed during a respiratory viral pandemic should be reconsidered. More granular models reflecting overlapping subpopulations may assist with better-targeted interventions for local public health and healthcare facilities.

Multivariable identification based MPC for closed-loop glucose regulation subject to individual variability

The controller is important for the artificial pancreas to guide insulin infusion in diabetic therapy. However, the inter- and intra-individual variability and time delay of glucose metabolism bring challenges to control glucose within a normal range. In this study, a multivariable identification based model predictive control (mi-MPC) is developed to overcome the above challenges. Firstly, an integrated glucose-insulin model is established to describe insulin absorption, glucose-insulin interaction under meal disturbance, and glucose transport. On this basis, an observable glucose-insulin dynamic model is formed, in which the individual parameters and disturbances can be identified by designing a particle filtering estimator. Next, embedded with the identified glucose-insulin dynamic model, a mi-MPC method is proposed. In this controller, plasma glucose concentration (PGC), an important variable and indicator of glucose regulation, is estimated and controlled directly. Finally, the method was tested on 30 in-silico subjects produced by the UVa/Padova simulator. The results show that the mi-MPC method including the model, individual identification, and the controller can regulate glucose with the mean value of 7.45 mmol/L without meal announcement.

Trajectory-BERT: Trajectory Estimation Based on BERT Trajectory Pre-Training Model and Particle Filter Algorithm

In the realm of aviation, trajectory data play a crucial role in determining the target's flight intentions and guaranteeing flight safety. However, the data collection process can be hindered by noise or signal interruptions, thus diminishing the precision of the data. This paper uses the bidirectional encoder representations from transformers (BERT) model to solve the problem by masking the high-precision automatic dependent survey broadcast (ADS-B) trajectory data and estimating the mask position value based on the front and rear trajectory points during BERT model training. Through this process, the model acquires knowledge of intricate motion patterns within the trajectory data and acquires the BERT pre-training Model. Afterwards, a refined particle filter algorithm is utilized to generate alternative trajectory sets for observation trajectory data that is prone to noise. Ultimately, the BERT trajectory pre-training model is supplied with the alternative trajectory set, and the optimal trajectory is determined by computing the maximum posterior probability. The results of the experiment show that the model has good performance and is stronger than traditional algorithms.

Robust IMU-Based Mitigation of Human Body Shadowing in UWB Indoor Positioning

Ultra-wideband (UWB) indoor positioning systems have the potential to achieve sub-decimeter-level accuracy. However, the ranging performance degrades significantly under non-line-of-sight (NLoS) conditions. The detection and mitigation of NLoS conditions is a complex problem and has been the subject of many works over the past decades. When localizing pedestrians, human body shadowing (HBS) is a particular and specific cause of NLoS. In this paper, we present an HBS mitigation strategy based on the orientation of the body and tag relative to the UWB anchors. Our HBS mitigation strategy involves a robust range error model that interacts with a tracking algorithm. The model consists of a bank of Gaussian Mixture Models (GMMs), from which an appropriate GMM is selected based on the relative body-tag-anchor orientation. The relative orientation is estimated by means of an inertial measurement unit (IMU) attached to the tag and a candidate position provided by the tracking algorithm. The selected GMM is used as a likelihood function for the tracking algorithm to improve localization accuracy. Our proposed approach was realized for two tracking algorithms. We validated the implemented algorithms on dynamic UWB ranging measurements, which were performed in an industrial lab environment. The proposed algorithms outperform other state-of-the-art algorithms, achieving a 37% reduction of the p75 error.

Road Descriptors for Fast Global Localization on Rural Roads Using OpenStreetMap

Accurate pose estimation is a fundamental ability that all mobile robots must posses in order to navigate a given environment. Much like a human, this ability is dependent on the robot's understanding of a given scene. For autonomous vehicles (AVs), detailed 3D maps created beforehand are widely used to augment the perceptive abilities and estimate pose based on current sensor measurements. This approach, however, is less suited for rural communities that are sparsely connected and cover large areas. Topological maps such as OpenStreetMap have proven to be a useful alternative in these situations. However, vehicle localization using these maps is non-trivial, particularly for the global localization task, where the map spans large areas. To deal with this challenge, we propose road descriptors along with an initialization technique for localization that allows for fast global pose estimation. We test our algorithms on (real world) maps and benchmark them against other map-based localization as well as SLAM algorithms. Our results show that the proposed method can narrow down the pose to within 50 cm of the ground truth significantly faster than the state-of-the-art methods.

Multi-Camera-Based Human Activity Recognition for Human-Robot Collaboration in Construction

As the use of construction robots continues to increase, ensuring safety and productivity while working alongside human workers becomes crucial. To prevent collisions, robots must recognize human behavior in close proximity. However, single, or RGB-depth cameras have limitations, such as detection failure, sensor malfunction, occlusions, unconstrained lighting, and motion blur. Therefore, this study proposes a multiple-camera approach for human activity recognition during human-robot collaborative activities in construction. The proposed approach employs a particle filter, to estimate the 3D human pose by fusing 2D joint locations extracted from multiple cameras and applies long short-term memory network (LSTM) to recognize ten activities associated with human and robot collaboration tasks in construction. The study compared the performance of human activity recognition models using one, two, three, and four cameras. Results showed that using multiple cameras enhances recognition performance, providing a more accurate and reliable means of identifying and differentiating between various activities. The results of this study are expected to contribute to the advancement of human activity recognition and utilization in human-robot collaboration in construction.

Audiovisual Tracking of Multiple Speakers in Smart Spaces

This paper presents GAVT, a highly accurate audiovisual 3D tracking system based on particle filters and a probabilistic framework, employing a single camera and a microphone array. Our first contribution is a complex visual appearance model that accurately locates the speaker's mouth. It transforms a Viola & Jones face detector classifier kernel into a likelihood estimator, leveraging knowledge from multiple classifiers trained for different face poses. Additionally, we propose a mechanism to handle occlusions based on the new likelihood's dispersion. The audio localization proposal utilizes a probabilistic steered response power, representing cross-correlation functions as Gaussian mixture models. Moreover, to prevent tracker interference, we introduce a novel mechanism for associating Gaussians with speakers. The evaluation is carried out using the AV16.3 and CAV3D databases for Single- and Multiple-Object Tracking tasks (SOT and MOT, respectively). GAVT significantly improves the localization performance over audio-only and video-only modalities, with up to 50.3% average relative improvement in 3D when compared with the video-only modality. When compared to the state of the art, our audiovisual system achieves up to 69.7% average relative improvement for the SOT and MOT tasks in the AV16.3 dataset (2D comparison), and up to 18.1% average relative improvement in the MOT task for the CAV3D dataset (3D comparison).

Development of a Particle Filter-Based Path Tracking Algorithm of Autonomous Trucks with a Single Steering and Driving Module Using a Monocular Camera

Recently, in various fields, research into the path tracking of autonomous vehicles and automated guided vehicles has been conducted to improve worker safety, convenience, and work efficiency. For path tracking of various systems applied to autonomous driving technology, it is necessary to recognize the surrounding environment, determine technology accordingly, and develop control methods. Various sensors and artificial-intelligence-based perception methods have limitations in that they must learn a large amount of data. Therefore, a particle-filter-based path tracking algorithm using a monocular camera was used for the recognition of target RGB. The path tracking errors were calculated and a linear-quadratic-regulator-based desired steering angle were derived. The autonomous trucks were steered and driven using a pulse-width-modulation-based steering and driving motor. Based on an autonomous truck with a single steering and driving module, it was verified that the path tracking could be used in three evaluation scenarios. To compare the LQR-based path tracking control performance proposed in this paper, an elliptical path tracking scenario using a conventional sliding mode control with robust control performance was performed. The results show that the RMS of the lateral preview error of the SMC was approximately 18% larger than that of the LQR-based method.

Rao-Blackwellized Particle Filter Algorithm Integrated with Neural Network Sensor Model Using Laser Distance Sensor

Commonly, simultaneous localization and mapping (SLAM) algorithm is developed using high-end sensors. Alternatively, some researchers use low-end sensors due to the lower cost of the robot. However, the low-end sensor produces noisy sensor measurements that can affect the SLAM algorithm, which is prone to error. Therefore, in this paper, a SLAM algorithm, which is a Rao-Blackwellized particle filter (RBPF) integrated with artificial neural networks (ANN) sensor model, is introduced to improve the measurement accuracy of a low-end laser distance sensor (LDS) and subsequently improve the performance of SLAM. The RBPF integrated with the ANN sensor model is experimented with by using the Turtlebot3 mobile robot in simulation and real-world experiments. The experiment is validated by comparing the occupancy grid maps estimated by RBPF integrated with the ANN sensor model and RBPF without ANN. Both the results in simulation and real-world experiments show that the SLAM performance of RBPF integrated with the ANN sensor model is better than the RBPF without ANN. In the real-world experiment results, the performance of the occupied cells integrated with the ANN sensor model is increased by 107.59%. In conclusion, the SLAM algorithm integrated with the ANN sensor model is able to improve the accuracy of the map estimate for mobile robots using low-end LDS sensors.

An ensemble data assimilation modeling system for operational outdoor microalgae growth forecasting

Microalgae have received increasing attention as a potential feedstock for biofuel or biobased products. Forecasting the microalgae growth is beneficial for managers in planning pond operations and harvesting decisions. This study proposed a biomass forecasting system comprised of the Huesemann Algae Biomass Growth Model (BGM), the Modular Aquatic Simulation System in Two Dimensions (MASS2), ensemble data assimilation (DA), and numerical weather prediction Global Ensemble Forecast System (GEFS) ensemble meteorological forecasts. The novelty of this study is to seek the use of ensemble DA to improve both BGM and MASS2 model initial conditions with the assimilation of biomass and water temperature measurements and consequently improve short-term biomass forecasting skills. This study introduces the theory behind the proposed integrated biomass forecasting system, with an application undertaken in pseudo-real-time in three outdoor ponds cultured with Chlorella sorokiniana in Delhi, California, United States. Results from all three case studies demonstrate that the biomass forecasting system improved the short-term (i.e., 7-day) biomass forecasting skills by about 60% on average, comparing to forecasts without using the ensemble DA method. Given the satisfactory performances achieved in this study, it is probable that the integrated BGM-MASS2-DA forecasting system can be used operationally to inform managers in making pond operation and harvesting planning decisions.

Using Barometer for Floor Assignation within Statistical Indoor Localization

This paper presents methods for floor assignation within an indoor localization system. We integrate the barometer of the phone as an additional sensor to detect floor changes. In contrast to state-of-the-art methods, our statistical model uses a discrete state variable as floor information, instead of a continuous one. Due to the inconsistency of the barometric sensor data, our approach is based on relative pressure readings. All we need beforehand is the ceiling height including the ceiling's thickness. Further, we discuss several variations of our method depending on the deployment scenario. Since a barometer alone is not able to detect the position of a pedestrian, we additionally incorporate Wi-Fi, iBeacons, Step and Turn Detection statistically in our experiments. This enables a realistic evaluation of our methods for floor assignation. The experimental results show that the usage of a barometer within 3D indoor localization systems can be highly recommended. In nearly all test cases, our approach improves the positioning accuracy while also keeping the update rates low.

Track-before-Detect Algorithm for Underwater Diver Based on Knowledge-Aided Particle Filter

This work studies the underwater detection and tracking of diver targets under a low signal-to-reverberation ratio (SRR) in active sonar systems. In particular, a particle filter track-before-detect based on a knowledge-aided (KA-PF-TBD) algorithm is proposed. Specifically, the original echo data is directly used as the input of the algorithm, which avoids the information loss caused by threshold detection. Considering the prior motion knowledge of the underwater diver target, we established a multi-directional motion model as the state transition model. An efficient method for calculating the statistical characteristics of echo data about the extended target is proposed based on the non-parametric kernel density estimation theory. The multi-directional movement model set and the statistical characteristics of the echo data are used as the knowledge-aided information of the particle filter process: this is used to calculate the particle weight with the sub-area instead of the whole area, and then the particles with the highest weight are used to estimate the target state. Finally, the effectiveness of the proposed algorithm is proved by simulation and sea-level experimental data analysis through joint evaluation of detection and tracking performance.

XGBoost-Based Remaining Useful Life Estimation Model with Extended Kalman Particle Filter for Lithium-Ion Batteries

The instability and variable lifetime are the benefits of high efficiency and low-cost issues in lithium-ion batteries.An accurate equipment's remaining useful life prediction is essential for successful requirement-based maintenance to improve dependability and lower total maintenance costs. However, it is challenging to assess a battery's working capacity, and specific prediction methods are unable to represent the uncertainty. A scientific evaluation and prediction of a lithium-ion battery's state of health (SOH), mainly its remaining useful life (RUL), is crucial to ensuring the battery's safety and dependability over its entire life cycle and preventing as many catastrophic accidents as feasible. Many strategies have been developed to determine the prediction of the RUL and SOH of lithium-ion batteries, including particle filters (PFs). This paper develops a novel PF-based technique for lithium-ion battery RUL estimation, combining a Kalman filter (KF) with a PF to analyze battery operating data. The PF method is used as the core, and extreme gradient boosting (XGBoost) is used as the observation RUL battery prediction. Due to the powerful nonlinear fitting capabilities, XGBoost is used to map the connection between the retrieved features and the RUL. The life cycle testing aims to gather precise and trustworthy data for RUL prediction. RUL prediction results demonstrate the improved accuracy of our suggested strategy compared to that of other methods. The experiment findings show that the suggested technique can increase the accuracy of RUL prediction when applied to a lithium-ion battery's cycle life data set. The results demonstrate the benefit of the presented method in achieving a more accurate remaining useful life prediction.

Inertial Indoor Pedestrian Navigation Based on Cascade Filtering Integrated INS/Map Information

Indoor pedestrian positioning has been widely used in many scenarios, such as fire rescue and indoor path planning. Compared with other technologies, inertial measurement unit (IMU)-based indoor positioning requires no additional equipment and has a lower cost. However, IMU-based indoor positioning has the problem of error accumulation, resulting in inaccurate positioning. Therefore, this paper proposes a cascade filtering algorithm to correct the accumulated error using only a small amount of map information. In the lower filter, the zero-velocity correction and the attitude-extended complementary filtering (ECF) algorithm are utilized to initially solve the pedestrian's trajectory. In the upper filter, a particle filter (PF) combined with the map information is adopted to correct the accumulated error of the heading and stride length. In the 2D positioning process, the root mean square error (RMSE) of the proposed algorithm is only 1.35 m. In the altitude correction, this paper proposes a method of clustering floor discrimination to deal with the instability of the barometer resulting from an uneven pressure and temperature. In the final 3D positioning experiment, with a total length of 536.5 m and including the process of going up and down the stairs, the end-point error is only 2.45 m by the proposed algorithm.

Automated Method for Tracking Human Muscle Architecture on Ultrasound Scans during Dynamic Tasks

Existing approaches for automated tracking of fascicle length (FL) and pennation angle (PA) rely on the presence of a single, user-defined fascicle (feature tracking) or on the presence of a specific intensity pattern (feature detection) across all the recorded ultrasound images. These prerequisites are seldom met during large dynamic muscle movements or for deeper muscles that are difficult to image. Deep-learning approaches are not affected by these issues, but their applicability is restricted by their need for large, manually analyzed training data sets. To address these limitations, the present study proposes a novel approach that tracks changes in FL and PA based on the distortion pattern within the fascicle band. The results indicated a satisfactory level of agreement between manual and automated measurements made with the proposed method. When compared against feature tracking and feature detection methods, the proposed method achieved the lowest average root mean squared error for FL and the second lowest for PA. The strength of the proposed approach is that the quantification process does not require a training data set and it can take place even when it is not possible to track a single fascicle or observe a specific intensity pattern on the ultrasound recording.

A Tempered Particle Filter to Enhance the Assimilation of SAR-Derived Flood Extent Maps Into Flood Forecasting Models

Data assimilation (DA) is a powerful tool to optimally combine uncertain model simulations and observations. Among DA techniques, the particle filter (PF) has gained attention for its capacity to deal with nonlinear systems and for its relaxation of the Gaussian assumption. However, the PF may suffer from degeneracy and sample impoverishment. In this study, we propose an innovative approach, based on a tempered particle filter (TPF), aiming at mitigating PFs issues, thus extending over time the assimilation benefits. Probabilistic flood maps derived from synthetic aperture radar data are assimilated into a flood forecasting model through an iterative process including a particle mutation in order to keep diversity within the ensemble. Results show an improvement of the model forecasts accuracy, with respect to the Open Loop: on average the root mean square error (RMSE) of water levels decrease by 80% at the assimilation time and by 60% 2 days after the assimilation. A comparison with the Sequential Importance Sampling (SIS) is carried out showing that although SIS performances are generally comparable to the TPF ones at the assimilation time, they tend to decrease more quickly. For instance, on average TPF-based RMSE are 20% lower compared to the SIS-based ones 2 days after the assimilation. The application of the TPF determines higher critical success index values compared to the SIS. On average the increase in performances lasts for almost 3 days after the assimilation. Our study provides evidence that the application of the variant of the TPF enables more persistent benefits compared to the SIS.

State Estimation of Gas-Lifted Oil Well Using Nonlinear Filters

The focus of this work is the extension of nonlinear state estimation methods to gas-lifted systems. The extended Kalman filter (EKF), unscented Kalman filter (UKF) and particle filter (PF) were used to estimate the nonlinear states. Brief descriptions of the filters were first presented starting from the linear Kalman filter. Hypothesis tests on the expectation of the residuals were performed to show how close to optimal the estimation methods are and it showed the UKF estimates to be slightly better than EKF while PF performs the worst. The PF has poor accuracy using residual visualisation, hypothesis test and the root mean squared error (RMSE) values of the residuals. The gas-lifted system exhibits casing heading instability where the states show oscillatory behaviour depending on the value of the input but the results here do not change in a known way for each filter as the input is changed from the non-oscillatory region to the oscillatory region. Therefore, for this noise distribution and model assumption, either the EKF or UKF can be used for nonlinear state estimation with UKF better preferred if computational cost is not considered when control solutions are used in gas-lifted system.

Real-Time Map Matching with a Backtracking Particle Filter Using Geospatial Analysis

Inertial odometry is a typical localization method that is widely and easily accessible in many devices. Pedestrian positioning can benefit from this approach based on inertial measurement unit (IMU) values embedded in smartphones. Fitting the inertial odometry outputs, namely step length and step heading of a human for instance, with spatial information is an ubiquitous way to correct for the cumulative noises. This so-called map-matching process can be achieved in several ways. In this paper, a novel real-time map-matching approach was developed, using a backtracking particle filter that benefits from the implemented geospatial analysis, which reduces the complexity of spatial queries and provides flexibility in the use of different kinds of spatial constraints. The goal was to generalize the algorithm to permit the use of any kind of odometry data calculated by different sensors and approaches as the input. Further research, development, and comparisons have been done by the easy implementation of different spatial constraints and use cases due to the modular structure. Additionally, a simple map-based optimization using transition areas between floors has been developed. The developed algorithm could achieve accuracies of up to 3 m at approximately the 90th percentile for two different experiments in a complex building structure.

A real-time data assimilative forecasting system for animal tracking

Monitoring technologies now provide real‐time animal location information, which opens up the possibility of developing forecasting systems to fuse these data with movement models to predict future trajectories. State‐space modeling approaches are well established for retrospective location estimation and behavioral inference through state and parameter estimation. Here we use a state‐space model within a comprehensive data assimilative framework for probabilistic animal movement forecasting. Real‐time location information is combined with stochastic movement model predictions to provide forecasts of future animal locations and trajectories, as well as estimates of key behavioral parameters. Implementation uses ensemble‐based sequential Monte Carlo methods (a particle filter). We first apply the framework to an idealized case using a nondimensional animal movement model based on a continuous‐time random walk process. A set of numerical forecasting experiments demonstrates the workflow and key features, such as the online estimation of behavioral parameters using state augmentation, the use of potential functions for habitat preference, and the role of observation error and sampling frequency on forecast skill. For a realistic demonstration, we adapt the framework to short‐term forecasting of the endangered southern resident killer whale (SRKW) in the Salish Sea using visual sighting information wherein the potential function reflects historical habitat utilization of SRKW. We successfully estimate whale locations up to 2.5 h in advance with a moderate prediction error (<5 km), providing reasonable lead‐in time to mitigate vessel–whale interactions. It is argued that this forecasting framework can be used to synthesize diverse data types and improve animal movement models and behavioral understanding and has the potential to lead to important advances in movement ecology.

Low-SNR Infrared Point Target Detection and Tracking via Saliency-Guided Double-Stage Particle Filter

Low signal-to-noise ratio (SNR) infrared point target detection and tracking is crucial to study regarding infrared remote sensing. In the low-SNR images, the intensive noise will submerge targets. In this letter, a saliency-guided double-stage particle filter (SGDS-PF) formed by the searching particle filter (PF) and tracking PF is proposed to detect and track targets. Before the searching PF, to suppress noise and enhance targets, the single-frame and multi-frame target accumulation methods are introduced. Besides, the likelihood estimation filter and image block segmentation are proposed to extract the likelihood saliency and obtain proper proposal density. Guided by this proposal density, the searching PF detects potential targets efficiently. Then, with the result of the searching PF, the tracking PF is adopted to track and confirm the potential targets. Finally, the path of the real targets will be output. Compared with the existing methods, the SGDS-PF optimizes the proposal density for low-SNR images. Using a few accurate particles, the searching PF detects potential targets quickly and accurately. In addition, initialized by the searching PF, the tracking PF can keep tracking targets using very few particles even under intensive noise. Furthermore, the parameters have been selected appropriately through experiments. Extensive experimental results show that the SGDS-PF has an outstanding performance in tracking precision, tracking reliability, and time consumption. The SGDS-PF outperforms the other advanced methods.

Joint Optimization of Kinematics and Anthropometrics for Human Motion Denoising

In this paper, we propose a novel technique for human motion denoising by jointly optimizing kinematic and anthropometric constraints for a noisy skeleton data. Specifically, we are focused on depth-sensor-based motion capture (D-Mocap) data that are often prone to error, outliers and distortion. To capture human kinematics, we first propose a joint-level Tobit particle filter (TPF) that incorporates a unique observation model to characterize the censored measurement of D-Mocap data. A skeleton-level Differential Evolution (DE) algorithm is then integrated with the sequential Monte Carlo sampling in the TPF, allowing joint-level particles to be re-distributed and re-weighted according to the stability and consistency of skeletal bone lengths as well as the suitability of joint kinematics. This leads to an integrated TPF-DE algorithm that significantly improves the quality of D-Mocap data by making 3D joint trajectories more kinematically admissible and anthropometrically stable. Experimental results on both simulated and real-world D-Mocap show that the errors of joint positions and the bone lengths have been reduced by 30-60%, and the accuracy of joint angles has been improved by 40-60%. The proposed TPF-DE method outperforms the recent filtering-based and deep learning methods and demonstrate the synergy between the TPF and DE algorithms for effective human motion enhancement.

A Distributed Localization Method for Wireless Sensor Networks Based on Anchor Node Optimal Selection and Particle Filter

In wireless sensor networks, due to the significance of the location information of mobile nodes for many applications, location services are the basis of many application scenarios. However, node state and communication uncertainty affect the distance estimation and position calculation of the range-based localization method, which makes it difficult to guarantee the localization accuracy and the system robustness of the distributed localization system. In this paper, we propose a distributed localization method based on anchor nodes selection and particle filter optimization. In this method, we first analyze the uncertainty of error propagation to the least-squares localization method. According to the proportional relation between localization error and uncertainty propagation, anchor nodes are selected optimally in real-time during the movement of mobile nodes. Then we use the ranging and position of the optimally selected anchor nodes to obtain the location information of the mobile nodes. Finally, the particle filter (PF) algorithm is utilized to gain the optimal estimation of the localization results. The experimental evaluation results verified that the proposed method effectively improves the localization accuracy and the robustness of the distributed system.

Online estimation of changing metabolic capacities in continuous Corynebacterium glutamicum cultivations growing on a complex sugar mixture

Model‐based state estimators enable online monitoring of bioprocesses and, thereby, quantitative process understanding during running operations. During prolonged continuous bioprocesses strain physiology is affected by selection pressure. This can cause time‐variable metabolic capacities that lead to a considerable model‐plant mismatch reducing monitoring performance if model parameters are not adapted accordingly. Variability of metabolic capacities therefore needs to be integrated in the in silico representation of a process using model‐based monitoring approaches. To enable online monitoring of multiple concentrations as well as metabolic capacities during continuous bioprocessing of spent sulfite liquor with Corynebacterium glutamicum, this study presents a particle filtering framework that takes account of parametric variability. Physiological parameters are continuously adapted by Bayesian inference, using noninvasive off‐gas measurements. Additional information on current parameter importance is derived from time‐resolved sensitivity analysis. Experimental results show that the presented framework enables accurate online monitoring of long‐term culture dynamics, whereas state estimation without parameter adaption failed to quantify substrate metabolization and growth capacities under conditions of high selection pressure. Online estimated metabolic capacities are further deployed for multiobjective optimization to identify time‐variable optimal operating points. Thereby, the presented monitoring system forms a basis for adaptive control during continuous bioprocessing of lignocellulosic by‐product streams.

Predictive Monitoring of Shake Flask Cultures with Online Estimated Growth Models

Simplicity renders shake flasks ideal for strain selection and substrate optimization in biotechnology. Uncertainty during initial experiments may, however, cause adverse growth conditions and mislead conclusions. Using growth models for online predictions of future biomass (BM) and the arrival of critical events like low dissolved oxygen (DO) levels or when to harvest is hence important to optimize protocols. Established knowledge that unfavorable metabolites of growing microorganisms interfere with the substrate suggests that growth dynamics and, as a consequence, the growth model parameters may vary in the course of an experiment. Predictive monitoring of shake flask cultures will therefore benefit from estimating growth model parameters in an online and adaptive manner. This paper evaluates a newly developed particle filter (PF) which is specifically tailored to the requirements of biotechnological shake flask experiments. By combining stationary accuracy with fast adaptation to change the proposed PF estimates time-varying growth model parameters from iteratively measured BM and DO sensor signals in an optimal manner. Such proposition of inferring time varying parameters of Gompertz and Logistic growth models is to our best knowledge novel and here for the first time assessed for predictive monitoring of Escherichia coli (E. coli) shake flask experiments. Assessments that mimic real-time predictions of BM and DO levels under previously untested growth conditions demonstrate the efficacy of the approach. After allowing for an initialization phase where the PF learns appropriate model parameters, we obtain accurate predictions of future BM and DO levels and important temporal characteristics like when to harvest. Statically parameterized growth models that represent the dynamics of a specific setting will in general provide poor characterizations of the dynamics when we change strain or substrate. The proposed approach is thus an important innovation for scientists working on strain characterization and substrate optimization as providing accurate forecasts will improve reproducibility and efficiency in early-stage bioprocess development.

Ego-Lane Index Estimation Based on Lane-Level Map and LiDAR Road Boundary Detection

Correct ego-lane index estimation is essential for lane change and decision making for intelligent vehicles, especially in global navigation satellite system (GNSS)-challenged environments. To achieve this, we propose an ego-lane index estimation approach in an urban scenario based on particle filter (PF). The particles are initialized and propagated by dead reckoning with inertial measurement unit (IMU) and odometry. A lane-level map is used to navigate the particles taking advantage of topologic and geometric information of lanes. GNSS single-point positioning (SPP) can provide position estimation with meter-level accuracy in urban environments, which can limit drift introduced by dead reckoning for updating the weight of each particle. Light detection and ranging (LiDAR) is a common sensor in an intelligent vehicle. A LiDAR-based road boundary detection method provides distance measurements from the vehicle to the left/right road boundaries, which provides a measurement for importance weighting. However, the high precision of the LiDAR measurements may put a tight constraint on the distribution of particles, which can lead to particle degeneration with sparse particle sets. To deal with this problem, we propose a novel step that shifts particles laterally based on LiDAR measurements instead of importance weighting in the traditional PF scheme. We tested our methods on an urban expressway at a low traffic volume period to ensure road boundaries can be detected by LiDAR measurements at most time steps. Experimental results prove that our improved PF scheme can correctly estimate ego-lane index at all time steps, while the traditional PF scheme produces wrong estimations at some time steps.

Tracking Multiple Vehicles Constrained to a Road Network From a UAV with Sparse Visual Measurements

Multiple-target tracking algorithms generally operate in the local frame of the sensor and have difficulty with track reallocation when targets move in and out of the sensor field-of-view. This poses a problem when an unmanned aerial vehicle (UAV) is tracking multiple ground targets on a road network larger than its field-of-view. To address this problem, we propose a Rao-Blackwellized Particle Filter (RBPF) to maintain individual target tracks and to perform probabilistic data association when the targets are constrained to a road network. This is particularly useful when a target leaves and then re-enters the UAV's field-of-view. The RBPF is structured as a particle filter of particle filters. The top level filter handles data association and each of its particles maintains a bank of particle filters to handle target tracking. The tracking particle filters incorporate both positive and negative information when a measurement is received. We implement two path planning controllers, receding horizon and deep reinforcement learning, and compare their ability to improve the certainty for multiple target location estimates. The controllers prioritize paths that reduce each target's entropy. In addition, we develop an algorithm that computes the upper bound on the filter's performance, thus facilitating an estimate of the number of UAVs needed to achieve a desired performance threshold.

Ground Moving Target Tracking Filter Considering Terrain and Kinematics

This paper addresses ground target tracking (GTT) for airborne radar. Digital terrain elevation data (DTED) are widely used for GTT as prior information under the premise that ground targets are constrained on terrain. Existing works fuse DTED to a tracking filter in a way that adopts only the assumption that the position of the target is constrained on the terrain. However, by kinematics, it is natural that the velocity of the moving ground target is constrained as well. Furthermore, DTED provides neither continuous nor accurate measurement of terrain elevation. To overcome such limitations, we propose a novel soft terrain constraint and a constraint-aided particle filter. To resolve the difficulties in applying the DTED to the GTT, first, we reconstruct the ground-truth terrain elevation using a Gaussian process and treat DTED as a noisy observation of it. Then, terrain constraint is formulated as joint soft constraints of position and velocity. Finally, we derive a Soft Terrain Constrained Particle Filter (STC-PF) that propagates particles while approximately satisfying the terrain constraint in the prediction step. In the numerical simulations, STC-PF outperforms the Smoothly Constrained Kalman Filter (SCKF) in terms of tracking performance because SCKF can only incorporate hard constraints.

Joint Estimation of Trajectory and Model Parameters for Single Particle Tracking of 3D Confined Diffusion Using the Double-Helix Point Spread Function

Single particle tracking plays a significant role in biophysics through its ability to reveal dynamic mechanisms and physical properties of biological macromolecules inside living cells. The motion of these molecules can often be modeled as a confined diffusion. The standard paradigm in the biophysics community is to first estimate the trajectory of a particle and then use a technique such as the Mean Square Displacement or the Maximum Likelihood Estimation (MLE) to determine model parameters. These approaches, however, ignore the fact that localization and parameter estimation problems are coupled. We have previously introduced a framework based on optimal estimation theory to simultaneously do localization and parameter estimation. Here we build upon that work by expanding it to include a recent advance in imaging three dimensional motion, namely the Double-Helix (DH) engineered Point Spread Function (PSF). The DH-PSF encodes the axial position of the particle directly into the 2D image acquired by the camera mounted to the microscope. Our approach uses Expectation Maximization (EM) and Sequential Monte Carlo (SMC) to handle the nonlinearities in the observation and motion models. In this paper, we also improve upon the computational complexity of this scheme, using a Gaussian Particle Filter and Backward Simulation Particle Smoother in the SMC elements of the algorithm. We compare our scheme through simulation to state of the art methods based on localization using Gaussian fitting followed by MLE of the model parameters. These results show that our method outperforms GF-MLE at the low signal intensity levels common to biophysical experiments.

Radiomics Based Bayesian Inversion Method for Prediction of Cancer and Pathological Stage

OBJECTIVE

To develop a Bayesian inversion framework on longitudinal chest CT scans which can perform efficient multi-class classification of lung cancer.

METHODS

While the unavailability of large number of training medical images impedes the performance of lung cancer classifiers, the purpose built deep networks have not performed well in multi-class classification. The presented framework employs particle filtering approach to address the non-linear behaviour of radiomic features towards benign and cancerous (stages I, II, III, IV) nodules and performs efficient multi-class classification (benign, early stage cancer, advanced stage cancer) in terms of posterior probability function. A joint likelihood function incorporating diagnostic radiomic features is formulated which can compute likelihood of cancer and its pathological stage. The proposed research study also investigates and validates diagnostic features to discriminate accurately between early stage (I, II) and advanced stage (III, IV) cancer.

RESULTS

The proposed stochastic framework achieved 86% accuracy on the benchmark database which is better than the other prominent cancer detection methods.

CONCLUSION

The presented classification framework can aid radiologists in accurate interpretation of lung CT images at an early stage and can lead to timely medical treatment of cancer patients.

3D Underwater Uncooperative Target Tracking for a Time-Varying Non-Gaussian Environment by Distributed Passive Underwater Buoys

Accurate 3D passive tracking of an underwater uncooperative target is of great significance to make use of the sea resources as well as to ensure the safety of our maritime areas. In this paper, a 3D passive underwater uncooperative target tracking problem for a time-varying non-Gaussian environment is studied. Aiming to overcome the low observability drawback inherent in the passive target tracking problem, a distributed passive underwater buoys observing system is considered and the optimal topology of the distributed measurement system is designed based on the nonlinear system observability analysis theory and the Cramer–Rao lower bound (CRLB) analysis method. Then, considering the unknown underwater environment will lead to time-varying non-Gaussian disturbances for both the target’s dynamics and the measurements, the robust optimal nonlinear estimator, namely the adaptive particle filter (APF), is proposed. Based on the Bayesian posterior probability and Monte Carlo techniques, the proposed algorithm utilizes the real-time optimal estimation technique to calculate the complex noise online and tackle the underwater uncooperative target tracking problem. Finally, the proposed algorithm is tested by simulated data and comprehensive comparisons along with detailed discussions that are made to demonstrate the effectiveness of the proposed APF.

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

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.

A Particle Filtering Approach for Fault Detection and Isolation of UAV IMU Sensors: Design, Implementation and Sensitivity Analysis

Sensor fault detection and isolation (SFDI) is a fundamental topic in unmanned aerial vehicle (UAV) development, where attitude estimation plays a key role in flight control systems and its accuracy is crucial for UAV reliability. In commercial drones with low maximum take-off weights, typical redundant architectures, based on triplex, can represent a strong limitation in UAV payload capabilities. This paper proposes an FDI algorithm for low-cost multi-rotor drones equipped with duplex sensor architecture. Here, attitude estimation involves two 9-DoF inertial measurement units (IMUs) including 3-axis accelerometers, gyroscopes and magnetometers. The SFDI algorithm is based on a particle filter approach to promptly detect and isolate IMU faulted sensors. The algorithm has been implemented on a low-cost embedded platform based on a Raspberry Pi board. Its effectiveness and robustness were proved through experimental tests involving realistic faults on a real tri-rotor aircraft. A sensitivity analysis was carried out on the main algorithm parameters in order to find a trade-off between performance, computational burden and reliability.

Algorithm for Dynamic Fingerprinting Radio Map Creation Using IMU Measurements

While a vast number of location-based services appeared lately, indoor positioning solutions are developed to provide reliable position information in environments where traditionally used satellite-based positioning systems cannot provide access to accurate position estimates. Indoor positioning systems can be based on many technologies; however, radio networks and more precisely Wi-Fi networks seem to attract the attention of a majority of the research teams. The most widely used localization approach used in Wi-Fi-based systems is based on fingerprinting framework. Fingerprinting algorithms, however, require a radio map for position estimation. This paper will describe a solution for dynamic radio map creation, which is aimed to reduce the time required to build a radio map. The proposed solution is using measurements from IMUs (Inertial Measurement Units), which are processed with a particle filter dead reckoning algorithm. Reference points (RPs) generated by the implemented dead reckoning algorithm are then processed by the proposed reference point merging algorithm, in order to optimize the radio map size and merge similar RPs. The proposed solution was tested in a real-world environment and evaluated by the implementation of deterministic fingerprinting positioning algorithms, and the achieved results were compared with results achieved with a static radio map. The achieved results presented in the paper show that positioning algorithms achieved similar accuracy even with a dynamic map with a low density of reference points.

Estimation of the Path-Loss Exponent by Bayesian Filtering Method

Regarding wireless sensor network parameter estimation of the propagation model is a most important issue. Variations of the received signal strength indicator (RSSI) parameter are a fundamental problem of a system based on signal strength. In the present paper, we propose an algorithm based on Bayesian filtering techniques for estimating the path-loss exponent of the log-normal shadowing propagation model for outdoor RSSI measurements. Furthermore, in a series of experiments, we will demonstrate the usefulness of the particle filter for estimating the RSSI data. The stability of this algorithm and the differences in determined path-loss exponent for both method were also analysed. The proposed method of dynamic estimation results in significant improvements of the accuracy of RSSI values when compared with the experimental measurements. It should be emphasised that the path-loss exponent mainly depends on the RSSI data. Our results also indicate that increasing the number of inserted particles does not significantly raise the quality of the estimated parameters.

Dynamic Indoor Localization Using Maximum Likelihood Particle Filtering

A popular approach for solving the indoor dynamic localization problem based on WiFi measurements consists of using particle filtering. However, a drawback of this approach is that a very large number of particles are needed to achieve accurate results in real environments. The reason for this drawback is that, in this particular application, classical particle filtering wastes many unnecessary particles. To remedy this, we propose a novel particle filtering method which we call maximum likelihood particle filter (MLPF). The essential idea consists of combining the particle prediction and update steps into a single one in which all particles are efficiently used. This drastically reduces the number of particles, leading to numerically feasible algorithms with high accuracy. We provide experimental results, using real data, confirming our claim.

Obstruction-Aware Signal-Loss-Tolerant Indoor Positioning Using Bluetooth Low Energy

Indoor positioning is getting increased attention due to the availability of larger and more sophisticated indoor environments. Wireless technologies like Bluetooth Low Energy (BLE) may provide inexpensive solutions. In this paper, we propose obstruction-aware signal-loss-tolerant indoor positioning (OASLTIP), a cost-effective BLE-based indoor positioning algorithm. OASLTIP uses a combination of techniques together to provide optimum tracking performance by taking into account the obstructions in the environment, and also, it can handle a loss of signal. We use running average filtering to smooth the received signal data, multilateration to find the measured position of the tag, and particle filtering to track the tag for better performance. We also propose an optional receiver placement method and provide the option to use fingerprinting together with OASLTIP. Moreover, we give insights about BLE signal strengths in different conditions to help with understanding the effects of some environmental conditions on BLE signals. We performed extensive experiments for evaluation of the OASLTool we developed. Additionally, we evaluated the performance of the system both in a simulated environment and in real-world conditions. In a highly crowded and occluded office environment, our system achieved 2.29 m average error, with three receivers. When simulated in OASLTool, the same setup yielded an error of 2.58 m.

PHD Filter for Object Tracking in Road Traffic Applications Considering Varying Detectability

This paper considers the object detection and tracking problem in a road traffic situation from a traffic participant’s perspective. The information source is an automotive radar which is attached to the ego vehicle. The scenario characteristics are varying object visibility due to occlusion and multiple detections of a vehicle during a scanning interval. The goal is to maintain and report the state of undetected though possibly present objects. The proposed algorithm is based on the multi-object Probability Hypothesis Density filter. Because the PHD filter has no memory, the estimate of the number of objects present can change abruptly due to erroneous detections. To reduce this effect, we model the occlusion of the object to calculate the state-dependent detection probability. Thus, the filter can maintain unnoticed but probably valid hypotheses for a more extended period. We use the sequential Monte Carlo method with clustering for implementing the filter. We distinguish between detected, undetected, and hidden particles within our framework, whose purpose is to track hidden but likely present objects. The performance of the algorithm is demonstrated using highway radar measurements.

Particle Filters: A Hands-On Tutorial

The particle filter was popularized in the early 1990s and has been used for solving estimation problems ever since. The standard algorithm can be understood and implemented with limited effort due to the widespread availability of tutorial material and code examples. Extensive research has advanced the standard particle filter algorithm to improve its performance and applicability in various ways in the years after. As a result, selecting and implementing an advanced version of the particle filter that goes beyond the standard algorithm and fits a specific estimation problem requires either a thorough understanding or reviewing large amounts of the literature. The latter can be heavily time consuming especially for those with limited hands-on experience. Lack of implementation details in theory-oriented papers complicates this task even further. The goal of this tutorial is facilitating the reader to familiarize themselves with the key concepts of advanced particle filter algorithms and to select and implement the right particle filter for the estimation problem at hand. It acts as a single entry point that provides a theoretical overview of the filter, its assumptions and solutions for various challenges encountered when applying particle filters. Besides that, it includes a running example that demonstrates and implements many of the challenges and solutions.

Towards Fast Plume Source Estimation with a Mobile Robot

The estimation of the parameters of an odour source is of high relevance for multiple applications, but it can be a slow and error prone process. This work proposes a fast particle filter-based method for source term estimation with a mobile robot. Two strategies are implemented in order to reduce the computational cost of the filter and increase its accuracy: firstly, the sampling process is adapted by the mobile robot in order to optimise the quality of the data provided to the estimation process; secondly, the filter is initialised only after collecting preliminary data that allow limiting the solution space and use a shorter number of particles than it would be normally necessary. The method assumes a Gaussian plume model for odour dispersion. This models average odour concentrations, but the particle filter was proved adequate to fit instantaneous concentration measurements to that model, while the environment was being sampled. The method was validated in an obstacle free controlled wind tunnel and the validation results show its ability to quickly converge to accurate estimates of the plume’s parameters after a reduced number of plume crossings.

3D Human Pose Estimation with a Catadioptric Sensor in Unconstrained Environments Using an Annealed Particle Filter

The purpose of this paper is to investigate the problem of 3D human tracking in complex environments using a particle filter with images captured by a catadioptric vision system. This issue has been widely studied in the literature on RGB images acquired from conventional perspective cameras, while omnidirectional images have seldom been used and published research works in this field remains limited. In this study, the Riemannian varieties was considered in order to compute the gradient on spherical images and generate a robust descriptor used along with an SVM classifier for human detection. Original likelihood functions associated with the particle filter are proposed, using both geodesic distances and overlapping regions between the silhouette detected in the images and the projected 3D human model. Our approach was experimentally evaluated on real data and showed favorable results compared to machine learning based techniques about the 3D pose accuracy. Thus, the Root Mean Square Error (RMSE) was measured by comparing estimated 3D poses and truth data, resulting in a mean error of 0.065 m when walking action was applied.

Inference on high-dimensional implicit dynamic models using a guided intermediate resampling filter

We propose a method for inference on moderately high-dimensional, nonlinear, non-Gaussian, partially observed Markov process models for which the transition density is not analytically tractable. Markov processes with intractable transition densities arise in models defined implicitly by simulation algorithms. Widely used particle filter methods are applicable to nonlinear, non-Gaussian models but suffer from the curse of dimensionality. Improved scalability is provided by ensemble Kalman filter methods, but these are inappropriate for highly nonlinear and non-Gaussian models. We propose a particle filter method having improved practical and theoretical scalability with respect to the model dimension. This method is applicable to implicitly defined models having analytically intractable transition densities. Our method is developed based on the assumption that the latent process is defined in continuous time and that a simulator of this latent process is available. In this method, particles are propagated at intermediate time intervals between observations and are resampled based on a forecast likelihood of future observations. We combine this particle filter with parameter estimation methodology to enable likelihood-based inference for highly nonlinear spatiotemporal systems. We demonstrate our methodology on a stochastic Lorenz 96 model and a model for the population dynamics of infectious diseases in a network of linked regions.

Cooperative Multi-Sensor Tracking of Vulnerable Road Users in the Presence of Missing Detections

This paper presents a vulnerable road user (VRU) tracking algorithm capable of handling noisy and missing detections from heterogeneous sensors. We propose a cooperative fusion algorithm for matching and reinforcing of radar and camera detections using their proximity and positional uncertainty. The belief in the existence and position of objects is then maximized by temporal integration of fused detections by a multi-object tracker. By switching between observation models, the tracker adapts to the detection noise characteristics making it robust to individual sensor failures. The main novelty of this paper is an improved imputation sampling function for updating the state when detections are missing. The proposed function uses a likelihood without association that is conditioned on the sensor information instead of the sensor model. The benefits of the proposed solution are two-fold: firstly, particle updates become computationally tractable and secondly, the problem of imputing samples from a state which is predicted without an associated detection is bypassed. Experimental evaluation shows a significant improvement in both detection and tracking performance over multiple control algorithms. In low light situations, the cooperative fusion outperforms intermediate fusion by as much as 30%, while increases in tracking performance are most significant in complex traffic scenes.

Simultaneous Indoor Pedestrian Localization and House Mapping Based on Inertial Measurement Unit and Bluetooth Low-Energy Beacon Data

Indoor location estimation is crucial to provide context-based assistance in home environments. In this study, a method for simultaneous indoor pedestrian localization and house mapping is proposed and evaluated. The method fuses a person's movement data from an Inertial Measurement Unit (IMU) with proximity and activity-related data from Bluetooth Low-Energy (BLE) beacons deployed in the indoor environment. The person's and beacons' localization is performed simultaneously using a combination of particle and Kalman Filters. We evaluated the method using data from eight participants who performed different activities in an indoor environment. As a result, the average participant's localization error was 1.05 ± 0.44 m, and the average beacons' localization error was 0.82 ± 0.24 m. The proposed method is able to construct a map of the indoor environment by localizing the BLE beacons and simultaneously locating the person. The results obtained demonstrate that the proposed method could point to a promising roadmap towards the development of simultaneous localization and home mapping system based only on one IMU and a few BLE beacons. To the best of our knowledge, this is the first method that includes the beacons' data movement as activity-related events in a method for pedestrian Simultaneous Localization and Mapping (SLAM).

Estimation of Traffic Stream Density Using Connected Vehicle Data: Linear and Nonlinear Filtering Approaches

The paper presents a nonlinear filtering approach to estimate the traffic stream density on signalized approaches based solely on connected vehicle (CV) data. Specifically, a particle filter (PF) is developed to produce reliable traffic density estimates using CV travel-time measurements. Traffic flow continuity is used to derive the state equation, whereas the measurement equation is derived from the hydrodynamic traffic flow relationship. Subsequently, the PF filtering approach is compared to linear estimation approaches; namely, a Kalman filter (KF) and an adaptive KF (AKF). Simulated data are used to evaluate the performance of the three estimation techniques on a signalized approach experiencing oversaturated conditions. Results demonstrate that the three techniques produce accurate estimates-with the KF, surprisingly, being the most accurate of the three techniques. A sensitivity of the estimation techniques to various factors including the CV level of market penetration, the initial conditions, and the number of particles in the PF is also presented. As expected, the study demonstrates that the accuracy of the PF estimation increases as the number of particles increases. Furthermore, the accuracy of the density estimate increases as the level of CV market penetration increases. The results indicate that the KF is least sensitive to the initial vehicle count estimate, while the PF is most sensitive to the initial condition. In conclusion, the study demonstrates that a simple linear estimation approach is best suited for the proposed application.

A Method of Multiple Dynamic Objects Identification and Localization Based on Laser and RFID

In an indoor environment, object identification and localization are paramount for human-object interaction. Visual or laser-based sensors can achieve the identification and localization of the object based on its appearance, but these approaches are computationally expensive and not robust against the environment with obstacles. Radio Frequency Identification (RFID) has a unique tag ID to identify the object, but it cannot accurately locate it. Therefore, in this paper, the data of RFID and laser range finder are fused for the better identification and localization of multiple dynamic objects in an indoor environment. The main method is to use the laser range finder to estimate the radial velocities of objects in a certain environment, and match them with the object's radial velocities estimated by the RFID phase. The method also uses a fixed time series as "sliding time window" to find the cluster with the highest similarity of each RFID tag in each window. Moreover, the Pearson correlation coefficient (PCC) is used in the update stage of the particle filter (PF) to estimate the moving path of each cluster in order to improve the accuracy in a complex environment with obstacles. The experiments were verified by a SCITOS G5 robot. The results show that this method can achieve an matching rate of 90.18% and a localization accuracy of 0.33m in an environment with the presence of obstacles. This method effectively improves the matching rate and localization accuracy of multiple objects in indoor scenes when compared to the Bray-Curtis (BC) similarity matching-based approach as well as the particle filter-based approach.

STEPS: An Indoor Navigation Framework for Mobile Devices

This paper presents a vision-based navigation system designed for indoor localization. The suggested framework works as a standalone 3 D positioning system by fusing a sophisticated optical-flow pedometry with map constrains using an advanced particle filter. The presented method requires no personal calibration and works on standard smartphones with relatively low energy consumption. Field experiments on Android smartphones show that the expected 3 D error is about 1-2 m in most real-life scenarios.