Автоматическое планирование и диспетчеризация
Автоматическое
планирование и диспетчеризация (англ.
Automated planning and scheduling, APS), область задач
искусственного интеллекта, касающаяся
выполнения стратегии или последовательности
действий, обычно для интеллектуальных
агентов, автономных роботов и беспилотных
аппаратов. В отличие от классических
проблем управления и классификации,
решения задач данной области комплексны,
неизвестны и должны разрабатываться и
оптимизироваться в многомерном
пространстве.
При известных
параметрах среды и доступных моделях
планирование может осуществляться на
этапе проектирования системы. Решения
можно найти и оценить до выполнения. В
случае непредсказуемого поведения
среды стратегия должна пересматриваться
на этапе реализации плана. Модели и
шаблоны поведения должны быть адаптированы.
Решения в основном используют процессы
проб и ошибок присущие области
искусственного интеллекта, такие как
динамическое программирование, Обучение
с подкреплением и комбинаторная
оптимизация.
У типичного
планировщика три входа: описание
начальных условий, описание желаемой
цели и множество возможных действий,
заданных формальным языком наподобие
STRIPS. Планировщик создаёт последовательность
действий, которые ведут систему из
начального состояния в состояние,
удовлетворяющее поставленной цели.
Альтернативным способом описания
проблем планирования является
иерархическая сеть задач, в которой из
данного множества задач, каждая задача
может быть либо выполнена с помощью
примитивного действия, либо разбита на
аналогичное подмножество задач.