Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 77, No 1 (2016)

Topical Issue

Suboptimal anisotropic filtering in a finite horizon

Timin V.N., Kurdyukov A.P.

Abstract

Consideration was given to the problem of robust stochastic filtering in a finite horizon for the linear discrete time-varying system. A random disturbance with inaccurately known probabilistic distribution is fed to the system input. Uncertainty of the input disturbance is defined in the information-theoretical terms by the anisotropy functional of a random vector. The sufficient condition for strict boundedness of the anisotropic norm of linear discrete timevarying system assigned by the threshold value (lemma of real boundedness) was proved in terms of the matrix inequalities. Sufficient conditions for boundedness of the anisotropic norm of two limiting cases of the anisotropy levels of the input disturbance (a = 0 and a → ∞) were established. A sufficient existence condition for the estimator guaranteeing boundedness of the anisotropic norm of the estimation error operator by the given threshold value was formulated and proved. Sufficient existence conditions for the estimators of two limiting cases of the anisotropy levels of input disturbance were obtained. The estimation algorithm relies on the recurrent solution of a system of matrix inequalities.

Automation and Remote Control. 2016;77(1):1-20
pages 1-20 views

Linear filtering with adaptive adjustment of the disturbance covariation matrices in the plant and measurement noise

Barabanov A.E.

Abstract

For filtering a nonstationary linear plant under the unknown intensities of input signals such as plant disturbances and measurement noise, a new algorithm was presented. It is based on selecting the vectors of values of these signals compatible with the observed plant output and minimizing the error variances of the last predicted measurement. The measurement prediction is determined from the Kalman filter where the input signals are assumed to be white noise and the covariance matrix coincides with the empirical covariance matrix of the selected vectors. Numerical modeling demonstrated that the so-calculated filter coefficients are close to the optimal ones constructed from the true covariance matrices of plant disturbances and measurement noise. The approximate Newton method for minimization of the prediction error variance was shown to agree with the solution of the auxiliary optimal control problem, which allows to make one or some few iterations to find the point of minimum.

Automation and Remote Control. 2016;77(1):21-36
pages 21-36 views

Robust filtering for a class of nonlinear stochastic systems with probability constraints

Ma L., Wang Z., Lam H., Alsaadi F.E., Liu X.

Abstract

This paper is concerned with the probability-constrained filtering problem for a class of time-varying nonlinear stochastic systems with estimation error variance constraint. The stochastic nonlinearity considered is quite general that is capable of describing several well-studied stochastic nonlinear systems. The second-order statistics of the noise sequence are unknown but belong to certain known convex set. The purpose of this paper is to design a filter guaranteeing a minimized upper-bound on the estimation error variance. The existence condition for the desired filter is established, in terms of the feasibility of a set of difference Riccati-like equations, which can be solved forward in time. Then, under the probability constraints, a minimax estimation problem is proposed for determining the suboptimal filter structure that minimizes the worst-case performance on the estimation error variance with respect to the uncertain second-order statistics. Finally, a numerical example is presented to show the effectiveness and applicability of the proposed method.

Automation and Remote Control. 2016;77(1):37-54
pages 37-54 views

Regularized nonparametric filtering of signal with unknown distribution in nonlinear observation model

Dobrovidov A.V.

Abstract

This paper solves the problem of usefull random signal filtering in a discrete-time nonlinear observation model. As such model, we consider the multiplicative model with nonnegative signals and noises. In contrast to standard filtering problems, our statement assumes that the distribution and equation of the useful signal are unknown. To solve the nonlinear filtering problem, the idea is to employ a generalized optimal filtering equation with a feature that the optimal estimator is expressed only through characteristics of the observed process. The role of such characteristics in the equation belongs to the logarithmic derivative of the conditional multidimensional density of observations. We find the solution of the equation using nonparametric kernel estimation methods with nonsymmetrical gamma kernel functions defined on the positive semiaxis. Moreover, we establish convergence conditions for the kernel estimator of the logarithmic derivative of the multidimensional density by dependent observations, as well as derive explicit formulas for optimal bandwidths and construct a stable (regularized) filtering estimator.

Automation and Remote Control. 2016;77(1):55-80
pages 55-80 views

