RU2643645C2 - Digital predictive device - Google Patents
Digital predictive device Download PDFInfo
- Publication number
- RU2643645C2 RU2643645C2 RU2016104366A RU2016104366A RU2643645C2 RU 2643645 C2 RU2643645 C2 RU 2643645C2 RU 2016104366 A RU2016104366 A RU 2016104366A RU 2016104366 A RU2016104366 A RU 2016104366A RU 2643645 C2 RU2643645 C2 RU 2643645C2
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- adder
- multiplexer
- forecast
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06G—ANALOGUE COMPUTERS
- G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
- G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
- G06G7/30—Arrangements for performing computing operations, e.g. operational amplifiers for interpolation or extrapolation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06G—ANALOGUE COMPUTERS
- G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
- G06G7/48—Analogue computers for specific processes, systems or devices, e.g. simulators
- G06G7/80—Analogue computers for specific processes, systems or devices, e.g. simulators for gunlaying; for bomb aiming; for guiding missiles
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Software Systems (AREA)
- Human Resources & Organizations (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Computer Hardware Design (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Изобретение относится к автоматике и вычислительной технике и может быть использовано для прогнозирования стационарных и нестационарных случайных процессов, повышения качества и точности управления в цифровых системах контроля и наведения различных (в т.ч. баллистических) объектов.The invention relates to automation and computer technology and can be used to predict stationary and non-stationary random processes, improve the quality and accuracy of control in digital control systems and guidance of various (including ballistic) objects.
Известно адаптивное цифровое прогнозирующее устройство (патент РФ №2451328, МПК G06F 15/00, 20.05.2012, бюл. №14), содержащее блок сглаживания и блок прогноза, в состав которого входят: три вычитателя, узел управления динамикой прогноза, два субблока квадратичного и линейного прогнозов, два субблока расчета второй призводной в (n-1)-й и (n-2)-й расчетных точках предыстории входного процесса и блок адаптации. Устройство имеет относительно большой объем оборудования и функционально ограничено.An adaptive digital predictive device is known (RF patent No. 2451328, IPC G06F 15/00, 05.20.2012, bull. No. 14), which contains a smoothing unit and a forecast unit, which includes: three subtractors, a forecast dynamics control unit, two quadratic subunits and linear forecasts, two sub-blocks for calculating the second winding at the (n-1) th and (n-2) th calculation points of the input process history and an adaptation block. The device has a relatively large amount of equipment and is functionally limited.
Наиболее близким по технической сущности к заявляемому устройству является, выбранное в качестве прототипа, цифровое прогнозирующее и дифференцирующее устройство (патент РФ №2450343, МПК G06F 17/17, 10.02.2012, бюл. №13), содержащее блок сглаживания и блок прогноза, в состав которого входят: три вычитателя, узел управления динамикой прогноза, два субблока квадратичного и линейного прогнозов и два субблока расчета первой производной в (n-1)-й и (n-2)-й расчетных точках предыстории входного сглаженного процесса. Устройство также функционально ограничено.The closest in technical essence to the claimed device is a digital predictive and differentiating device selected as a prototype (RF patent No. 2450343, IPC G06F 17/17, 02/10/2012, bull. No. 13), containing a smoothing unit and a forecast unit, in which consists of: three subtractors, a forecast dynamics control unit, two sub-blocks of quadratic and linear forecasts, and two sub-blocks of calculation of the first derivative at the (n-1) and (n-2) -th design points of the history of the input smoothed process. The device is also functionally limited.
На практике по характеру изменения во времени дискретные случайные процессы (СП) можно разделить на два вида (режима): установившийся (стационарный) и переходный (в дальнейшем «динамика»). Первый характеризуется установившейся скоростью медианы (детерминированной основы) СП, второй имеет нелинейный характер и занимает относительно небольшое время перехода медианы СП на новую установившуюся скорость. Спектр изменения режима по скорости может занимать достаточно большой диапазон: от медленно меняющегося до высоких скоростей.In practice, by the nature of the change in time, discrete random processes (SPs) can be divided into two types (modes): steady (stationary) and transient (hereinafter “dynamics"). The first is characterized by the steady-state velocity of the median (deterministic basis) of the joint venture, the second is non-linear and takes a relatively short time to transition the median of the joint venture to a new steady-state speed. The spectrum of regime change in speed can occupy a rather large range: from slowly changing to high speeds.
В прототипе, как и в аналогах, реализовано наилучшее приближение аналитических операторов квадратичного и линейного прогнозов на базе аппроксимирующих многочленов по 4-м точкам (ординатам) трехуровнего буфера хранения предыстории входного случайного дискретного процесса по способу наименьших квадратов, причем временной интервал (глубина) прогноза h составляет одну треть от времени (Bt) хранения ординат в буферах памяти предыстории Bt=3h. Например, прогноз на Н=h=5 сек требует сохранения информации о процессе в буфере памяти предыстории на период Bt=3h=15 сек, причем с началом динамики (переходом на другую скорость медианы СП) новая (свежая) информация (уп) поступает только на 1-й уровень буфера предыстории, на 2-х других (yп-1, уп-2, уп-3) сохраняются данные старого режима: естественно, получаемые текущие дискреты прогноза за этот период существенно отличаются от реалий и не могут быть использованы. Прогноз можно считать уже достоверным только после заполнения буфера предыстории на две трети (66%) информацией на новом установившемся режиме.In the prototype, as in analogues, the best approximation of the analytical operators of quadratic and linear forecasts is implemented based on approximating polynomials in 4 points (ordinates) of a three-level buffer storage of the history of the input random discrete process using the least squares method, and the forecast time interval (depth) h is one third of the time (B t ) of the storage of ordinates in the history buffers B t = 3h. For example, a forecast for Н = h = 5 sec requires the storage of information about the process in the history buffer for the period B t = 3h = 15 sec, and with the onset of dynamics (transition to a different velocity of the median SP) new (fresh) information (y p ) arrives only at the 1st level of the history buffer, on the other 2 (y n-1 , n-2 , n-3 ) data of the old mode is stored: naturally, the obtained current forecast discretes for this period differ significantly from the realities and cannot be used. The forecast can be considered reliable only after filling the history buffer by two-thirds (66%) with information in the new steady state.
Техническая задача для предлагаемого устройства заключается в расширении функциональных возможностей путем увеличения реального времени (глубины) прогноза в пять раз при том же объеме буфера памяти предыстории, без какого-либо существенного ущерба для точности прогноза, т.е. (см. пример выше) теперь при задании Н=5h=25 сек время хранения информации и объем памяти буферов предыстории остается без изменений Bt=3h=15 сек, а не Bt=3Н=75 сек в соответствии с аналитическими формулами расчета прогноза.The technical problem for the proposed device is to expand the functionality by increasing the real-time (depth) forecast by five times with the same amount of historical memory buffer, without any significant damage to the accuracy of the forecast, i.e. (see the example above) now, when setting H = 5h = 25 sec, the information storage time and the memory size of the history buffers remains unchanged B t = 3h = 15 sec, and not B t = 3Н = 75 sec in accordance with the analytical formulas for calculating the forecast .
Поэтому в адаптивном цифровом прогнозирующем устройстве, в состав которого входят: блок сглаживания, содержащий m=32 последовательно соединенных каналов, причем вход первого канала является информационным входом (хп) устройства, регистр и мультиплексор, выходы каждого m=1, 2, 4, 8, 16 и 32 канала блока заведены на информационные входы мультиплексора, адресный вход, которого подключен к выходу регистра, вход последнего подсоединен ко второму управляющему входу устройства для задания степени (эффективности) сглаживания k=0, 1, 2, 3, 4 или 5 (m=2k), а выход (уп) мультиплексора заведен на вход первого вычитателя блока прогноза, и блок прогноза, содержащий первый, второй и третий вычитатели, каждый из которых содержит буфер регистровой памяти, мультиплексор, блок инверторов и сумматор; субблок расчета квадратичного прогноза, содержащий три сумматора и инвертор, причем выход третьего сумматора является выходом субблока; субблок расчета линейного прогноза из одного сумматора, выходные шины которого монтажно сдвинуты (вправо) на один разряд в сторону младших разрядов и являются выходом субблока; узел управления динамикой прогноза, содержащий регистр ввода уставки времени прогноза, вход которого является первым управляющим входом устройства, задающим интервал прогноза, инвертор, счетчик и мультиплексор, причем выходные шины регистра ввода уставки времени прогноза подключены непосредственно к первому входу мультиплексора, монтажно сдвинутые вправо на три разряда - ко второму входу мультиплексора и монтажно сдвинутые влево на один разряд, через инвертор, - к входу счетчика, выход мультиплексора соединен с адресными входами мультиплексоров всех трех вычитателей; субблок расчета первой производной, в состав которого входят три сумматора, выход последнего является выходом субблока с кодом первой производной (y'n-1) в (n-1)-й расчетной точке буфера предыстории входного процесса; узел тактирования блока прогноза, содержащий элемент задержки, триггер, генератор импульсов, элемент И и регистр сдвига; сумматор усреднения дискрет выходов субблоков квадратичного и линейного прогнозов; схема коррекции кода прогноза на динамике, содержащая пять сумматоров, инвертор и мультиплексор; субблок подсчета приращений скорости процесса, содержащий схему формирования абсолютного значения первой производной (y'n-1), два последовательно соединенных регистра хранения текущей y'n-1[(nT)] и предыдущей y'n-1[(n-1)T)] дискрет скорости процесса, два параллельных канала (на рост и снижение) подсчета приращения скорости процесса, в состав каждого из которых входят компаратор, два элемента И и четырехразрядный счетчик приращений, элемент ИЛИ и триггер режима, причем выход первого элемента И в каждом канале подключен к счетному входу счетчика и на шину сброса в «0» счетчика другого канала, выход элемента ИЛИ заведен на вход установки в «1» триггера режима и на шину записи счетчика узла управления динамикой прогноза, а выход прямого переноса этого счетчика соединен с шиной сброса в «0» триггера, прямой («1») выход которого подключен к адресным входам мультиплексоров узла управления динамикой и схемы коррекции кода прогноза на динамике, выход субблока расчета первой производной через схему формирования ее абсолютного значения заведен на вход первого регистра субблока подсчета приращений, а выходы обоих регистров подключены соответственно к входам компараторов обоих каналов; дополнительный субблок коррекции кода прогноза на стационарном режиме из одного сумматора, для решения поставленной задачи на первый вход сумматора дополнительного субблока коррекции кода прогноза на стационарном режиме заведен выход сумматора усреднения, а на второй вход - выход инвертора третьего вычитателя, а выход сумматора подключен к первому информационному входу мультиплексора схемы коррекции кода прогноза на динамике, в которой на первый вход первого сумматора подключены, монтажно сдвинутые вправо на один разряд, шины выхода сумматора усреднения, а на второй вход - выход инвертора третьего вычитателя, шины выхода первого сумматора заведены, монтажно сдвинутые влево на три разряда, - на первый вход второго сумматора, монтажно сдвинутые влево на один разряд, - на второй вход второго сумматора, монтажно сдвинутые вправо на один разряда, - на первый вход третьего сумматора, монтажно сдвинутые вправо на два разряда, - на второй вход третьего сумматора, выходы второго и третьего сумматоров подключены на входы четвертого сумматора, выход которого соединен с первым входом пятого сумматора, второй вход которого подключен через инвертор к выходу инвертора третьего вычитателя, выход пятого сумматора заведен на второй информационный вход мультиплексора схемы коррекции кода прогноза на динамике, а выход мультиплексора является выходом устройства.Therefore, in an adaptive digital predictive device, which includes: a smoothing unit containing m = 32 series-connected channels, and the input of the first channel is the information input (x p ) of the device, the register and the multiplexer, the outputs of each m = 1, 2, 4, 8, 16 and 32 channels of the unit are connected to the information inputs of the multiplexer, the address input is connected to the output of the register, the input of the latter is connected to the second control input of the device to set the degree (efficiency) of smoothing k = 0, 1, 2, 3, 4, or 5 (m = 2 k ), and the output (y n) wound on the multiplexer input of the first subtracter block prediction, and prediction unit comprising first, second and third subtracters, each of which comprises a memory buffer register, the multiplexer, the adder and the inverter unit; a quadratic prediction calculation subunit comprising three adders and an inverter, the output of the third adder being the output of the subunit; a sub-block for calculating a linear forecast from one adder, the output buses of which are mountingly shifted (to the right) by one bit towards the lower digits and are the output of the sub-block; a prediction dynamics control unit comprising a prediction time setting input register, the input of which is the first control input of the device defining a forecast interval, an inverter, a counter and a multiplexer, the output buses of the prediction time setting input register being connected directly to the first input of the multiplexer, mountingly shifted to the right by three discharge - to the second input of the multiplexer and mountingly shifted to the left by one bit, through the inverter - to the counter input, the output of the multiplexer is connected to the address inputs of the mult Iplexers of all three subtractors; a subunit of calculating the first derivative, which includes three adders, the output of the latter is the output of the subunit with the code of the first derivative (y ' n-1 ) at the (n-1) -th calculation point of the input history buffer; a timing unit of a forecast block comprising a delay element, a trigger, a pulse generator, an AND element, and a shift register; adder averaging discrete outputs of sub-blocks of quadratic and linear forecasts; a dynamic prediction code correction scheme containing five adders, an inverter and a multiplexer; a subunit for counting process speed increments containing a scheme for generating the absolute value of the first derivative (y ' n-1 ), two series-connected storage registers of the current y' n-1 [(nT)] and the previous y ' n-1 [(n-1) T)] the discrete process speed, two parallel channels (for growth and decrease) for calculating the increment of the process speed, each of which includes a comparator, two And elements and a four-digit increment counter, an OR element and a mode trigger, with the output of the first And element in each the channel is connected to the counter input of the counter and and the reset bus to “0” of the counter of another channel, the output of the OR element is connected to the input of the setting in “1” of the mode trigger and to the write bus of the counter of the forecast dynamics control unit, and the direct transfer output of this counter is connected to the reset bus to “0” of the trigger, direct ("1") output of which is connected to the address inputs of the multiplexers of the dynamics control unit and the correction scheme for the forecast code for the dynamics, the output of the first derivative calculation subunit through the absolute value generation circuit is connected to the input of the first register of the sub-block scheny and outputs of both registers are respectively connected to the inputs of both comparators channels; an additional subblock of correction of the forecast code in stationary mode from one adder, to solve the problem, the output of the averaging adder is set to the first input of the adder of the additional subblock of correction of the forecast code in stationary mode, and the inverter output of the third subtractor is connected to the second input, and the output of the adder is connected to the first information the input of the multiplexer of the correction scheme for the forecast code on the speaker, in which the output buses are connected to the first input of the first adder; averaging adder, and on the second input - the output of the inverter of the third subtractor, the output buses of the first adder are wired, mountingly shifted to the left by three digits, - to the first input of the second adder, mountingly shifted left by one bit, - to the second input of the second adder, mountingly shifted to the right one bit, - to the first input of the third adder, mountingly shifted to the right by two bits, - to the second input of the third adder, the outputs of the second and third adders are connected to the inputs of the fourth adder, the output of which is connected to the first input m of the fifth adder, the second input of which is connected through the inverter to the inverter output of the third subtractor, the output of the fifth adder is connected to the second information input of the multiplexer of the prediction code correction scheme on the speaker, and the multiplexer output is the output of the device.
Сущность изобретения поясняется чертежами, на которых изображены: на фиг. 1 - блок-схема предлагаемого устройства; на фиг. 2 - блок-схема одного канала блока сглаживания; на фиг. 3 - блок-схема узла тактирования блока прогноза; на фиг. 4 - схема формирования абсолютного значения скорости СП; на фиг. 5 - графическая интерпретация вывода формул коррекции кода прогноза на стационарном режиме и на динамике; приложение (на 6-ти листах) - результаты моделирования работы устройства на ЭВМ при обработке нестационарного случайного процесса.The invention is illustrated by drawings, which depict: in FIG. 1 is a block diagram of the proposed device; in FIG. 2 is a block diagram of one channel of a smoothing unit; in FIG. 3 is a block diagram of a timing unit of a forecast block; in FIG. 4 - diagram of the formation of the absolute value of the velocity of the joint venture; in FIG. 5 is a graphical interpretation of the derivation of the formulas for the correction of the forecast code in stationary mode and in dynamics; application (on 6 sheets) - the results of modeling the operation of a device on a computer during processing of a non-stationary random process.
Известны формулы операторов прогноза, полученные аналитически с помощью аппроксимирующих многочленов по четырем точкам (ординатам) буфера предыстории входного случайного дискретного процесса по способу наименьших квадратов (Милн В.Э. Численный анализ. М., «ИЛ», 1951, стр. 212), по аппроксимирующему многочлену второй степени (квадратичному):The known prediction operator formulas obtained analytically using approximating polynomials in four points (ordinates) of the buffer history of the input random discrete process by the least squares method (Milne V.E. Numerical analysis. M., IL, 1951, p. 212), by the approximating polynomial of the second degree (quadratic):
первой степени (линейному):first degree (linear):
Кроме того, известны формулы численного дифференцирования для равноотстоящих точек, выраженные через значения функции в этих точках (Демидович Б.П. и Марон И.А. Основы вычислительной математики. М., «ФМ», 1960, гл. XV, §4, стр. 573), в частности для четырех точек имеем:In addition, there are known formulas for numerical differentiation for equally spaced points expressed in terms of the function values at these points (Demidovich B.P. and Maron I.A. Fundamentals of Computational Mathematics. M., “FM”, 1960, chap. XV, §4, p. 573), in particular for four points we have:
где уп - первая (текущая) расчетная точка (ордината);where y p is the first (current) calculated point (ordinate);
yп-1, yп-2, yп-3 - соответственно вторая, третья и четвертая расчетные точки (ординаты) трехуровневого буфера хранения предыстории входной сглаженной дискретной последовательности. В численном анализе - это система равноотстоящих точек с шагом h, в реальном масштабе времени h - это время (глубина) прогноза, причем период хранения текущей информации в буферах памяти предыстории составляет три интервала прогноза Bt=3h.y p-1 , y p-2 , y p-3 - respectively, the second, third and fourth design points (ordinates) of the three-level buffer for storing the history of the input smoothed discrete sequence. In numerical analysis, this is a system of equally spaced points with a step h, in real time h is the forecast time (depth), and the period of storage of current information in the history memory buffers is three forecast intervals B t = 3h.
По аналогии с методами исчисления конечных разностей для численного дифференцирования и экстраполяции обозначим:By analogy with the methods of calculating finite differences for numerical differentiation and extrapolation, we denote:
Δy1=(2уп-уп-1) - как биразность первого уровня предыстории входной дискретной последовательности, т.е. разность между удвоенной текущей и предыдущей ординатами процесса;Δy 1 = (2y p -y p-1 ) - as the biodiversity of the first level of the history of the input discrete sequence, i.e. the difference between the doubled current and previous ordinates of the process;
Δy2=(2уп-1-yп-2) - биразность второго уровня предыстории;Δy 2 = (2y p-1 -y p-2 ) - biodiversity of the second level of history;
Δy3=(2yп-1-уп-3) - биразность третьего уровня предыстории.Δy 3 = (2y p-1 -y p-3 ) - biodiversity of the third level of history.
После преобразования уравнений (1), (2) и (3) с целью упрощения и с учетом биразностей получим следующие эмпирические выражения для формул численного дифференцирования и операторов квадратичного и линейного прогнозов:After transforming equations (1), (2) and (3) with the aim of simplification and taking into account biodiversity, we obtain the following empirical expressions for numerical differentiation formulas and quadratic and linear prediction operators:
Предлагаемое устройство реализует операторы прогноза и дифференцирования по формулам (4), (5) и (6), причем основными элементами схемы являются сумматор и блок инверторов, а умножение коэффициентов на слагаемые выполняются соответствующими монтажными сдвигами шин последних при вводе в сумматор. Такие операции на блок-схеме (см. фиг. 1) обозначены кружочком.The proposed device implements prediction and differentiation operators according to formulas (4), (5) and (6), the main elements of the circuit being an adder and an inverter unit, and multiplying the coefficients by the terms is carried out by the corresponding mounting shifts of the latter buses when entering the adder. Such operations in the flowchart (see Fig. 1) are indicated by a circle.
Устройство содержит (см. фиг. 1) блок сглаживания 1, состоящий из многоканального цифрового сглаживающего устройства 2 на m=32 последовательно соединенных канала (см. авт. св. СССР №686034, кл. G06F 15/32, 1979 и №748417, 1980), регистра 3 задания степени сглаживания (к) и мультиплексора 4, и блок прогноза, содержащий три последовательно соединенных вычитателя 5, 6, и 7, каждый из которых включает в себя буфер регистровой памяти 8 из (А) последовательно соединенных регистров 9, мультиплексор 10, блок инверторов 11 (в предположении, что мультиплексор не имеет инверсных выходов) и сумматор 12; субблок 13 расчета квадратичного прогноза, содержащий блок инверторов 14, первый 15, второй 16 и третий 17 сумматоры, выход последнего является выходом субблока; субблок 18 расчета линейного прогноза из сумматора 19, шины выхода которого монтажно сдвинутые на один разряд вправо (в сторону младших разрядов) являются выходом субблока; сумматор 20 усреднения выходов обоих субблоков прогноза 13 и 18; субблок расчета первой производной (y'n-1), в состав которого входят первый 22, второй 23 и третий 24 сумматоры, на выходе последнего устанавливается код оценки первой производной процесса в (n-1)-й расчетной точке буфера предыстории; субблок 25 подсчета приращений скорости процесса, содержащий схему 26 формирования абсолютного значения скорости (y'n-1), включающую в себя (см. фиг. 4) мультиплексор 27 и инвертор 28, последовательно соединенные регистры 29 и 30 (формирующие буфер предыстории приращений скорости процесса), два компаратора 31 и 32, два элемента И 33 и 34, два 4-х разрядных счетчика 35 и 36 приращений скорости процесса (роста и снижения), два элемента И 37 и 38, элемент ИЛИ 39 и триггер режима 40 (ТГ); узел 41 управления динамикой прогноза, содержащий регистр 42 ввода виртуальной уставки времени прогноза, вход 43 которого является первым управляющим входом устройства, через который вводится виртуальное время прогноза h=AT, где Т - цикл работы устройства, А - количество (макс, адрес) регистров 9 в буфере 8 предыстории процесса (Н=5h - реальное время прогноза), инвертор 44, счетчик 45 продолжительности (2h) работы блока прогноза на динамике и мультиплексор 46; второй управляющий вход 47 ввода степени сглаживания (к) СП, информационный (хn) 48 и тактирующий (fT) 49 входы устройства; канал 50 (см. фиг. 2) сглаживающего устройства 2 состоит из сумматора 51 и регистра 52; узел 53 тактирования блока прогноза (см. фиг. 3) содержит элемент задержки 54, триггер 55, генератор импульсов 56 (fг), элемент И 57 и регистр сдвига 58; схема 59 коррекции кода прогноза на динамике содержит пять сумматоров 60, 61, 62, 63 и 64, инвертор 65 и мультиплексор 66, выход которого является выходом 67 устройства, дополнительный субблок 68 коррекции кода прогноза на стационарном режиме из сумматора 69.The device contains (see Fig. 1) a
Для определения момента перехода со стационарного режима на динамику используется субблок 25 подсчета приращений скорости процесса, в котором фиксируется серия из 8-ми подряд приращений роста (или снижения) скорости процесса. Приращение - это результат сравнения на каждом такте текущего и предыдущего значений первой производной процесса в (n-1)-й расчетной точке буфера предыстории. С переходом на динамику (ТГ=1) устройство начинает работать не с полным (h), а усеченным в 8 раз буфером предыстории, т.е. в расчете кода прогноза участвуют только текущие («свежие») дискреты входного процесса, соответственно, получаемый код прогноза дает точную картину изменения (роста или снижения) входного процесса на динамике, но только для уменьшенного в 8 раз времени (глубины) прогноза hk=h/8 (условно, его можно назвать технологическим).To determine the moment of transition from the stationary mode to the dynamics, a subunit 25 of counting the increments of the process speed is used, in which a series of 8 successive increments of growth (or decrease) of the process speed is recorded. The increment is the result of comparing, at each step, the current and previous values of the first derivative of the process at the (n-1) -th calculated point of the history buffer. With the transition to dynamics (TG = 1), the device does not begin to work with the full (h), but with an 8-fold truncated history buffer, i.e. Only current (“fresh”) discrete samples of the input process are involved in the calculation of the forecast code, respectively, the resulting forecast code gives an accurate picture of the change (increase or decrease) in the input process on the dynamics, but only for the forecast time (depth) reduced by 8 times h k = h / 8 (conditionally, it can be called technological).
Для приведения кода прогноза на стационарном режиме к увеличенному в пять раз интервалу H=5h в устройство введен дополнительный субблок 68 коррекции кода прогноза. Графическая интерпретация алгоритма работы этого субблока, опирающаяся на постулат о линейной аппроксимации медианы входного процесса, представлена на фиг. 5, где Δ1=(Yn+1-Yn-3) и Δ5=(Yn+5-Yn-3) - корректирующие разности прогноза на стационарном режиме, тогда по известным соотношениям в подобных треугольниках имеем:To bring the forecast code in stationary mode to a five-fold increased interval H = 5h, an additional prediction
Уравнение (7) реализовано в предложенном устройстве в дополнительном субблоке 68 коррекции кода прогноза на стационарном режиме для увеличенного в пять раз времени (глубины) прогноза Н=5h.Equation (7) is implemented in the proposed device in an
Приведение кода прогноза на динамике к увеличенному в пять раз интервалу прогноза Н=5h осуществляется в схеме 59 коррекции кода прогноза. Графическая интерпретация алгоритма работы этой схемы, опирающаяся также на постулат о линейной аппроксимации медианы входного процесса, представлена на фиг. 5.The prediction code on the dynamics is reduced to the forecast interval H = 5h increased by a factor of five in the prediction
Пусть ΔK=(Yk n+1-Yk n-3) - корректирующая разность прогноза на динамике, hk=h/8, h=8hk, ΔR5=Yd n+5-Yk n-3, тогда, в соответствии с известными соотношениями сторон в подобных треугольниках, имеем:Let ΔK = (Y k n + 1 -Y k n-3 ) be the correction difference of the forecast for the dynamics, h k = h / 8, h = 8h k , ΔR 5 = Y d n + 5 -Y k n-3 , then, in accordance with the known aspect ratios in similar triangles, we have:
Уравнение (8) реализовано в предложенном устройстве в схеме 59 коррекции кода прогноза на динамике для нового времени (глубины) прогноза H=5h.Equation (8) is implemented in the proposed device in the
Цикл работы устройства состоит из двух тактов. В первом - завершает работу блок сглаживания 1, каждый канал которого реализует оператор экспоненциального сглаживания Yn+1=(Xn+Yn-1). Эффективность сглаживания выбирается заданием с входа 47 степени k=0, 1, 2, 3, 4 или 5, которая в свою очередь определяет число задействованных каналов сглаживания m=2k (1, 2, 4, 8, 16 или 32).The cycle of the device consists of two clock cycles. In the first, the
Во втором такте узел тактирования 53 первой серией мини-тактов ("а", "b", "с") инициирует работу трех вычитателей 5, 6, и 7, субблоков 13, 18, и 21 расчета по формулам (6), (4) и (5) первой производной, квадратичной и линейной составляющих блока прогноза. Сумма кодов последних усредняется Yn+1=Yn+1[SR]=(Yn+1[KB4]+Yn+1[LH4])/2 в сумматоре 20 и выдается в дополнительный субблок 66 и схему 59 коррекции кода прогноза. Вторая серия мини-тактов ("d", "е", "f") формирует работу субблока 25 подсчета приращений скорости процесса. Субблок предназначен для переключения стационарного (ТГ=0) режима на динамику (ТГ=1). Тактовым сигналом ("d") в регистр 30 из регистра 29 переписывается предыдущая y'n-1[(n-l)T], а в последний - текущая y'n-1[nT] дискрета абсолютного значения скорости процесса. Субблок можно разделить на два параллельных канала подсчета количества приращений скорости процесса: падающей и возрастающей. Рассмотрим работу последнего: при положительном соотношении А>В (y'n-1[nT]>y'n-1[(n-l)T]) в компараторе 31 тактовый сигнал ("е") поступает на счетный вход счетчика приращений 35 и одновременно сбрасывает в «0» счетчик 36 другого канала. Поступление на счетчик 35 подряд Nd=8 и более импульсов означает, что процесс из стационарного режима перешел на динамику. Высокий уровень («1») выхода 4-го разряда счетчика 35 разрешает сигналу ("f") установить триггер режима 40 в «1» (ТГ=1) и переписать из регистра 42 в счетчик 45 узла 41 управления динамикой в инверсном коде количество тактов (2h), т.е. время работы устройства на динамическом режиме. Прямой выход («1») триггера 40 разрешает выдачу кода прогноза Yd n+3 на динамике (уже соответствующему увеличенному времени прогноза 5h) с сумматора 64 схемы коррекции 59 кода прогноза на динамике через мультиплексор 66 на выход устройства 67 и переключает мультиплексор 46 узла 41 управления динамикой на работу блока прогноза только с 1/8 частью буфера предыстории процесса, соответственно, с hk=h/8 (технологическим) интервалом (временем) прогноза.In the
Переход устройства с динамики на стационарный режим осуществляется сбросом в «0» триггера режима (ТГ=0) импульсом прямого переноса счетчика 45 узла управления 41, т.е. только после заполнения на 66% (2h) буфера предыстории процесса новой информацией на новом режиме. Соответственно, мультиплексор 46 переключается на выдачу в буфер предыстории заданного (виртуального) интервала времени h, а мультиплексор 66 - на выход устройства скорректированного кода прогноза Yn+5 для нового времени прогноза Н=5h.The device switches from dynamics to stationary mode by resetting the mode trigger (TG = 0) to “0” by the direct transfer pulse of
В приложении приведены результаты моделирования работы устройства.The appendix contains the results of modeling the operation of the device.
Колонка № 6:Column No. 6:
- погрешность прогноза с коррекцией на динамике (ТТ=1), - forecast error with correction on the dynamics (TT = 1),
колонка № 8:column number 8:
- погрешность прогноза без коррекции на динамике. - forecast error without correction on the dynamics.
Доработка в предложенном устройстве дополнительного субблока 68 коррекции кода прогноза на стационарном режиме и схемы 59 коррекции кода прогноза на динамике позволяет в пять раз сократить объем регистровой памяти буферов 8 предыстории процесса, а заданное время прогноза остается неизменным на всех режимах, без какого-либо ущерба для точности прогноза (см. колонка №6 приложения).The refinement in the proposed device of an
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2016104366A RU2643645C2 (en) | 2016-02-09 | 2016-02-09 | Digital predictive device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2016104366A RU2643645C2 (en) | 2016-02-09 | 2016-02-09 | Digital predictive device |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2016104366A RU2016104366A (en) | 2017-08-14 |
RU2643645C2 true RU2643645C2 (en) | 2018-02-02 |
Family
ID=59633298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2016104366A RU2643645C2 (en) | 2016-02-09 | 2016-02-09 | Digital predictive device |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2643645C2 (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004078780A (en) * | 2002-08-21 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | Method, device, and program for prediction, and recording medium recording the prediction program |
EP1510943A1 (en) * | 2002-05-31 | 2005-03-02 | Celestar Lexico-Sciences, Inc. | Interaction predicting device |
US20050114105A1 (en) * | 2003-11-24 | 2005-05-26 | Barber Andrew J. | System for predicting the dynamic behavior of physical systems |
RU2446454C1 (en) * | 2011-01-12 | 2012-03-27 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Digital predictor |
RU2450343C1 (en) * | 2011-03-16 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Digital predicting and differentiating device |
RU2451328C1 (en) * | 2011-05-31 | 2012-05-20 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Adaptive digital predictor |
RU2477887C1 (en) * | 2011-10-27 | 2013-03-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (ФГБОУ ВПО "КГЭУ") | Digital predictor |
-
2016
- 2016-02-09 RU RU2016104366A patent/RU2643645C2/en not_active IP Right Cessation
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1510943A1 (en) * | 2002-05-31 | 2005-03-02 | Celestar Lexico-Sciences, Inc. | Interaction predicting device |
JP2004078780A (en) * | 2002-08-21 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | Method, device, and program for prediction, and recording medium recording the prediction program |
US20050114105A1 (en) * | 2003-11-24 | 2005-05-26 | Barber Andrew J. | System for predicting the dynamic behavior of physical systems |
RU2446454C1 (en) * | 2011-01-12 | 2012-03-27 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Digital predictor |
RU2450343C1 (en) * | 2011-03-16 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Digital predicting and differentiating device |
RU2451328C1 (en) * | 2011-05-31 | 2012-05-20 | Государственное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (КГЭУ) | Adaptive digital predictor |
RU2477887C1 (en) * | 2011-10-27 | 2013-03-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Казанский государственный энергетический университет" (ФГБОУ ВПО "КГЭУ") | Digital predictor |
Also Published As
Publication number | Publication date |
---|---|
RU2016104366A (en) | 2017-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2451328C1 (en) | Adaptive digital predictor | |
RU2446454C1 (en) | Digital predictor | |
RU2450343C1 (en) | Digital predicting and differentiating device | |
RU2455682C1 (en) | Digital predictor | |
RU2680217C1 (en) | Digital predictor | |
CN112580793B (en) | Neural network accelerator based on time domain memory computing and acceleration method | |
RU2622852C1 (en) | Adaptive digital smoothing and predictive device | |
RU2477887C1 (en) | Digital predictor | |
RU2475831C1 (en) | Adaptive digital predicting and differentiating device | |
RU2626338C1 (en) | Adaptive digital smoothing and predictive device | |
RU2517322C1 (en) | Adaptive digital predicting and differentiating device | |
RU2517317C1 (en) | Adaptive digital predicting and differentiating device | |
RU2629643C2 (en) | Adaptive digital predictor | |
RU2535467C1 (en) | Adaptive digital differentiating and predicting device | |
RU2643645C2 (en) | Digital predictive device | |
RU2449350C1 (en) | Digital predicting and differentiating device | |
EP2156563B1 (en) | Circuit with a successive approximation analog to digital converter | |
RU2629641C1 (en) | Digital predictor | |
RU2470359C1 (en) | Digital predicting and differentiating device | |
RU2680215C1 (en) | Adaptive digital predictor | |
RU2459241C1 (en) | Digital predictor | |
RU2622851C1 (en) | Adaptive digital predictive device | |
RU2720219C1 (en) | Adaptive digital predictive device | |
RU2720218C1 (en) | Digital predictive device | |
RU2444123C1 (en) | Adaptive smoothing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20180210 |