Постановка задачи управления информационно робототизированным комплексом, как задачи интеллектуального планирования

Задачи управления информационного робототизизоаванного комплекса, эффективно решаются с помощью систем интеллектуального планирования.

Планирование является основой интеллектуального управления, т.е. управления изменением среды в желаемом направлении. Работы по созданию эффективных алгоритмов синтеза плана уже около 35 лет сохраняют высокую степень актуальности в искусственном интеллекте, что привело в последние годы к появлению достаточно интересных результатов.

В задаче планирования можно выделить две фундаментальные составляющие - среда и агент:

) Среда. Для построения плана и управления его выполнением необходимо построить формальное описание (модель) среды. Основные способы, используемые для описания среды, базируются на таких методах представления знаний, как продукционные системы, логические методы, семантические сети, фреймовые структуры.

) Агент - аппаратная или программная система, обладающая следующими свойствами:

автономность - способность работать без внешнего управляющего воздействия;

реактивность - возможность воспринимать среду, реагировать на ее

изменения;

активность - способность ставить цели и инициативно действовать для достижения поставленной цели;

коммуникативность - способность взаимодействовать с другими агентами (или людьми).

Примером интеллектуального агента является софтбот (программный робот) - система, взаимодействующая с компьютерной средой посредством выполнения команд и интерпретации результатов команд и других сообщений среды.

План - последовательность действий, формируемая агентом, исходя из общих целей, информации о текущем состоянии среды и динамике её изменения. медицинский автоматизированный манипулятор

Сложность задачи синтеза плана зависит от множества свойств среды и агента, в том числе:

Изменяется ли среда только в результате действий агента или вне зависимости от них;

Является ли состояние среды полностью или частично известным;

Достаточно ли датчиков агента для того, чтобы получить состояние среды;

Оказывают ли действия агента детерминированное или же стохастическое воздействие на состояние среды.

Первый случай планирования возникает, когда среда статична (изменения в ней возникают лишь в результате действий агента) и состояние полностью известно, а действия агента производят детерминированное воздействие на состояние среды. Синтез плана для этих условий называется задачей планирования при классических допущениях.

Трудность разработки эффективного алгоритма планирования объясняется вычислительной сложностью задачи планирования, которая относится к классу PSPACE-полных задач. Более подробно об этом сказано в разделе 1.2.4.

Ещё один важный момент состоит в том, что работы в области планирования при классических допущениях способствуют пониманию проблем планирования с неклассическими допущениями, которое более адекватно задачам реального уровня сложности.