마이크로마우스

마이크로마우스는 작은 로봇 쥐가 16×16 미로를 푸는 행사다. 그것은 1970년대 후반에 시작되었다.^[1] 행사는 전세계적으로 열리고 있으며 영국, 미국, 일본, 싱가포르, 인도, 한국에서 가장 인기가 있으며 스리랑카와 같은 아대륙 국가들에서 인기를 얻고 있다.

미로는 16×16개의 셀 격자로 이루어져 있으며, 각각 180mm 정사각형 모양에 50mm 높이의 벽이 있다.^[2] 쥐는 완전히 자율적인 로봇으로, 미리 정해진 출발 위치에서 미로의 중심부까지 도움을 받지 않고 길을 찾아야 한다. 쥐는 그것이 어디에 있는지 추적하고, 탐험하는 동안 벽을 발견하고, 미로를 지도화하여 목표에 도달한 때를 감지할 필요가 있다. 목표에 도달한 마우스는 일반적으로 처음부터 끝까지 최적의 경로를 찾을 때까지 미로의 추가 검색을 수행한다. 일단 최적의 경로가 발견되면, 마우스는 가능한 한 가장 짧은 시간에 그 경로를 달릴 것이다.

대회와^[3][4] 컨퍼런스는^[5] 여전히 정기적으로 운영된다.

하프사이즈 마이크로모우스

2009년 제30회 올 재팬 마이크로마우스 콩쿠르에 반사이즈 마이크로마우스라는 새로운 버전의 마이크로마우스가 소개되었다.^[6][7] 16×16 미로 대신에, 새로운 경쟁은 32×32 미로를 사용한다. 셀 및 벽 치수가 절반으로 ^[8]감소하여 새로운 도전이 제공됨

유럽에서는^[9] 2015년 헝가리와 2018년 영국에서 절반 규모의 대회가 열렸다.^[10]

메이즈 해결

마우스는 다양한 검색 알고리즘을 사용할 수 있다. 공통 검색 알고리즘은 다양한 그래프 트래버설 및 트리 트래버설 알고리즘 중 벨만 플러드 필 방법인 ^[11]디즈크스트라의 알고리즘 A* 검색 알고리즘을 사용한다.

퍼포먼스

쥐는 미로 디자인에 따라 초속 3미터 이상으로 달릴 수 있다. 가토 유스케,^[12] 응벵 키아트^[13], 나카시마 후미타카 등이 최고의 마이크로마우스 건축가들이다.^[14] 현재 세계 기록은 3.921초이며^[15], 응벵 키아트가 보유하고 있다.

근년의 실적은 상당히 개선되었다. 2015년 현재 우승 마우스는 10m/s를² 훨씬 넘는 전방 가속과 제동을 걸고 달릴 가능성이 높다.^[16] 최대 2g까지 구심 가속이 가능한 코너링. 마이크로미스는 가장 성능이 좋은 자율 로봇 중 하나이다.

가장 최근에는 로봇이 달리는 동안 마우스 아래에 부분적인 진공 상태를 만들기 위해 선풍기를 장착하고 있다.^[17][18][19] 이용 가능한 추가적인 다운 포스가 성능의 큰 향상을 가능하게 했다. 비팬 마우스에 비해 최신 로봇은 6g 이상의 구심 가속을 달성할 수 있다. 직선 가속은 2.5g을 쉽게 넘을 수 있다.

참조