Electronics > Electronics

need of automatic path finder scheme

(1/2) > >>

anandbabu:
hi, am interested in designing aumatic path finder(for example getting out of a maze which is having single entry and exit)  robots using IR sensor and atmel microcontroller series at89c51.. guide me with block diagram and programming, constructional requirements and arrangement

Admin:
The simplest algorithm for going through a maze is called wall following.

For example, suppose you are in a maze. Close your eyes, and put your hand on the right wall. Keep walking with your hand on the wall. You are absolutely guaranteed to find your way out this maze.

So for your robot, program it so the IR sensor on the right side of it never strays far from the right wall.

ps - you could also choose left, instead


--- Quote ---guide me with block diagram and programming, constructional requirements and arrangement
--- End quote ---


IR sensors
http://www.societyofrobots.com/schematics_infraredemitdet.shtml
http://www.societyofrobots.com/sensors_sharpirrange.shtml

the motor control algorithm
http://www.societyofrobots.com/programming_differentialdrive.shtml

chassis construction
http://www.societyofrobots.com/mechanics_chassisconstruction.shtml

JesseWelling:
just a side note that the right hand (or left hand) only solution will not always find the goal.

Admin:
well, if the exit was not outside the maze, i.e. in the center of the maze, then yes, there is possibly no solution.  :P

but i wouldnt count on that happening . . .

Militoy:
I've heard of of course of the "left-turn" or "right-turn" wall-following strategy of maze solving, but it occurs to me that if not stopped at the goal by a handler, or fitted with a sensor to detect that it has solved the problem, the robot will just re-enter the maze, and work it again. Also, the robot will always take the same course through the maze (never the optimum route), and never eliminate blind alleys from its route. Still - it's the easiest program that will solve the problem.


--- Quote ---just a side note that the right hand (or left hand) only solution will not always find the goal.
--- End quote ---

Jesse - Do you mean, as Admin suggested, when the goal is "buried" within the maze? Or ???

Navigation

[0] Message Index

[#] Next page

Go to full version