Robust/H∞ filtering for nonlinear systems

A robust (or H_∞) approach to filtering for nonlinear systems is considered. A bound on the estimate error as a function of the disturbance energy is obtained. The corresponding dynamic programming equation is a first-order PDE. This has computational ramifications. The case where the measurements are discrete time is considered also. A numerical method is discussed.     

On the gap between H2 and entropy performance measures in H∞ control design

Recent papers have considered the problem of minimizing an entropy functional subject to an H_∞ performance constraint. Since the entropy is an upper bound for the H₂ cost, there remains a gap between entropy minimization and H₂ minimization. In this paper we consider a generalized cost functional involving both H₂ and entropy aspects. This approach thus provides a means for optimizing H₂ performance within H_∞ control design.     

H∞ control of two-time-scale systems

H_∞ control of linear time-invariant singularly perturbed systems is considered. A sequential procedure is described to decompose the problem into slow and fast subproblems. The fast problem is solved first. Then the slow problem is solved under a constraint on the value of the compensator at infinity. A composite compensator is formed as the parallel connection of the fast compensator with the strictly proper part of the slow compensator. The asymptotic validity of the composite compensator is established.     

Robust H∞ estimation of stationary discrete-time linear processes with stochastic uncertainties

The problem of H_∞ filtering of stationary discrete-time linear systems with stochastic uncertainties in the state space matrices is addressed, where the uncertainties are modeled as white noise. The relevant cost function is the expected value, with respect to the uncertain parameters, of the standard H_∞ performance. A previously developed stochastic bounded real lemma is applied that results in a modified Riccati inequality. This inequality is expressed in a linear matrix inequality form whose solution provides the filter parameters. The method proposed is applied also to the case where, in addition to the stochastic uncertainty, other deterministic parameters of the system are not perfectly known and are assumed to lie in a given polytope. The problem of mixed H₂/H_∞ filtering for the above system is also treated. The theory developed is demonstrated by a simple tracking example.     

Relating H2 and H∞ bounds for finite-dimensional systems

For a linear time invariant system, the infinity-norm of the transfer function can be used as a measure of the gain of the system. This notion of system gain is ideally suited to the frequency domain design techniques such as H_∞ optimal control. Another measure of the gain of a system is the H₂ norm, which is often associated with the LQG optimal control problem. The only known connection between these two norms is that, for discrete time transfer functions, the H₂ norm is bounded by the H_∞ norm. It is shown in this paper that, given precise or certain partial knowledge of the poles of the transfer function, it is possible to obtain an upper bound of the H_∞ norm as a function of the H₂ norm, both in the continuous and discrete time cases. It is also shown that, in continuous time, the H₂ norm can be bounded by a function of the H_∞ norm and the bandwidth of the system.     

On the solution of coupled Riccati equations used in mixed H2 and H∞ optimal control

This paper considers a set of three coupled Riccati equations. The solution of these equations constitutes necessary conditions for mixed H₂ and H_∞ control problems. The main contributions of the paper are related to the conditions under which the solution of these equations is unique as well as to characterize necessary and sufficient conditions for the existence of solutions.     

Static output feedback stabilisation with H∞ performance for a class of plants

In this paper, the problem of static output feedback control of a linear system is considered. The existence of a static output feedback control law is given in terms of the solvability of two coupled Lyapunov inequalities which result in a non-linear optimisation problem. However, using state-coordinate and congruence transformations and by imposing a block-diagonal structure on the Lyapunov matrix, we will see that the determination of a static output feedback gain reduces, for a specific class of plants, to finding the solution of a system of linear matrix inequalities. The class of plants considered is those which are minimum phase with a full row rank Markov parameter. The method is extended to incorporate H_∞ performance objectives. This results in a sub-optimal static H_∞ control law found by non-iterative means. The simplicity of the method is demonstrated by a numerical example.     

Mixed H2/H∞ multi-channel linear parameter-varying control in discrete time

This paper develops a new method for the synthesis of linear parameter-varying (LPV) controllers in discrete time. LPV plants under consideration have a linear fractional transformation (LFT) representation. In contrast to earlier results which are restricted to single-objective LPV problems, the proposed method can handle a set of H₂/H_∞ specifications that can be defined channel-wise. This practically attractive extension is derived by using specific transformations of both the Lyapunov and scaling/multiplier variables in tandem with appropriate linearizing transformations of the controller data and of the controller scheduling function. It is shown that the controller gain-scheduling function can be constructed as an affine matrix-valued function in the polytopic coordinates of the scheduled parameter, hence is easily implemented on line. Finally, these manipulations give rise to a tractable and practical LMI formulation of the multi-objective LPV control problem.     

Exact computation of infimum for a class of continuous-time H∞ optimal control problem with a nonzero direct feedthrough term from the disturbance input to the controlled output

A noniterative method for the computation of infimum for a class of continuous-time H_∞ optimal control problem is considered in this paper. The problem formulation is fairly general and does not place any restrictions on any direct feedthrough terms of the given systems. The method is applicable to systems where (i) the transfer function from the disturbance input to the measurement output is free of imaginary axis invariant zeros and left invertible, and (ii) the transfer function from the control input to the controlled output of the given system is free of imaginary axis invariant zeros and right invertible. The result presented in this paper is a continuation of the previous work of the author and his co-workers (Chen et al., 1992), in which the direct feedthrough term from the disturbance input to the measurement output of the given system are required to be zero.     

On stability, -gain and control for switched systems

