Optimal Linear Exponential Quadratic Gaussian Estimation With Intermittent Observations

This paper investigates the optimal linear estimation problem for networked multi-sensor systems with communication constraints, where only one sensor node is allowed to access the communication network over one time slot and only a part of the remote estimator inputs are able to be updated. A novel compensation strategy is proposed to compensate the estimator inputs which are not updated, and a linear optimal estimator is then designed based on the projection theory. Finally, a target tracking example is studied to illustrate the effectiveness of the proposed method.

A Comparison of Multiple Imputation and Optimal Estimation for Missing and Uncertain Urban Air Toxics Data

The optimal linear estimation, for $t\geqq 0$, of a zero mean Gauss–Markov process $\xi ( - t )$, with covariance $E[ \xi ( - t )\xi ( \tau - t ) ] = \exp ( - | \tau | )$ based on knowing only its signum in the interval $0\leqq t < \infty $, leads to a Wiener–Hopf integral equation for the weight function. We obtain the solution of this integral equation by the known technique, and investigate its singularities. We discuss procedures for obtaining satisfactory numerical results, both for the mean-squared error of the optimal linear estimate and for the weight function, and we depict some of the results.

This article is concerned with the optimal linear estimation problem for linear discrete-time stochastic systems with possible multiple random measurement delays and packet dropouts, where the largest random delay is limited within a known bound and packet dropouts can be infinite. A new model is constructed to describe the phenomena of multiple random delays and packet dropouts by employing some random variables of Bernoulli distribution. By state augmentation, the system with random delays and packet dropouts is transferred to a system with random parameters. Based on the new model, the least mean square optimal linear estimators including filter, predictor and smoother are easily obtained via an innovation analysis approach. The estimators are recursively computed in terms of the solutions of a Riccati difference equation and a Lyapunov difference equation. A sufficient condition for the existence of the steady-state estimators is given. An example shows the effectiveness of the proposed algorithms.

The optimal linear estimation problems are investigated in this paper for a class of discrete linear systems with fading measurements and correlated noises. Firstly, the fading measurements occur in a random way where the fading probabilities are regulated by probability mass functions in a given interval. Furthermore, time-delay exists in the system state and observation simultaneously. Additionally, the multiplicative noises are considered to describe the uncertainty of the state. Based on the projection theory, the linear minimum variance optimal linear estimators, including filter, predictor, and smoother are presented in the paper. Compared with conventional state augmentation, the new algorithm is finite-dimensionally computable and does not increase computational and storage load when the delay is large. A numerical example is provided to illustrate the effectiveness of the proposed algorithms.

An adaptive approach is presented for optimal estimation of a sampled stochastic process with finite-state unknown parameters. It is shown that for processes with an implicit generalized Markov property that the optimal (conditional mean) state estimates can be formed from (i) a set of optimal estimates based on known parameters, and (ii) a set of "learning" statistics which are recursively updated. The formulation thus provides a separation technique which simplifies the optimal solution of this class of nonlinear estimation problems. Examples of the separation technique are given for prediction of a non-Gaussian Markov process with unknown parameters and for filtering the state of a Gauss-Markov process with unknown parameters. General results are given on the convergence of optimal estimation systems operating in the presence of unknown parameters. Conditions are given under which a Bayes optimal (conditional mean) adaptive estimation system will converge in performance to an optimal system which is "told" the value of unknown parameters.

The problem of mean-square optimal linear estimation of linear functionals which depend on the unknown values of a multidimensional stationary stochastic sequence is considered. Estimates are based on observations of the sequence with an additive stationary stochastic noise sequence at points which do not belong to some finite intervals of a real line. Formulas for calculating the mean-square errors and the spectral characteristics of the optimal linear estimates of the functionals are proposed under the condition of spectral certainty, where spectral densities of the sequences are exactly known. The minimax (robust) method of estimation is applied in the case where spectral densities are not known exactly while some sets of admissible spectral densities are given. Formulas that determine the least favorable spectral densities and minimax spectral characteristics are proposed for some special sets of admissible densities.

We show how to solve two problems of optimal linear estimation from a finite set of phase data. Clock noise is modeled as a stochastic process with stationary dth increments. The covariance properties of such a process are contained in the generalized autocovariance function (GACV). We set up two principles for optimal estimation; these principles lead to a set of linear equations for the regression coefficients and some auxiliary parameters. The mean square errors of the estimators are easily calculated. The method can be used to check the results of other methods and to find good suboptimal estimators based on a small subset of the available data

