SlideShare a Scribd company logo
Micro mouse
Introduction A micro mouse, also is a small autonomous robot
designed to navigate and solve mazes. These robots
are typically used in robotics competitions and serve as
a platform for testing and developing various robotics
and artificial intelligence (AI) techniques.
Micro mouse –
example
In real life:
History
IN 1952 MATHEMATICIAN
CLAUDE SHANNON
CREATED AN
ELECTRONIC MOUSE
NAMED “THESIS” THAT
CAN SOLVE ANY MAZE.
THE TRICK WAS THAT
THE BOARD HAD
TELEPHONE RELAY
SWITCHES BUILD INTO IT
AND THE MOUSE (THAT
WAS JUST A BIG
MAGNET) WOULD MOVE
BASED ON THE BOARD'S
MAGNETS.
AT FIRST THE
MOUSE/BOARD WOULD
LEARN THE WHOLE
MAZE, AND AFTER THAT
YOU WOULD PUT THE
MOUSE DOWN
WHEREVER YOU
WANTED, AND IT WOULD
SOLVE THE MAZE.
This was regarded
as one of the first
examples of
machine learning
25 years later the Institute
of Electrical and
Electronics Engineers
(IEEE)
got wind of a contest for
electronic mice, they
thought that it was a
contest based on Claude
Shannon mouse “thesis”,
but it wasn’t.
However, this gave them
an idea.
In 1977 IEEE announced
that they would create a
micro mouse competition.
In the beginning the competition got
around 6000 applicants,
But just 2 years later (1979) the
number of successful entries had
dropped down to 15.
However, by that point the contest had
gained a huge audience across the
world.
Rules
Fully autonomies No GPS No internet No remote control No touching
No climbing No flying No rockets No combustion Max width/length
of 25cm
The size of the
board is normally
3x3m
and the width of
the lane is 18cm
3m
3m 18cm
3m
3m 9cm
In 2009 they
introduced the half
size maze, where the
width of the corridor is
only 9cm
The final layout of the
maze is only reviled at
the start of each
competition,
whereafter you can’t
change the code in
the mouse.
The 3 biggest competitions (Japan, Taiwan
and the USA) all limit the amount of time
each mouse can be on the maze to 7-10
min
The mice are only allowed 5 runs from the
start to the goal
So, what the
strategy to
solving the
maze?
Option 1
hand on wall
Because it was so
simple, the goal was
moved away from walls
so that this method
wouldn’t work
Option 2
DFS
It’s to long, and will take
forever, plus it might not
find the shortest rout.
Option 3
BFS
It’s to long, and will take
forever
Option 4
Flood fill
It takes advantage of the
way back to find other
options
Option 4
Flood fill
It takes advantage of the
way back to find other
options
What do we do from here?
Once the fastest algorithm was found there was no
point in the competition.
Now comes the stage where you
find how to fine tune your mouse.
Throughout the years there were many advancements
Turns
• In the 2017 competition the
winning mouse figured out that you
can get a faster runtime not by
taking the shortest route but by
taking the route with the least turns
• This tactic made him win by a
margin of 132ms
Corners
• In the beginning all mice would
turn corner in a 90° fashion, until
the mouse
“Mitee 3” came along and changed
that.
Corners
• However, this meant that the
body of the mouse couldn’t be
wider than 11 cm, otherwise
the body wouldn’t be able to
fit.
And the sensors need to
change.
Smooth
turns
• Instead of doing ridged turns,
contestants figured out a way for
the mouse to make those turns in
a smooth motion, allowing the
mouse to keep up its speed.
Slipping
• Throughout the years the mice
would get faster and faster and by
the early 2000’s the issue wasn’t
the speed of the mouse but rather
the control over the mouse at
those speeds.
• One of the issues was the dust
that would cause the mouse to
lose grip.
The way they fixed that was by
using tape.
Slipping
• “Mocomo8” and another idea on
how to keep the grip on the maze.
He put a fan at the bottom of the
mouse and basically vacuuming
itself to the ground.
• Thanks to this new creation mice
these days can turn corners with a
force of around 6G. (that’s the
same as F-1 cars!!)
• This allowed complete control
over the mouse even at crazy
speeds. (7m per second)
In summary
• In summary micro mouse is a
very cool race that developed
dramatically over the years.
• We spoke a bit about its history
• The rules
• The search algorithm
• And the issues/improvements.
Any questions?

