Maze Solving Algorithms for Micro Mouse
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Wifi
Active In SP
**

Posts: 158
Joined: Oct 2010
#1
25-10-2010, 05:10 PM


The micromouse is very much important in the field of robotics as it requires a complete analysis & proper planning to be solved. For solving the maze, several algorithms are discussed. very basic wall follower logic is first discussed followed by some sophisticated level such as the flood fill.

The Wall Follower Logic
Maze Interpretation
The maze consists of a 16x16 array of 18cmx18cm square. The micromouse has to reach the centre cell, which is the destination of the robot. the entire
maze has to be traversed by the robot so that the shortest path is analysed. The IEEE and other standard Institutions use this maze in all the micromouse competetions.

The basic algorithm

Also described as the LEFT WALL FOLLOWER LOGIC. Here, the Micromouse senses the wall on the left, and follows it to wherever it leads until the centre is reached. its position and direction cannot be detected by the robot.

Djikstra’s algorithm
the Djikstra’s Shortest Path algorithm consists of the finding the shortest path from a directed graph of a given set of nodes. multi-behavior
coordination strategy is adopted by this.
Drawbacks of the algorithm
The main disadvantage is that the whole maze has to be traversed.a lot of time is required for finding the shortest path.
Get the report here:
mediafire?9k2m7rd87yqw5q6
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Mouse PPT study tips 0 290 18-06-2013, 04:00 PM
Last Post: study tips
  INTERFACING RELAY TO MICRO CONTROLLER REPORT study tips 0 404 21-05-2013, 02:27 PM
Last Post: study tips
  Micro Strip Antennas Report study tips 0 352 21-05-2013, 01:08 PM
Last Post: study tips
Lightbulb space mouse (Download Full Report And Abstract) computer science crazy 58 45,153 02-03-2013, 09:49 AM
Last Post: seminar tips
  I-pen digital writter pen optical usb mouse input device PPT study tips 0 443 19-02-2013, 10:57 AM
Last Post: study tips
  An Introduction to 8051 Micro controller ppt project girl 0 546 02-02-2013, 12:41 PM
Last Post: project girl
  OPTICAL MOUSE abstract seminar tips 0 455 21-01-2013, 04:22 PM
Last Post: seminar tips
  MICRO CONTROLLER BASED SECURITY SYSTEM USING SONAR ajukrishnan 5 7,449 21-01-2013, 11:22 AM
Last Post: seminar tips
  Micro-processor 8086 Instruction Set PPT project girl 0 643 01-01-2013, 01:14 PM
Last Post: project girl
  Design and Build an Air Mouse for people with lower mobility PPT project girl 0 387 24-12-2012, 12:04 PM
Last Post: project girl