To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.roboticsOpen lugnet.robotics in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Robotics / 20908
20907  |  20909
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:
  Re: maze solving algorithm
 
(...) So, does the robot work? Does it turn around and search the rest of the maze when it reaches the end? Timothy (21 years ago, 15-Jun-03, to lugnet.robotics)
  Re: maze solving algorithm
 
(...) Can you post your source code please? Thanks, Jona <http:www.24tooth.com LEGO Robotics Group of Ann Arbor> (21 years ago, 16-Jun-03, to lugnet.robotics)

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
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR