Интеллектуальное переключение механизмов сокращает задержку роботизированного планирования и унифицирует решение проблем с помощью ИИ
Для планирования во время выполнения, как и в случае с роботами, которые перепланируют во время действия, нужен планировщик, который читает PDDL, написанный пользователями (длительные действия, числовые ресурсы, временные окна, непрерывные изменения), быстро отвечает и предоставляет только проверенные планы. Специализированные планировщики сильны в отдельных фрагментах PDDL, но они различаются по охвату, задержке и тому, что означают их сбои. Мы изучаем, может ли выбор гетерогенных механизмов из семантики каждой задачи обеспечить широкий охват PDDL, от STRIPS до PDDL+, оставаясь при этом конкурентоспособными со специализированными планировщиками и четко объясняя, что гарантирует каждый ответ. Кайрос профилирует каждую задачу, чтобы решить, какой из пяти механизмов применить (основной эвристический поиск, временной поиск со сжатием и мгновенным действием, временные шаги для гибридной динамики, поиск с приподнятым уровнем) и планирует их в рамках одного бюджета времени и памяти. Каждый план-кандидат проверяется валидатором, независимым от преобразований планировщика, и о «неразрешимости» сообщается только тогда, когда поиск, исчерпание которого является доказательством, исчерпывает его пространство. На 1756 задачах из девяти сравнительных наборов Kairos решает больше задач на полных лимитах, чем самый лучший планировщик каждого пакета, с наибольшими различиями в численном, временном планировании, планировании PDDL3 и PDDL+, а также решает большинство задач за 100 мс и 1 с. При повторной выборке по доменам выигрыш выше нуля в шести из девяти наборов, тогда как при классическом планировании по сравнению с LAMA он находится в пределах шума. Еще 450 задач, ориентированных на функции, и 26 проверок с одной функцией показывают, что Кайрос обрабатывает все семнадцать проверенных функций, в то время как ни один другой планировщик, оцененный, не обрабатывает более восьми. Абляции идентифицируют сжатый временной поиск и новый запасной вариант как основные факторы, вносящие свой вклад, а сравнение с VAL прослеживает каждое несогласие с соглашением PDDL+ или с документированным дефектом VAL. Планировщик и эталонный тест имеют открытый исходный код.
## В чем суть открытия Роботы обычно полагаются на узкие инструменты планирования, которые терпят неудачу, когда задачи сочетают время, цифры и физические правила. Новая структура оркестровки автоматически выбирает правильный решатель на основе структуры задачи, что значительно расширяет возможности роботов. ## Как это устроено: принцип работы Система проверяет семантику задач, такую как числовые границы и ограничения продолжительности, чтобы определить, какой из пяти основных механизмов планирования применим. Он отдает приоритет быстрому сжатому поиску, когда действия не конфликтуют, и возвращается к сложным решателям только при необходимости. Перед выполнением каждый план-кандидат тщательно проверяется на соответствие первоначальным определениям задач независимым проверяющим. ## Что это меняет на практике Позволяет автономным сервисным и складским роботам быстро перепланировать сложные реальные задачи, включая ограничения заряда батареи, сроки и непрерывное движение в течение миллисекунд внутри активных контуров управления. ## Границы метода и риски Доли поиска и пороговые значения настраивались вручную, а не изучались, числовая база может превосходить память при решении крупных комбинаторных задач, а непрерывная динамическая проверка остается числовой, а не формально сертифицированной. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** Solved tasks at 100ms, 1s, and full limit (30s/60s); IPC quality score - **Размер выборки / валидация:** N = 1,756 comparative tasks across 9 suites, 450 feature bank tasks, 26 probes - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)