Вошли в ТОП-5 команд по созданию ИИ для логистики

Задача

Требовалось создать алгоритм для группы роботов в мультиагентной среде, обеспечивающий эффективное достижение целей без столкновений, с применением методов ИИ или PO-MAPF.

Решение

В классический алгоритм вместо Манхэттенского расстояния внедрено Евклидово, добавлена история посещений точек каждым агентом. При превышении порога посещений агент случайно выбирает действие или замирает, чтобы избежать столкновений.