More Related Content

Similar to Micro mouse.pptx

Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)
Mahmoud El-tayeb
 
An introduction to ergonomics for mobile UX (Ux in the City)
An introduction to ergonomics for mobile UX (Ux in the City)An introduction to ergonomics for mobile UX (Ux in the City)
An introduction to ergonomics for mobile UX (Ux in the City)
Neil Turner
 
Mouse presentation
Mouse presentationMouse presentation
Mouse presentation
Abdur Rouf
 
CHETHAN MOUSE.pptx
CHETHAN MOUSE.pptxCHETHAN MOUSE.pptx
CHETHAN MOUSE.pptx
shuvammandal9
 
The Mouse
The MouseThe Mouse
Reading A2 Class 26
Reading A2 Class 26Reading A2 Class 26
Reading A2 Class 26
Joyce Wilches
 
Bio-Inspired Robot
Bio-Inspired RobotBio-Inspired Robot
Bio-Inspired Robot
Gerard Prosper
 
09
0909
Independent design project
Independent design projectIndependent design project
Independent design project
Fabian Okidi
 

Similar to Micro mouse.pptx (9)

Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)Ant Colony Optimization (ACO)
Ant Colony Optimization (ACO)
 
An introduction to ergonomics for mobile UX (Ux in the City)
An introduction to ergonomics for mobile UX (Ux in the City)An introduction to ergonomics for mobile UX (Ux in the City)
An introduction to ergonomics for mobile UX (Ux in the City)
 
Mouse presentation
Mouse presentationMouse presentation
Mouse presentation
 
CHETHAN MOUSE.pptx
CHETHAN MOUSE.pptxCHETHAN MOUSE.pptx
CHETHAN MOUSE.pptx
 
The Mouse
The MouseThe Mouse
The Mouse
 
Reading A2 Class 26
Reading A2 Class 26Reading A2 Class 26
Reading A2 Class 26
 
Bio-Inspired Robot
Bio-Inspired RobotBio-Inspired Robot
Bio-Inspired Robot
 
09
0909
09
 
Independent design project
Independent design projectIndependent design project
Independent design project
 

Recently uploaded

How to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptxHow to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptx
danishmna97
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
Octavian Nadolu
 
“I’m still / I’m still / Chaining from the Block”
“I’m still / I’m still / Chaining from the Block”“I’m still / I’m still / Chaining from the Block”
“I’m still / I’m still / Chaining from the Block”
Claudio Di Ciccio
 
20240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 202420240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 2024
Matthew Sinclair
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Speck&Tech
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
IndexBug
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
mikeeftimakis1
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
Neo4j
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Malak Abu Hammad
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
panagenda
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
Pixlogix Infotech
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
KAMESHS29
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
DianaGray10
 
GraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracyGraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracy
Tomaz Bratanic
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
tolgahangng
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
innovationoecd
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
Zilliz
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
Safe Software
 
UiPath Test Automation using UiPath Test Suite series, part 5
UiPath Test Automation using UiPath Test Suite series, part 5UiPath Test Automation using UiPath Test Suite series, part 5
UiPath Test Automation using UiPath Test Suite series, part 5
DianaGray10
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
Adtran
 

Recently uploaded (20)

How to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptxHow to Get CNIC Information System with Paksim Ga.pptx
How to Get CNIC Information System with Paksim Ga.pptx
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
 
“I’m still / I’m still / Chaining from the Block”
“I’m still / I’m still / Chaining from the Block”“I’m still / I’m still / Chaining from the Block”
“I’m still / I’m still / Chaining from the Block”
 
20240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 202420240605 QFM017 Machine Intelligence Reading List May 2024
20240605 QFM017 Machine Intelligence Reading List May 2024
 
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
 
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
 
Best 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERPBest 20 SEO Techniques To Improve Website Visibility In SERP
Best 20 SEO Techniques To Improve Website Visibility In SERP
 
RESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for studentsRESUME BUILDER APPLICATION Project for students
RESUME BUILDER APPLICATION Project for students
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
 
GraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracyGraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracy
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
 
Full-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalizationFull-RAG: A modern architecture for hyper-personalization
Full-RAG: A modern architecture for hyper-personalization
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
 
UiPath Test Automation using UiPath Test Suite series, part 5
UiPath Test Automation using UiPath Test Suite series, part 5UiPath Test Automation using UiPath Test Suite series, part 5
UiPath Test Automation using UiPath Test Suite series, part 5
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
 