Cramér–Rao lower bound in nonlinear filtering problems under noises and measurement errors dependent on estimated parameters

Stepanov O.A., Vasil’ev V.A.

Abstract

This paper derives recurrent expressions for the maximum attainable estimation accuracy calculated using the Cramér–Rao inequality (Cramér–Rao lower bound) in the discretetime nonlinear filtering problem under conditions when generating noises in the state vector and measurement error equations depend on estimated parameters and the state vector incorporates a constant subvector. We establish a connection to similar expressions in the case of no such dependence. An example illustrates application of the obtained algorithms to lowerbound accuracy calculation in a parameter estimation problem often arising in navigation data processing within a model described by the sum of a Wiener sequence and discrete-time white noise of an unknown variance.

Automation and Remote Control. 2016;77(1):81-105
pages 81-105 views

Moving observer trajectory control by angular measurements in tracking problem

Andreev K.V., Rubinovich E.Y.

Abstract

An optimal path synthesis problem for a moving observer that performs angular observations over a target moving uniformly along a straight line on a plane is solved. It is supposed that elevation and azimuth angles can be observed when the observer moves in space and only the azimuth angle can be observed when the observer moves on a plane. Observer’s trajectories are obtained with the help of Pontryagin’smaximum principle as numerical solutions of an optimal control problem. As a performance criterion the trace of covariance matrix of the target motion elements estimate is used. A possibility of solving the problem in real time on board for unmanned aerial vehicle is investigated. A comparison with the scenario of two unmanned aerial vehicles using is given.

Automation and Remote Control. 2016;77(1):106-129
pages 106-129 views

Notes, Chronicles, Information

Addenda to the papers “stability of nonlinear 2D systems described by the continuous-time Roesser model” and “stabilization of differential repetitive processes”

Emelianova J.P., Emelianov M.A., Pakshin P.V., Gałkowski K., Rogers E.
Automation and Remote Control. 2016;77(1):130-132
pages 130-132 views

Large Scale Systems Control

Goal-oriented state control of a cognitive linear model with a bounded state space

Kornoushenko E.K.

Abstract

Representing the basic concept of this paper, cognitive map is used to construct a cognitive linear dynamic model with a bounded state space. We consider the problem of transferring this model from an arbitrary initial state to some asymptotically stable state belonging to a neighborhood of a given state. We suggest two classes of controls and introduce the transfer “quality” as the proximity of the resulting steady state to the desired state. And finally, an illustrative example is provided.

Automation and Remote Control. 2016;77(1):133-143
pages 133-143 views

Language games in investigation of social networks: Finding communities and influential agents

Gubanov D.A., Mikulich L.I., Naumkina T.S.

Abstract

The paper presents an investigation method of social networks based on language games. This method is used for finding implicit communities and influential agents in social networks. The authors introduce a naming game and explain how it is applied in investigation of social networks. Simulation results are demonstrated for specially designed graphs and a real-data graph. The authors also survey alternative methods of community detection and compare them with the above-mentioned method.

Automation and Remote Control. 2016;77(1):144-158
pages 144-158 views

Using syntactic text analysis to estimate educational tasks’ difficulty and complexity

Naumov I.S., Vykhovanets V.S.

Abstract

We suggest a routine for automatic estimation of complexity and difficulty of educational tasks. This routine is based on syntactic text analysis, phrases’ predicative structures identification, and semantic network construction. Then we develop a mathematical model which employs a notion on semantic distance between notions–words to calculate the amount of knowledge in a semantic network. We show that the amount of knowledge in a semantic network is a measure in the set of all semantic networks, and the semantic distance makes this set the metric one.

Automation and Remote Control. 2016;77(1):159-178
pages 159-178 views

Competitive routing of traffic flows by navigation providers

Zakharov V.V., Krylatov A.Y.

Abstract

This paper studies a game-theoretic model of traffic flow assignment with multiple customer groups and the BPR delay function on a parallel channel network. We prove the existence of a unique Nash equilibrium in the game of m ≥ 2 traffic navigation providers and derive explicit expressions for equilibrium strategies. And finally, we show that the competition of navigation providers on the network increases the average travel time between origin and destination areas.

Automation and Remote Control. 2016;77(1):179-189
pages 179-189 views