Результат интеллектуальной деятельности: АДАПТИВНОЕ ЦИФРОВОЕ ДИФФЕРЕНЦИРУЮЩЕЕ И ПРОГНОЗИРУЮЩЕЕ УСТРОЙСТВО

Изобретение относится к автоматике и вычислительной технике и может быть использовано для прогнозирования стационарных и нестационарных случайных процессов, повышения качества и точности управления в цифровых системах контроля и наведения различных (в т.ч. баллистических) объектов.

Известно цифровое прогнозирующее устройство (патент РФ №2459241, МТЖ G06F 17/00, 20.08.2012, бюл. №23), содержащее блок сглаживания и блок прогноза, в состав которого входят: три вычитателя, узел управления динамикой прогноза, два субблока квадратичного и линейного прогнозов. Устройство функционально ограничено.

Наиболее близким по технической сущности к заявляемому устройству является выбранное в качестве прототипа адаптивное цифровое прогнозирующее устройство (патент РФ №2451328, МПК G06F 15/00, 20.05.2012, бюл. №14), содержащее блок сглаживания и блок прогноза, в состав которого входят: три вычитателя, узел управления динамикой прогноза, два субблока квадратичного и линейного прогнозов, два субблока расчета второй призводной в (n-1)-й и (n-2)-й расчетных точках предыстории входного процесса и блок адаптации.

Это устройство, как и аналоги, работает, как правило, в двух режимах: стационарном и переходном (динамическом). Последний может быть вызван, например, пуском (включением) устройства, ускорением, виражом, переходом с одного стационарного режима на другой и т.п., т.е. почти скачкообразным изменением входного процесса. Естественно, на этом режиме операция прогноза исключается и восстанавливается с началом нового стационарного режима путем последовательного увеличения времени прогноза до заданной уставки. На этом этапе восстановления для прототипа характерно существенное снижение точности прогноза.

Техническая задача для предлагаемого устройства заключается в повышении точности прогноза на этапе восстановления заданного времени прогноза после завершения переходного режима работы устройства и выхода его на новый стационарный режим.

Поэтому в адаптивном цифровом дифференцирующем и прогнозирующем устройстве, в состав которого входят: блок сглаживания, содержащий сумматор, первый и второй реверсивные счетчики, одноканальный субблок сглаживания из последовательно соединенных сумматора и регистра, субблок задания соотношения отклонений, содержащий регистр, счетчик и элемент задержки, субблок действительных отклонений, содержащий блок инверторов, два компаратора и элемент И, субблок единичных приращений, содержащий два элемента И и инвертор, субблок управления динамической характеристикой (СУДХ), содержащий два формирователя импульсов, элемент ИЛИ, счетчик, три элемента И и триггер режима, информационный выход блока сглаживания, информационный, первый управляющий и тактирующий входы устройства; узел тактирования блока прогноза, содержащий элемент задержки, триггер, генератор импульсов, элемент И и регистр сдвига; блок прогноза, содержащий первый, второй и третий вычитатели, каждый из которых содержит блок регистровой памяти, мультиплексор, блок инверторов и сумматор, субблок линейного прогноза из одного сумматора, выходные шины которого монтажно сдвинуты на один разряд в сторону младших разрядов, первый субблок расчета второй производной во второй (n-1)-й расчетной точке предыстории входного процесса из блока инверторов и сумматора, второй субблок расчета второй производной в третьей (n-2)-й расчетной точке предыстории входного процесса из двух последовательно соединенных сумматоров, субблок квадратичного прогноза, содержащий два последовательно соединенных сумматора, на оба входа слагаемых первого сумматора которого заведены, соответственно, информационные выходы первого и второго субблоков расчета вторых производных, а выход первого сумматора подключен к первому входу второго сумматора, второй вход которого соединен с выходом субблока линейного прогноза, блок адаптации, содержащий элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, на оба входа которого заведены шины знаковых разрядов выходных сумматоров обоих субблоков расчета вторых производных, инвертор, первый и второй элементы И, триггер и мультиплексор, оба информационных входа которого подключены к выходам субблоков квадратичного и линейного прогнозов, а выход мультиплексора является первым информационным выходом устройства, узел управления динамикой прогноза (УУДП), содержащий регистр ввода уставки времени прогноза, вход которого является вторым управляющим входом устройства, задающим интервал прогноза, компаратор, инвертор, элемент И и счетчик восстановления уставки, информационный выход которого заведен на адресные шины мультиплексоров всех трех вычитателей, первый вход элемента И подключен к выходу инвертора, а выход - к счетному входу счетчика восстановления, шина сброса в «0» которого соединена с выходом второго элемента И СУДХ блока сглаживания (U₀), для решения поставленной задачи в узел управления динамикой прогноза введен делитель тактовой частоты (ДТЧ) восстановления уставки, содержащий элемент задержки, элемент И, элемент ИЛИ и счетчик, счетный вход которого подключен к выходу третьего элемента И СУДХ блока сглаживания (U_a) и через элемент задержки - к первому входу элемента И ДТЧ, второй вход которого соединен с информационным выходом n-го разряда счетчика, выход элемента И заведен на второй вход элемента И УУДП и на второй вход элемента ИЛИ, первый вход которого подключен к выходу второго элемента И СУДХ блока сглаживания (U₀), а выход элемента ИЛИ соединен с шиной сброса в «0» счетчика.

