Российские ученые совместно с коллегами из Израиля разработали новый алгоритм, который позволяет планировать оптимальные траектории перемещения роботов. Благодаря разработке удалось снизить общее время на выполнение ими задания на 20%, что превосходит большинство мировых аналогов.
Проблема безопасной навигации в замкнутом пространстве множества мобильных агентов, к которым относятся и роботы, в настоящее время очень актуальна. Например, многие крупные компании переходят на автоматизированное обслуживание складов, когда товары перемещаются роботами. Возникает необходимость в создании алгоритмов для их безопасного и быстрого перемещения. Один из подходов основан на планировании кратчайших безопасных траекторий, следуя по которым роботы смогут и избегать столкновений, и тратить минимальное количество времени.
Эффективность своего алгоритма исследователи доказали в ходе экспериментов, в которых число участников-роботов варьировалось от четырех до 20, сообщает tass.ru.