Autonomous labyrinth pathfinding robot

The robot is placed inside a labyrinth of which it has no prior knowledge and the robot has to find its way out fully autonomously (without a human controlling it). The paths in the labyrinth are marked by walls around them and by a black line on the ground. The intersections are also marked with a red square.

Project by Mihnea Radulescu

Category:

Science & Technology

Tags:

• Lego
• nxt
• sound
• sensor
• motion
• technologies
• science
• mindstorm
• labyrinth
• pathfinding

[beefjerky210]

wow that sucks i have one and you have to slow it down and loop the programe to make it follow better

[CarbonWing]

sorry to say, but its a not a pathfinder, but just a tribot with a moded linetracker program

if you want real pathtfinding work with the ultrasonic sensor.

[vsolution]

yes.. it looks like a line tracer.. but I see the robot not to intelligent.. when it looses the line from the sight.. a bit (is checking 90 degrees around to the left or right..) when you loose the line you can guess where it should be.. and get back on the track faster... rather than searching around...

I think works on 4-way intersections too.. I see it always searching to the left... so it will work..

[Mp52Mp10]

Screw me if I'm wrong, but isn't that just a simple line tracer, not a path finder? It just scans over and over again until it comes back to the beginning of the intersection and g oa seperate way..... I don't see that working at 4-way intersections... However itw as made of LEGO Mindstorms, which I haven't done yet... so just make the scanning leds cover more area and slow down the wheels a bit.. than it should go smoothly.