Micromouse

редактировать
Лабиринт Micromouse Робот Micromouse

Micromouse - это событие где маленькие роботы мыши решают лабиринт 16 × 16 . Это началось в конце 1970-х годов. Мероприятия проводятся по всему миру и наиболее популярны в UK, США, Японии, Сингапуре, Индии, Южной Корее <47.>и становится популярным в странах субконтинента, таких как Шри-Ланка.

Лабиринт состоит из сетки 16 × 16 ячеек, каждая из которых имеет квадрат 180 мм со стенками высотой 50 мм. Мыши - это полностью автономные роботы, которые должны без посторонней помощи найти свой путь из заданной исходной позиции в центральную часть лабиринта. Мышь должна отслеживать, где она находится, обнаруживать стены по мере исследования, составлять карту лабиринта и определять, когда она достигла цели. Достигнув цели, мышь обычно выполняет дополнительные поиски лабиринта, пока не найдет оптимальный маршрут от начала до конца. Как только оптимальный маршрут будет найден, мышь проложит его в кратчайшие сроки.

Соревнования и конференции по-прежнему проводятся регулярно.

Содержание
  • 1 Микромышь половинного размера
  • 2 Решение лабиринтов
  • 3 Производительность
  • 4 Ссылки
  • 5 Внешние ссылки
Микромышь половинного размера

Новая версия Micromouse под названием Half-Size Micromouse был представлен на 30-м Всеяпонском конкурсе Micromouse Competition 2009. Вместо лабиринта 16 × 16 в новом конкурсе используется лабиринт размером до 32 × 32. Размеры ячеек и стенок уменьшились вдвое, что создает новую задачу

В 2015 году в Европе в Венгрии и в Великобритании проводились соревнования половинных размеров.

Решение лабиринтов

Мыши могут использовать различные алгоритмы поиска. Распространенные алгоритмы поиска используют варианты метода Беллмана заливки, алгоритма Дейкстры, алгоритма поиска A *, среди различных обхода графа и обход дерева алгоритмы.

Производительность

Мыши могут бегать со скоростью более трех метров в секунду, в зависимости от конструкции лабиринта. Одни из лучших строителей микромышей - Като-сан, Нг Бенг Киат и Накашима-сан. Текущий мировой рекорд - 3,921 секунды, его держит Нг Бенг Киат.

Производительность за последние годы значительно улучшилась. По состоянию на 2015 год мыши-победители, вероятно, будут бегать с ускорением и торможением более 10 м / с. Возможно прохождение поворотов с центростремительным ускорением до 2g. Micromice - одни из самых эффективных автономных роботов.

В последнее время роботы оснащаются вентилятором для создания частичного вакуума под мышью во время ее работы. Доступная дополнительная прижимная сила позволила значительно улучшить характеристики. По сравнению с мышью без вентилятора, более новые роботы, вероятно, смогут достичь центростремительного ускорения в 6g или более. Ускорение по прямой может легко превышать 2,5 г.

Ссылки
Внешние ссылки
Последняя правка сделана 2021-05-30 10:06:04
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте