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

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

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

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

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

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

Добавить комментарий