Sunday, January 31, 2016

NXT Maze Solver that Remembers the Path Back to the Start

I found this video helpful when working on my final project. Check it out

https://www.youtube.com/watch?v=apQhBppWDLw

The blog is informative too....https://decibel.ni.com/content/blogs/ILabVIEW/2012/04/22/nxt-maze-solver-that-remembers-the-shortest-path#comment-47189

4 comments:

  1. Thanks for posting these excellent resources...

    Two key take-away points:
    a) essentially, you want your robot to perform a depth-first-search.
    b) it *is* possible to use the ultrasonic sensor to help keep the robot centered within the grid squares. (You may have to think some about "how"...)

    ReplyDelete
  2. They did use the ultrasonic sensor to keep the robot moving straight. He says ...."we used the ultrasonic sensor to monitor the right wall while the robot was moving forward. Thus, if the ultrasonic sensor detected that the robot was too far or too close to the wall, the wheels would compensate.". I am wondering what is the most efficient way to implement that

    ReplyDelete
  3. Since each "cell" in the maze is the same size, could we use the ultrasonic sensor to tell the robot to re-position itself to the center of the cell? So it's not adjusting its wheels' speed as it goes, but rather correcting any unwanted movement after it gets to the next cell. What do you all think?

    ReplyDelete
    Replies
    1. The only problem with this is that you may be facing a different direction entirely after the correction happens. Which may or may not matter for how your robot works, I guess.

      Delete