Шестой цикл «Уроки настоящих алгоритмов»  (10 февраля - 10 марта 2021 г.) состоит из лекции от научного лидера и задачи на составление программ по управлению автономными устройствами (дроны, роверы, беспилотный транспорт) для выполнения разных заказов.

Цикл «Уроки настоящих алгоритмов» рассказывает, какие особенности необходимо учесть при разработке программ по управлению беспилотными устройствами для доставки заказов по городу.

Наверное, вы уже слышали, что в Иннополисе и инновационном центре «Сколково» жители могут вызвать «такси без водителя»? Над данной системой управления работают несколько команд разработчиков, каждый день улучшая показатели надежности и безопасности. Системы управления помогают определить, какие объекты находятся вокруг автомобиля, какой сейчас горит сигнал светофора и когда он изменится, когда автомобиль сможет безопасно перестроиться в другую полосу и так далее.

А что же роботы для доставки товаров? Может быть, они больше похожи на пешеходов, чем на автомобили? Как раз на их основе можно понять отличия, необходимые в «поведении» и использовании роботов-доставщиков.

Лекцию «Об автономных автомобилях: алгоритмы на дорогах» прочитал Роман Александрович Удовиченко, руководитель службы обработки дорожной ситуации компании «Яндекс».

Задача от научного лидера цикла.

Задача состоит из трех подзадач.

В первой подзадаче «Полетаем» необходимо спланировать доставку множества разных товаров дронами до пунктов назначения. Известны координаты пунктов назначения для товаров, которые нужно доставить. Необходимо оптимизировать маршруты дронов-доставщиков до пунктов назначения.

Во второй – «Ровер туда и обратно» необходимо распределить роверы для выполнения поручений на небольших расстояниях.

В третьей – «Прокатиться без водителя» необходимо найти эффективный алгоритм поиска кратчайшего пути по проезжей части дорог с помощью автономного автомобиля. Дороги представлены в виде графа (нумерованные перекрестки с прилегающими дорогами).