Society of Robots - Robot Forum

Software => Software => Topic started by: mdmedlin on October 02, 2009, 02:08:32 AM

Title: $50 maze solver?
Post by: mdmedlin on October 02, 2009, 02:08:32 AM
I know that I can buy a maze solving robot, I saw it in one of the posts, but I am planning on making the $50 dollar robot into a maze solving robot.  The problem that I am trying to figure out is how I am going to
1) keep the robot on track.
2) know when to stop turning.
I am not sure if I will be able to do something like this with the 50, but I am willing to try.  The programming shouldn't be a problem since my lab partner will be doing that part.  I am the electronics guy and he is the software guy, but since we are both getting our degree in CS, I figure that I need to know that part as well.  Iknow that I will need to turn right angles, but I am not sure how I will do that. I am going to use the left hand rule and I am going to put all the turns into an array.  After the robot gets the input that it is at the finish line, it will then traverse the array and truncate it using different algorithms.  What I am trying to figure out is how to make sure that my robot makes a 90 degree turn.
Title: Re: $50 maze solver?
Post by: corrado33 on October 20, 2009, 11:22:05 PM
Maybe helpful, article on wavefront programming, I'm pretty sure that turning at right angles is somewhere in this code.  Also I believe you could probably successfully navigate a maze with this algorithm as well.

http://www.societyofrobots.com/programming_wavefront.shtml (http://www.societyofrobots.com/programming_wavefront.shtml)

Title: Re: $50 maze solver?
Post by: SmAsH on October 20, 2009, 11:36:46 PM
You could try using encoders... Or just use the right delay time to get a right angle, this is going off the $50 robot right?
Title: Re: $50 maze solver?
Post by: mdmedlin on October 21, 2009, 02:17:07 AM
Yeah it is going off the $50 robot.  I have the thing built, I just have to program it.  I basically have until the middle of december to figure it out, that is when my final is ;).  I was thinking about tinkering with timers and what not to get it to turn the right angles.