4. Использование обратной связи

advertisement
Выполнил
Курсант гр. ЭСП-21
Лосев Д.А.
Проверил
Проф. Доровской В.А.
1. Основные проблемы координации.
2. Проблема синтеза координирующего элемента.
3. Процедуры координации.
4. Использование обратной связи.
5. Модификация.
6. Декомпозиция.
1. Основные проблемы координации.






Координация, как деятельность вышестоящей управляющей системы, связана с тремя
типами решаемых задач: глобальной задачей и задачами, решаемыми на вышестоящем и
нижестоящем уровнях. В связи с этим возникают четыре различные проблемы:
1. Синтез координирующего элемента. Даны глобальная задача и задачи, решаемые
нижестоящими элементами; нужно найти такую задачу , решаемую на уровне
координирующего (вышестоящего) элемента С0, чтобы система была координируема на
основе .
2. Методы, или процедуры, координации. Дана двухуровневая система, которая
координируема по отношению к задаче , требуется найти эффективный метод (алгоритм)
получения координирующего сигнала, который скоординировал бы всю систему.
3. Проблема модификации. Дана двухуровневая система, не координируемая по
отношению к задаче (хотя постулат совместимости и может выполняться); необходимо
найти такую модификацию задач, решаемых на нижестоящем уровне, чтобы эти
модифицированные задачи были координируемы относительно задачи .
4. Декомпозиция. Поставлена только глобальная задача; нужно найти задачи,
подлежащие решению на вышестоящем и нижестоящем уровнях, с тем чтобы
двухуровневая система была координируемой по отношению к задаче, решаемой на
вышестоящем уровне .
Обсудим теперь вкратце связь между этими проблемами.
2. Проблема синтеза координирующего элемента

Наш подход к проблеме синтеза координирующего элемента основывается на
принципах координации, изложенных в предыдущем разделе. Если принцип
координации принят, задача для вышестоящей управляющей системы определена. Тогда
немедленно возникают два вопроса: 1) Выполняется ли постулат совместимости?
Применим ли избранный принцип координации? 2) Если да, то существует ли
координирующий сигнал, который координирует систему и получается в результате
решения задачи вышестоящего элемента (координации) , определяемой через условие
координируемости для принятого принципа координации? Другими словами,
координируема ли система на основе выбранного принципа координации? Во второй
части этой книги мы исследуем математическими методами вопросы применимости и
координируемости с помощью предлагаемых принципов координации в различных
конкретных ситуациях. Многообразие рассматриваемых случаев и общность анализа
являются залогом широты применений предлагаемых принципов.
3. Процедуры координации




Как только задача, решаемая на вышестоящем уровне управления, выбрана,
возникает проблема отыскания ее решения. Конечно, для этого существует
множество способов, но самые важные из них следующие.
«Линейные» и «многофазные» процедуры итераций.
«Улучшить» координирующий сигнал по отношению к найденному решению
задачи вышестоящего уровня и добиться удовлетворения условия
координируемости при выполнении постулата совместимости можно при
определенных условиях за счет объединенных усилий решающих элементов
обоих уровней. Для этого может быть использована следующая итеративная
процедура:
пусть и — координирующий и управляющий сигналы на k-й стадии
итерации; тогда на основании оценки качества работы системы вышестоящий
решающий элемент подбирает новый координирующий сигнал , который, как
он надеется, позволит улучшить характеристики системы по сравнению с ;
используя , нижестоящие решающие элементы вырабатывают свои решения и
посылают управляющий сигнал (воздействие) . Эта итеративная процедура
повторяется до тех пор, пока не будет решена задача вышестоящего элемента
или не будет достигнуто желаемое состояние.


