开放存取 开放存取  受限制的访问 ##reader.subscriptionAccessGranted##  受限制的访问 订阅存取

卷 79, 编号 12 (2018)

Nonlinear Systems

Optimal Processes for Controllable Oscillators

Andresen B., Salamon P., Hoffmann K., Tsirlin A.

摘要

We consider the problem of optimal parametric control for a single oscillator or an ensemble of oscillators due to a change in one of the coefficients of the system of equations characterizing them. We obtain solutions for the problem of finding the maximal change in the energy of oscillations for a given time.

Automation and Remote Control. 2018;79(12):2103-2113
pages 2103-2113 views

On Diagonal Stability of Positive Systems with Switches and Delays

Aleksandrov A., Mason O.

摘要

We consider linear positive systems with delay and switchings of operation modes. We establish conditions under which it is possible to construct a common Lyapunov–Krasovskii diagonal functional for the family of subsystems corresponding to the system with switchings in consideration. These conditions are formulated in terms of the feasibility of auxiliary systems of linear algebraic inequalities. In addition, we study the problem of the existence of a diagonal functional of a special form. We also show that our results can be used to analyze the stability of some classes of nonlinear positive systems with delay.

Automation and Remote Control. 2018;79(12):2114-2127
pages 2114-2127 views

Stabilization of Oscillations in a Periodic System by Choosing Appropriate Couplings

Barabanov I., Tkhai V.

摘要

We study a model containing coupled subsystems (MCCS) defined by a system of ordinary differential equations, where subsystems are systems of autonomous ordinary differential equations. The model splits into unrelated systems when the numerical parameter that characterizes couplings is ε = 0, and the couplings are given by time-periodic functions. We solve the natural stabilization problem which consists in finding relationships that simultaneously guarantee the existence and asymptotic stability of MCCS oscillations. We generalize results previously obtained for the case of two coupled subsystems each of which is defined on its own plane.

Automation and Remote Control. 2018;79(12):2128-2135
pages 2128-2135 views

Stochastic Systems

Asymptotic Analysis of an Retrial Queueing System M|M|1 with Collisions and Impatient Calls

Danilyuk E., Fedorova E., Moiseeva S.

摘要

We consider a single-line RQ-system with collisions with Poisson arrival process; the servicing time and time delay of calls on the orbit have exponential distribution laws. Each call in orbit has the “impatience” property, that is, it can leave the system after a random time. The problem is to find the stationary distribution of the number of calls on the orbit in the system under consideration. We construct Kolmogorov equations for the distribution of state probabilities in the system in steady-state mode. To find the final probabilities, we propose a numerical algorithm and an asymptotic analysis method under the assumption of a long delay and high patience of calls in orbit. We show that the number of calls in orbit is asymptotically normal. Based on this numerical analysis, we determine the range of applicability of our asymptotic results.

Automation and Remote Control. 2018;79(12):2136-2146
pages 2136-2146 views

Extension of the Class of Queueing Systems with Delay

Tarasov V.

摘要

We consider the problem of determining the characteristics of queuing systems with delay by the classical spectral decomposition method for the solution of the Lindley integral equation. As input distributions for the systems we choose mixtures of exponential distributions shifted to the right of the zero point, for which the spectral decomposition approach allows one to obtain a solution in closed form. We show that in such systems with delay, the average waiting time is shorter than in conventional systems.

Automation and Remote Control. 2018;79(12):2147-2158
pages 2147-2158 views

Identification of Piecewise Linear Parameters of Regression Models of Non-Stationary Deterministic Systems

Wang J., Le Vang T., Pyrkin A., Kolyubin S., Bobtsov A.

摘要

We consider the problem of identifying unknown nonstationary piecewise linear parameters for a linear regression model. A new algorithm is proposed that allows, in the case of a number of assumptions on the elements of the regressor, to provide an estimate of unknown non-stationary parameters. We analyze in detail the case with two unknown parameters, which makes it possible to understand the main idea of the proposed approach. We also consider a generalization to the case of an arbitrary number of parameters. We give an example of computer simulation that illustrates the efficiency of the proposed approach.

Automation and Remote Control. 2018;79(12):2159-2168
pages 2159-2168 views

Sufficient Relative Minimum Conditions in the Optimal Control Problem for Quasilinear Stochastic Systems

Khrustalev M., Tsarkov K.

摘要

We consider the optimal control problem for quasilinear stochastic systems with continuous time whose coefficients have a generally non-linear dependence on the program control. We establish sufficient conditions for a strong and weak relative minimum. We give examples of using the resulting conditions for constructing optimal control in a nonlinear onedimensional problem and in a two-dimensional linear problem with information constraints and analyze the possible results.

Automation and Remote Control. 2018;79(12):2169-2185
pages 2169-2185 views

Control in Technical Systems

Synthesis of a Control System for a Steam Turbine

Utkin A.

摘要

Within the framework of the block approach, we propose a solution for a set of tasks for controlling a steam generator, i.e., a turbine unit under parametric uncertainty of the control object model, under the action of external uncontrolled disturbances and under incomplete measurements of the state vector. The feasibility of developed control algorithms has been confirmed by a simulation study in the Matlab–Simulink environment.

Automation and Remote Control. 2018;79(12):2186-2202
pages 2186-2202 views

Optimization, System Analysis, and Operations Research

A Linear Algorithm for Restructuring a Graph

Gorbunov K., Lyubetsky V.

摘要

We propose an algorithm, linear in both running time and memory, that constructs a sequence of operations that transform any given directed graph with degree of any vertex at most two to any other given graph of the same type with minimal total cost. This sequence is called the shortest one. We allow four standard operations of re-gluing graphs with equal cost and two more additional operations of inserting and deleting a connected section of edges that also have equal cost. We prove that the algorithm finds a minimum with this restriction on the costs.

Automation and Remote Control. 2018;79(12):2203-2216
pages 2203-2216 views

The Decomposition Problem for the Set of Paths in a Directed Graph and Its Application

Gainanov D., Kibzun A., Rasskazova V.

摘要

We consider the problem of decomposing the set of paths in a directed graph and its application to reducing the dimension of an applied problem on the assignment and transportation of locomotives. On a given set of paths and a set of strongly connected subgraphs, we define a special table. To solve the graph decomposition problem, we develop a heuristic algorithm based on the idea of quicksorting the constructed table. We estimate of the complexity of the resulting algorithm. The obtained results were used to reduce the dimension of the above-mentioned applied problem. We also show the results of computational experiments.

Automation and Remote Control. 2018;79(12):2217-2236
pages 2217-2236 views

Mathematical Game Theory and Applications

Self-Covariant and Consistent Solutions of Transferable Utility Cooperative Games

Yanovskaya E.

摘要

This paper defines the self-covariance property for the solutions of transferable utility cooperative games (TU-games) as a weakening of their covariance. Self-covariant solutions are positively homogenous and satisfy a “restricted” translation covariance so that feasible shifts are only the solution vectors themselves and their multipliers. A description of all non-empty, single-valued, efficient, anonymous, weakly and self-covariant solutions in the class of twoplayer TU-games is given. As demonstrated below, among them there exist just three solutions admitting consistent extensions in the Davis–Maschler sense. They are the equal share solution, the standard solution, and the constrained egalitarian solution for superadditive two-player TUgames. For the third solution mentioned, characterizations of some consistent extensions to the class of all TU-games are given.

Automation and Remote Control. 2018;79(12):2237-2258
pages 2237-2258 views