Машины › Роботы2 мин чтения

Метод Shadowing сократил число сообщений между роботами более чем на 93% против Leader-Follower в симуляции

Hoolark Jung, Donghyun Lee и Hyunchul Tae предложили Shadowing: роботы идут по заранее переданной траектории и передают данные только по событиям. В 16 200 испытаний на планировщик коллапсов строя не было.

Shadowing method cuts multi-robot transport messages by over 93% versus Leader-Follower in simulation tests
Фото: Ckalafatis24, Wikimedia Commons, CC BY-SA 4.0 · Лицензия: CC BY-SA 4.0

Группа исследователей Hoolark Jung, Donghyun Lee и Hyunchul Tae предложила метод управления строем Shadowing для совместной транспортировки груза несколькими роботами. По данным статьи, опубликованной через doi.org, он сократил число сообщений между роботами более чем на 93% относительно схемы Leader-Follower и более чем на 96% относительно централизованной виртуальной структуры (Centralized-VS) springer.comdoi.orgspringer.comОткрыть источник ↗.

Существующие подходы зависят от непрерывной связи. Схемы Leader-Follower требуют постоянного обмена между роботами, а централизованные виртуальные структуры — непрерывной обратной связи по положению. С ростом парков роботов в логистике и на умных заводах такой трафик с частотой управления нагружает общий беспроводной канал и создаёт вычислительные узкие места, что, по мнению авторов, создаёт риски для перевозки хрупких грузов.

Как работает Shadowing

Роботы следуют по заранее переданной пространственно-временной траектории виртуального многоугольного каркаса. Каждый робот самостоятельно удерживает назначенную позицию по заранее сохранённым меткам времени, поэтому строй и транспортировка продолжаются при пропадании связи.

Связь состоит из одной начальной рассылки траектории и рассылок по событиям. Их отправляют при обнаружении динамического препятствия — для перепланирования, и при превышении ошибкой положения порога ε_max — для выравнивания springer.comdoi.orgspringer.comОткрыть источник ↗.

Результаты испытаний

Количественная серия включала 16 200 испытаний на каждый планировщик пути: 3 типа карт, 4 плотности препятствий, 3 метода построения строя и 3 размера строя (2, 4 и 6 роботов), по 150 испытаний на условие. Каждое динамическое препятствие появлялось в случайный момент, равномерно распределённый на интервале 1–2 с, и затем оставалось неподвижным. Непрерывно движущиеся препятствия оценивали отдельно в физическом моделировании Gazebo.

С планировщиком Anytime D* число сообщений снизилось на 93,8%, 94,3% и 95,5% относительно Leader-Follower для 2, 4 и 6 роботов и на 97,8%, 97,0% и 97,4% относительно Centralized-VS. Миссии выполнялись быстрее, чем у Leader-Follower, на 25,0%, 21,2% и 21,5%. По сравнению с Centralized-VS время миссии было на 4,6–10,0% больше, а ошибка строя на 42–48% меньше.

С планировщиком A* снижение числа сообщений относительно Leader-Follower составило 93,7%, 93,7% и 94,8%, относительно Centralized-VS — 97,8%, 96,8% и 97,0%. Миссии выполнялись на 19,4–23,9% быстрее, чем у Leader-Follower, а ошибка строя была на 45–51% ниже, чем у Centralized-VS springer.comdoi.orgspringer.comОткрыть источник ↗.

Абсолютная разница в числе сообщений растёт примерно линейно с числом роботов, поскольку число рассылок определяется частотой событий, а не частотой управления. Авторы зафиксировали ноль сбоев миссий и ноль коллапсов строя при обоих планировщиках во всех условиях. Приведённые цифры относятся к числу сообщений; в статье также дан дополнительный анализ объёма данных.

Источники · 2

Нашли ошибку?
  1. ↩

Читайте также

Далее

Следующая статья откроется сама

Ещё
Мы в соцсетях

Введите хотя бы две буквы — результаты появятся сразу

↑↓выбрать↵открытьescзакрыть