Begell House Inc.
Journal of Automation and Information Sciences
JAI(S)
1064-2315
29
2-3
1997
Adaptive Delay of Signals in Correlation Analysis
1-5
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 adaptive delay of signals is described which is used in correlation analysis. The method is based on the separation of extrema from the delayed signal, the determination of their time positions, and specifying these positions by delay times. Results of the study into the efficiency of the method are given; one variant of its practical realization is described. Using a particular example, the possibility of increasing operation rate of correlation meters when using adaptive delays is shown.
Recognition of Objects in Drawings and Graphic Images
6-12
V. M.
Kiiko
Glushkov Institute of Cybernetics, National Academy of Sciences
A structural algorithm for recognition of objects in skeletonized drawings and graphic images is presented. The algorithm proposed uses a grammar in order to assign the set of structural descriptions of objects and detects the elements of these objects in the process of their recognition under the control of the grammar. The algorithm was realized in the system for automatic input, processing and semantic interpretation of drawings and graphic images. In order to recognize new objects, one has only to specify their grammars without rewriting the recognition program. The results of experiments dealing with recognition of schematic circuit diagrams, maps, and images of handwritten figures confirm the high processing speed, efficiency, and flexibility of the algorithm.
Computing the Correlation Function of Random Analog Signals Given by Their Extrema
13-16
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
The possibility of obtaining the correlation function is studied in the case where a signal is given by its extremal values. A theoretical justification of this approach is presented.
Simulation of Motion of an Electromechanical Walking Machine
17-21
B. A.
Bordyug
Institute of Mechanics, National Academy of Sciences
Vladimir B.
Larin
S.P. Timoshenko Institute of Mechanics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
The influence of the dynamics of executive mechanisms on the character of motion of a biped walking machine is studied. A model of the biped machine with completely weighted legs equipped with electromechanical drives is considered. First, an open-loop control is constructed, and then, on the basis of the methods of periodic optimization, the corresponding regulator is synthesized which stabilizes the open-loop motion.
Coordination Approach to the Organization of Motion of Manipulation Robots
22-29
Yuriy V.
Krak
Kiev National Taras Shevchenko University, V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev
A hierarchical organization of control of motion of a manipulator is proposed, where the coordination (the realization of motion with reduction of redundancies) is carried out at each control level - the strategical, tactical, and executive. Mathematical methods of coordination for solution of problems of kinematics, trajectory planning, and formulation of dynamics equations are proposed based on the optimization methods and numerical-analytic computations.
On the Problem of Minimum of the Maximal Speed of a Diving Airplane
30-35
V. I.
Legen'kii
Kiev Institute of Air Force, Kiev
The problem of minimum of the maximal speed of a diving airplane is considered. The condition of optimal switching of the thrust of the engine (ωz ≈ 0) is obtained. The results of the mathematical simulation are given.
Principles of Designing PDC Algorithms for Intractable Combinatorial Problems
36-40
A. A.
Pavlov
Kiev National Technical University, Kiev
L. A.
Pavlova
Kiev National Technical University, Kiev
A new approach to constructing efficient exact algorithms for hard combinatorial problems is suggested. Concepts of a PDC problem and a PDC algorithm (algorithm that contains both polynomial and decompositional components) are introduced.
Correlation-Type Noncontact Instrument for Measuring Speed of Moving Objects
41-50
Grigoriy F.
Zaitsev
State University of Information and Communication Technologies, Kiev
L. B.
Vereskun
Ukrainian National Academy of Communications
An enhancement of the accuracy of measuring speed of objects was achieved by using a noncompensated system open in the stimulus, i.e., in the transportation lag.
On the Determination of the Stability Radius of a Polynomial
51-64
S. S.
Tolstobrov
St. Petersburg State University, Universitetskaya nab. 7/9, St. Petersburg, 199164
The problem of constructing a convex set D belonging to the asymptotic stability domain H in the space of polynomial coefficients is considered. For a given point a, the set D = {a| ||a(0) − a|| ≤ r } is considered. The problem reduces to seeking the maximum r such that D ⊂ H. The methods proposed are realized by a computer.
Determining the Attitude of a Rigid Body
65-72
Vladimir B.
Larin
S.P. Timoshenko Institute of Mechanics of National Academy of Sciences of Ukraine, Kyiv, Ukraine
An optimum scheme for determining the attitude of a rigid body is elaborated. In this scheme, unlike the traditional approaches to such problems, the vector components are not stipulated to be measured with equal accuracy.
Dynamic Feedback Synthesis for Linear Systems
73-86
V. E.
Belozerov
Dnepropetrovsk State University, Dnepropetrovsk Technical University of Railway Transport
For a general linear control system with state, input, and output spaces of dimensions n, m, and p, respectively, and an integer l ≥ 0 satisfying the constraint n<mp + l (m + p − min(m,p)), an algorithm for constructing a dynamic compensator of order l is designed. For n ≥ mp, the minimal order lminof the compensator admitted by the control system is given by the relation 1 + (n−mp)/(m + p−1)> lmin ≥ (n−mp)/(m +p− 1). (For n < mp, lmin= 0). The use of the algorithm is illustrated by an example.
Game Problems for a Class of Hereditary Systems
87-97
L. V.
Baranovskaya
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv
Alexey A.
Chikriy
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv
The pursuit problem for a quasilinear integro-differential system is studied. An approach based on the resolving function method is elaborated for solving this problem and is compared with the classical Pontryagin first direct method and the Krasovskii extremal aiming principle.
Minimax Parameter Estimators of a Linear Regression with Multiplicative Noises
98-104
Alexander G.
Nakonechnyi
Kiev National Taras Shevchenko University, Kiev
Anatoliy B.
Kachinskiy
National Institute of Strategic Research, Kyiv
The problem of minimax estimation of parameters that belong to some special domains is considered. The minimax mean-square estimator of such parameters is obtained according to their observation.
Synthesis of Structure of Distributed Computer Networks Under Constraints on Time of the Delivery of Entries and Network Survival
105-111
E. Yu.
Zaychenko
Kiev National Technical University (KPI), Kiev
Yuriy P.
Zaychenko
Institute of Applied Systems Analysis of National Technical University of Ukraine "Kiev Polytechnical Institute", Ukraine
The problem of the distributed computer network structure optimization under the constraints on time delays and network survivability is considered ion this paper. A value of maximal flow transmitted in the network without failure of its components is suggested as the measure of survivability. A special algorithm for network structure synthesis is elaborated.
Calculating a Polynomial Using Macro Operators
112-118
Vladimir P.
Gamayun
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kyiv
Computation of a polynomial using auxiliary polynomials of smaller degrees is considered. The evaluation of an auxiliary polynomial is realized as a macrooperator of of pairwise product sums.
Control of Development of Hierarchical Distributed Systems (Example of Transport)
119-132
M. D.
Godlevskii
V. V.
Shekhovtsov
Principles of construction of distributed systems based on local models of particular subsystems and on those of their functional services are considered. The analysis of the interaction of criteria of local models is carried out. The algorithm of coordination of subsystems of the distributed hierarchical transport system based on this analysis is proposed.
Parametric Synthesis of Digital Pseudolinear Correcting Devices
133-136
V. V.
Kuzavkov
Vladimir I.
Gostev
State University of Information and Communication Technologies of Ministry of Transport and Communication of Ukraine, Kiev, Ukraine
The parametric synthesis of PLCD in time
Mathematical Prediction of Washout of Soil by Rain Fall-Out
137-146
V. L.
Volkovich
Georgiy A.
Chechko
Institute of Space Research of National Academy of Sciences of Ukraine and National Space Agency of Ukraine, Kyiv
Victor I.
Panchuk
Institute of Space Research, National Academy of Sciences and National Space Agency of Ukraine, Kiev
A technique for evaluating the amount of washout of soil from the plot of land at the time of prediction based on the constructed hydrodynamical model of the flat inclined turbulent rain flow is presented. In the description of the boundary conditions the equation of moisture transfer in a new statement is used in which the dependence of the gravity potential on the volumetric humidity is taken into account and also the velocity of movement of the border of the saturated zone is determined.
Using Collectives of Models in the Problems of Agricultural Ecology Forecasting
147-152
B. I.
Yatsalo
VNIISKhRAE, Obninsk, Kaluga oblast
I. A.
Shul'gin
Moscow State University, Moscow
Various approaches to modeling effects of agricultural-meteorology (agricultural climatology) factors on the productivity of crops are considered. As an example, construction of groups of models for improving the forecast of crop yield is discussed.
Problems and Methods of Automated Design of Vibration Processes of Rotor Systems with the Use of Discrete Transformations
153-158
K. Ya.
Okhrimenko
Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev
A. A.
Timchenko
Cherckassy Engineering Techological Institute, Cherkassy
K. K.
Okhrimenko
Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev
The strategy of constructing refined mathematical models of gear transmission with due regard for the statistical regimes of the external load is considered. The processing of digital information arrays of vibration spectra based on discrete transformations that increase the speed, economize the computer memory, and simplify the element base of vibroequipment is presented.
Problems of Control of Packet Radio Networks with Dynamic Topology
159-168
V. A.
Romanyuk
Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev
L. V.
Krasilovetz
Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kiev
Algorithms for control of packet radio networks with dynamic topology at the stages of planning and operative control of networks during their operation are presented. An adaptive routing algorithm for mobile users of networks with repeated information storage is given. This algorithm pertains the positive features of the Bellman-Ford algorithm, impedes recycling and converges regardless of the number of communication centres in the network
Games With Polynomials
169-178
Nikolay N.
Petrov
Udmurt State University, Izhevsk
E. A.
Protasova
Udmurdsk State University
The following class of antagonistic differential games is considered. A polynomial f(x) = xm + a1xm−1 + ... + am, m ≥ 1, is given. Two players replace in turn one of the coefficients ai by an arbitrary real number (each coefficient is used one time only); moreover one of the players aims to make the equation f such that it has the maximum possible number of pairwise distinct real roots. The aim of the second player is opposite.
Proceedings of the II International Conference on Automatic Control "Avtomatika-95" (September 26-30,1995, Lvov)
179-184
The objective of the conference "Avtomatika-95" is the analysis and the generalization of new theoretical and applied results in the field of the design of control systems of general purpose.
The program committee has selected and included in the program of the conference more than 600 reports within the broad field connected with the design and investigation of modern control systems, new information technologies and systems for application in science, economy, medicine and environment. A number of reports is devoted to research works within national scientific and technological programs of the Ukraine.
Authors of the reports are leading scientists and specialists from Ukraine, Russia, Kazakhstan, Belorus, Poland, USA, Great Britain, Macedonia, Egypt, and other countries. The reports were divided into 13 sections. The reports presented at the conference are reviewed in this issue and in the following ones.