получай обновления через Telegram-канал Robolymp

МобИРС.png

Профиль "Мобильные интеллектуальные робототехнические системы" (9-11 классы)


Особенности олимпиады по профилю

Фотозаставка.jpg

Ваша команда: 1-2 учащихся (9-11 классы) 

Ваш робот: Участникам не придется делать робота. Он уже содержится в подготовленных сценах в симуляторе TRIK Studio

Ваша олимпиада: вам необходимо создать интеллектуального робота. Робот должен не просто выполнять Основное задание, а обладать компетенциями по выполнению заданий такого рода качественно и многократно. Мы проверим это с помощью Дополнительных заданий, которые объявим на олимпиаде. Мы предоставим вам несколько попыток, чтобы вы смогли продемонстрировать выполнение задания роботом. Перед каждой попыткой у вас будет время на доработку вашего робота и отладку на полигоне.

Мы будем вами гордиться, если ваш робот справиться со всеми заданиями на 100%! И еще больше будем гордиться, если робот повторит этот результат в нескольких попытках.


Краткое описание задания

Интернет прочно вошел в нашу жизнь: отели, кафе, склады. Чтобы иметь качественный доступ к сети из любой точки помещения или местности, необходимо развернуть сеть точек доступа. Однако сеть нужна не только для коммуникации людей, но и для обеспечения связи технических устройств, например, для роботов,  чтобы обмениваться данными.

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

Основное задание олимпиады заключается в том, чтобы сделать робота и запрограммировать его для размещения базовой станции и точки доступа на местности для обеспечения максимально возможного (по количеству секций) покрытия беспроводной сетью.

Дополнительное задание частично изменяет условия основного задания и становится известным до начала каждого тура олимпиады.

Полигон.jpg

Рабочая зона склада имеет размерность 6х6 секций, которая составляется из секций 7 типов.

Секции с фрагментами черной линии расположены так, что каждая такая секция доступна из любой такой при следовании вдоль черной линии. Черная линия не замкнута и обрывается в некоторых секциях, образуя тупик. Стенок вокруг рабочей зоны нет.

На поле возможно наличие инверсных секций. Инверсная секция представляет собой белую линию на черной поверхности. Инверсными могут быть любые из 5 типов секций: прямая, поворот, тупик, Т-образный перекресток, Х-образный перекресток.
В 1 туре план рабочей зоны (с расположением секций) роботу заранее известен (сообщается на этапе объявления условий тура).

Во 2 туре план рабочей зоны (с расположением секций) роботу заранее неизвестен (сообщается на этапе объявления условий раунда).

В каждом из двух туров робот стартует из секции старта-финиша с координатами (X1;Y1). Данная секция и в 1 и 2 турах объявляется на этапе объявления условий раунда. При этом робот стартует в одном из 4-х направлений (север, юг, запад, восток), которое также объявляется на этапе объявления условий раунда.

В роботе имеются 2 единицы оборудования, представленные красным LEGO-блоком.

Красный LEGO-блок (базовая станция) должен быть помещен в секцию установки базовой станции. В качестве такой секции выбирается секция любого типа (кроме пустой секции), расположенная в координатах (X2;Y2) таких, что X2 = Y1, Y2 = X1 (инвертированные координаты секции старта-финиша). Секция установки базовой станции визуально никак не обозначена.

Началом отсчета координат считается верхний левый сектор поля. Ось Х положительно увеличивается вправо, ось Y положительно увеличивается вниз.

Синий LEGO-блок (точка доступа) должен быть помещен в секцию установки точки доступа. В качестве такой секции выбирается одна из секций «X-образный перекресток» или «Т-образный перекресток», расположенная, максимум, на расстоянии трех секций в любом направлении от секции с Базовой станцией.  Если для обеспечения максимального покрытия связью доступно несколько секторов поля (с фрагментом черной линии), то устанавливать точку доступа можно в любой из них.

Секция установки точки доступа визуально никак не обозначена.

«Зона покрытия» Базовой станции: +2 секции в любом направлении  от клетки установки Базовой станции.

