Begell House Inc.
Journal of Automation and Information Sciences
JAI(S)
1064-2315
31
1-3
1999
Issue 1
0
Linear Integro-Differential Games of Approach
1-13
S. D.
Eidel'man
International Solomon University, Kiev, V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev
Alexey A.
Chikriy
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv
Alexander G.
Rurenko
Ukrainian Academy of State Administration at the President of the Ukraine, Kyiv
Sufficient conditions of game termination in some guaranteed time are derived for the linear integro-differential game of approach. The idea is based on the method of resolving functions which uses inverse Minkowski functionals. A model example is given.
Analysis of Stability of Sampled-Data Systems with a Nonlinear Continuous Part by Means of Lyapunov Functions
14-22
Andrey A.
Korshunov
St. Petersburg State University
Anatoliy I.
Korshunov
A.S. Popov Higher Navy School of Radioelectronics, St. Petersburg
A closed-loop sampled-data system with short pulses with arbitrary modulation is studied. The sufficient condition of asymptotic stability in large of the system equilibrium state is obtained with the help of Lyapunov function for the nonlinear continuous part of he system. The estimate of the obtained condition and examples of its application are presented.
The Choice of the Initial Value Structure of a Conjugate System in Problems of the Pontryagin Maximum Principle
23-26
V. N.
Kazak
V. A.
Boyarinov
N. A.
Lumpov
The theorem is given enabling the half-space of initial values of a conjugate system to be broken down into equivalent sets and the sets of initial values to be "narrowed" to an (n + 1)-dimensional parallelepiped.
Optimization of Periodic Systems with Singular Weight Matrix which defines the Quadratic Form of Control Actions
27-38
Vladimir B.
Larin
S.P. Timoshenko Institute of Mechanics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
The problem is considered of synthesis of optimal controller for an object whose motion is defined by a periodic system of difference equations. The algorithm presented allows us to solve the problem in the case of singular matrix of controls of quadratic form in the functional being optimized.
Regularization of Optimization Problems for Objects Described by a System of Operator Equations with the Hammerstein Equation
39-46
Valeriy S.
Melnik
Institute of Applied System Analysis of National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kiev
D. E.
Akbarov
National Technical University "Kiev Polytechnical Institute"
Aspects of regularization of a part of restrictions imposed on optimization problems for objects described by a system of nonlinear operator equations with the Hammerstein equation and with restrictions of the form of operator inequalities and inclusions placed on the phase and control variables are considered. The method of "operator deformations" is used for regularization of a part of restrictions.
Numerical Methods of Modeling Control Systems Described by Stochastic Differential Equations
47-61
Dmitriy F.
Kuznetsov
St. Peterburg State Technical University, Russia
Oleg Yu.
Kulchitskiy
St.Petersburg State Technical University, Russia
The paper is concerned with the problem of numerical simulation of control systems described by stochastic differential equations. The paper consists of two parts. Some results from the theory of stochastic differential equations such as recursive Taylor-Ito-series expansion, the feature of replacement of the order of integration in repeated stochastic integrals, the method of numerical simulation of repeated stochastic integrals, etc. are presented in the first part. Construction of finite difference methods of numerical simulation of control systems described by stochastic differential equation is considered in the second part of the paper.
Probabilistic-Automata Modeling of the Material and Technical Supply System for Urban Life-Support Pipelines under Inflation Conditions
62-69
N. I.
Kostina
Alma-Ata Polytechnical Institute, Kazakhstan, T.G.Shevchenko State University, Kiev, Ukraine
D. Z.
Adil'bekov
Alma-Ata Polytechnical Institute, Kazakhstan, T.G.Shevchenko State University, Kiev, Ukraine
Problems related to the inflation modeling are considered using as the example the urban pipelines. The model is constructed based on the modern simulation-automaton modeling method developed in the Institute of Cybernetics of the National Academy of Sciences of Ukraine.
Technical Stability Conditions for Controlled Distributed Parameter Processes
70-78
Konstantin S.
Matviychuk
Institute of Mechanics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
Sufficient conditions of technical stability on a given bounded and infinite time intervals, and of asymptotical technical stability of continuously controlled dynamic processes with distributed parameters are formulated. With the help of the comparison method, the Lagrange method, and the Lagrange method of multipliers combined with the Lyapunov direct method, criteria determining the set of controls which provide technical stability of the initial process are obtained. An optimal control is separated out which provides a minimum value of the norm corresponding to the given process.
Solution of One Problem of Control of Parabolic System
79-86
Larisa S.
Koriashkina
Oles Honchar Dnepropetrovsk National University
The algorithm is described for solution of the problem of optimal control of a parabolic system with the quadratic terminal functional and with control contained in the right-hand side of the differential equation. The assumed set on which the control function is given has a special structure allowing us to reduce the given problem to the problem of optimal decomposition of a set. The results of calculation of test examples are given.
On the Highest Accuracy of Spectral Estimation of Harmonic Signals by the Discrete Fourier Transform
87-94
Yu. E.
Ivanov
National Technical University of Ukraine "Kiev Polytechnical Institute", Kiev
Calculation is carried out of estimation errors using discrete Fourier transform of the amplitude and frequency of a monoharmonic signal. Analytic expressions are presented of upper estimates of the maximum errors which depend on the observation interval and signal sampling frequency. The effect of signal smoothing by the Kaiser window on the errors is studied.
A Method of Pattern Recognition of Texts Written Together
95-99
Igor V
Gaidaichuk
Chernovitsy National University
A new method of pattern recognition of texts written together is proposed. The method consists of the following steps: separation of the word skeleton, representation of the skeleton as an oriented graph, coding of the graph arcs by Frieman oriented segments, recognition of individual symbols using grammatical methods, word reconstruction based on recognized symbols. It is proved that under some assumptions the last stage can be reduced to solution of the integer programming problem.
Spectral Analysis of Time Series with Rhythmic Structure
100-107
I. N.
Yavorskiy
Physico-Mechanical Institute, National Academy of Sciences of Ukraine, Lviv
I. Yu.
Isaev
Physico-Mechanical Institute, National Academy of Sciences of Ukraine, Lviv
Properties of discrete estimates of spectral density of periodically correlated random processes constructed by the component estimation method are studied. Formulas are derived for the spectral analysis of rhythmic signals. Conclusion about the quality of probabilistic characteristics estimation are presented.
On Application of the Method of Potential Functions to the Stochastic Problem of the Optimal Partitioning of Sets
108-112
Elena M.
Kiseleva
Oles Honchar Dnipro National University, Dnepr
Konstantin A.
Kuznetsov
Dnepropetrovsk State University
For the stochastic problem of optimal partitioning of sets (i.e. problems in which functions appearing in the partitioning performance functional and constraints depend on a random parameter), an algorithm of decision rule construction is proposed based on the solution of a finite sequence of determinate partitioning problems and on the use of the obtained partition as a teacher in the pattern recognition learning problem.
Balance Dynamic Models in Economics: Models of Motion and Profit
113-117
Leonid M.
Boychuk
International Research and Training Center of Information Technologies and Systems of National Academy of Sciences of Ukraine and Ministry of Education of Ukraine, Kyiv
For the dynamically balanced (closed) economic system, dependence of branch and gross profit on the main conditions of its motion: transient and steady-state ones is considered.
About a Stochastic Model of the Investment Process
118-120
Yuliya V.
Bondarenko
National Technical University of Ukraine "Kyiv Polytechnical Institute", Ukraine
A variant of solution of the problem of performance evaluation of an investment project for the stochastic case is presented in the paper.
Dynamics of Manipulation Robots: Numerical-Analytical Method of Formation and Investigation of Computational Complexity
121-128
Yuriy V.
Krak
Kiev National Taras Shevchenko University, V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
An analysis is performed of the number of arithmetic operations necessary to form complete dynamic equations of manipulation robots based on the developed numerical-analytical method. Dependence is shown of the computational complexity of dynamic equation formation on the number of generalized coordinates of the manipulator, on the type of joints, geometric and inertia characteristics of its links. Computational complexity of formation of manipulators with six and less rotational degrees of freedom is shown and analyzed.
Mathematical Modeling of Nonlinearly Elastic Deformation of Orthotropic Composite Shells
129-131
V. A.
Maksimyuk
Institute of Mechanics, National Academy of Sciences of Ukraine, Kiev
Direct and inverse problems of statics of nonlinearly elastic composite shells are considered. Geometric hypotheses of the thin shell theory are realized by the Lagrangian multipliers method. Numerical results are presented for a spherical shell with a round hole. A significant influence of nonlinear properties of the material on the displacements of the shell about the hole is revealed.
Issue 2
0
Avoidance of a Discrete Terminal Set under Geometric Constraints on Control
1-7
L. P.
Yugay
Tashkent State University of Oriental Studies, Uzbekistan
Sufficient conditions are obtained for solution of the global avoidance problem for the case of a discrete terminal set. The conditions cover both the linear and the nonlinear cases of dynamics of conflict-controlled systems.
On the Bifurcation Theory of Periodic Solutions of Dynamic Systems with the Simplest Symmetry under Changes of Control Parameters
8-17
Leonid G.
Lobas
Kyiv Institute of Railway Transport, Ukraine
Invariant Poincare manifolds are constructed and the quantities are given that determine the topological structure of phase space for the domain containing a singular point and a limit cycle.
On the Number of Partitions of a Sample into Groups for the Stability Criterion
18-21
Nikolay A
Ignatyev
National University of Uzbekistan, Tashkent, Uzbekistan
A new approach to solution of the problem of grouping of objects based on the stability criterion is presented. The stability is defined by the index of structural disposition of the object depending on the sample classification, on the introduced measures of closeness between objects, and specified transforms of the attribute space. A practical method is developed for determination of the maximum number of different partitions of the sample into two groups based on the stability criterion.
On Minimax Estimation in the Problems of Acoustic Wave Diffraction
22-28
Yuriy K.
Podlipenko
Kyiv National Taras Shevchenko University, Kyiv, Ukraine
Oleg L.
Levoshych
Kiev National Taras Shevchenko University, Kiev, Ukraine
I. I.
Popkov
T.G.Shevchenko State University, Kiev, International Mathematical Center, NAS of Ukraine
Minimax estimates of functionals of solutions are obtained for systems described by external boundary value problems for the Helmholtz equation under conditions of incomplete information. Determination of minimax estimates is reduced to solution of systems of integro-differential equations.
On Construction of Metric Spaces on the Set of Problems of Constrained Minimization
29-37
Peter I.
Kogut
Oles Honchar Dnepropetrovsk National University
The sufficient conditions for the metrizability of a set of constrained minimization problems are obtained. The basic topological properties of the constructed spaces are studied.
Guaranteed Payoff Divisions and Vector Saddle Points
38-44
A.O.
Remizov
Russian Institute of Light and Textile Industry, Moscow, Russia
Vector saddle points and guaranteed payoff divisions for cooperative games without side payments are studied with regard to noise perturbances, measurement errors, and other uncertainties with known range of values. A relation between vector saddle points and guaranteed payoff divisions is established and their properties are studied.
On One Noncooperative Game
45-52
Vladislav I.
Zhukovskiy
Russian Correspondence Institute of Textile and Light Industry, Moscow, Russia
Yu. N.
Zhiteneva
Russian Institute of Textile and Light Industry, Moscow; and Orekhovo-Zuevo Teacher's Training Institute, Russia
A noncooperative game is considered, in which each player has both "allies" and "opponents". A formalization of solution is suggested and its existence and properties are studied.
A Posteriori Synthesis of Optimal Control of Nonlinear Stochastic Structures
53-59
Sergey V.
Sokolov
Rostov State University of Railway Transport (Russia)
Vladimir A.
Pogorelov
Rostov Military Institute of Rocket Forces, Rostov-on-Don, Russia
The problem of optimal control of a posteriori selection of state is stated and solved for nonlinear dynamic systems with stochastic structure.
Regularization of Plants Described by Nonlinear Non-Coercive Hammerstein-Type Operator Equations
60-67
D. E.
Akbarov
National Technical University "Kiev Polytechnical Institute"
The methods of regularization of non-coercive nonlinear Hammerstein-type operator equations are studied. So-called weakly coercive mappings are considered. A regularizer was constructed for them, which in combination with the initial mapping generates an operator equation. In this case, the set of solutions of the regularized equation is the subset of solutions of the initial equation. Topological properties of the totality of solutions are also studied.
On One Approach to the Study of the Initial Boundary Value Problems of Mathematical Physics
68-75
Vladimir Antonovich
Stoyan
Kyiv National Taras Shevchenko University, Kyiv, Ukraine
The problem of dynamics of distributed control systems under sampled initial-boundary conditions is considered. A set of dummy external force factors is constructed, which simulates the effect of the initial and boundary conditions. An example is considered.
Parametric Performance Analysis of the Inert Mass Use for Long-Term Manned Space Flights
76-79
A parametric analysis is carried out of takeoff mass reduction for manned spacecraft equipped with a high-thrust engine, through active release of wastes of the life support system (LSS). Both fixed and optimal four-impulse schemes of Earth-Mars two-way flights are considered.
Stability Conditions for Systems of Subordinate Control of Multimass Elastic Electromechanical Systems
80-86
Victor Yu.
Arkadiev
Kherson State Technical University, Kherson, Ukraine
Conditions of stability of subordinate control systems for multimass elastic electromechanical systems are studied, based on the Mason formula and the Routh algebraic stability criterion.
Modeling of Two-Level Control for a Multistage Dynamic Production Process
87-92
V. D.
Sokol
State Technical University, Vinnitsa, Ukraine
V. N.
Lysogor
State Technical University, Vinnitsa, Ukraine
Modeling of two-level control of a production process is considered. The distinctive feature of the control is its formation as a sum of nominal and real control. The absence in the control model of any terms whose derivation requires solution of equations for each of the possible nominal trajectories reduces essentially the amount of calculations in modeling the control. Realization of such method of control is proposed using a system of the second order as an example.
The Superfast Spectral Analysis
93-99
Inna D.
Ponomareva
International Research and Training Center of Information Technologies and Systems of National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukaine
Gennadiy V.
Tsepkov
International Research and Training Center of Information Technologies and Systems of National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukraine
A method of spectral processing of stochastic analog signal given by the amplitude and time parameters of its extreme is described. The method has a very high processing speed, it does not require preliminary storage of input information, is not sensitive to high-level additive noise, and allows us to analyze processes of theoretically unlimited length.
Synthesis of a Fast Polarimeter Based on Adaptive Filter
100-104
D. M.
Piza
Zaporizhzhya National Technical University, 64, Zhukovsky St., Zaporizhzhya, 69063, Ukraine
The problem is considered of synthesis of a polarimeter of electromagnetic fields based on the adaptive polarization filter. It is shown that the procedure of polarization filter adaptation contains estimates of polarization parameters of incoming signals. An algorithm is synthesized that provides the use of the obtained estimates in the polarimetry.
Optimization of a Consumption Interval System in the Problem of Resource Allocation
105-110
Valentin V.
Ostapenko
Research and Training Complex "Institute of Applied System Analysis" of National Academy of Sciences of Ukraine and Ministry of Education of Ukraine, Kyiv, Ukraine
Georgiy S.
Finin
Solomon International University, Kiev, Ukraine
A mathematical technique has been developed which allows us to reduce the problems of resource allocation under condition of equal consumption by consumers to the mathematical linear-constrained programming.
Algorithms of Identification of Monitored Objects
111-117
A. V.
Perveev
National Technical University "Kiev Polytechnical Institute", Ukraine
Alexander A.
Stenin
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev
E. N.
Litvinov
National Technical University "Kiev Polytechnical Institute", Ukraine
An advanced method and algorithms are presented for modeling and estimation by the adaptive Kalman filtering of the state, parameters, input, and boundary conditions of one class of parabolic stochastic distributed objects. Results of their testing in simulation experiments are discussed. Possibilities of the use of the presented results for solution of a wide range of problems of identification of monitored objects are described.
Construction of Solution of Parabolic Equation with Variable Coefficients
118-121
Victor G.
Bondarenko
National Technical University of Ukraine
"Igor Sikorsky Kiev Polytechnic Institute",
Kiev
A fundamental solution for a parabolic equation on Riemannian manifold is constructed by means of the parametrix method.
Dynamic Control of Plane Motion of Elastic Two-Link Space Manipulation Robot
122-131
Tatyana V.
Zavrazhina
International Research and Training Center of Information Technologies and Systems of National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kiev, Ukraine
V. I.
Gulyaev
Ukrainian Transport University, Kiev, Technical State University of Construction and Architecture, Ukraine
A mathematical model of dynamics of two-link space manipulation robot as a system with distributed elasticity and inertia parameters is constructed. A technique is proposed for solution of the problem of dynamic control of plane motion of this system, based on the combined application of the method of initial parameters and the methods of precise numerical integration. An example is considered.
Issue 3
0
Optimal Control of a Bundle of Trajectories with Nondifferentiable Performance Criteria
1-10
Fedor G.
Garashchenko
Kyiv National Taras Shevchenko University, Kyiv, Ukraine
Alexander N.
Bashnyakov
Kiev National Taras Shevchenko University, Ukraine
Problems of optimal control of trajectory bundles with nondifferentiable performance criteria are considered. Such problems arise, for example, in optimal design of different acceleration and focusing systems, in optimization of estimates in the problems of stability and sensitivity. Necessary (and in some cases also sufficient) optimality conditions are presented and substantiated for different methods of variation of control. Numerical algorithms based on these conditions are developed and evaluated in solving particular problems.
Dynamics of "Arrow-Bow" System
11-17
I. F.
Zanevskiy
State Institute of Physical Culture, Lviv, Ukraine
A mechanical-mathematical model of the archer's paradox is developed, making clear the process when the arrow rounds the bow handle. The domains of loss of stability by the arrow and dependence of shot parameters on the sports arm parameters are determined.
Optimal Control of Consumption of Propellant Components in the Case of Emergency
18-25
Alexey M.
Kharitonov
Kiev National Taras Shevchenko University, Kiev, Ukraine
The problem of optimal control of a spacecraft with a liquid-propellant rocket engine is considered for the case of an accident due to a partial loss of propellant. Under these conditions, a programmed maneuver can be carried out only after a partial release of payload. The Mayer-type variational problem of payload release minimization is formulated and solved assuming that the engine is controlled at the cost of independent change of consumption of the fuel and oxidizer. It is shown that advantages of optimal control over conventional control with constant relation between components are rather essential.
Nonlocal Optimization Models
26-36
A nonlocal approach to statement and solution of optimization problems is described. The approach is based on the use of nonlocal mathematical models that are iteratively refined during the optimization process using experimental data.
Parametric Synthesis of One Class of Dynamic Systems under Random External Disturbances
37-48
Mariya V.
Trigub
National Technical University of Ukraine "Kyiv Polytechnical Institute", Kyiv, Ukraine
The problem of suboptimal parametric optimization of nonlinear nonstationary controllable systems under random external disturbances of white noise type is considered in the present paper. The method of solution incorporates V.F. Krotov's idea of global estimates.
Synthesis of Optimal Control of Stochastic Observations Based on a Priori Information Model of Measurements
49-59
Sergey V.
Sokolov
Rostov State University of Railway Transport (Russia)
Vladimir A.
Pogorelov
Rostov Military Institute of Rocket Forces, Rostov-on-Don, Russia
The problem of synthesis of optimal control of observations is solved based on a priori informational model of the observer signal in equations of state vector and filtering error.
Identification of Statistical Parameters in one Model of Conditional Independence
60-74
M. I.
Shlezinger
International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences and Ministry of Education of Ukraine, Kiev
A model of conditional independence is studied as well as the problem of its identifiability when a definite subset of its parameter is hidden and not observable. The identification problem for such type of models is formulated as a special case of the well-known problem of non-supervised learning or self-learning. Commonly used procedures of self-learning are based on the maximum likelihood estimation of statistical parameters of the model. These procedures perform a certain type of hill-climbing and converge to the local rather than global maximum of the likelihood function. The main new result of the investigation is that for the model under consideration there exists an algorithm of self-learning, that finds a global maximum of likelihood function though the likelihood function is not unimodal.
Selective Search for Signals
75-84
Leonard N.
Shlepakov
Institute of Mathematics of National Academy of Sciences of Ukraine, Kiev, Ukraine
Nataliya G.
Vovkodav
Institute of Mathematics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
V. V.
Strok
Institute of Mathematics, NAS of Ukraine, Kiev, Ukraine
An analysis of the problems, of search for signals in a multichannel system with one searching unit is carried out using the methods of the theory of semi-Markovian processes. The unit detects and recognizes the signal searched for but does not hold it and passes it for holding to the tracking unit on duty. An optimal strategy of movement of the search signal in the multichannel system is developed and a respective estimate of detection efficiency is obtained.
Measurements of Harmonics as Selective Filtering of Variational Attributes of Macroscopic Characteristics of Nonlinear Objects in the Parametric Region
85-92
V. G.
Usatenko
National Technical University of Ukraine "Kiev Polytechnical Institute", Ukraine
It is shown in the paper that analysis of harmonic components of signal response generated by nonlinear objects subjected to a sinusoidal test-signal with the variable DC component can be considered as a process of selective filtering of variational attributes of macroscopic characteristics (e.g., current-voltage characteristic (CVC)) of such objects. Weighting functions and frequency characteristics for this process are obtained. It has been found that the frequency characteristics of the process must be consistent with the spectrum of informative variational attributes of macroscopic characteristics of objects.
Efficiency of Adaptive Polarization Filters at Arbitrary Noise Parameters
93-97
D. M.
Piza
Zaporizhzhya National Technical University, 64, Zhukovsky St., Zaporizhzhya, 69063, Ukraine
An analysis of efficiency of adaptive polarization filters at arbitrary noise parameters is presented in the paper. It is shown that a mismatch of mutual polarization parameters of electromagnetic fields of noise and radar antenna leads to a considerable deterioration of adaptive filter efficiency.
Analysis of a Mathematical Model of a Computer-Aided Television Monitoring System
98-101
V. A.
Porev
National Technical University of Ukraine "Kiev Polytechnical Institute"
O. V.
Kulikova
National Technical University of Ukraine "Kiev Polytechnical Institute"
A mathematical description of a computer-aided television monitoring system is set up. Results of theoretical studies are presented with different values of external and internal parameters. Influence of these parameters on the quality of conversion by the system of the output image is shown.
Reliability of Redundant Synchronizer under Metastable State of Its Components
102-105
A. I.
Andryukhin
Institute of Applied Mathematics and Mechanics, NAS of Ukraine, Donetsk, Ukraine
The problem of reliability of redundant synchronizers under metastable condition of its components is considered.
Multistage Decision-Making Processes in Enterprise Management
106-117
T.
Vitkovskiy
Warsaw Technical University (Poland)
The multistage decision-making processes are studied with the help of the methods of fuzzy sets theory and the models of dynamic programming. The analysis is carried out with regard to uncertainly of the problems of selection of operation program, as well as to determination of the strategy of development of production capacity and credit policy of the enterprise.
Bifurcations of Periodic Motions of Two-Link Wheeled Transport Robots
118-129
Leonid G.
Lobas
Kyiv Institute of Railway Transport, Ukraine
Approximate analytic equations of limit cycles on invariant manifolds are constructed. Evolution of the system is studied.