Control design for a class of linear 0-controllable discrete systems with constraints

Formation of a feedback control for the class of 0-controllable linear stationary systems with constraints is studied.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 49–58.Original Russian Text Copyright © 2005 by Sirotin.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00050 and Russian Ministry of Education, project no. T02-14.0-681.This paper was recommended for publication by B.T. Polyak, a member of the Editorial Board     

The Brockett Stabilization Problem

The Brocket stabilization problem is solved for a wide class of stabilizing matrices.__________Translated from Avtomatika i Telemekhanika, No. 5, 2005, pp. 76–82.Original Russian Text Copyright © 2005 by Boikov.This work was supported by the Russian Humanitarian Foundation, project no. 01-02-00147a.     

Nonbinary Error-Correcting Codes with One-Time Error-Free Feedback

We show that, using one-time error-free feedback, it is possible to attain the asymptotic Hamming bound if the number of errors is fixed.__________Translated from Problemy Peredachi Informatsii, No. 2, 2005, pp. 63–67.Original Russian Text Copyright © 2005 by Bassalygo.Supported in part by the Russian Foundation for Basic Research, project no. 03-01-00098.     

Code bounds for multiple packings over a nonbinary finite alphabet

The problem of constructing asymptotic bounds for multiple packings in the space of q-ary sequences of length n is considered. For the zero rate, tightness of the expurgation bound is proved.Translated from Problemy Peredachi Informatsii, No. 1, 2005, pp. 28–38.Original Russian Text Copyright © 2005 by Blinovsky.Supported in part by the Russian Foundation for Basic Research, project nos. 03-01-00592 and 03-01-00098.     

Composition and distribution of resources for real-time computing systems

An approach to choosing the composition and distribution of resources for real-time computing systems is described. The methods are helpful in optimizing resource composition and task scheduling, depending on occurrence of certain events in a real-time computing system with scalable architecture.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 171–189.Original Russian Text Copyright © 2005 by Toporkov.This work was supported by the Russian Foundation for Basic Research, project no. 04-01-00072.     

Extension of the <Emphasis Type="Italic">S</Emphasis>-procedure and analysis of the multidimensional control systems using linear matrix inequalities

Consideration was given to a generalization of the so-called S-procedure in the problem of sign-definiteness of the quadratic form under quadratic constraints. Application of the algebraic criterion obtained to analysis of the multidimensional control system was discussed. The results were formulated in terms of solvability of the linear matrix inequalities.This work was supported by the Russian Foundation for Basic Research, project no. 04-01-00391a, and the Complex Program of the Presidium of the Russian Academy of Sciences, project no. 19-1.5.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 37–48.Original Russian Text Copyright © 2005 by Rapoport.     

Estimation of a Local Lipschitz Constant of the <Emphasis Type="Italic">B</Emphasis><Subscript><Emphasis Type="Italic">q</Emphasis></Subscript>-Entropy

A method for estimating a Lipschitz constant of the entropy operator of the Boltzmann type is suggested. Examples of the use of the obtained estimates in problems for restoring images by projections are given.__________Translated from Avtomatika i Telemekhanika, No. 7, 2005, pp. 54–65.Original Russian Text Copyright © 2005 by Popkov, Rublev.This work was supported by the Program “Branch of Information Technologies and Computer Systems” and the Russian Foundation for Basic Research, project no. 02-01-00198a.     

Stability and control in a system with the first integral

A problem for stability of a zero solution of the system of ODEs with the first integral is solved. Using the above system as an example, the concept of the choice of a control employing in a substantial way the properties of a closed system is displayed.Translated from Avtomatika i Telemekhanika, No. 3, 2005, pp. 34–38.Original Russian Text Copyright © 2005 by Tkhai.This work was supported by the Russian Foundation for Basic Research, project no. 04-01-00391a and the Complex Program of the Russian Academy of Sciences, project no. 19-1.5.This paper was recommended for publication by L.B. Rapoport, a member of the Editorial Board     

