CC BY
52
Следующим шагом выделения связных областей является последовательное распознавание каждого образа, выделенного на предыдущем шаге. Для этой цели могут быть использованы разработки в области нейронных сетей, экспертных систем, вероятностных подходов и другие [5, с. 289-295].
Список литературы
1. Лайонс Р. Цифровая обработка сигналов / Р. Лайонс. — М.: Бином-Пресс, 2006. — 655 с.
2. Башмаков А. В. Дискретная математика. Методы кодирования и обработки дискретных структур данных: учеб. пособие / А. В. Башмаков, Е. В. Зуров, А. П. Нырков. — СПб.: СПГУВК, 2012. — 81 с.
3. Кормен Т Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест. — М.: МЦНМО, 2000. — 960 с.
4. Нырков А. П. Введение в общую теорию алгоритмов: учеб. пособие / А. П. Нырков, А. А. Нырков. — СПб.: ГУМРФ имени адмирала С. О. Макарова, 2013. — 43 с.
5. Nyrkov A. P. NP-hard tasks: from the theory to practice / A. P. Nyrkov, S. S. Sokolov // Modern scientific research and their practical application. — 2013. — May. — Vol. J11307.
УДК 625.2 В. О. Тырва,
канд. техн. наук, доцент, ГУМРФ имени адмирала С. О. Макарова
ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ДЛЯ КОРРЕКЦИИ ДИСКРЕТНЫХ СИГНАЛОВ УПРАВЛЕНИЯ ОБЪЕКТОМ
ЭРГАТИЧЕСКОЙ СИСТЕМЫ
APPLICATION OF MATHEMATICAL MODELS FOR CORRECTION OF DISCRETE SIGNALS OF MANAGEMENT BY OBJECT OF ERGATIC SYSTEM
Получены математические модели, достаточные для проведения расчетов на ЭВМ с целью количественного обоснования принятия решений о коррекции дискретных сигналов управления объектом эрга-тической системы.
Mathematical models sufficient for realization of calculations on COMPUTER with the purpose of quantitative ground of making decision about the correction of discrete signals of management by the object of the ergatic system are got.
Ключевые слова: перегрузочный комплекс, судоходный шлюз, эргатическая система, человек-оператор, управляющая вычислительная машина, устройство связи с объектом, система целей, математическая модель.
Key words: reloading complex, shipping gate, ergatic system, human operator, controlling computing machine, the device with the object, a system of objectives, mathematical model.
Выпуск 1
(Выпуск 1
ФФЕКТИВНОСТЬ управления работой сложных динамических объектов транспортной отрасли — перегрузочных комплексов, судоходных шлюзов, судов технического флота и др. — во многом зависит от распределения функций управления между человеком-опе-ратором и автоматическими устройствами управления. Применение электронной вычислительной техники, управляющих вычислительных машин дает возможность наиболее полно согласовать преимущественные особенности человека и техники в эргатической (человеко-машинной) системе.
Вполне обосновано использование ЭВМ для быстрой обработки больших массивов информации, моделирования поведения управляемого объекта с целью прогнозирования последствий управляющих воздействий на объект, установления диалогового взаимодействия человека-опе-ратора с ЭВМ в эргатической системе. Для достижения такой цели необходимо располагать математическим описанием процессов в системе, удобным для построения содержательной информационной модели процессов, представляемой человеку-оператору для принятия управленческих решений, и одновременно пригодным для использования при построении алгоритмов автоматического управления объектом. Этому посвящена настоящая статья. Представленный в ней материал является обобщением результатов теоретических и экспериментальных исследований, проведенных на основе системы управления перегрузочными комплексами, состоящими из двух портальных кранов, управляемых одним крановщиком, и системы управления технологическим процессом пропуска судов через шлюз, в которых ручное управление объектом сочетается во времени с автоматическим управлением.
В рассматриваемой далее эргатической системе функции управления объектом распределены между человеком-оператором (ЧО) и управляющей вычислительной машиной (УВМ) через устройство связи с объектом (УСО), которое представим блок-схемой [1, с. 493-495] на рис. 1.
Рис. 1. Блок-схема устройства связи с объектом
На пульте оператора УСО предусмотрены необходимые для управления исполнительными механизмами и объектом в целом органы управления в виде кнопок, переключателей, клавиатуры и др. С их помощью ЧО подает в 1-й блок управления сигналы-команды, которые нужным образом тиражируются этим блоком и распределяются в виде дискретных сигналов управления (ДСУ) между выходными блоками систем управления исполнительными механизмами. Аналогичным образом 1-й блок управления обрабатывает управляющие сигналы от УВМ и передает ДСУ вы-
ходным блокам, а также создает каналы связи между ЧО и УВМ. Пассивные УСО работают только по командам вычислительной части управляющей системы или оператора.
Информацию о состоянии объекта ЧО получает с пульта от информационной модели [2], которая реализуется с помощью измерительных приборов, мнемосхем, мониторов и других технических средств. Информационная модель служит также для отображения выработанных УВМ советов и рекомендаций оператору о совершении тех или иных управленческих действий и для отображения их целей и последствий.
На 2-й блок управления возлагаются задачи обработки входной и выходной информации, моделирования процессов в различных режимах работы эргатической системы. Для этого необходимо выполнять большой объем вычислительных операций. В активном УСО предусматривается такая возможность. Оно реализуется по принципу агрегатно-блочного построения средств вычислительной техники с возможностью подключения новых блоков оперативного запоминающего устройства и обработки информации.
В состав комплектов входных и выходных блоков входят преобразователи аналог-код, код-аналог, коммутаторы, усилители, регуляторы, наблюдатели, посредством которых получают информацию, в том числе и о не измеряемых датчиками физических величинах, характеризующих состояние объекта управления.
Исполнительные механизмы создают управляющие воздействия и и ..., ur в объекте управления. Например, у судна и — упор, создаваемый движителем (винтом); и2 — момент силы, создаваемый рулем. Чтобы иметь возможность однозначно прогнозировать поведение (движение) объекта в зависимости от начальных условий, непосредственно предшествующих ДСУ, будем использовать модель в форме нормальной системы обыкновенных дифференциальных уравнений (для объекта с сосредоточенными параметрами). Для некоторого интервала времени t 1 ^ t ^ К между двумя последовательными ДСУ, действующими в моменты времени ts _ 1 и t представим системы уравнений в векторной форме записи:
^=/(х(0,м(0), (!)
dU{t)
dt
=g*(U(t),x(t)).
(2)
Уравнение (1) является неполным представлением динамики объекта в (п + 1)-мерном пространстве состояний {t х x1 х x2 х ... х xn}, где t — время, x (t) e x(t), i = 1 ... n — фазовые координаты объекта, изменяющиеся со временем от воздействий и (t) е u(t), i = 1 ... r, на объект со стороны исполнительных механизмов. Предполагается, что функции f f ..., f вектор-функции f правой части уравнения (1) непрерывно дифференцируемы по переменным состояния x x ., xn и непрерывны относительно переменных управления и и ..., и
Уравнение (2) описывает систему управления исполнительными механизмами, структурно представленную на интервале времени [(t) ts] определенным комплектом выходных блоков (рис. 1). Переменные управления и и2, ..., иг являются элементами вектора U. Предполагаем, что функции gSj е gs непрерывно дифференцируемы по всем Uk е U (k = 1, 2, ...) и непрерывны по x. е x.
i
Например, при раздельном управлении исполнительными механизмами динамика j-ro исполнительного механизма может быть описана векторным дифференциальным уравнением:
dU(t) .
—ът, (3)
в котором uj.(t) является элементом вектора U(t).
Размерность вектора U(t) обозначим через г . Можно положить для определенности, что первый элемент U (t) вектора U(t) есть uj.(t), то есть Uj1(t) = uj.(t). В свою очередь векторы U(t), j = 1. r, являются компонентами вектора U(t) в уравнении (2).
Выпуск 1
Объединим векторы x(t) и U(t) в один вектор-столбец:
Xx(t)
X2{t)
xN(t).
(4)
Размерность вектора X(t) равна N=n+^ rj .
i=i
Теперь систему дифференциальных уравнений для интервала времени ^ ^ t ^ ts представим в виде
^- = F\X(t)). (5)
at
Вектор-функция FS(X(t)) образована из правых частей уравнений (1) и (2). Предполагается, что она удовлетворяет условиям существования и единственности решения задачи Коши в рассматриваемой области пространства состояний {t я X}.
Следуя методологии работы [3], будем рассматривать уравнение (5) как неполное представление управляемого движения объекта на интервале ts ,i ^ t ^ ^ которому соответствует некоторая цель C выражаемая через фазовые координаты объекта. Иначе говоря, подача дискретного сигнала управления ДСУ 1-м блоком управления (рис. 1) в момент t производится для реализации некоторой цели C Эта цель может быть выражена математическими выражениями, связывающими фазовые координаты объекта. Самой цели Cs можем присвоить, например, некоторый номер и формально считать, что Cs — натуральное число.
Управляемому движению объекта на определенном интервале времени [t0 - At tM + AtM] (AtQ > 0, > XtM > 0) в нормальном (штатном) режиме работы арготической системы соответствует последовательная смена целей:
—ь-»с2 tu~' >см ,м >... (6)
в моменты времени t t1, tM- 1 tM. Число M определяет количество целей нижнего уровня иерархии — целей, которые могут быть развернуты во времени и в пространстве [4]. Полная система целей, развернутая во времени, например, при M = 4 показана на рис. 2.
£
О
Ё-
Рис. 2. Полная система целей, развернутая во времени при M = 4
Все цели представлены дугами графа и пронумерованы от 1 до 10.
Вершинам графа соответствуют значения векторов X(t) фазовых координат в моменты времени ts подачи ДСУ VF1, VF2, ..., VF2 из 1-го блокаэргатической системы в моменты времени t t ..., t
Структура полной системы целей для приведенного примера показана на рис. 3. Это иерархическая структура со слабыми связями.
Рис. 3. Иерархическая структура полной системы целей при М = 4
Структура целей зависит от текущего времени t. Например, для сечения процесса функционирования системы управления, выделенного на рис. 2 вертикальной пунктирной линией при t = t', в иерархической структуре будет отсутствовать цель с номером 1 (она уже достигнута до этого момента времени). Непосредственно перед окончанием решения задачи управления объектом на интервале [(t) tM] при t = t” в структуре остаются только цели 4, 7, 9, 10. Поэтому полной системе целей, отображенной на рис. 2 и 3, соответствует априорное описание управляемого движения в виде (5) на соответствующих интервалах времени [(t) tj, построенное до момента времени t
Структура целей зависит также от конкретной реализации эргатической системы. Например, может быть, что цели 1 и 9 реализуются управлением u1(t), цели 5, 7 — управлением u2(t), 5, 3, 4 — управлением u3(t). Цель 10 является общей целью управления для интервала времени [ t tM]. Она реализуется в любой момент времени из этого интервала путем управления всеми исполнительными механизмами. На рис. 2 перечисленные цели выделены утолщенными линиями. Отсутствующие цели выделены на рис. 3 затемненными прямоугольниками. В этом случае априорное представление целей, например, в виде структурной схемы будет таким, как показано на рис. 4, а.
Рис. 4. Иерархическая структура неполной системы целей при М = 4
Изменение структуры целей со временем при реализации управляемого движения объекта иллюстрируется на рис. 4, а и б для моментов времени t = t' и t = t"
В априорном описании координат объекта в пространстве состояний для уравнения (5) будем помечать координаты точки чертой сверху над буквенным обозначением координат. Тогда значение вектора Xs в момент времени ts, полученное в результате решения уравнения (5) с начальным условием XTs1 при t = t представим в виде
Выпуск 1
(Выпуск 1
X4 (s - 1) = фЧ^, Xs-1), (7)
где ф4 — вектор-функция размерности N.
В момент Ts действия дискретного сигнала управления (ДСУ VFs+1) на выходе 1-го блока управления (рис. 1) изменяется правая часть уравнения (5): Fs(Xs(s-l)—tj—>Fs+1(Xs), так как изменяется цель и соответственно структура системы управления исполнительными механизмами, причем в реальной системе управления ДСУ вызывает коммутации электрических цепей — замыкание и размыкание контактов, включение и отключение электронных ключей и т. п. Действие ДСУ VFs+1 в момент Ts отражается на модели (2) переключением gs(U(ts),x(ts))——>gs+1(U(ts),x(tx)). Такой ДСУ имеет смысл, если gs+1 (U (Ts), х(Ts)) Ф gs (U (ts), x(ts)). Поэтому примем, что Fs(Xs(s - 1) Ф Fs+1(Xs) и определим
VFs+1 Fs(Xs(s - 1) - Fs+1(Xs) = Fs(Xs) - Fs+1 (Xs). (8)
Поскольку вектор VFs1 имеет хотя бы один элемент, отличный от нуля, то траектория X(t)
~TS v Т
в окрестности момента T имеет угловую точку при t = T
В общем случае полной системе целей, состоящей из
s=M
K=Y.s
S=1
целей разного уровня, может быть поставлена система из К целевых функций
y(s, Р) = lJXs, Xp), (9)
где
1 < s < M, s + 1 < p < M. (10)
Вектор определяется по вектору с помощью выражения (7).
Отклонение ДСУ от момента времени T на некоторую величину вызовет изменение аргументов целевой функции jsp в выражении (9). Это может привести к увеличению или к уменьшению значения целевой функцииy(s, p). Чтобы получить такую информацию, найдем новый вектор Xs, приведя его значение к моменту времени T Учитывая (8), получим
Xs = Xs + (Fs(Xs) - Fs+ (Xs)) Ts + 0(xs) = Xs + V Fs+ Xs + O(xs),
где O(xs) — вектор, компоненты которого стремятся к нулю при xs ^ 0. Обозначим через
X (t, Xs) = X (t, Xs + V Fs+1 X )
(11)
решение уравнения (5) с начальным значением Xs при t = T
Раскладывая вектор-функцию X(t, Xs) в ряд Тейлора относительно точки XTs и ограничиваясь линейными членами при малом значении т , получим
ЕЕ®
X(t,Xs)=X(t,Xs)+ Как известно [5], матрица
fdX[t,Xs)Л
гдХ{1,Х8)л
dXs
VFs+1x
Jx‘=x'
dXs
=TS+1(0
(12)
(13)
Jx‘=x‘
удовлетворяет дифференциальному уравнению:
dTs*\i) _dFs+\X{tj)
T'+1(0
dt
dX
(14)
с начальным значением
С ) = I, (15)
где I — единичная матрица N х N.
В момент t = t
s-1
X(ts-1, Xs) = Xs+1 + ^ (s) VFs+lXs, (16)
где £ s1(s) — матрица £ s1( t), компоненты которой найдены для момента времени t в результате решения уравнения (14) с начальным значением (15). Аналогичным образом получим
X(Ts+1, Xs) = Xs+2 + r2(s + 1) £ s+1(s)V Fs+1 Ts
и так далее до
X(7 , Xs + Xр + £p (p - 1) £p-1 (p - 2) ... £s+1(s) VFs+1 is).
Иначе, обозначая
£p (s) £p (p - 1) £ p-1(p - 2) ... £ s+1( s), (17)
имеем для момента времени £p:
X(£p,Xs) = ;£p+ £p(s) VFs+1 Ts). (18)
Чтобы распространить полученный результат на весь диапазон изменения s и р, заданный условием (10), необходимо располагать информацией о F0 (XT0) на интервале [ 10 - Vt0, t0] и о VFM+1 (XTм) на интервале [ tM, tM + V tM]. (С чего начать управление объектом и чем закончить управление.) Тогда будут определены дискретные сигналы управления VF1 и '4FM при любых значениях v t0 > a v tM > а Поэтому, дополнив функциональные зависимости (17) и (18) матрицей
£0 для VF1 = F0 (А°) - F1 (А0) и т0 (19)
и вектором
YFM =
получим полный набор математических моделей, пригодных для программирования, проведения расчетов на ЭВМ и получения информации о возможных последствиях коррекции дискретных сигналов управления динамическим объектом, поведение которого описывается системой обыкновенных дифференциальных уравнений.
Таким образом, представляемые в виде числовых матриц £ s+1(s) решения дифференциального уравнения в вариациях (14) с начальным значением (15) на каждом интервале времени между дискретными сигналами управления позволяют:
— получить по формуле (18) приращения X(tр, Xs) - XTр фазовых координат объекта при коррекции дискретного сигнала управления VFs1 на величину xs для всех значений s и р, ограниченных условием (10);
— рассчитать новые значения целевых функций (9) для полной системы целей или для неполной системы целей в соответствии с постановкой конкретной задачи;
— представить информацию об изменении значений фазовых координат и целевых функций человеку-оператору и использовать ее для выработки с помощью УВМ оптимального управления объектом;
— возложить, например, по решению человека-оператора реализацию некоторых или всех дискретных сигналов оптимального управления на автоматические устройства эргатической системы [6, с. 7-13].
FM(XM) - FM+ (XM)
(20)
Выпуск 1
Список литературы
1. Устройство связи с объектом: энцикл. кибернетики. — Киев: Гл. ред. Украинской сов. энциклопедии, 1974. — Т. 2.
2. Денисов В. Г. Инженерная психология в авиации и космонавтике / В. Г. Денисов, В. Ф. Онищенко. — М.: Машиностроение, 1972. — 316 с.
3. Коренев Г. В. Цель и приспособляемость движения / Г. В. Коренев. — М.: Наука, 1974. —
528 с.
4. Волкова В. Н. Основы теории систем и системного анализа / В. Н. Волкова, А. А. Денисов. — СПб.: Изд-во СПбГПУ, 2003. — 520 с.
5. Болтянский В. Г. Математические методы оптимального управления / В. Г. Болтянский. — М.: Наука, 1969. — 408 с.
6. Тырва В. О. О распределении функций управления движением в системе «человек-машина» / В. О. Тырва // Проблемы развития транспортной инфраструктуры Европейского Севера России. — Котлас: ФГОУ ВПО «СПГУВК», 2004. — Вып. 4.
