Исследователей уже долгое время волнует проблема создания алгоритма, который будет способен предотвращать аварии с участием самоуправляемых автомобилей. Учёные из Северо-Западного университета создали программу, которая исключает столкновения, гарантируя полную безопасность на дороге.

Разработка получила амбициозное название «первый децентрализованный алгоритм с гарантией отсутствия столкновений». Программа была протестирована на небольших роботах. Алгоритм разделяет дорожное полотно под машинами на виртуальную сетку. Каждый робот точно определяет свои координаты и ориентируется в пространстве при помощи технологии, аналогичной GPS. Одновременно с этим он синхронизирует свои движения с другими роботами.

«Роботы отказываются перемещаться в какое-то место, пока это место не освободится, и пока они не узнают, что другие роботы не перемещаются в это же место. Они осторожны и резервируют место заранее», — рассказывают создатели технологии.

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

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