Новый алгоритм может помочь беспилотникам не создавать пробки

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

Группа ученых из Northwestern University (США) разработали алгоритм передвижения большого количества роботов без столкновений и зависаний. Алгоритм был протестирован на 100 и 1024 робота. В рамках теста все роботы смогли выстроиться в нужную фигуру меньше чем за минуту без столкновений и подвисаний.

Одно из преимуществ использования роботов состоит в том, что они не требуют централизованного управления, которое может быстро стать центральной точкой отказа.

Поэтому сам «рой» получился децентрализованным (у него нет командного узла), а каждый робот общается не со всем роем, а только с 3-4 ближайшими роботами, что делает алгоритм масштабируемым. В децентрализованной системе нет лидера, который бы указывал всем остальным роботам, что делать. Каждый робот принимает свои собственные решения. Если один робот терпит неудачу в рое, Рой все еще может выполнить задачу.

Алгоритм команды рассматривает землю под роботами как сетку для предотвращения несчастных случаев. Каждый робот оснащен GPS-технологией, которая помогает им быть в курсе того, где он находится на сетке в любой момент времени. Другие датчики позволяют роботу общаться с соседними роботами, прежде чем он примет решение о перемещении и определить свободные или занятые места в сетке.

А вот если бы у них были колеса, покупали бы тут — https://exist.ua/shiny/