A matlab program to produce a map of the route, MATLAB Programming

Micro-mouse is an engineering design competition created by IEEE in the late 1970s. Small robotic "mice" solve a 16x16 cell maze. The mice are completely autonomous and must find their way from a predetermined starting position to the center of the maze. The mouse needs to keep track of where it is, discover walls as it explores, map out the maze and detect when it has reached the center. The mouse typically performs additional searches to determine the fastest route possible from the start of the maze to the center. Figure 1(left) shows a small typical maze and Figure 1 (right) shows a picture of the Japan

Solving mazes has been studied for years and years in mathematics, which means there are too many algorithms to name here. The simplest maze solving algorithm is the random algorithm, which just goes forward in the maze until it comes to a wall. It then randomly chooses right or left and then goes forward again. With this algorithm, the mouse will always find the destination (if there is no time limit), but it will almost definitely use a very inefficient route to get there.

Take-home requirements

In this exam you are required to:

1 Implement a path-planning algorithm m in MATLAB, to be able to navigate through the maze show from the START position, to the GOAL position

2 The program should produce a map of the route found by your algorithm.

Your algorithm has to obey the micro-mouse rules set forth by the IEEE, However, in your program there is not a danger for the robot to slip or get stuck, so the 10 minutes rule does not apply. Also assume that you do not have to correct for misalignments of the mouse with respect to the walls, and the sensors in your 'virtual' micro-mouse can sense front and side walls in the north, east, and west directions.

Items to hand in (by email)

A word document which will contain the following items:

1 Names of the team members. Include the name of the project (if you want to give it a name), and the date. All this information goes in the front page.

2 In subsequent pages you need to include:

A detailed description of the project, and your algorithm.

A flow chart of your algorithm.

A well documented MATLAB program. Use functions as much possible to avoid having a long program which will be hard to debug and follow. This improves the readability of the program

3 Include any references in the last page of the document.

A hand-coded solution of the maze in MATLAB is unacceptable. You must use basic MATLAB statements only, and you are not allowed to use any built-in function that gives a "canned" solution to this specific problem.

Academic honesty

All teams are expected to demonstrate personal integrity. Teams are allowed to consult the internet, textbooks, reference books, and class notes. Exchange of information during this take-home examination is strictly prohibited. Team of students who consult resources other than the ones mentioned above, will be penalized heavily. Take-home exams turned in later than the due date will not be accepted.

Posted Date: 3/30/2013 1:25:10 AM | Location : United States

Related Discussions:- A matlab program to produce a map of the route, Assignment Help, Ask Question on A matlab program to produce a map of the route, Get Answer, Expert's Help, A matlab program to produce a map of the route Discussions

Write discussion on A matlab program to produce a map of the route
Your posts are moderated
Related Questions
Problem 1. Create a vector representing x coordinates of a measurement with 20 points between 0 and 10. Create another vector y representing fake measurements which are related to

Solution by using pdepe function functionpdex1 m = 0; x = linspace(0,1,100); t = linspace(0,0.2,10);   sol = pdepe(m,@pdex1pde,@pdex1ic,@pdex1bc,x,t); % Ext

Generate a script: To generate a script, click File, then New, and then M-file. The new window will appear known as the Editor. To generate a new script, simply type the serie

i have a project in matlab : modeling of development of an outer organ (hand,leg and head) i don''t know how to do it, my teacher said me, i have to make it easy, so, it means i s

Problem 1:   What are the different methods that can be used to solve a differential equation? Please provide a numbered list. Problem 2:   For a first order linear d

Linear indexing: This is termed as linear indexing. It is generally much better style when working with the matrices to refer to the row and column indices, although. An in

Introduction to Matlab: The MATLAB is a graphical and mathematical software package; it has graphical, numerical and programming capabilities. It has built-in functions to do

Illustration of a built-in function: The length function is an illustration of a built-in function which computes a single value; it returns the length of a vector. As an illu

Documentation: It is very important that all the scripts be documented well, so that the people can understand what the script does and how it accomplishes that. One way of do