Сущность изобретения поясняется чертежами, на которых изображены: на фиг.1 - блок-схема предлагаемого устройства; на фиг.2 - блок-схема блока сглаживания; на фиг.3 - блок-схема одноканального субблока сглаживания; на фиг.4 - блок-схема узла тактирования блока прогноза; на фиг.5 - блок-схема блока прогноза; на фиг.6 и 7 - таблицы результатов моделирования работы устройства на этапе восстановления заданного времени прогноза после завершения переходного режима и выхода его на новый стационарный режим для линейного входного случайного процесса; на фиг.8 и 9 - соответственно для нелинейного (квадратичного).

Известны формулы операторов прогноза, полученные аналитически с помощью аппроксимирующих многочленов по четырем точкам (ординатам) предыстории входного случайного дискретного процесса по способу наименьших квадратов (Милн В.Э. Численный анализ. М.: «ИЛ», 1951, стр.212). Оператор прогноза по аппроксимирующему многочлену второй степени (квадратичному) по четырем точкам предыстории имеет вид:

или по эмпирической формуле (в первом приближении):

Оператор прогноза по аппроксимирующему многочлену первой степени (линейному) по четырем точкам предыстории имеет вид:

где y_п - первая (текущая) расчетная точка (ордината);

y_п-1, y_п-2, y_п-3 - соответственно, вторая, третья и четвертая расчетные точки (ординаты) трехуровневой предыстории входной сглаженной дискретной последовательности. В численном анализе - это система равноотстоящих точек с шагом h, в реальном масштабе времени h - интервал между точками (ординатами), т.е. время (глубина) прогноза (H).

По аналогии с методами исчисления конечных разностей для численного дифференцирования и экстраполяции обозначим:

Δy₂=(2y_п-y_п-1) - как биразность первого уровня предыстории входной дискретной последовательности, т.е. разность между удвоенной текущей и предыдущей ординатой процесса;

Δy₂=(2y_п-1-y_п-2) - биразность второго уровня предыстории;

Δy₃=(2y_п-1-y_п-3) - биразность третьего уровня предыстории.

Известны формулы численного дифференцирования для равноотстоящих точек, выраженные через значения функции в этих точках (Дж. Поллард. Справочник по вычислительным методам статистики. М.: «ФС», 1982, стр.62), в частности, для четырех точек имеем:

После преобразования уравнений (2), (3) и (4) с целью упрощения и с учетом биразностей получим следующие эмпирические выражения для формул численного дифференцирования и операторов квадратичного и линейного прогнозов:

или

Предлагаемое устройство реализует операторы прогноза и дифференцирования по формулам (6), (7), (8) и (9), причем основными элементами схемы являются сумматор и блок инверторов, а умножение коэффициентов на слагаемые выполняются соответствующими монтажными сдвигами шин последних при вводе в сумматор. Такие операции на блок-схеме (см. фиг.5) обозначены кружочком.

