Line maze
Páginas: 16 (3764 palabras)
Publicado: 15 de febrero de 2012
Design a Line Maze Solving Robot
Teaching a Robot to Solve a Line Maze By Richard T. Vannoy II April 2009 RoboticsProfessor@gmail.com
Please email me at the address above if you have questions or comments.
What is a Line Maze?
A line maze is usually a black line on a white background. It could also be a white line on a black background, but for this presentation black lines on a whitebackground will be used.
2
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
What is a Line Maze?
Each line maze has a Start point and a Finish point. The robot is expected to follow the lines and find it‟s way from Start to Finish in the fastest time possible.
Finish
Start
3
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
What is a Line Maze?
The actualcourse can be fairly simple, as the maze on the left, or it can get very complicated.
Finish
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Start
4
What is a Line Maze?
The course on the right was designed with several long straight paths to give an advantage to a robot that knows when it can increase speed.
Start
Finish
5
Copyright 2009, Richard T. Vannoy II,All Rights Reserved
What is a Line Maze?
Notice that there are a number of dead-end paths in the maze. The robot typically cannot traverse the maze without first taking a number of wrong turns.
6
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Solving a Line Maze
This slide show will walk a robot hobbyist through the logic and procedure a robot needs to solve a line mazesuch as the one shown here.
7
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Left Hand Rule
For this presentation, the robot will always use the left hand rule, which means: 1. Always prefer a left turn over going straight ahead or taking a right turn. 2. Always prefer going straight over going right. If the maze has no loops, this will always get you to the end of the maze.8
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Right Hand Rule
The right hand rule is just the opposite: 1. Always prefer a right turn over going straight ahead or taking a left turn. 2. Always prefer going straight over going left. If the maze has no loops, this will always get you to the end of the maze.
9
Copyright 2009, Richard T. Vannoy II, All Rights Reserved Which Rule Do I Use???
It really doesn‟t matter. Both the left hand and the right hand rules will get you to the end of a simple maze. Which you select is purely a matter of personal preference. Just pick one and be consistant.
10
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
In the two mazes below, notice that: 1. The left hand maze has no loops. Using the lefthand (or right hand) rule will always get you to the end of the maze. 2. The right hand maze has several loops.
11
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
12
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
13
Copyright 2009, Richard T.Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
14
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Mazes Only
At the present time, this presentation does not address how to solve the maze below. This algorithm may be added at a future date.
15
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
The 8 PossiblitiesGiven a maze with no loops, there are only 8 possible situations that the robot can encounter.
We‟ll come back to this in future slides.
16
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Line Sensors
• Line sensors can have a number of configurations. • This link Parallax.com has a great article using four sensors to solve a line maze. • This presentation will assume a...
Teaching a Robot to Solve a Line Maze By Richard T. Vannoy II April 2009 RoboticsProfessor@gmail.com
Please email me at the address above if you have questions or comments.
What is a Line Maze?
A line maze is usually a black line on a white background. It could also be a white line on a black background, but for this presentation black lines on a whitebackground will be used.
2
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
What is a Line Maze?
Each line maze has a Start point and a Finish point. The robot is expected to follow the lines and find it‟s way from Start to Finish in the fastest time possible.
Finish
Start
3
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
What is a Line Maze?
The actualcourse can be fairly simple, as the maze on the left, or it can get very complicated.
Finish
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Start
4
What is a Line Maze?
The course on the right was designed with several long straight paths to give an advantage to a robot that knows when it can increase speed.
Start
Finish
5
Copyright 2009, Richard T. Vannoy II,All Rights Reserved
What is a Line Maze?
Notice that there are a number of dead-end paths in the maze. The robot typically cannot traverse the maze without first taking a number of wrong turns.
6
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Solving a Line Maze
This slide show will walk a robot hobbyist through the logic and procedure a robot needs to solve a line mazesuch as the one shown here.
7
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Left Hand Rule
For this presentation, the robot will always use the left hand rule, which means: 1. Always prefer a left turn over going straight ahead or taking a right turn. 2. Always prefer going straight over going right. If the maze has no loops, this will always get you to the end of the maze.8
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Right Hand Rule
The right hand rule is just the opposite: 1. Always prefer a right turn over going straight ahead or taking a left turn. 2. Always prefer going straight over going left. If the maze has no loops, this will always get you to the end of the maze.
9
Copyright 2009, Richard T. Vannoy II, All Rights Reserved Which Rule Do I Use???
It really doesn‟t matter. Both the left hand and the right hand rules will get you to the end of a simple maze. Which you select is purely a matter of personal preference. Just pick one and be consistant.
10
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
In the two mazes below, notice that: 1. The left hand maze has no loops. Using the lefthand (or right hand) rule will always get you to the end of the maze. 2. The right hand maze has several loops.
11
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
12
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
13
Copyright 2009, Richard T.Vannoy II, All Rights Reserved
Simple Maze
Notice the loops in the right hand maze.
14
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Simple Mazes Only
At the present time, this presentation does not address how to solve the maze below. This algorithm may be added at a future date.
15
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
The 8 PossiblitiesGiven a maze with no loops, there are only 8 possible situations that the robot can encounter.
We‟ll come back to this in future slides.
16
Copyright 2009, Richard T. Vannoy II, All Rights Reserved
Line Sensors
• Line sensors can have a number of configurations. • This link Parallax.com has a great article using four sensors to solve a line maze. • This presentation will assume a...
Leer documento completo
Regístrate para leer el documento completo.