Variance-constrained filtering for uncertain stochastic systems with missing measurements

Copyright [2003] IEEE. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Brunel University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.In this note, we consider a new filtering problem for linear uncertain discrete-time stochastic systems with missing measurements. The parameter uncertainties are allowed to be norm-bounded and enter into the state matrix. The system measurements may be unavailable (i.e., missing data) at any sample time, and the probability of the occurrence of missing data is assumed to be known. The purpose of this problem is to design a linear filter such that, for all admissible parameter uncertainties and all possible incomplete observations, the error state of the filtering process is mean square bounded, and the steady-state variance of the estimation error of each state is not more than the individual prescribed upper bound. It is shown that, the addressed filtering problem can effectively be solved in terms of the solutions of a couple of algebraic Riccati-like inequalities or linear matrix inequalities. The explicit expression of the desired robust filters is parameterized, and an illustrative numerical example is provided to demonstrate the usefulness and flexibility of the proposed design approach

Parameter-Dependent Lyapunov Functions for Linear Systems With Constant Uncertainties

Robust stability of linear time-invariant systems with respect to structured uncertainties is considered. The small gain condition is sufficient to prove robust stability and scalings are typically used to reduce the conservatism of this condition. It is known that if the small gain condition is satisfied with constant scalings then there is a single quadratic Lyapunov function which proves robust stability with respect to all allowable time-varying perturbations. In this technical note we show that if the small gain condition is satisfied with frequency-varying scalings then an explicit parameter dependent Lyapunov function can be constructed to prove robust stability with respect to constant uncertainties. This Lyapunov function has a rational quadratic dependence on the uncertainties

New optimization methods in predictive control

This thesis is mainly concerned with the efficient solution of a linear discrete-time finite horizon optimal control problem (FHOCP) with quadratic cost and linear constraints on the states and inputs. In predictive control, such a FHOCP needs to be solved online at each sampling instant. In order to solve such a FHOCP, it is necessary to solve a quadratic programming (QP) problem. Interior point methods (IPMs) have proven to be an efficient way of solving quadratic programming problems. A linear system of equations needs to be solved in each iteration of an IPM. The ill-conditioning of this linear system in the later iterations of the IPM prevents the use of an iterative method in solving the linear system due to a very slow rate of convergence; in some cases the solution never reaches the desired accuracy. A new well-conditioned IPM, which increases the rate of convergence of the iterative method is proposed. The computational advantage is obtained by the use of an inexact Newton method along with the use of novel preconditioners. A new warm-start strategy is also presented to solve a QP with an interior-point method whose data is slightly perturbed from the previous QP. The effectiveness of this warm-start strategy is demonstrated on a number of available online benchmark problems. Numerical results indicate that the proposed technique depends upon the size of perturbation and it leads to a reduction of 30-74% in floating point operations compared to a cold-start interior point method. Following the main theme of this thesis, which is to improve the computational efficiency of an algorithm, an efficient algorithm for solving the coupled Sylvester equation that arises in converting a system of linear differential-algebraic equations (DAEs) to ordinary differential equations is also presented. A significant computational advantage is obtained by exploiting the structure of the involved matrices. The proposed algorithm removes the need to solve a standard Sylvester equation or to invert a matrix. The improved performance of this new method over existing techniques is demonstrated by comparing the number of floating-point operations and via numerical examples