This paper addresses the issues of stability, L₂-gain analysis and H_∞ control for switched systems via multiple Lyapunov function methods. A concept of general Lyapunov-like functions is presented. A necessary and sufficient condition for stability of switched systems is given in terms of multiple generalized Lyapunov-like functions, which enables derivation of improved stability tests, an L₂-gain characterization and a design method for stabilizing switching laws. A solution to the H_∞ control problem for switched systems is also provided.     

Nonlinear robust H∞ control via dynamic output feedback

The problem on robust H_∞ control for a class of nonlinear systems with parameter uncertainty is studied. Sufficient conditions for the existence of the dynamic output feedback controller are obtained. Under these conditions, the closed-loop systems have robust H_∞-performance. A numerical example is given to illustrate the design of a robust controller using the proposed approach.     

An equivalence between rational H2 and Hankel-norm approximations

Let H(z) be a given function in H₂ A classical problem in engineering analysis is to find a rational function G (z) ε H₂ degree M say, which is closest to H(z) in 2-norm. This problem is typically approached using the cost function |H(z) − G(z)|₂, in which G(z) is allowed to vary over the set of Mth-order rational functions in H₂ and for which stationary points are sought. We show that each stationary point of degree M of this functional coincides with a weighted Hankel-norm approximant to H(z). The weighting function derives from the outer factor of the error function H(z) − G(z) stationary point of the rational H₂ approximation problem.     

New approaches to robust l2?l∞ and H∞ filtering for uncertain discrete-time systemsfiltering for uncertain discrete-time systems

The problems of robust l ₂−l _∞ and H _∞ filtering for discrete-time systems with parameter uncertainty residing in a polytope are investigated in this paper. The filtering strategies are based on new robust performance criteria derived from a new result of parameter-dependent Lyapunov stability condition, which exhibit less conservativeness than previous results in the quadratic framework. The designed filters guaranteeing a prescribed l ₂−l _∞ or H _∞ noise attenuation level can be obtained from the solution of convex optimization problems, which can be solved via efficient interior point methods. Numerical examples have shown that the filter design procedures proposed in this paper are much less conservative than earlier results.     

P2-Packing问题参数算法的改进

P₂-Packing问题是一个典型的NP难问题.目前这个问题的最好结果是时间复杂度为O^*(2^5.301k)的参数算法,其核的大小为15k.通过对P₂-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时间复杂度为O^*(2^4.142k)的参数算法,大幅度改进了目前文献中的最好结果.     

On Steiner minimal trees withLp distance

LetL _p be the plane with the distanced _p (A ₁ ,A ₂ ) = (¦x ₁ –x ₂¦ ^p + ¦y₁ –y ₂¦^p)^/1p wherex _i andy _i are the cartesian coordinates of the pointA _i . LetP be a finite set of points inL _p . We consider Steiner minimal trees onP. It is proved that, for 1 <p < , each Steiner point is of degree exactly three. Define the Steiner ratio _p to be inf{L _s (P)/L _m (P)¦PL _p } whereL _s (P) andL _m (P) are lengths of the Steiner minimal tree and the minimal spanning tree onP, respectively. Hwang showed ₁ = 2/3. Chung and Graham proved ₂ > 0.842. We prove in this paper that {} = 2/3 and (2/2)_{12 p} 3/2 for anyp.This work was supported in part by the National Science Foundation of China and the President Foundation of Academia Sinica.     

Quadratic stabilisation with H∞-norm bound of non-linear discrete-time uncertain systems with bounded control

The paper addresses the problem of quadratic stabilisability with H_∞-norm bound of uncertain discrete-time control-affine systems by norm-bounded controls. Both structured parameter uncertainties and unstructured exogenous disturbances are taken into account. The given definition of quadratic stabilisability is a generalisation of that used for linear systems so far. A necessary condition of the stabilisability is formulated. A state feedback control satisfying an a priori constraint is proposed for the solution of the formulated H_∞ problem. The proposed method may be applicable even in such cases when the linearisation technique cannot be used.     

H2 performance of continuous time periodically time varying controllers

This paper uses a frequency domain approach to the analysis of H₂ performance of continuous time periodically time varying controllers. For control of linear time invariant plants, it is shown that the time varying dynamics of the periodic controller deteriorates the closed-loop system H₂ performance and a linear time invariant controller can be found to provide strictly better H₂ control of the system.     

Mixed <Emphasis Type="Italic">H</Emphasis><Subscript>2</Subscript>/<Emphasis Type="Italic">H</Emphasis><Subscript>∞</Subscript> filtering for a class of high-speed sampling uncertain systems

The problem of mixed H2/H∞ filtering for polytopic Delta operator systems is investigated. The aim is to design a linear asymptotically stable filter which guarantees that the filtering error system has different performances in different filtering channels. Based on a parameter-dependent Lyapunov function, a new mixed H2/H∞ performance criterion is presented. Upon this performance criterion, a sufficient condition for the full-order mixed H2/H∞ filter is derived in terms of linear matrix inequalities. The filter can be obtained from the solution of a convex optimization problem. The proposed filter design procedure is less conservative than the strategy based on the quadratic stability notion. A numerical example is given to illustrate the feasibility of the proposed approach.     

Robust H∞ control for linear discrete-time systems with norm-bounded time-varying uncertainty

The problem of robust H_∞ analysis and synthesis for linear discrete-time systems with norm-bounded time-varying uncertainty is studied in this paper. It will be shown that this problem is equivalent to the problem of H_∞ analysis and synthesis of an auxiliary system. The necessary and sufficient conditions for the equivalency are proved. Thus the original problem can be solved by existing H_∞ control methods.