Micro mouse.pptx

  • 2. Introduction A micro mouse, also is a small autonomous robot designed to navigate and solve mazes. These robots are typically used in robotics competitions and serve as a platform for testing and developing various robotics and artificial intelligence (AI) techniques.
  • 6. IN 1952 MATHEMATICIAN CLAUDE SHANNON CREATED AN ELECTRONIC MOUSE NAMED “THESIS” THAT CAN SOLVE ANY MAZE. THE TRICK WAS THAT THE BOARD HAD TELEPHONE RELAY SWITCHES BUILD INTO IT AND THE MOUSE (THAT WAS JUST A BIG MAGNET) WOULD MOVE BASED ON THE BOARD'S MAGNETS. AT FIRST THE MOUSE/BOARD WOULD LEARN THE WHOLE MAZE, AND AFTER THAT YOU WOULD PUT THE MOUSE DOWN WHEREVER YOU WANTED, AND IT WOULD SOLVE THE MAZE.
  • 7. This was regarded as one of the first examples of machine learning
  • 8. 25 years later the Institute of Electrical and Electronics Engineers (IEEE) got wind of a contest for electronic mice, they thought that it was a contest based on Claude Shannon mouse “thesis”, but it wasn’t. However, this gave them an idea. In 1977 IEEE announced that they would create a micro mouse competition.
  • 9. In the beginning the competition got around 6000 applicants, But just 2 years later (1979) the number of successful entries had dropped down to 15. However, by that point the contest had gained a huge audience across the world.
  • 10. Rules
  • 11. Fully autonomies No GPS No internet No remote control No touching No climbing No flying No rockets No combustion Max width/length of 25cm
  • 12. The size of the board is normally 3x3m and the width of the lane is 18cm 3m 3m 18cm
  • 13. 3m 3m 9cm In 2009 they introduced the half size maze, where the width of the corridor is only 9cm The final layout of the maze is only reviled at the start of each competition, whereafter you can’t change the code in the mouse.
  • 14. The 3 biggest competitions (Japan, Taiwan and the USA) all limit the amount of time each mouse can be on the maze to 7-10 min The mice are only allowed 5 runs from the start to the goal
  • 15. So, what the strategy to solving the maze?
  • 16. Option 1 hand on wall Because it was so simple, the goal was moved away from walls so that this method wouldn’t work
  • 17. Option 2 DFS It’s to long, and will take forever, plus it might not find the shortest rout.
  • 18. Option 3 BFS It’s to long, and will take forever
  • 19. Option 4 Flood fill It takes advantage of the way back to find other options
  • 20. Option 4 Flood fill It takes advantage of the way back to find other options
  • 21. What do we do from here? Once the fastest algorithm was found there was no point in the competition.
  • 22. Now comes the stage where you find how to fine tune your mouse. Throughout the years there were many advancements
  • 23. Turns • In the 2017 competition the winning mouse figured out that you can get a faster runtime not by taking the shortest route but by taking the route with the least turns • This tactic made him win by a margin of 132ms
  • 24. Corners • In the beginning all mice would turn corner in a 90° fashion, until the mouse “Mitee 3” came along and changed that.
  • 25. Corners • However, this meant that the body of the mouse couldn’t be wider than 11 cm, otherwise the body wouldn’t be able to fit. And the sensors need to change.
  • 26. Smooth turns • Instead of doing ridged turns, contestants figured out a way for the mouse to make those turns in a smooth motion, allowing the mouse to keep up its speed.
  • 27. Slipping • Throughout the years the mice would get faster and faster and by the early 2000’s the issue wasn’t the speed of the mouse but rather the control over the mouse at those speeds. • One of the issues was the dust that would cause the mouse to lose grip. The way they fixed that was by using tape.
  • 28. Slipping • “Mocomo8” and another idea on how to keep the grip on the maze. He put a fan at the bottom of the mouse and basically vacuuming itself to the ground. • Thanks to this new creation mice these days can turn corners with a force of around 6G. (that’s the same as F-1 cars!!) • This allowed complete control over the mouse even at crazy speeds. (7m per second)
  • 29.
  • 30. In summary • In summary micro mouse is a very cool race that developed dramatically over the years. • We spoke a bit about its history • The rules • The search algorithm • And the issues/improvements.