Устройство содержит (см. фиг.1) блок сглаживания 1, блок прогноза 2 и блок адаптации 3. Блок сглаживания 1 (см. патент РФ №2444123, МПК H03H 17/04, 27.02.2012, бюл. №6) содержит (см. фиг.2) сумматор 4, субблок 5 действительных отклонений, содержащий блок инверторов 6, два компаратора 7.1 и 7.2 и элемент И 8, первый реверсивный счетчик 9, субблок 10 задания соотношения отклонений, содержащий регистр 11, счетчик 12 и элемент задержки 13, субблок 14 единичных приращений, содержащий инвертор 15 и два элемента И 16.1 и 16.2, второй реверсивный счетчик 17, субблок 18 управления динамической характеристикой, содержащий два формирователя импульсов 19.1 и 19.2, элемент ИЛИ 20, счетчик 21, три элемента И 22.1, 22.2, 22.3 и триггер режима 23; информационный вход 24 блока сглаживания и устройства, первый управляющий 25 и тактирующий (f_T) 26 входы устройства и блока сглаживания; одноканальный субблок сглаживания 27 (по авт. св. СССР №748417, кл. G06F 15/32, 1980), содержащий (см. фиг.3) последовательно соединенные сумматор 28 и регистр 29; информационный выход 30. Узел тактирования 31 блока прогноза содержит (см. фиг.4) элемент задержки 32, триггер 33, генератор импульсов (f_Г) 34, элемент И 35 и регистр сдвига 36. Блок прогноза 2 (см. фиг.5) содержит первый 37, второй 38 и третий 39 вычитатели, каждый из которых содержит блок регистровой памяти 40 из (А) последовательно соединенных регистров 41, мультиплексор 42, блок инверторов 43 (в предположении, что мультиплексор не имеет инверсных выходов) и сумматор 44; субблок 45 квадратичного прогноза, содержащий первый 46 и второй 47 сумматоры, выход последнего является информационным выходом субблока; субблок 48 линейного прогноза, содержащий сумматор 49; узел управления динамикой прогноза (УУДП) 50, содержащий регистр 51 ввода и хранения уставки времени прогноза, вход 52 которого является вторым управляющим входом устройства, задающим время прогноза Н=АТ (Т - цикл работы устройства, А - максимальный адрес регистра памяти 41 блока 40), компаратор 53, инвертор 54, элемент И 55, счетчик 56 восстановления уставки, делитель 57 тактовой частоты восстановления уставки, содержащий счетчик 58, элемент задержки 59, элемент И 60 и элемент ИЛИ 61; субблок 62 расчета второй производной во второй (n-1)-й расчетной точке предыстории входного процесса, состоящий из блока инверторов 63, сумматора 64 и второго информационного выхода 65 устройства, субблок 66 расчета второй производной в третьей (n-2)-й расчетной точке предыстории входного процесса, содержащий первый сумматор 67, второй сумматор 68 и третий информационный выход 69 устройства. Блок адаптации 3 содержит (см. фиг.5) элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 70, инвертор 71, два элемента И 72.1 и 72.2, триггер 73, мультиплексор 74 и первый информационный выход 75 устройства.

Цикл работы устройства состоит из 5-ти тактов. Блок сглаживания 1 работает в двух режимах: стационарном и динамическом (переходном), причем все операции выполняются в нем за один (1-й) такт. На стационарном режиме блок сглаживает входной случайный дискретный процесс, детерминированная основа (медиана) которого может иметь постоянный, линейный или нелинейный (квадратичный) характер изменения во времени. Блок сглаживания 1 (см. фиг.2) реализует следующую модификацию оператора сигнатурного экспоненциального сглаживания:

где x_n и y_n - входная и выходная дискреты;

α=1/K - параметр сглаживания, K - параметр адаптации;

Δx_n=(x_n-y_n-1) - текущие отклонения от медианы процесса.

В качестве критерия эффективности (точности) сглаживания выбрано соотношение d между нулевыми и действительными отклонениями Δx_n. Последние формируют текущие единичные приращения обоего знака выходной дискреты в соответствии с сигнатурной функцией в (10):

sign[Δx_n/K]=0 для [Δx_n-K]<0 (Δx_n - нулевые отклонения),

sign[Δx_n/K]=1 для [Δx_n-K]>0 (Δx_n - действительные отклонения).

На стационарном режиме (D=0 - признак режима) блок 1 сглаживает входную случайную последовательность дискрет до уровня заданного соотношением d (реальный диапазон d=7÷190), которое заносится перед началом работы устройства со входа 25 в регистр 11 субблока 10 задания соотношения отклонений. Последний представляет собой управляемый делитель частоты, например, при d=7 на выходе прямого переноса счетчика 12 появляется каждый седьмой тактовый импульс со входа 26, который через элемент задержки 13 перезаписывает инверсный код d из регистра 11 в счетчик 12 (для следующего цикла работы делителя) и вычитает «1» из первого реверсивного счетчика 9, содержащего код параметра адаптации K.

