maze solving robot

MAZE SOLVING ROBOT

Prepared By:

I’tidal Rashdan

Yasmeen Amer

Submitted To:

Dr. Raed Al-Qadi

Eng. Haya Samaaneh

Dr. Lua Malhis

MAZE SOLVING ROBOT (MICRO-MOUSE)

OUTLINE

BackgroundSystem RequirementsDesign ChallengesSystem OverviewHardware and Software Q/A

BACKGROUND

Micro mouse competitions began in the late 1970s. In this event, a 16x16 maze is used and solved by small robot mice. These competitions are held worldwide and most popular in UK, U.S., Japan, Singapore, India and South Korea.

The current world records are around 4 seconds and are held by

Ng BengKiat.

MOTIVATION

Building a Smart Machine that can find its way out of any maze.

MAIN OBJECTIVE

The aim of this project is to design a robot that is capable of leading itself to solve a maze using the wall follower algorithm.

SYSTEM REQUIREMENTS

Being able to detect obstacles for short distances depending on the width of the path in the maze.

Move according to the algorithm its programmed with.

Saving that was taken into a stack.

Cost should be within the budget

DESIGN CHALLENGES

Sensors Ranges.

Size of Maze.

Accuracy of Robots turns.

Controlling simple DC Motors is really Hard.

SYSTEM OVERVIEW

HARDWARE AND SOFTWARE COMPONENTS

Hardware Components: Sensors H-Bridge Arduino Uno Motors Tank-Styled Chassis Photointerrupter

ARDUINO UNO

SENSORS

Sharp IR Sensors

DC MOTORS AND TANK-STYLED CHASSIS

H-BRIDGE:

COST OF COMPONENTS

Tool Number PriceDC motor 2 65

Tank Chassis with sheet

1 95

Arduino Uno 1 170IR Sensors 3 240

Wooden Maze 1 200Rechargeable Batteries and

charger

8 100

H-Bridge 2 30Others Wires, boards … 54

PIC18F4620 with basic circuit (Later

was burned)

1 120

  Total 1074     

SOFTWARE AND HARDWARE COMPONENTS

Software Components: Maze Solving Algorithm. Saving the shortest path.

LEFT WALL FOLLOWER

SOFTWARE DESIGN FLOW

SHORTEST PATH

Shortest Path rules:

LBR=B SBL=R LBS=R SBS=B RBL=B LBL=S

LRRBLLLRLLRRLL

S

R

L

L

R

R

L

L

Q&A