В искусственном интеллекте реактивное планирование обозначает группу методов выбора действий автономными агентами . Эти методы отличаются от классического планирования в двух аспектах. Во-первых, они работают своевременно и, следовательно, могут справляться с очень динамичными и непредсказуемыми условиями . Во-вторых, они вычисляют только одно следующее действие в каждый момент времени на основе текущего контекста. Реактивные планировщики часто (но не всегда) используют реактивные планы , которые представляют собой сохраненные структуры, описывающие приоритеты и поведение агента.
Хотя термин « реактивное планирование » восходит как минимум к 1988 г., термин « реактивное » теперь стал уничижительным [ по мнению кого? ] используется как антоним для активного . Поскольку почти все агенты, использующие реактивное планирование , являются проактивными, некоторые исследователи стали называть реактивное планирование динамическим планированием .
Существует несколько способов представления реактивного плана. Все они требуют базовой репрезентативной единицы и средств для составления этих единиц в планы.
Правило условного действия или правило если-тогда — это правило в форме: если условие , то действие . Эти правила называются постановками . Смысл правила таков: если условие выполнено, выполнить действие. Действие может быть как внешним (например, взять что-то и переместить), так и внутренним (например, записать факт во внутреннюю память или оценить новый набор правил). Условия обычно логические, и действие либо может быть выполнено, либо нет.
Производственные правила могут быть организованы в относительно плоские структуры, но чаще организуются в некую иерархию . Например, архитектура включения состоит из слоев взаимосвязанных поведений , каждый из которых фактически является конечным автоматом, который действует в ответ на соответствующий ввод. Эти уровни затем организуются в простой стек, при этом более высокие уровни включают в себя цели более низких. Другие системы могут использовать деревья, или могут включать специальные механизмы для изменения того, какое подмножество целей/правил в настоящее время является наиболее важным. Плоские структуры относительно легко построить, но они позволяют описать только простое поведение или требуют очень сложных условий, чтобы компенсировать отсутствие структуры.
Важной частью любых алгоритмов выбора распределенных действий является механизм разрешения конфликтов. Это механизм разрешения конфликтов между действиями, предложенными, когда в данный момент выполняется более одного условия правил. Конфликт можно решить, например,