«Зона покрытия» Точки доступа: +1 секции в любом направлении от секции установки Точки доступа.

Робот стартует из секции старта-финиша и должен завершить выполнение задания в этой же секции. В качестве такой секции выбирается любая секция с фрагментом черной линии (за исключением секций установки базовой станции, точки доступа и плавного поворота), которая объявляется на этапе объявления условий раунда. Секция старта-финиша визуально никак не обозначена.

Робот должен решить следующие задачи, не съезжая с черной линии:

-        Разместить красный LEGO-блок в секции установки базовой станции согласно условиям задания;

-        Разместить синий LEGO-блок в секции установки точки доступа согласно условиям задания;

Завершить выполнение задание в секции старта-финиша согласно условиям задания.

Ключевые компетенции

  1. Представление карты известной местности

  2. Представление графа

  3. Алгоритмы обхода графа

  4. Локализация по заложенной карте

  5. Планирование маршрута. Поиск оптимального пути

  6. Навигация в дискретном пространстве

  7. Одометрия

Важные документы

Положение об олимпиаде Innopolis Open 2020 (требования к команде и ее участникам)

Регламент проведения отборочного и заключительного этапов олимпиады по профилю - обновлено 01.06.2020

Описание и правила выполнения задания online-формата - обновлено 28.05.2020 (описание основного и дополнительного заданий, критерии оценки, требования к роботу, какие полигон и реквизит используются)

Файлы для симулятора - обновлено 05.05.2020 (сцены с полигоном)

Скрипт и подпрограммы генерации координат - обновлено 22:00 01.06.2020 (исправлены названия входных параметров mapW, mapH у подпрограмм для EV3, TRIK; добавлена подпрограмма для контроллера NXT; исправлена ошибка в комментариях к скриптам на JS/Python)

Регламент проведения и задачи индивидуального тура (условия, сроки проведения, ссылка на форму отправки решений, описание и ценность задач)

Результаты командного тура

Как принять участие

  1. Собери и зарегистрируй команду
  2. Собери команду единомышленников под руководством тренера. Обрати внимание на требования к команде и тренеру в Положении об олимпиаде Innopolis Open 2020.

    Попроси тренера зарегистрировать вашу команду на нашем сайте. Для этого заполните форму регистрации.

  3. Выполни задание и пройди отбор
  4. Выполни задание согласно правилам (см. Описание и правила выполнения задания online-формата) в симуляторе, используя заготовленные сцены (см. Файлы для симулятора).

    Участники отбора должны выполнить задания на предложенной карте в соответствии с регламентом (см. Регламент проведения отборочного и заключительного этапов олимпиады по профилю) и прислать видеозаписи через специальную форму.

    Лучшие 8 команды примут участие в финале.

    Отбор завершен. Результаты доступны по ссылке.

  5. Прими участие в заключительном этапе Олимпиады
  6. Команды со статусом "Принята" на странице мероприятия участвуют в заключительном этапе.

    Заключительный этап олимпиады состоит из 3 раундов (см. Регламент проведения отборочного и заключительного этапов олимпиады по профилю).

    В каждом раунде используется новый полигон.

    Команды за ограниченное время должны выполнить основное и дополнительное задания.

    Программный код для выполнения задания команды присылают через эту форму до начала финального тура (до 23:59 18 июня 2020 года).

    Организаторы в режиме онлайн запускают код на выполнение и на финальных полях. Внешний виды финальных полей заранее не известны.  

    При несогласии с решением судейской коллегии участники имеют право подать апелляцию через эту форму (там же описаны условия подачи и рассмотрения).
    Заключение апелляционной комиссии доступно в этой таблице.

Обучение

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

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

Остались вопросы?

Есть вопросы? Мы готовы ответить на твои вопросы на нашем форуме. Там же можно обменяться опытом с другими участниками или спросить совета у наставников. А также ты можешь получить ответы на свои вопросы по правилам выполнения задания и проведения олимпиады.

* Текст на данной странице носит ориентировочный характер. В случае противоречий необходимо руководствоваться соответствующими документами.