Процесс адаптивного сглаживания заключается в следующем. Пусть (при определенном коде К в счетчике 9) возросла дисперсия входного дискретного процесса, т.е. возросло число действительных отклонений Δx_n (обоих знаков). После сравнения их с параметром адаптации K на выходе блоков компараторов 7.1 и 7.2 субблока 5 (играющего роль отрицательной обратной связи) устанавливаются логические «1» (режим работы компараторов: [Δx_n>K]=«1», [Δx_n<K]=«0»), поступающие на вход элемента И 8. Так как на стационарном режиме триггер режима 23 находится в состоянии «0» (D=0), то с его инверсного выхода на первый вход элемента И 8 субблока 5 также поступает логическая «1». Высокий уровень сигнала на всех входах элемента И 8 разрешает прохождение тактовых импульсов с входа 26 на суммирующий вход первого реверсивного счетчика 9 (код K в последнем увеличивается) и на вторые входы элементов И 16.1 и 16.2 субблока единичных приращений 14. Сигнал с выхода одного из них (в зависимости от знака отклонения) поступает на суммирующий (или вычитающий) вход второго реверсивного счетчика 17 результата сглаживания, т.е. реализуется сигнатурная функция (10). Процесс роста К приведет к снижению числа действительных отклонений и будет продолжаться до тех пор, пока не наступит динамическое равновесие, т.е. число импульсов, поступивших от субблока 10 на вычитающий вход счетчика 9, будет равно числу импульсов, поступивших на его суммирующий вход от субблока 5, а дисперсия выходной сглаженной дискретной последовательности останется неизменной (для d=7: на одно действительное отклонение должно приходиться семь нулевых).

Переходный (динамический) режим может быть вызван запуском, ускорением, виражом, переходом с одного стационарного режима на другой и т.д., т.е. почти скачкообразным изменением процесса. Для сглаживания входной дискретной последовательности на переходных (динамических) режимах (D=1) используется одноканальный субблок сглаживания 27 (см. фиг.3), который реализует следующий оператор экспоненциального сглаживания: y_n=½(x_n+y_n-1), т.е. с минимальной степенью сглаживания и, соответственно, с минимальным фазовым сдвигом (запаздыванием) выходной дискреты. Субблок 27 работает на обоих режимах, инициируется тактовыми импульсами со входа 26 в регистр 29, но используется только на переходном (динамическом) режиме. Для стационарного случайного процесса вероятность появления серии, например, из m=8 (восьми) отклонений от медианы (детерминированной основы) процесса одного знака подряд, в соответствии с геометрическим законом распределения вероятностей, равна:

P(x=m)=(½)^m+1=1/512≈0,002,

т.е. настолько мала, что можно считать появление такой серии началом переходного режима. Субблок 18 фиксирует такую серию и работает следующим образом. Так как для стационарного режима наиболее вероятны отклонения разных знаков, то при смене знака в сумматоре 4 с «плюс» на «минус» и наоборот срабатывают формирователи импульсов 19.1 или 19.2 и через элемент ИЛИ 20 сбрасывают в «0» счетчик 21 и триггер режима 23 (D=0). На динамическом режиме (формирователи 19 не срабатывают) на счетчик 21 (например, 4- разрядный) непременно поступит восемь импульсов подряд с тактового входа 26. На выходе старшего разряда счетчика 21 установится логическая «1», высокий уровень сигнала которого обеспечит прохождение через первый элемент И 22.1 тактирующего импульса, который установит триггер режима 23 в «1» (D=1). Последний сигналом с инверсного выхода заблокирует работу субблока 5 действительных отклонений и, соответственно, субблока 14 единичных приращений, а высоким уровнем сигнала прямого выхода разрешит через второй элемент И 22.2 перезапись дискрет с одноканального субблока сглаживания 27 во второй реверсивный счетчик 17 результата сглаживания.

По окончании переходного режима в сумматоре 4 неизбежно возникнут отклонения разных знаков, что приведет к срабатыванию формирователей импульсов 19 и, соответственно, к переключению триггера режима 23 в состояние «0» (стационарный режим сглаживания, D=0).