В системах с «многофазными» процедурами работы управляющий сигнал не должен
поступать на вход управляемого процесса вплоть до того момента, когда будет найден
координирующий сигнал, который является решением задачи вышестоящего элемента
или сможет скоординировать систему. В таких случаях возникает вопрос, сходятся ли
итерации к желаемому состоянию, и если да то какова скорость этой сходимости.
В системах с «линейной» процедурой работы применение управляющего воздействия
нельзя отсрочить и в предельном случае управляющие сигналы (управляющие
воздействия) должны подаваться на вход управляемого процесса на каждой стадии
итерации, ввиду того что работа системы происходит в одном и том же масштабе
времени с процессами принятия решения; поэтому задержка подачи управляющего
сигнала может привести к некоторому ухудшению характеристик работы системы. Цель
«линейных» процедур координации состоит в том, чтобы улучшать характеристики
работы системы на каждой стадии процесса координации.
4. Использование обратной связи


Использование того или иного принципа координации (когда они применимы) имеет то
преимущество, что, если условия координируемости не выполняются (для выбранного
координирующего сигнала и соответствующих решений нижестоящих элементов),
«ошибка» может быть обнаружена и затем использована для улучшения
координирующего сигнала.
Предположим, например, что для рассматриваемой двухуровневой системы применим
принцип прогнозирования взаимодействий, а множество U представляет собой
линейное пространство. Тогда для выбранного координирующего сигнала у ошибка
может быть, например, представлена в виде

где — предсказанный связующий сигнал, и = К( ) — фактический связующий сигнал,
появляющийся, когда применяется управляющее воздействие , а — решение, выработанное нижестоящими элементами. Новый координирующий сигнал может быть
получен применением подходящего преобразования к ошибке :
Рис.1. Использование принципа
прогнозирования взаимодействий в
цепи обратной связи второго уровня.
Рис.2. Использование принципа
согласования взаимодействий в
цепи обратной связи второго
уровня.


Блок-схема на рис.1 иллюстрирует этот подход к использованию принципа
прогнозирования взаимодействий. Рис.2 дает иллюстрацию аналогичного подхода, когда
используется принцип согласования взаимодействий. Чтобы определить сигнал ошибки
при использовании принципа оценки взаимодействий, необходимо иметь метрику, или
норму, на множестве U для нахождения расстояния между точкой и множеством.
После того как выбран принцип координации и установлен сигнал ошибки,
поступающий по каналу обратной связи, возникает следующий вопрос: как выбрать
преобразование, используемое в цепи обратной связи на второй уровень? Проблемы
такого типа, вообще говоря, решаются путем выделения некоторого класса преобразований и выбора конкретного преобразования из этого класса на основе какого-то
заданного критерия. Обычно класс преобразований определяется так, что проблема
сводится к выбору параметров в цепи обратной связи на второй уровень. Так как задача
цепи обратной связи на второй уровень в общем случае состоит в том, чтобы устранить
ошибку, то простейшим подходом было бы включение классического ПИД - регулятора;
проблема тогда заключается в выборе коэффициентов усиления и других параметров
регулятора. Более утонченный подход состоял бы в выборе более сложной структуры
обратной связи, основанной, возможно, на оптимизационном принципе. Например, при
построении цепей обратной связи может быть использовано аналитическое решение
задачи нахождения оптимального координирующего сигнала в линейном и
квадратичном случаях. Мы не будем здесь подробнее останавливаться на этой проблеме,
хотя она и отражает плодотворное направление для получения новых интересных и
практически важных результатов.


По поводу указанного подхода хотелось бы отметить следующее. Сигналом для
изменения координации служит появление ошибки на выходе самого процесса. Поэтому
существует неизбежное запаздывание между осуществлением изменения, откликом
системы, информация о котором поступает по каналам обратной связи, и коррекцией
ошибки. Короче говоря, любая координация, основанная только на информационной
обратной связи на второй уровень и не предусматривающая никакого «упреждения»,
является «субоптимальной». Естественно поэтому, что положение можно было бы
улучшить за счет сочетания информационной обратной связи на второй уровень с
упреждающими действиями; на наш взгляд, исследования в этом направлении стоило бы
продолжить.
Обратная связь на второй уровень, образуемая при использовании координационных
принципов, обладает преимуществом, свойственным любой стандартной системе с
отрицательной обратной связью, — уменьшением чувствительности характеристик
качества работы системы к возмущениям. Реальный выигрыш, конечно, зависит от
системы и рассматриваемых возмущений, но обратная связь на второй уровень дает
сравнительно простое решение проблемы координации с использованием «сквозной»
процедуры работы. Этот вопрос заслуживает более детального изучения, особенно в
плане конкретных применений, когда в полной мере можно использовать конкретные
особенности структуры системы.
5. Модификация

