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

Vol 78, No 3 (2017)

Linear Systems

A method for increasing the rate of parametric convergence in the problem of identification of the sinusoidal signal parameters

Wang J., Gritsenko P.A., Aranovskiy S.V., Bobtsov A.A., Pyrkin A.A.

Abstract

The problem of identification of the sinusoidal signal parameters is very popular in the modern theory and practice of the automatic control. However, the problem of quality of estimation related with the increase in the rate of parametric identification is studied weakly until now. At the same time, the requirements on the quality of processes at realization of the up-to-date systems represent one of the key criteria for selecting one or another approach. A new method for estimation of the sinusoidal signal parameters enabling an increase in the rate of parametric identification was proposed. Consideration was given to a signal representing a sum of two sinusoids which can be easily extended to a more general case.

Automation and Remote Control. 2017;78(3):389-396
pages 389-396 views

Nonlinear Systems

Method of adaptive filtering in the problem of restoring parameters of cosmic radiation

Afanas’ev V.N., Kaperko A.F., Kulagin V.P., Kolyubin V.A.

Abstract

For the space transport systems with a long uptime, consideration was given to the method of adaptive filtering in the problem of restoring the parameters of cosmic radiation flows from the measurement data. Proposed were a mathematical model and an algorithm for optimization of the nonstationary control systems whose state is measured against the noisy background. The algorithms of parametric optimization were based on a modified Wiener–Hopf equation and sensitivity functions.

Automation and Remote Control. 2017;78(3):397-411
pages 397-411 views

Stochastic Systems, Queueing Systems

Local search for load balancing problems for servers with large dimension

Davydov I.A., Melnikov A.A., Kononova P.A.

Abstract

We consider a new load balancing model that arises in the processing of user requests for files located on a given set of servers. The optimization criterion is the total excess of actual load over the limit load. In order to redistribute the load and minimize the criterion, files can be moved between the servers. We show that if there are no other constraints related to the stage of moving the files, then this problem is equivalent to a problem previously considered in literature. For this special case of this problem, we propose a stochastic local search scheme that combines a special procedure for fast querying of the neighborhoods and a procedure of non-aggravating modification of intermediate solutions. Results of numerical experiments show that the proposed approach is able to find high-quality solutions for instances of large dimension under tight time constraints.

Automation and Remote Control. 2017;78(3):412-424
pages 412-424 views

Genetic local search and hardness of approximation for the server load balancing problem

Kochetov Y.A., Panin A.A., Plyasunov A.V.

Abstract

We consider a well-known NP-hard server load balancing problem. We study the computational complexity of finding approximate solutions with guaranteed accuracy estimate. We show that this problem is Log-APX-hard with respect to PTAS reductions. To solve the problem, we develop an approximate method based on the ideas of genetic local search. We show results of computational experiments.

Automation and Remote Control. 2017;78(3):425-434
pages 425-434 views

Method of efficient analysis of the recursive conveyor process models

Kupriyanov B.V.

Abstract

Consideration was given to a model of recursive conveyor process which is an extension of the classical conveyor. A method for efficient calculation of the process time characteristics in a linear time was described. On the basis of the calculated characteristics, the scheduling of recursive conveyor processes comes to calculation of analytical expressions. The proposed model can be used in the APS-systems and MES-systems of control of production, as well as for scheduling in some traditional fields of application of the scheduling theory.

Automation and Remote Control. 2017;78(3):435-449
pages 435-449 views

System Analysis and Operations Research

Constructing trends of time series segments

Zhilyakov E.G.

Abstract

The sub-band analysis enabling one to construct a sequence whose Fourier transform is the best approximation of a segment of Fourier transform of the original series within a given frequency interval was shown to be an efficient tool to specify the trends of segments of the nonstationary time series. Relations were established defining the matrix operator to sort out such components. A procedure for adaptive construction of the operators for trend extraction was proposed, and conditions were determined under which a wide class of sequence segments are their eigenfunctions (fixed points) corresponding to the unit eigenvalues.

Automation and Remote Control. 2017;78(3):450-462
pages 450-462 views

Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering

Kolpakov R.M., Posypkin M.A., Sin S.T.

Abstract

We obtain an exact upper bound on the complexity of solving the Subset Sum problem with a variation of the branch-and-bound method of a special form. Complexity is defined as the number of subproblems considered in the process of solving the original problem. Here we reduce the enumeration by using the domination relation. We construct an instance of the Subset Sum problem on which our bound is realized. The resulting bound is asymptotically twice smaller than the exact upper bound on the complexity of solving this problem with a standard version of the branch-and-bound method.

Automation and Remote Control. 2017;78(3):463-474
pages 463-474 views

