|
Интеллектуальное планирование и управление
Эффективный поиск ограниченно-субоптимальных решений задачи многоагентного планирования
А. А. Андрейчук Российский университет дружбы народов, г. Москва, Россия
Аннотация:
В работе рассматривается задача планирования совокупности неконфликтных траекторий для множества агентов, обладающих возможностью совершения действий произвольной продолжительности. Для ее решения предлагаются две ограниченно-субоптимальные модификации алгоритма конфликтно-ориентированного поиска. Результаты проведенных модельных экспериментальных исследований продемонстрировали высокую вычислительную эффективность предложенных модификаций.
Ключевые слова:
планирование траектории, граф, многоагентные системы, эвристический поиск, конфликтно-ориентированный поиск.
Образец цитирования:
А. А. Андрейчук, “Эффективный поиск ограниченно-субоптимальных решений задачи многоагентного планирования”, Искусственный интеллект и принятие решений, 2022, № 1, 57–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iipr58 https://www.mathnet.ru/rus/iipr/y2022/i1/p57
|
|