Глоссарий ИИ
Полный словарь искусственного интеллекта
HTN (Hierarchical Task Network)
Формализм планирования, в котором сложные задачи рекурсивно разбиваются на сети более простых подзадач до достижения выполнимых примитивных действий.
Planificateur HTN
Система ИИ, специализирующаяся на решении задач планирования с использованием базы знаний методов иерархической декомпозиции для построения планов.
Tâches Abstraites
Цели высокого уровня в иерархии HTN, которые не соответствуют непосредственно выполнимым действиям и должны быть разложены на более конкретные подзадачи.
Tâches Primitives
Базовые действия в HTN-планировщике, которые непосредственно выполняются агентом или системой и составляют листья дерева декомпозиции.
Contraintes d'Ordre
Временные или логические отношения, накладываемые на подзадачи метода декомпозиции, определяющие последовательности, параллелизмы или условия выполнения.
Rétractation (Backtracking)
Механизм поиска в HTN-планировщике, который при неудаче декомпозиции поднимается по иерархии для исследования альтернативных методов декомпозиции.
Base de Connaissances HTN
Структурированный набор, содержащий определение операторов (примитивных задач), методов (правил декомпозиции) и ограничений, используемых иерархическим планировщиком.
Planification Réactive HTN
Расширение HTN-планировщиков, способных изменять или перепланировать динамически часть плана в ответ на непредвиденные изменения в среде.
H-STRIPS
Вариант языка представления STRIPS, адаптированный для иерархического планирования, интегрирующий концепции абстрактных задач и методов декомпозиции.
Абстракция состояния
Техника, упрощающая представление окружающей среды на различных иерархических уровнях, где верхние уровни игнорируют некоторые детали для облегчения принятия решений.
Последовательная декомпозиция (Serial Decomposition)
Тип метода HTN, в котором подзадачи должны выполняться в строгом последовательном порядке для выполнения родительской задачи.
Параллельная декомпозиция (Parallel Decomposition)
Тип метода HTN, в котором подзадачи могут выполняться одновременно или в неограниченном порядке, оптимизируя продолжительность плана.
Критерий успешности задачи
Набор логических условий о состоянии мира, которые должны быть выполнены для того, чтобы считать задачу (примитивную или абстрактную) успешно завершенной.
Планирование с ограничениями ресурсов HTN
Интеграция управления ограниченными ресурсами (время, энергия, бюджет) в процесс иерархической декомпозиции, влияющая на выбор методов и планов.
SHOULDER (Синтез иерархических планов)
Теоретическая основа и продвинутый алгоритм для синтеза оптимальных иерархических планов, объединяющий техники поиска и распространения ограничений.
Стохастическое иерархическое планирование
Подход планирования HTN, где результаты действий и состояния окружающей среды моделируются с помощью распределений вероятностей, управляя неопределенностью.
Узел Декомпозиции
Структурный элемент в дереве поиска планировщика HTN, представляющий применение конкретного метода для декомпозиции данной абстрактной задачи.
Иерархическое Планирование Приближением
Стратегия, при которой верхние уровни иерархии быстро генерируют приближенные планы, которые затем уточняются нижними уровнями для большей точности.