Проблема модификации задач, решаемых нижестоящими элементами, может быть
сформулирована следующим образом: предположим, что для рассматриваемой
двухуровневой системы, имеющей в качестве решаемых задач нижестоящего уровня
(локальные) задачи , постулат совместимости справедлив, но система тем не менее не
координируема. Проблема модификации тогда заключается в нахождении нового
семейства задач, решаемых на нижестоящем уровне, таких, что

(2) постулат совместимости остается по-прежнему справедливым;
(3) система координируема по отношению к задаче, решаемой на вышестоящем уровне.
Эти условия требуют, чтобы первоначальная задача, решаемая элементами
нижестоящего уровня, была погружена в новое семейство задач, чтобы выполнялся
постулат совместимости и чтобы существовал координирующий сигнал, который
координировал бы систему на основе решения задачи вышестоящего уровня.
Нередки случаи, когда хотя и удается конкретизировать свою задачу для каждого из
нижестоящих элементов, нет априорной уверенности в том, что при этом удастся
добиться координируемости. Несмотря на справедливость постулата совместимости,
может оказаться, что необходимо увеличить число возможных задач нижестоящего
уровня, как указывает условие (1), в результате чего система станет координируемой на
основе решения задачи вышестоящего уровня.




Модификации решаемых задач на нижестоящем уровне могут потребоваться в разных
ситуациях. Например, данная двухуровневая система может быть координируемой, но не
с помощью ранее выбранной задачи вышестоящего уровня, или же может не удовлетворяться постулат совместимости. Сюда же относится случай, когда задачи,
решаемые на нижестоящем уровне, могут оказаться не координируемыми ни по
отношению к решаемой задаче вышестоящего уровня , ни по отношению к решаемой
глобальной задаче. Модификация задач, решаемых на нижестоящем уровне, есть
средство, помогающее избавиться от этих «патологических случаев».
6. Декомпозиция


Под декомпозицией мы понимаем решение следующей проблемы. Дана глобальная
задача; найти задачи, которые могли бы быть поставлены перед вышестоящим и
нижестоящими решающими элементами так, чтобы выполнялся постулат
совместимости.
Мы утверждаем, что проблема декомпозиции сводится к трем предыдущим проблемам,
а именно к проблеме синтеза координирующего элемента, к проблеме модификации и к
отысканию самой процедуры координации. В самом деле, имеется много способов
разложить данную глобальную задачу на подзадачи.



Реальная трудность, однако, заключается в том, как их скоординировать : это прежде
всего требует выбора принципа координации (т. е. задачи, которая будет поставлена на
вышестоящем уровне), затем модификации подзадач и, наконец, разработки метода
отыскания координирующего их сигнала.
В любом случае ключевой проблемой является проблема координации; именно она и
будет предметом нашего рассмотрения в последующих главах.
Можно считать, что вообще всякий новый метод координации предполагает и свой
метод декомпозиции. В этой связи следует отметить общность развиваемой теории
координации. Термин «декомпозиция» часто используется в задачах оптимизации или
точнее, в задачах математического программирования; однако концепции и теория
координации, которые мы развиваем здесь намного шире. Они применимы к гораздо
более общему классу систем, например к системам, работающим в реальном масштабе
времени (в нашей интерпретации это соответствует использованию «сквозных»
процедур координации), для которых обычно отыскивается скорее удовлетворительный,
чем оптимальный уровень качества работы.
Download