Codes for Copyright Protection: The Case of Two Pirates

The problem of finding so-called pirates via the minimum Hamming distance decoding is considered for the simplest case of two pirates. We prove that for all q ≥ 3 there exist “good” _q-ary codes capable of finding at least one pirate by the minimum distance decoding in the Hamming metric.__________Translated from Problemy Peredachi Informatsii, No. 2, 2005, pp. 123–127.Original Russian Text Copyright © 2005 by Kabatiansky.Supported in part by the Russian Foundation for Basic Research, project no. 03-01-00098.     

Algorithm to Determine the Optimal Control of a Discrete System

An iterative algorithm to determine the optimal control of a discrete system with two types of controllers was proposed. It has several realization versions, which enhances its adjustability to particular problems. Its application to optimization of the regional development strategy was discussed.__________Translated from Avtomatika i Telemekhanika, No. 8, 2005, pp. 84-93.Original Russian Text Copyright © 2005 by Belyshev, Ukhin.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00414.     

Filtration of a random process in a statistically uncertain linear stochastic differential system

Minimax filtration of a process in a stochastic linear differential system with uncertain perturbation intensities for dynamics and observation models is studied. The filter is optimized by an integral quality criterion. Minimax filtering equations are derived from the solution of the dual optimization problem. A numerical filter designing method is described and its convergence is proved. Results of numerical experiments are given.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 59–71.Original Russian Text Copyright © 2005 by Miller, Pankov.This work was supported by the Russian Foundation for Basic Research, project no. 02-01-00361.     

Stabilization of Nonlinear Dynamic Systems Using the System State Estimates Made by the Asymptotic Observer

Consideration was given to asymptotic stabilization of the equilibria of nonlinear dynamic systems using the dynamic output feedbacks, that is, the feedbacks in the estimate of system state made by the asymptotic observer. Presented were the basic methods of constructing the asymptotic observers for the nonlinear dynamic systems with control and the approaches to system stabilization using the system state estimate made by the observer.__________Translated from Avtomatika i Telemekhanika, No. 7, 2005, pp. 3–42.Original Russian Text Copyright © 2005 by Golubev, Krishchenko, Tkachev.This work was supported by the Russian Foundation for Basic Research, project no. 05-01-00840, Grant for State Support of the Leading Scientific Schools, project no. NSh-2094.2003.1, and project no. UR.03.01.141 of Section 1.2 “Russian Universities” of the Subprogram “Basic Research” of the Departmental Scientific Program “Development of the Scientific Potentialities of the Higher School” of the Federal Education Agency of the Russian Federation.     

A single-server finite-capacity queueing system with Markov flow and discrete-time service

Concepts of a discrete Markov flow and discrete-time Markov service are defined. A single-server finite-capacity queueing system with Markov flow and discrete-time service is studied. An algorithm for computing the stationary state probability distribution of the system is designed. The main performance characteristics, such as the stationary loss probability and mean waiting time for service, are determined.Translated from Avtomatika i Telemekhanika, No. 2, 2005, pp. 73–91.Original Russian Text Copyright © 2005 by Bocharov, Viskova.This work was supported in part by the Russian Foundation for Basic Research, project no. 02-07-90147.     

The Ternary Comparison Method: Application to Quantification

Quantitative representation of the intensity of appearance of properties of interest to the user in a given group of objects is studied. Initial information is assumed to be the opinion expressed in verbal form of the user on the degree of appearance of these properties in given objects. The approach is based on ternary comparison, instead of the traditional pairwise comparison of objects.__________Translated from Avtomatika i Telemekhanika, No. 7, 2005, pp. 154–163.Original Russian Text Copyright © 2005 by Shakhnov.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00678.     

Regularization of Cheap Periodic Control Problems

