Nonlinear model predictive control has become a popular approach to deal with highly nonlinear and unsteady state systems, the performance of which can however deteriorate due to unaccounted uncertainties. Model predictive control is commonly used with states from a state estimator in place of the exact states without consideration of the error. In this paper an approach is proposed by incorporating the unscented Kalman filter into the NMPC problem, which propagates uncertainty introduced from both the state estimate and additive noise from disturbances forward in time. The feasibility is maintained through probabilistic constraints based on the Gaussian approximations of the state distributions. The concept of robust horizon is introduced to limit the open loop covariances, which otherwise grow too large and lead to conservativeness and infeasibility of the MPC problem. The effectiveness of the approach was tested on a challenging semi batch reactor case study with an economic objective.
In this paper, in order to enhance the numerical stability of the unscented Kalman filter (UKF) used for power system dynamic state estimation, a new UKF with guaranteed positive semidifinite estimation error covariance (UKF-GPS) is proposed and compared with five existing approaches, including UKF-schol, UKF-$κ$, UKF-modified, UKF-$ΔQ$, and the square-root unscented Kalman filter (SR-UKF). These methods and the extended Kalman filter (EKF) are tested by performing dynamic state estimation on WSCC 3-machine 9-bus system and NPCC 48-machine 140-bus system. For WSCC system, all methods obtain go…
In this paper, we present an optimization-based formulation for privacy-utility tradeoff in the Ensemble and Unscented Kalman filtering framework, with a focus on space situational awareness. Privacy and utility are defined in terms of a lower and an upper bound on the state estimation error covariance, respectively. Synthetic sensor noise is used to satisfy these bounds and is determined by solving an optimization problem. Given privacy and utility bounds, we present optimization problem formulations to determine a) the maximum noise for which utility is satisfied or the estimation errors are…
Unscented Kalman Filters (UKFs) have become popular in the research community. Most UKFs work only with Euclidean systems, but in many scenarios it is advantageous to consider systems with state-variables taking values on Riemannian manifolds. However, we can still find some gaps in the literature's theory of UKFs for Riemannian systems: for instance, the literature has not yet i) developed Riemannian extensions of some fundamental concepts of the UKF theory (e.g., extensions of $σ$-representation, Unscented Transformation, Additive UKF, Augmented UKF, additive-noise system), ii) proofs of som…
In this paper an unscented Kalman filter with guaranteed positive semidefinite state covariance is proposed by calculating the nearest symmetric positive definite matrix in Frobenius norm and is applied to power system dynamic state estimation. The proposed method is tested on NPCC 48-machine 140-bus system and the results validate its effectiveness.
We consider the problem of selecting an optimal set of sensor precisions to estimate the states of a non-linear dynamical system using an Ensemble Kalman filter and an Unscented Kalman filter, which uses random and deterministic ensembles respectively. Specifically, the goal is to choose at run-time, a sparse set of sensor precisions for active-sensing that satisfies certain constraints on the estimated state covariance. In this paper, we show that this sensor precision selection problem is a semidefinite programming problem when we use l1 norm over precision vector as the surrogate measure to…
A priori state vector and error covariance computation for the Unscented Kalman Filter (UKF) is described. The original UKF propagates multiple sigma points to compute the a priori mean state vector and the error covariance, resulting in a higher computational time compared to the Extended Kalman Filter (EKF). In the proposed method, the posterior mean state vector is propagated and then the sigma points at the current time step are calculated using the first-order Taylor Series approximation. This reduces the computation time significantly, as demonstrated using two example applications which…
The unscented Kalman inversion (UKI) presented in [1] is a general derivative-free approach to solving the inverse problem. UKI is particularly suitable for inverse problems where the forward model is given as a black box and may not be differentiable. The regularization strategy and convergence property of the UKI are thoroughly studied, and the method is demonstrated effectively handling noisy observation data and solving chaotic inverse problems. In this paper, we aim to make the UKI more efficient in terms of computational and memory costs for large scale inverse problems. We take advantag…
In counter-adversarial systems, to infer the strategy of an intelligent adversarial agent, the defender agent needs to cognitively sense the information that the adversary has gathered about the latter. Prior works on the problem employ linear Gaussian state-space models and solve this inverse cognition problem by designing inverse stochastic filters. However, in practice, counter-adversarial systems are generally highly nonlinear. In this paper, we address this scenario by formulating inverse cognition as a nonlinear Gaussian state-space model, wherein the adversary employs an unscented Kalma…
Norwegian University of Science and Technology (NTNU)（挪威科技大学（NTNU））
An unscented Kalman filter for matrix Lie groups is proposed where the time propagation of the state is formulated on the Lie algebra. This is done with the kinematic differential equation of the logarithm, where the inverse of the right Jacobian is used. The sigma points can then be expressed as logarithms in vector form, and time propagation of the sigma points and the computation of the mean and the covariance can be done on the Lie algebra. The resulting formulation is to a large extent based on logarithms in vector form, and is therefore closer to the UKF for systems in $\mathbb{R}^n$. Th…
The prevalence of COVID-19 has been the most serious health challenge of the 21th century to date, concerning national health systems on a daily basis, since December 2019 when it appeared in Wuhan City. Nevertheless, most of the proposed mathematical methodologies aiming to describe the dynamics of an epidemic, rely on deterministic models that are not able to reflect the true nature of its spread. In this paper, we propose a SEIHCRDV model - an extension/improvement of the classic SIR compartmental model - which also takes into consideration the populations of exposed, hospitalized, admitted…
Several variations of the Kalman filter algorithm, such as the extended Kalman filter (EKF) and the unscented Kalman filter (UKF), are widely used in science and engineering applications. In this paper, we introduce two algorithms of sparsity-based Kalman filters, namely the sparse UKF and the progressive EKF. The filters are designed specifically for problems with very high dimensions. Different from various types of ensemble Kalman filters (EnKFs) in which the error covariance is approximated using a set of dense ensemble vectors, the algorithms developed in this paper are based on sparse ma…
University of Edinburgh（爱丁堡大学）；Toshiba Medical Visualization Systems（东芝医疗可视化系统公司）
In this paper we describe improvements to the particle swarm optimizer (PSO) made by inclusion of an unscented Kalman filter to guide particle motion. We demonstrate the effectiveness of the unscented Kalman filter PSO by comparing it with the original PSO algorithm and its variants designed to improve performance. The PSOs were tested firstly on a number of common synthetic benchmarking functions, and secondly applied to a practical three-dimensional image registration problem. The proposed methods displayed better performances for 4 out of 8 benchmark functions, and reduced the target regist…
The Bayesian approach to inverse problems is widely used in practice to infer unknown parameters from noisy observations. In this framework, the ensemble Kalman inversion has been successfully applied for the quantification of uncertainties in various areas of applications. In recent years, a complete analysis of the method has been developed for linear inverse problems adopting an optimization viewpoint. However, many applications require the incorporation of additional constraints on the parameters, e.g. arising due to physical constraints. We propose a new variant of the ensemble Kalman inv…
This paper develops a new active fault tolerant control system based on the concept of analytical redundancy. The novel design consists of an observation filter based fault detection and identification system integrated with a nonlinear model predictive controller. A number of observation filters were designed, integrated with the nonlinear controller and tested before reaching the final design which comprises an unscented Kalman filter for fault detection and identification together with a nonlinear model predictive controller to form an active fault tolerant control system design.
In this paper we investigate the design of an active fault tolerant control system applicable to autonomous flight. The system comprises a nonlinear model predictive based controller integrated with an unscented Kalman filter for fault detection and identification. We apply the fault tolerant control system design to a generic aircraft model, and simulate a failed engine scenario. The results show that the system correctly identifies the fault within seconds of occurrence and updates the nonlinear model predictive controller which is then able to reallocate control authority to the healthy act…
In this work, we present methods for state estimation in continuous-discrete nonlinear systems involving stochastic differential equations. We present the extended Kalman filter, the unscented Kalman filter, the ensemble Kalman filter, and a particle filter. We implement the state estimation methods in Matlab. We evaluate the performance of the methods on a simulation of the modified four-tank system. We implement the state estimation methods for non-stiff systems, i.e., using an explicit numerical integration scheme. The implementation of the extended Kalman filter utilises the Joseph stabili…
This paper presents theory, application, and comparisons of the feedback particle filter (FPF) algorithm for the problem of attitude estimation. The paper builds upon our recent work on the exact FPF solution of the continuous-time nonlinear filtering problem on compact Lie groups. In this paper, the details of the FPF algorithm are presented for the problem of attitude estimation - a nonlinear filtering problem on SO(3). The quaternions are employed for computational purposes. The algorithm requires a numerical solution of the filter gain function, and two methods are applied for this purpose…
In this paper we numerically assess the performance of Java linear algebra libraries for the implementation of nonlinear filters in an Android smart phone (Samsung A5 2017). We implemented a linear Kalman filter (KF), an extended Kalman filter (EKF), and an unscented Kalman filter (UKF). These filters are used for state and parameter estimation, as well as fault detection and meal detection in an artificial pancreas. We present the state estimation technologies used for glucose estimation based on a continuous glucose monitor (CGM). We compared three linear algebra libraries: The Efficient Jav…
Attitude estimation for small, low-cost unmanned aerial vehicles is often achieved using a relatively simple complementary filter that combines onboard accelerometers, gyroscopes, and magnetometer sensing. This paper explores the limits of performance of such attitude estimation, with a focus on performance in highly dynamic maneuvers. The complementary filter is derived along with the extended Kalman filter and unscented Kalman filter to evaluate the potential performance gains when using a more sophisticated estimator. Simulations are presented that compare performance across a range of test…
This letter focuses on the problem of traffic state estimation for highway networks with junctions in the form of on- and off-ramps while maintaining differential privacy of traffic data. Two types of sensors are considered, fixed sensors such as inductive loop detectors and connected vehicles which provide traffic density and speed data. The celebrated nonlinear second-order Aw-Rascle- Zhang (ARZ) model is utilized to model the traffic dynamics. The model is formulated as a nonlinear state-space difference equation. Sensitivity relations are derived for the given data which are then used to f…
State estimation incorporates the feedback in optimization based advanced process control systems and is very important for the performance of model predictive control. We describe the extended Kalman filter, the unscented Kalman filter, the ensemble Kalman filter, and a particle filter for continuous-discrete time nonlinear systems involving stochastic differential equations. Continuous-discrete time nonlinear systems is a natural way to model physical systems controlled by digital controllers. We implement the state estimation methods in Matlab, illustrate and evaluate their performance usin…
We consider approximate maximum likelihood parameter estimation in nonlinear state-space models. We discuss both direct optimization of the likelihood and expectation--maximization (EM). For EM, we also give closed-form expressions for the maximization step in a class of models that are linear in parameters and have additive noise. To obtain approximations to the filtering and smoothing distributions needed in the likelihood-maximization methods, we focus on using Gaussian filtering and smoothing algorithms that employ sigma-points to approximate the required integrals. We discuss different si…
