Планування в штучному інтелекті (ШІ) — це здатність агента або системи розробляти послідовність дій для досягнення заданої мети, виходячи з початкового стану та враховуючи певні обмеження. Ця дисципліна спрямована на автоматизацію стратегічного прийняття рішень із урахуванням довкілля, доступних ресурсів, невизначеностей і взаємодій між агентами. Планування відрізняється від оптимізації акцентом на часовій структурі дій і керуванні комплексністю послідовних або паралельних завдань.
Варіанти використання та приклади
Планування є ключовим у автономній робототехніці (навігація, маніпулювання об'єктами), логістиці (керування складами, маршрутизація транспортних засобів), плануванні завдань у промисловості, управлінні космічними місіями та стратегічних іграх. Наприклад, у автоматизованому складі система планування визначає оптимальний порядок збору товарів. У робототехніці це дозволяє роботу планувати свої рухи, уникаючи перешкод.
Основні програмні інструменти, бібліотеки, фреймворки
Серед основних інструментів — PDDL (Planning Domain Definition Language), стандарт для моделювання задач планування. Популярні розв'язувачі: Fast Downward, OPTIC, LPG. У робототехніці бібліотека MoveIt! (для ROS) надає розширені можливості планування руху. Додатково, такі фреймворки, як AIPlan4EU і pyperplan, спрощують інтеграцію планування у великі системи.
Останні розробки, еволюція та тенденції
Планування дедалі більше інтегрується з машинним навчанням, дозволяючи системам адаптувати стратегії на основі досвіду. Гібридні підходи, що поєднують символічне планування та нейронні мережі, активно розвиваються, як і багатокомпонентне та колаборативне планування. Серед сучасних викликів — планування в реальному часі, керування невизначеністю та розширення для частково спостережуваних середовищ. Інтероперабельність із іншими модулями ШІ (сприйняття, діалог) також є динамічною сферою досліджень.