A regularization method for cheap periodic control problems is designed. The periodic problem for singularly perturbed Riccati matrix differential equations is reduced to an extended system of singularly perturbed initial problems. This system admits the application of a geometric approach based on the use of integral manifolds and, consequently, dimensional reduction. The solution is asymptotically expanded in fractional powers of a small parameter. An example on control of periodic oscillations of a mechanical system is given.__________Translated from Avtomatika i Telemekhanika, No. 6, 2005, pp. 59–73.Original Russian Text Copyright © 2005 by Smetannikova, Sobolev.This work was supported in part by the Russian Foundation for Basic Research, project no. 04-01-96515, Presidium of the Russian Academy of Sciences, project no. 19, and Boole Centre for Research in Informatics, UCC, Cork, Ireland, under the “Basic Research and Higher Education” Program, CRDF project no. SA-014-02.     

Parametrization of the Input-Output Image of Nonlinear Dynamic Systems

For dynamic systems described by differential equations with smooth functions in the state space, the size of the parameter space is minimized such that the input-output image of the system is preserved by finding the complete set of algebraic invariants for a fixed structure of the equations of the system. A relationship between the constructs of the algebra of functions used in the problem and the mathematical constructs used in the differential geometric approach is established. A method for finding the algebraic invariants—the analogs of Markov parameters of linear systems—is described.__________Translated from Avtomatika i Telemekhanika, No. 8, 2005, pp. 173–183.Original Russian Text Copyright © 2005 by Shumskii.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00791.     

Some Features of the Computer-aided Derivation of the Motion Equations of a Package of Mechanical Systems and Their Decomposition

Computer-aided derivation of the motion equations of a package of mechanical systems was considered. Its mathematical support was based on the F.M. Kulakov method. The freeflying space robotic module for servicing the satellite stations was discussed as an example of the package of mechanical systems. The right side of the resulting mathematical model generated by the symbolic computer system such as Maple was represented as easy-to-use relations for decomposition of the object motion equations. These relations underlie decomposition of the mathematical model of motion of the space robotic module.__________Translated from Avtomatika i Telemekhanika, No. 5, 2005, pp. 83–96.Original Russian Text Copyright © 2005 by Glumov, Zemlyakov, Rutkovskii, Sukhanov.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00062, and the Program for Fundamental Research no. 16 of the Department of Power Engineering, Machine Building, Mechanics, and Control Processes of the Russian Academy of Sciences.     

Convergence of the least-squares method with a polynomial regularizer for the infinite-dimensional autoregression equation

Consideration was given to the estimation of the unknown parameters of a stable infinite-dimensional autoregressive model from the observations of a random time series. The class of such models includes an autoregressive moving-average equation with a stable moving-average part. A modified procedure of the least-squares method was used to identify the unknown parameters. For the infinite-dimensional case, the estimates of the least-squares method were proved to be strong consistent. In addition, presented was a fact on convergence of the semimartingales that is of independent interest.This work was supported in part by the Russian Foundation for Basic Research, projects nos. 01-01-00306, 04-01-00084, and project no. 00-15-96-028 for the Russian Scientific Schools.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 100–117.Original Russian Text Copyright © 2005 by Barabanov, Gel.This paper was recommended for publication by B.M. Miller, a member of the Editorial Board     

Fradkov theorem-based design of the control of nonlinear systems with functional and parametric uncertainties

Consideration was given to the control by measurements of the output of nonlinear systems with unknown functional and parametric uncertainties. On the basis of the A.L. Fradkov theorem on passification of linear systems, an approach to the design of the control law that stabilizes the system output was proposed. The theoretical results were illustrated by an example and the results of computer modeling.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 118–129.Original Russian Text Copyright © 2005 by Bobtsov, Nikolaev.This work was supported by the grant for young researchers of the leading pedagogical teams of the institutes of higher education and the scientific institutions of the Russian Ministry of Education, project no. PD02-2.8-53.This paper was recommended for publication by A.V. Nazin, a member of the Editorial Board