Logical Control

Stationary ensembles in threshold networks

Kuznetsov O.P.

Abstract

The networks of threshold elements are considered. The notion of a stationary ensemble is introduced. We set out necessary and sufficient conditions for a network to be an ensemble. We show that for two ensembles with common elements switching on one ensemble does not necessarily lead to switching on the other. A representation of an ensemble as a finite state machine is proposed. We then show how this representation can help study the processes of switching ensembles on and off. We note that a network of ensembles may be interpreted in neurobiological terms as a basis for a long-term memory model. In social sciences it may serve as a network version of the collective social threshold behavior model.

Automation and Remote Control. 2017;78(3):475-489
pages 475-489 views

Data Analysis

Principle component analysis: Robust versions

Polyak B.T., Khlebnikov M.V.

Abstract

Modern problems of optimization, estimation, signal and image processing, pattern recognition, etc., deal with huge-dimensional data; this necessitates elaboration of efficient methods of processing such data. The idea of building low-dimensional approximations to huge data arrays is in the heart of the modern data analysis.

One of the most appealing methods of compact data representation is the statistical method referred to as the principal component analysis; however, it is sensitive to uncertainties in the available data and to the presence of outliers. In this paper, robust versions of the principle component analysis approach are proposed along with numerical methods for their implementation.

Automation and Remote Control. 2017;78(3):490-506
pages 490-506 views

Safety, Viability, Reliability, Technical Diagnostics

Estimating reliability of redundant system from the results of testing its elements

Pavlov I.V.

Abstract

Consideration was given to the problem of constructing the lower confidence limit for the probability of failsafe system operation (reliability function) from the results of testing its elements. Solution of this problem was obtained for a rather general case of system elements ageing with monotone increasing function of failure rate. In case where the system can be redundantized both by identical and different-type elements, approximate asymptotic expressions were established for the case of high reliability.

Automation and Remote Control. 2017;78(3):507-514
pages 507-514 views

Automation in Industry

On-line gasoline blending optimization with in-flow blend quality analysis

Anosov A.A., Efitov G.L., Zusman S.D.

Abstract

This paper introduces a calculation method for the minimum admissible octane number subject to the measurement errors, which is the objective in the gasoline blending optimization problems. The tasks and functionality of the on-line blending optimization system are formulated. A periodic calibration validation algorithm is suggested for the in-flow blend quality analyzers as the key elements of the optimization system. Finally, some pilot projects on the implementation of the optimization systems with in-flow blend quality analysis are presented.

Automation and Remote Control. 2017;78(3):515-524
pages 515-524 views

Method of decomposition and synthesis of the custom CNC systems

Martinov G.M., Kozak N.V., Nezhmetdinov R.A., Grigoriev A.S., Obukhov A.I., Martinova L.I.

Abstract

The paper discusses the development of a generic platform underlying the design of custom CNC systems for hi-tech production complexes, where either conventional CNC systems are inapplicable or control tasks cannot be fully accomplished.

Automation and Remote Control. 2017;78(3):525-536
pages 525-536 views

Mathematical Game Theory and Applications

Monopolistic competition model: The impact of technological innovation on equilibrium and social optimality

Antoshchenkova I.V., Bykadorov I.A.

Abstract

This paper considers a monopolistic competition model with the endogenous choice of technology in the closed economy case. Our aim is to obtain the comparative statics of the equilibrium and socially optimal solutions with respect to the technological innovation parameter that affects costs. The key findings are the following: consumption and investments in productivity both increase with the growth of technological innovation; the behavior of the equilibrium variables depends on the elasticity of demand only; the behavior of the socially optimal variables depends on the elasticity of utility only; finally, the behavior of the equilibrium and socially optimal variables does not depend on the properties of the costs as a function of investments in R&D.

Automation and Remote Control. 2017;78(3):537-556
pages 537-556 views

Optimal arrivals in a two-server random access system with loss

Chirkova Y.V.

Abstract

This paper considers a two-server random access system with loss that receives requests on a time interval [0, T]. The users (players) send their requests to the system, and then the system provides a random access to one of its two servers with some known probabilities. We study the following non-cooperative game for this service system. As his strategy, each player chooses the time to send his request to the system, trying to maximize the probability of servicing. The symmetric Nash equilibrium acts as the optimality criterion. Two models are considered for this game. In the first model the number of players is deterministic, while in the second it obeys the Poisson distribution. We demonstrate that there exists a unique symmetric equilibrium for both models. Finally, some numerical experiments are performed to compare the equilibria under different values of the model parameters.

Automation and Remote Control. 2017;78(3):557-580
pages 557-580 views