Optimal estimates of common remainder for the robust Chinese Remainder Theorem

We consider the problem of estimating vector-valued variables from noisy “relative” measurements. The measurement model can be expressed in terms of a graph, whose nodes correspond to the variables being estimated and the edges to noisy measurements of the difference between the two variables. This type of measurement model appears in several sensor network problems, such as sensor localization and time synchronization. We consider the optimal estimate for the unknown variables obtained by applying the classical Best Linear Unbiased Estimator, which achieves the minimum variance among all linear unbiased estimators. We propose a new algorithm to compute the optimal estimate in an iterative manner, the Overlapping Subgraph Estimator algorithm. The algorithm is distributed, asynchronous, robust to temporary communication failures, and is guaranteed to converges to the optimal estimate even with temporary communication failures. Simulations for a realistic example show that the algorithm can reduce energy consumption by a factor of two compared to previous algorithms, while achieving the same accuracy.

Optimal state estimation in linear systems with time delay is investigated. The application of optimum control theory leads to a split boundary value problem. The existence of the solution to the two-point boundary value problem is investigated. It is shown that the adjoint system (costate equations) must be completely controllable to a function (complete observability) with respect to the initial function in order to solve the two-point boundary value problem. Necessary and sufficient conditions are presented. Equations for the optimal estimator, which can be solved on-line, are derived. These equations are applied to an example to illustrate the applicability of the approach.

The work is devoted to the development of an algorithm for the optimal Radio Signal Time Delay Estimation Performance in passive location systems of stationary targets based on the TDOA method in two-dimensional space. A realistic model of the radio signal at the input of sensors (base station receivers) is considered, considering the random power value as a function of the distance to the source. The optimal estimate is based on the strategy of maximum posterior probability density. The calculation of the statistical characteristics of the obtained estimate of the radio signal delay time is carried out. The Bayesian Cramér - Rao lower bound (BCRLB) of the latency estimate is calculated. It is shown that the use of a priori statistical information on the path loss of a radio signal model can improve the accuracy of estimating the propagation delay time of a radio signal in TDOA/SSR-Based Source Localization Systems.

High dynamic aircraft is a very attractive new generation vehicles, in which provides near space aviation with large flight envelope both speed and altitude, for example the hypersonic vehicles. The complex flight environments for high dynamic vehicles require high accuracy and stability navigation scheme. Since the conventional Strapdown Inertial Navigation System (SINS) and Global Position System (GPS) federal integrated scheme based on EKF (Extended Kalman Filter) is invalidation in GPS single blackout situation because of high speed flight, a new high precision and stability integrated navigation approach is presented in this paper, in which the SINS, GPS and Celestial Navigation System (CNS) is combined as a federal information fusion configuration based on nonlinear Unscented Kalman Filter (UKF) algorithm. Firstly, the new integrated system state error is modeled. According to this error model, the SINS system is used as the navigation solution mathematic platform. The SINS combine with GPS constitute one error estimation filter subsystem based on UKF to obtain local optimal estimation, and the SINS combine with CNS constitute another error estimation subsystem. A non-reset federated configuration filter based on partial information is proposed to fuse two local optimal estimations to get global optimal error estimation, and the global optimal estimation is used to correct the SINS navigation solution. The &chi; 2 fault detection method is used to detect the subsystem fault, and the fault subsystem is isolation through fault interval to protect system away from the divergence. The integrated system takes advantages of SINS, GPS and CNS to an immense improvement for high accuracy and reliably high dynamic navigation application. Simulation result shows that federated fusion of using GPS and CNS to revise SINS solution is reasonable and availably with good estimation performance, which are satisfied with the demands of high dynamic flight navigation. The UKF is superior than EKF based integrated scheme, in which has smaller estimation error and quickly convergence rate.

Randomization Under Permutation Invariance

In this letter, filtering over wireless communication channels subject to packet losses is considered. The packet losses are assumed to follow a Bernoulli distribution. The latter is interpreted as a special case of a Markov process for which hybrid filtering theory is shown to provide an exact solution. Unlike existing works where only the linear optimal state estimate is derived as a linear function of measurements, this paper shows that the optimal state estimate is in fact a nonlinear function of measurements. In addition, the optimal estimator is derived explicitly. Illustrative examples compare the performance of the linear optimal estimator and the optimal estimator, and show that the latter offer superior performance, in particular for unstable systems.