Nonlinear Filters. Simon Haykin

Nonlinear Filters - Simon  Haykin


Скачать книгу
on an abstract model of the system of interest, which determines the relationship between its input and output. In this abstract model, the input of the system, denoted by bold u element-of double-struck upper R Superscript n Super Subscript u, represents the effect of the external events on the system, and its output, denoted by bold y element-of double-struck upper R Superscript n Super Subscript y, represents any change it causes to the surrounding environment. The output can be directly measured [10]. State of the system, denoted by bold x element-of double-struck upper R Superscript n Super Subscript x, is defined as the minimum amount of information required at each time instant to uniquely determine the future behavior of the system provided that we know inputs to the system as well as the system's parameters. Parameter values reflect the underlying physical characteristics based on which the model of the system was built [9]. State variables may not be directly accessible for measurement; hence, the reason for calling them hidden or latent variables. Regarding the abstract nature of the state variables, they may not even represent physical quantities. However, these variables help us to improve a model's ability to capture the causal structure of the system under study [11].

      A state‐space model includes the corresponding mappings from input to state and from state to output. This model also describes evolution of the system's state over time [12]. In other words, any state‐space model has three constituents [8]:

       A prior, , which is associated with the initial state .

       A state‐transition function, .

       An observation function, .

      For controlled systems, the state‐transition function depends on control inputs as well. To be able to model active perception (sensing), the observation function must be allowed to depend on inputs too.

      The state‐space representation is based on the assumption that the model is a first‐order Markov process, which means that value of the state vector at cycle k plus 1 depends only on its value at cycle k, but not on its values in previous cycles. In other words, the state vector at cycle k contains all the information about the system from the initial cycle till cycle k. In a sense, the concept of state inherently represents the memory of the system [13]. The first‐order Markov‐model assumption can be shown mathematically as follows:

      (2.1)p left-parenthesis bold x Subscript k plus 1 Baseline vertical-bar bold x Subscript 0 colon k Baseline right-parenthesis equals p left-parenthesis bold x Subscript k plus 1 Baseline vertical-bar bold x Subscript k Baseline right-parenthesis period

      (2.2)Start 4 By 1 Matrix 1st Row bold x Subscript k minus n plus 1 Baseline 2nd Row vertical-ellipsis 3rd Row bold x Subscript k minus 1 Baseline 4th Row bold x Subscript k Baseline EndMatrix period

      Moreover, if model parameters are time‐varying, they can be treated as random variables by including them in the augmented state vector as well.

      Observability and controllability are two basic properties of dynamic systems. These two concepts were first introduced by Kalman in 1960 for analyzing control systems based on linear state‐space models [1]. While observability is concerned with how the state vector influences the output vector, controllability is concerned with how the input vector influences the state vector. If a state has no effect on the output, it is unobservable; otherwise, it is observable. To be more precise, starting from an unobservable initial state bold x 0, system's output will be bold y Subscript k Baseline equals 0 comma k greater-than-or-equal-to 0, in the absence of an input, bold u Subscript k Baseline equals 0 comma k greater-than-or-equal-to 0 [14]. Another interpretation would be that unobservable systems allow for the existence of indistinguishable states, which means that if an input is applied to the system at any one of the indistinguishable states, then the output will be the same. On the contrary, observability implies that an observer would be able to distinguish between different initial states based on inputs and measurements. In other words, an observer would be able to uniquely determine observable initial states from inputs and measurements [13, 15]. In a general case, the state vector may be divided into two parts including observable and unobservable states.

      Definition 2.1 (State observability) A dynamic system is state observable if for any time , the initial state can be uniquely determined from the time history of the input and the output for ; otherwise, the system is unobservable.

      Unlike linear systems, there is not a universal definition for observability of nonlinear systems. Hence, different definitions have been proposed in the literature, which take two questions into consideration:

       How to check the observability of a nonlinear system?

       How to design an observer for such a system?

      Definition 2.2 (State detectability) If all unstable modes of a system are observable, then the system is state detectable.

      A system with undetectable modes is said to have hidden unstable modes [16, 17]. Sections provide observability tests for different classes of systems, whether they be linear or nonlinear, continuous‐time or discrete‐time.

      If the system matrices in the state‐space model of a linear system are constant, then, the model represents a linear time‐invariant (LTI) system.

      2.4.1 Continuous‐Time LTI Systems

      The state‐space model of a continuous‐time LTI system is represented by the following algebraic and differential equations: