Micromouse Olimpiade
Micromouse Olimpiade (Мікромишача Олімпіада) — це подія, де маленькі роботизовані миші змагаються, щоб вирішити лабіринт 16×16. Це почалося наприкінці 1970-х років[1]. Події проводяться по всьому світу та є найбільш популярними у Великобританії, США, Японії, Сінгапурі, Індії, Південній Кореї та стають популярними в країнах субконтиненту, таких як Шрі-Ланка.
Лабіринт складається з сітки 16×16 клітинок, 180мм у кожний квадрат зі стінками 50 мм заввишки[2]. Миші є повністю автономними роботами, які повинні без сторонньої допомоги знайти шлях із заздалегідь визначеної вихідної позиції до центральної частини лабіринту. Мишці потрібно стежити за тим, де вона знаходиться, відкривати стіни під час дослідження, малювати лабіринт і визначати, коли вона досягла мети. Досягнувши мети, миша зазвичай виконує додаткові пошуки лабіринту, поки не знайде оптимальний маршрут від старту до фінішу. Коли оптимальний маршрут буде знайдено, миша пройде цей маршрут за найкоротший досяжний час.
Регулярно проводяться конкурси[3][4] та конференції[5].
Версія Micromouse під назвою Half-Size Micromouse була представлена на 30-му Всеяпонському конкурсі Micromouse у 2009 році[6][7]. Замість лабіринту 16×16 у конкурсі Half-Size використовується лабіринт розміром до 32×32. Розміри комірки та стінки зменшено вдвічі[8], що створює новий виклик.
Миші, які використовуються на змаганнях, використовують основні елементи навігації роботів, зокрема картографування, планування та локалізацію. Крім того, вони оптимізують свій шлях через лабіринт за допомогою різних алгоритмів пошуку. Загальні алгоритми пошуку використовують варіації методу заповнення Беллмана[9], алгоритму Дейкстри, алгоритму пошуку A*, серед різноманітних алгоритмів обходу графів і дерев.
Миші можуть бігати зі швидкістю понад три метри за секунду, залежно від конструкції лабіринту. Одними з найкращих конструкторів мікромишей є Юсуке Като[10], Нг Бен Кіат[11] і Фумітака Накасіма[12]. Поточний світовий рекорд становить 3,921 секунди[13] і належить Нг Бен Кіат.
Показники за останні роки значно покращилися. Починаючи з 2015 року, миші-переможці, швидше за все, бігають із прискоренням вперед і гальмуванням, що перевищує 1g[14]. Можливе проходження поворотів із доцентровим прискоренням до 2g. Мікромиші є одними з найефективніших автономних роботів.
Зовсім недавно роботів оснастили вентилятором для створення часткового вакууму під мишею під час її роботи[15][16][17]. Завдяки додатковій притискній силі миші можуть швидше пересуватися лабіринтом через те, що вони краще контактують з поверхнею лабіринтової доріжки. Порівняно з мишкою без вентилятора, новіші роботи, можуть досягти доцентрового прискорення 6g або більше. Прискорення по прямій може легко перевищувати 2,5 g.
- ↑ History. Micromouse Online.
- ↑ UK Micromouse Maze Solver Rules (PDF). University of York Department of Computer Science. Архів оригіналу (PDF) за 1 грудня 2018.
- ↑ Micromouse USA - USA Micromouse Fans Site.
- ↑ UK Micromouse and Robotics Society. ukmars.org.
- ↑ Minos - UK Micromouse and Robotics Society. ukmars.org.
- ↑ robolaboN (22 листопада 2009). MicroMouse All Japan contest 2009 half size preliminary. Архів оригіналу за 12 грудня 2021 — через YouTube.
- ↑ Japan 2009 half-size micromouse contest final. Архів оригіналу за 10 грудня 2021.
- ↑ NTF -New Technology Foundation-Micromouse2010. www.ntf.or.jp.
- ↑ Solving the maze.
- ↑ ロボット工作研究室 - livedoor Blog（ブログ）.
- ↑ Ng Beng Kiat.
- ↑ 第４実験室. Архів оригіналу за 5 червня 2013. Процитовано 24 травня 2013.
- ↑ Meet the New World's Fastest Micromouse Robot. 21 листопада 2011.
- ↑ Harrison, Peter (3 серпня 2017). Micromouse Hard Acceleration.
- ↑ Harrison, Peter (10 жовтня 2017). Taiwan Micromouse Contest 2017.
- ↑ Harrison, Peter (18 лютого 2018). More suck, less slip.
- ↑ By (27 листопада 2008). Vacuum micromouse.