Subject:
|
Re: maze solving algorithm
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Sun, 15 Jun 2003 04:28:14 GMT
|
Original-From:
|
scott davis <rcx2man@hotmail.*AntiSpam*com>
|
Viewed:
|
718 times
|
| |
| |
For the robot design I used a synchro drive robot. On top of the robot is a
distance sensor mounted on a technic turntable. I'll try to gets some pics
of it for you.
For the maze I used wooden (specifically 1/4" masonite) walls.
I made it so that it would be portable since it was for a school project.
Each square of the maze was 15 1/4" by 15 1/4".
The outside walls were continuous (about 80" long), and the inside walls
were individual (15 1/4").
To connect the walls I took a 1 1/2" pvc pipe and cut it into 2" long
pieces. I then put four notches in the pipe pieces 1" deep.
The walls were notched about a 1/2" from the edge and 1" deep so the pipe
pieces would in the notches.
It was reasonably sturdy but I would not recommend using this same design if
you were sensing for walls by touching them.
For the floor of the maze I taped together 24 pieces of foam board, the kind
used for displays.
I'll try to get some pics of this also.
For the program the robot knew the what square it started in and what square
was the finish square.
The end was just a certain square, there was no gap for it to go through.
I used an array of 25 to represent each square.
I also used Cartesian coordinates.
To access a square you would take x+5*y to get the array index
[4,0][4,1][4,2][4,3][4,4]
[3,0][3,1][3,2][3,3][3,4]
[2,0][2,1][2,2][2,3][2,4]
[1,0][1,1][1,2][1,3][1,4]
[0,0][0,1][0,2][0,3][0,4]
[4,4] is the finish square
[0,0] is the start square
Using functions and tasks, you gain more local variables in addition to the
32 global variables.
I hope this has answered people'a questions, if not just let me know.
Scott
|
|
Message has 2 Replies:
Message is in Reply To:
| | Re: maze solving algorithm
|
| Thanks for the reply, but this message was meant for Scott Davis regarding the configuration of his particular robot. Timothy Hello Timothy, hello Scott, and hello to all the others off course, i know. Those thougts i mentioned, are general (...) (21 years ago, 14-Jun-03, to lugnet.robotics)
|
8 Messages in This Thread:
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|