30
После того, как осуществлена идентификация окружающей среды, задача СУ
направлена на то, чтобы осуществить определенные целенаправленные действия.
При этом действия МС заключаются в том, чтобы преобразовать пространство
среды из некоторого первоначального состояния в другое. Решение постав-
ленной перед СУ задачи осуществляется разными способами. Наиболее простым
является продвижение к цели методом последовательного перебора. Для
перебора различных вариантов используются графы. Рассмотрим простейшую
задачу (ФУ), в котором рассматривается рабочее пространство состоящее из
поверхности Т и трех плоских обьектов А, В и С (рис.3.4). В начальном
состоянии объекты А и В находятся на поверхности Т, а объект С расположен
сверху А.
Рис.3.5.Граф последовательности действий
Необходимо прообразовать пространство состоянии так, чтобы обьект С
располагался на Т, В на С, а А на В. При этом МУ может использовать
единственный оператор MOVE (двигать) X от Y к Z. Для применения оператора
необходимо чтобы на обьектах X , Z сверху не было, других обьектов.
Обозначив через дугу графа операторы MOVE(X,Y,Z) действий над состоянием,
а состояния в виде вершин, строится граф поиска требуемого пространства
состояний (рис3.5). Из рис. 3.5 следует, что решение сотоит в нахождении на
графе кратчайшего пути состоящей из последовательности дуг (операторов):
MOVE(C,A,T), MOVE(B,T,C), MOVE(A,T,B).
Аналитически задачу планирования на стратегическом и на тактическом
уровне можно представить в виде позиционной задачи управления [12]. Эта
задача формируется следующим образом. Пусть состояние МС описывается
пространством
Достарыңызбен бөлісу: