Створено алгоритм, який не дасть безпілотним автомобілям зіткнутися

Дослідники розробили алгоритм, який здатний запобігати аваріям за участю безпілотних автомобілів. Команда з Північно-Західного університету (NU) стверджує, що винахід є «першим децентралізованим алгоритмом з гарантією відсутності зіткнень».

Алгоритм ділить землю під машинами на сітку. Роботи вивчають своє розташування за допомогою технології, аналогічній GPS, і координують свої рухи за допомогою датчиків, які оцінюють, де є вільний простір для переміщення. Одночасно з цим безпілотник синхронізує свої рухи з іншими роботами.

Команда розробників перевірила алгоритм на ста роботах, встановлених в їх лабораторії. Менш ніж за хвилину роботи зійшлися в формі букв «НУ».

Система не вимагає наявності центру управління, а також виключає вірогідність поломки системи, оскільки навіть в разі виходу з ладу одного з роботів, інші автоматично підлаштуються під умови, що змінилися.

«Розуміючи, як управляти нашими роботами, ми можемо вирішити, як управляти парками автономних транспортних засобів, коли вони взаємодіють один з одним», — резюмували дослідники.