Новий алгоритм може допомогти безпілотникам не створювати пробки
Оскільки використання безпілотних автомобілів стає все ближче і ближче до повсякденної реальності, необхідність в способі безпечного водіння і запобігання дорожніх пробок і аварій є нагальною необхідністю.
Група вчених з Northwestern University (США) розробили алгоритм пересування великої кількості роботів без зіткнень і зависань. Алгоритм був протестований на 100 і 1024 роботах. У рамках тесту всі роботи змогли вишикуватися в потрібну фігуру менше ніж за хвилину без зіткнень і підвисань.
Одна з переваг використання роботів полягає в тому, що вони не вимагають централізованого управління, яке може швидко стати центральною точкою відмови.
Тому сам “рій” вийшов децентралізованим (у нього немає командного вузла), а кожен робот спілкується не з усім роєм, а тільки з 3-4 найближчими роботами, що робить алгоритм масштабованим. У децентралізованій системі немає лідера, який би вказував всім іншим роботам, що робити. Кожен робот приймає свої власні рішення. Якщо один робот зазнає невдачі в рої, Рой все ще може виконати завдання.
Алгоритм команди розглядає землю під роботами як сітку для запобігання нещасним випадкам. Кожен робот оснащений GPS-технологією, яка допомагає їм бути в курсі того, де він знаходиться на сітці в будь-який момент часу. Інші датчики дозволяють роботові спілкуватися з сусідніми роботами, перш ніж він прийме рішення про переміщення і визначити вільні або зайняті місця в сітці.
А от якби в них були колеса, купляли би тут – https://exist.ua/shiny/
