Труды КНЦ вып.9 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 10/2018(9))

со сложными логическими взаимосвязями между действиями. Фактически, планирование - это нахождение способа достижения цели при заданных возможностях. Задача планирования заключается в поиске последовательности действий, применение которой в начальном состоянии модели мира, приведет к такому состоянию, в котором достигается заранее заданная цель. При решении задач планирования приходится держать под контролем комбинаторный взрыв. Если в проблемной области имеется р примитивных высказываний, то количество состояний становится равным 2p. В сложных проблемных областях величина р может стать весьма значительной. Выполнение всякого плана окружено контекстом, в котором этот план выполняется. Модель контекста, в котором выполняются действия, называется моделью мира (world model). Модель мира может включать статическую и динамическую составляющие. К статическим элементам относят модели объектов мира и отношений между ними. Динамическим элементом является модель изменения мира по своим внутренним законам, не зависящим от воздействия со стороны субъекта, исполняющего план. Будем называть динамическую составляющую динамикой мира (world dynamics). Действия плана и динамика мира осуществляют преобразование модели мира (как правило, только статической составляющей). Про изменение модели мира говорят, что модель мира переходит в новое состояние (state). Состояние модели мира в момент, непосредственно предшествующий моменту начала выполнения плана, называется начальным состоянием (initial state) задачи планирования. Большинство современных планировщиков при построении плана оперируют именно понятием состояние, а не модель мира. Формально, состояние может быть представлено различными способами. Конструктивным элементом для процесса планирования является действие. Действие (action) определяет, какие изменения в модели мира произойдут, если действие будет выполнено. В качестве модели действия в интеллектуальном планировании, обычно, используется сущность, описывающая вид деятельности, условия, когда это действие выполнимо, и эффекты, которые это действие производит. В зависимости от условий, в которых происходит процесс планирования, выделяют несколько разновидностей сред планирования (planning environment). Они определяются рядом свойств исполнителя и мира, в котором он оперирует. Вот эти свойства: • Наблюдаемость мира. Если это так, то исполнитель знает все о свойствах (но не законах) мира в каждый момент времени. То есть он знает все об объектах, имеющихся в мире, и отношениях между ними. Кроме того, это свойство говорит о том, что мир конечен. • Статичность мира. Это свойство отражает возможность (или невозможность) мира меняться независимо от действий исполнителя. Или, иными словами, свойство показывает, существует ли динамика мира. • Детерминированность действий исполнителя. Если действия детерминированы, то исполнитель всегда точно знает, каков будет результат выполнения каждого действия. • Дискретность или протяженность действий во времени. Если действия дискретны, то они не имеют длительности, и свойства мира во время выполнения действий не определены. О свойствах мира можно говорить, только если ни какое из действий не выполняется. 23