RU2012057C1 - Device for situation recognition - Google Patents

Abstract

FIELD: computer engineering. SUBSTANCE: device has multi-bit shift registers 1, clock 2, unit 6 for detection of maximal signal value, pulse counter 7 and constant values memory unit 8. Belonging function computing units 3, factor multipliers 4 and adders 5 are introduced to accomplish the goal of invention. This results in possibility to take into account changes in belonging function during time of experiment. EFFECT: increased precision of recognition when belonging of possible values of characteristics to pre-set state of controlled object is fuzzy. 1 dwg

Description

 The invention relates to computer technology and can be used to assess the state of an object by several parameters with an odd task of determining the degree of belonging of possible parameter values to a given state of the object.

 A device for recognizing situations containing multi-bit shift registers, a clock pulse generator, a pulse counter, a constant value memory unit and a maximum signal allocation unit.

 The disadvantage of this device is the relatively low accuracy, due to the fact that when recognizing situations, the possible variable in time nature of the degree of belonging of a particular parameter value of a given situation is not taken into account. For example, if the situation is judged by the color of the object, then the shades of colors are sharply dependent on the natural illumination of the object, which obeys a strict periodic change.

 The invention achieves an increase in recognition accuracy.

 The drawing shows a structural diagram of a device.

 The device for recognizing situations contains multi-bit registers 1.1. . . 1. m shift, to the clock inputs of which the output of the generator 2 clock pulses is connected, calculators 3 membership functions, multipliers 4 by a factor, adders 5, maximum signal extraction unit 6, a pulse counter 7, the input of which is connected to the output of generator 2, and block 8 memory of constant values. Block 8 is made in the form of a ROM group. Information on their programming is given below.

 A device for recognizing situations as follows.

; j=

, где m - число измеряемых параметров; N - число ячеек регистров 1). Таким образом, в установившемся состоянии в каждом регистре 1. i находится N отсчетов соответствующего параметра.To the inputs of the registers 1.1. . . 1. m according to the signals of the generator 2 are recorded the measurement results S ^j _i parameters characterizing the state of the object (i =

; j =

where m is the number of measured parameters; N is the number of register cells 1). Thus, in the steady state in each register 1. i there are N samples of the corresponding parameter.

(S $\genfrac{}{}{0ex}{}{\text{j}}{\text{i}}$ ), характеризующей принадлежность j-го значения i-го параметра некоторому заданному состоянию объекта.Each parameter value corresponds to a value of the membership function.

(S $\genfrac{}{}{0ex}{}{\text{j}}{\text{i}}$ ), characterizing the belonging of the j-th value of the i-th parameter to some given state of the object.

(S $\genfrac{}{}{0ex}{}{\text{j}}{\text{i}}$ )= max

0,1-

, (1) где S_oi и σ_i - параметры положения и размаха функции принадлежности, характеризующие значение параметра, соответствующее безусловному состоянию объекта в заданном состоянии, и размах функции принадлежности соответственно.In each of the blocks 3. i. j, the membership function value for the current value of S ^j _{i is} calculated _. Blocks 3. i. j in a particular case can be made in the form of ROM and programmed for the corresponding membership function, for example, "approximate equality" of linear form

(S $\genfrac{}{}{0ex}{}{\text{j}}{\text{i}}$ ) = max

0,1-

, (1) where S _oi and σ _i are the position and span parameters of the membership function, characterizing the value of the parameter corresponding to the unconditional state of the object in a given state, and the span of the membership function, respectively.

.In the multipliers 4.1. . . 4. m weighted values of membership functions γ _i μ _si (S ^j _i ) are formed, which in adders 5 are converted into weighted sums
Σ _j =

.

= 1. Поэтому взвешенные суммы Σ_j ∈ (0,1) можно интерпретировать как возможные значения функций принадлежности распознаваемой ситуации, в качестве которой принимается максимальное значение из сформированных взвешенных сумм:
μ_c= m

x{ Σ_j} .It should be noted that it is advisable to choose the coefficients of importance taking into account their normalization γ _i <1,

= 1. Therefore, the weighted sums Σ _j ∈ (0,1) can be interpreted as possible values of the membership functions of the recognized situation, which is taken as the maximum value from the generated weighted sums:
μ _c = m

x {Σ _j }.

When the next measurement results arrive, the output signal is updated, which allows continuous assessment of the current situation. In this case, in parallel with the operation of the device, the counter 7 is filled by the pulses of the generator 2, the output of which generates a signal proportional, for example, to the current time t. The signal code is supplied to the address inputs of block 8. At the output of each ROM of block 8, variable values of σ _i are formed in accordance with variable input signals, which become a function of time σ _i (t).

Thus, the values of σ _i (t) supplied to the inputs of the second group of calculators 3 change the generated values of membership functions (see formula (1)).

The dependence σ _i (t) can have any desired form, for example, harmonic or sawtooth, if, for example, the device operates in conditions of variable periodically changing illumination.

 Thus, thanks to the introduction of additional blocks and links into the device, the recognition accuracy is significantly increased, since it is possible to take into account changes in the membership function over time.

Claims (1)

 DEVICE FOR RECOGNITION OF SITUATIONS, containing multi-bit shift registers by the number of parameters characterizing the situation, information inputs of which are the corresponding inputs of the device, a clock pulse generator, the output of which is connected to the clock inputs of all multi-bit shift registers, a pulse counter, a constant memory unit and a maximum allocation unit signal, the output of which is the output of the device, characterized in that the calculators of the membership function are introduced into it, multiplying coefficients and adders, the pulse counter input is connected to the output of the clock pulse generator, the outputs of each multi-bit shift register are connected to the inputs of the first group of the same computers of the membership function, the outputs of the pulse counter are connected to the inputs of the constant memory block, the outputs of which are connected to the inputs of the second group of each a membership function calculator, the outputs of which, through the homonymous multiplier by coefficients, are connected to the inputs of the corresponding adders, the outputs to toryh connected to the inputs of maximum signal isolation unit.