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

Группа исследователей Hoolark Jung, Donghyun Lee и Hyunchul Tae предложила метод управления строем Shadowing для совместной транспортировки груза несколькими роботами. По данным статьи, опубликованной через doi.org, он сократил число сообщений между роботами более чем на 93% относительно схемы Leader-Follower и более чем на 96% относительно централизованной виртуальной структуры (Centralized-VS) springer.com
doi.orgspringer.comОткрыть источник ↗.
Существующие подходы зависят от непрерывной связи. Схемы Leader-Follower требуют постоянного обмена между роботами, а централизованные виртуальные структуры — непрерывной обратной связи по положению. С ростом парков роботов в логистике и на умных заводах такой трафик с частотой управления нагружает общий беспроводной канал и создаёт вычислительные узкие места, что, по мнению авторов, создаёт риски для перевозки хрупких грузов.
Как работает Shadowing
Роботы следуют по заранее переданной пространственно-временной траектории виртуального многоугольного каркаса. Каждый робот самостоятельно удерживает назначенную позицию по заранее сохранённым меткам времени, поэтому строй и транспортировка продолжаются при пропадании связи.
Связь состоит из одной начальной рассылки траектории и рассылок по событиям. Их отправляют при обнаружении динамического препятствия — для перепланирования, и при превышении ошибкой положения порога ε_max — для выравнивания springer.com
doi.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.com
doi.orgspringer.comОткрыть источник ↗.
Абсолютная разница в числе сообщений растёт примерно линейно с числом роботов, поскольку число рассылок определяется частотой событий, а не частотой управления. Авторы зафиксировали ноль сбоев миссий и ноль коллапсов строя при обоих планировщиках во всех условиях. Приведённые цифры относятся к числу сообщений; в статье также дан дополнительный анализ объёма данных.



