Формирование решений по управлению

из "Ситуационное управление теория и практика "

Обычно различают два вида планирования планирование по состояниям и планирование по подзадачам. В первом случае вводится понятие состояния, которое складывается из состояния объекта управления, состояния окружающей среды и состояния системы управления. Построение плана происходит в пространстве состояний таким образом, что каждое одноразовое решение по управлению переводит всю систему из одного состояния в другое в пространстве состояний. План представляется в этом случае некоторой траекторией в пространстве состояний. [c.216]
При планировании по задачам необходимо пройти весь веер путей, ведущих от исходной вершины с номером 1 к модульным заштрихованным вершинам, обеспечивающий решение исходной задачи. [c.217]
Таким образом, в случае пространства подзадач план решения задачи 1 имеет следующий вид используя решенную задачу 14, решить задачу 10. Используя решенные задачи 10, 12, 15, решить задачу 9. Используя решенную задачу 9, решить задачу 5. Используя решенную задачу 4, решить задачу 2. Используя решенные задачи 2 и 5, решить задачу 1. Для случая пространства состояний на той же сети план достижения целевого состояния мог бы быть таким 1—5—9—10—14. На этом примере видна разница рассмотренных выше двух задач планирования. Поэтому мы будем говорить о задаче планирования вообще, не указывая ее вида, только тогда, когда излагаемые положения будут верными и в том, и в другом случае. [c.218]
Прежде чем рассматривать сами задачи планирования, полезно ввести некоторые классы сетей типа сети, показанной на рис. 5.1. Во-первых, разделим такие сети на замкнутые и открытые. Сеть замкнута, если число ее вершин и дуг фиксировано и не меняется в процессе планирования. Такие сети наиболее просты, но, к сожалению, редко встречаются на практике. Возможность построения замкнутой сети для систем ситуационного управления означала бы, что число полных ситуаций конечно и заранее перечисленно. Тогда, анализируя сеть, построенную на этих ситуациях, можно было бы искать план перевода текущей ситуации в ту, которая нас интересует. Тогда дуги можно было бы интерпретировать как управляющие воздействия, под влиянием которых осуществляется переход. Ясно, что подобная конечная модель практически нереальна. Как правило, число полных ситуаций столь велико, что можно рассматривать его как счетное. Кроме того, наши знания об объекте управления и окружающей среде обычно неполны и, следовательно, не позволяют считать, что сеть для планирования нам априорно дана. [c.218]
В открытых сетях могут появляться новые вершины из-за возникновения новых (нештатных) ситуаций. В них могут появляться и новые дуги, если в процессе функционирования системы управления нам удастся найти новые связи между управленческими решениями и сменой ситуаций. [c.218]
наконец, делить задачи планирования на одноуровневые и многоуровневые. Многоуровневое планирование возникает тогда, когда строится совокупность планов на основании информации о пространстве состояний или пространстве подзадач разного уровня детализации. Прежде чем составлять точный и подробный план, всегда желательно иметь некоторую уверенность, что конечные цели планирования достижимы. Если они недостижимы, то желательно не тратить время на планирование. Оно может оказаться весьма большим. Для этого и служат многоуровневые планы. Сначала на самом верхнем уровне выясняется возможность планирования. Если оно возможно, то строится вариант наиболее грубого плана, шаги которого должны уточняться на более низких уровнях, работающих с более подробными описаниями ситуаций или задач. Если первоначальный грубый план проходит все уровни планирования, то на самом нижнем уровне мы получаем окончательный план. Если же на некотором уровне выясняется, что переход, спланированный наверху по грубой, обобщенной, информации, нельзя реализовать, то происходит возврат наверх,-где выбирается (если он есть) другой вариант плана. [c.219]
В системах ситуационного управления иерархическое планирование возникает естественным образом из-за иерархичности Классификатора. Слоеный пирог в Классификаторе требует для возможности работы с ним такого же слоеного пирога в Корреляторе. [c.219]
Только в этом случае будет успешно использоваться вся информация, хранящаяся в многоуровневой системе обобщенных описаний. О том, как это делается, будет сказано ниже. [c.220]

Вернуться к основной статье