Танец маленьких роботов

Чтобы стать полноправными участниками дорожного движения, беспилотные автомобили должны уметь избегать столкновений — в том числе и между собой. Исследователи разработали децентрализованный алгоритм, протестировали его на 1024 роботах в виртуальной симуляции и 100 роботах — показанных на фотографии выше — в «реальной». Им удалось построиться в предписанном порядке менее чем за минуту. Эффективно занимать свои места им помогало то, что алгоритм рассматривал площадку под роботами в качестве решетки, а каждое из устройств учитывало позицию «соседей».

Источник: Northwestern University