Операции прогнозирования выполняются за три такта, соответственно, 2-й, 3-й и 4-й. Формируются они серией из трех тактирующих импульсов от узла тактирования 31 (см. фиг.4). Тактирующий импульс с входа 26 обнуляет триггер 33 и записывает «1» в младший разряд сдвигового регистра 36. Тот же тактирующий импульс, задержанный элементом задержки 32, устанавливает в «1» триггер 33, разрешая тем самым прохождение импульсов от генератора 34 через элемент И 35 в регистр сдвига 36, на шинах младших разрядов которого («а», «б», «в», «г») и появляется вышеуказанная серия (причем f_Г>>f_Т). Во 2-м такте производится запись ординаты текущей (первой) расчетной точки y_п в первый регистр 41 блока 40 регистровой памяти первого вычитателя 37. Одновременно происходит перезапись (сдвиг) всех предшествующих ординат в соседние регистры 41 (т.е. формируется предыстория входного процесса). На адресный вход мультиплексора 42 со счетчика 56 восстановления уставки поступает код адреса (А) ординаты предыстории, записанному перед началом работы устройства со второго управляющего входа 52 в регистр 51 ввода и хранения уставки времени прогноза (Н=AT). В соответствии с этим адресом ордината с выхода мультиплексора 42 (уже как вторая расчетная точка y_п-1) через блок инверторов 43 поступает на вход второго слагаемого сумматора 44, на входе первого слагаемого которого стоит удвоенная ордината предшествующей расчетной точки y_п. На выходе сумматора первого вычитателя 37 устанавливается биразность 1-го уровня предыстории входной дискретной последовательности. В 3-м и 4-м тактах производятся операции аналогичные описанным выше, но уже для второго 38 и третьего 39 вычитателей, на выходах которых устанавливаются, соответственно, биразности 2-го и 3-го уровней предыстории. Все сумматоры в устройстве - комбинационные. По завершении 4-го такта на выходе субблока 45 в соответствии с эмпирической формулой (9) устанавливается код оценки квадратичного (нелинейного) прогноза для нестационарной входной дискретной последовательности, на выходе субблока 48 в соответствии с формулой (8) - код оценки линейного прогноза для стационарной или медленно меняющейся входной дискретной последовательности, на выходе 65 субблока 62 в соответствии с формулой (6) - код оценки второй производной во второй (n-1)-й расчетной точке предыстории входного процесса, а на выходе 64 субблока 61 в соответствии с формулой (7) - код оценки второй производной в третьей (n-2)-й расчетной точке предыстории входного процесса.

В 5-м такте сигнал с выхода («г») регистра сдвига 36 узла тактирования 31 в зависимости от сочетания знаков вторых производных устанавливает триггер 73 блока адаптации 3 в состояние «1» (квадратичный прогноз) или в «0» (линейный прогноз). Прямой выход триггера 73, как адресный вход мультиплексора 74, обеспечивает выбор и передачу на выход 75 устройства соответствующего кода оценки прогноза.

Узел управления динамикой прогноза 50 предназначен для исключения операции прогноза на динамических (переходных) режимах (D=1) работы устройства путем сброса в «0» счетчика 56 восстановления уставки и счетчика 58 делителя 57 тактовой частоты тактирующим сигналом (U₀) из субблока 18 управления динамической характеристикой блока сглаживания. Нулевой адрес счетчика 56 на адресных шинах всех трех мультиплексоров 42 вычитателей обеспечит на все время переходного режима расчет и установку на выходах обоих субблоков прогноза 45 и 48 кода текущей дискреты y_n минимально сглаженного входного процесса.

С переходом устройства на стационарный режим работы (D=0) триггер режима 23 субблока 18 разрешит прохождение тактирующих импульсов со входа 26 через открытый элемент И 22.3, делитель 57, элемент И 55 на счетный вход (U_a) счетчика 56 восстановления уставки. Рост кода адреса h в этом счетчике (h=aT, а=1, 2, 3, … А), т.е. восстановление заданного времени прогноза Н, будет продолжаться с каждым циклом до тех пор, пока он не станет равным заданному в регистре 51 хранения уставки h=H. Компаратор 53 (режим работы: [H=h]→«1», [Н≠h]→«0») в этом случае через ключ 54 и элемент И 55 закроет счетный вход счетчика 56.

Если на этапе восстановления заданной уставки, например, для Н=4 (см. таблицы на фиг.6 и 8) не использовать делитель 57 (коэффициент деления K=1), то уставка прогноза восстановится уже к 4-му циклу (N=4), однако погрешность прогноз (Δ_пр) до 11-го цикла (N=11) восстановления будет существенной. Она обусловлена тем, что в расчетах операторов прогнозов на этом этапе участвуют ординаты трех уровней предыстории процесса, в которых все еще находится информация от предыдущего (переходного) режима.

Если же на этапе восстановления уставки (см. таблицы на фиг.7 и 9) используется делитель 57 (коэффициент деления K=4: к элементу И 60 подключен выход 3-го разряда счетчика 58), то, хотя темп восстановления уставки несколько увеличивается (заканчивается на 13-м цикле, N=13), погрешность прогноза уменьшается в (2÷2,5) раза за счет использования в расчетах операторов прогноза свежей информации из всех уровней предыстории на новом стационарном режиме.