Micromouse
May 31, 2013
Team:
Emad Bahr, Nan-Hsun Han,
Jeong Lim, Lee Sawyer
Advisor: Prof. Jane Dong
California State University, Los Angeles
Agenda
2
Introduction / Overview …….... Emad Bahr
Hardware………………………. Nan Han
Software……………………….. Jeong Lim
Control System………………… Lee Sawyer
Conclusion…………………….. Emad Bahr
Objective
3
1. Design and create an
autonomous maze
solving robot
2. Total cost of the robot
cannot exceed $500
3. The robot should reach
the center of the maze
and in the shortest
possible time
A- Spec & Requirements
4
# Requirements Met & Achieved
1 Keep accurate track of mouse’s position Yes
2 Detect walls up to 12 cm Yes
3 Be able to turn 90˚ and 180˚ accurately Yes
4 Continuous run time for 10 minutes Yes
5 Implement maze solving algorithm Yes
6 Solve the maze without crashing Yes
7 Maze one block dimensions:
18 cm x 18 cm
Yes
8 Desired mouse’s dimension:
Width: Between 5cm – 10cm
Length: Between 5cm – 10cm
Height: Between 1cm – 5cm
Yes
Key Components
5
Microcontroller
• Used to process sensor data
to compute and implement
programs on our mouse
Motor & Encoder Set
• Used to keep accurate track
of position within the maze
Gyroscope
• Used to accurately turn 90
and 180 degrees
IR LED & Transistor
• Used to accurately detect
walls up to 12cm
IR Transistor
IR LED
3cm7.5cm
9cm
Printed Circuit Board (PCB)
• Used to keep mouse within
the desired dimensions:
• Width: 5cm – 10cm
• Length: 5cm – 10cm
Movement Function
Turning Function:
• Turn Right 90 Degrees
• Turn Left 90 Degrees
• Turn 180 Degrees
Methods:
• Gyroscope Yaw Axis
6
Movement Function
Moving Forward Function:
• Move mouse forward one block accurately
Methods:
• Encoder
8
Proportional
Derivative
Motor
Speed
Sensor
Reading
Mouse
Position
Center Sensor
Value
+ +
+
-
Control
Proportional (P):
• It changes the output proportionally to the error
• Very high proportional value cause unstable system
Derivative (D):
• It is determined by the slope of the error
• The derivative term slows the rate of change of the
controller output.
• It reduce the over shoot.
Control
Proportional, Derivative
controller
9
Control
Used for PD
Controller
Used to Detect the
Wall in the
Current Block
10
Control
3 Main Boundary Condition
1) There were walls in both side:
Used angle sensors to adjust the motor
speed to go straight
2) There is only one wall:
Used angle sensors to adjust the motor
speed to go straight
3) There are no walls:
Used encoder to move straight
11
Maze Solving Algorithm
Necessary arrays
1) Steps to center
2) Track path (Bread Crumb Path)
For fastest path
1) Wall information
2) Shortest path
Steps to center array
Track Path array
12
Budget
13
• Total Budget:
$500
• Spent: $419
• Stayed under
budget
Schedule
14
Planned Schedule
Actual Schedule
Critical Path
Achievement
15
• 4th Place among 20 in CAMM
• Completed 170 out of 256
blocks within eight minutes
• Fastest run of 1:02
• 3rd Place among 15 in AAMC
Conclusion
• Designed and built a Micromouse that successfully
found the shortest path to the center of maze in both
competition
• Customized PCB  minimize the size
• Control System for straight movement
• Capability to solve maze
• Learned to solve complex challenge with realistic
constrains working as a team
• Broader impact of the design solution: applicable in
many areas including aerospace, automation, medical
fields, education, etc.
16
Question?
17

Micromouse Presentation no video

  • 1.
    Micromouse May 31, 2013 Team: EmadBahr, Nan-Hsun Han, Jeong Lim, Lee Sawyer Advisor: Prof. Jane Dong California State University, Los Angeles
  • 2.
    Agenda 2 Introduction / Overview…….... Emad Bahr Hardware………………………. Nan Han Software……………………….. Jeong Lim Control System………………… Lee Sawyer Conclusion…………………….. Emad Bahr
  • 3.
    Objective 3 1. Design andcreate an autonomous maze solving robot 2. Total cost of the robot cannot exceed $500 3. The robot should reach the center of the maze and in the shortest possible time
  • 4.
    A- Spec &Requirements 4 # Requirements Met & Achieved 1 Keep accurate track of mouse’s position Yes 2 Detect walls up to 12 cm Yes 3 Be able to turn 90˚ and 180˚ accurately Yes 4 Continuous run time for 10 minutes Yes 5 Implement maze solving algorithm Yes 6 Solve the maze without crashing Yes 7 Maze one block dimensions: 18 cm x 18 cm Yes 8 Desired mouse’s dimension: Width: Between 5cm – 10cm Length: Between 5cm – 10cm Height: Between 1cm – 5cm Yes
  • 5.
    Key Components 5 Microcontroller • Usedto process sensor data to compute and implement programs on our mouse Motor & Encoder Set • Used to keep accurate track of position within the maze Gyroscope • Used to accurately turn 90 and 180 degrees IR LED & Transistor • Used to accurately detect walls up to 12cm IR Transistor IR LED 3cm7.5cm 9cm Printed Circuit Board (PCB) • Used to keep mouse within the desired dimensions: • Width: 5cm – 10cm • Length: 5cm – 10cm
  • 6.
    Movement Function Turning Function: •Turn Right 90 Degrees • Turn Left 90 Degrees • Turn 180 Degrees Methods: • Gyroscope Yaw Axis 6
  • 7.
    Movement Function Moving ForwardFunction: • Move mouse forward one block accurately Methods: • Encoder
  • 8.
  • 9.
    Proportional (P): • Itchanges the output proportionally to the error • Very high proportional value cause unstable system Derivative (D): • It is determined by the slope of the error • The derivative term slows the rate of change of the controller output. • It reduce the over shoot. Control Proportional, Derivative controller 9
  • 10.
    Control Used for PD Controller Usedto Detect the Wall in the Current Block 10
  • 11.
    Control 3 Main BoundaryCondition 1) There were walls in both side: Used angle sensors to adjust the motor speed to go straight 2) There is only one wall: Used angle sensors to adjust the motor speed to go straight 3) There are no walls: Used encoder to move straight 11
  • 12.
    Maze Solving Algorithm Necessaryarrays 1) Steps to center 2) Track path (Bread Crumb Path) For fastest path 1) Wall information 2) Shortest path Steps to center array Track Path array 12
  • 13.
    Budget 13 • Total Budget: $500 •Spent: $419 • Stayed under budget
  • 14.
  • 15.
    Achievement 15 • 4th Placeamong 20 in CAMM • Completed 170 out of 256 blocks within eight minutes • Fastest run of 1:02 • 3rd Place among 15 in AAMC
  • 16.
    Conclusion • Designed andbuilt a Micromouse that successfully found the shortest path to the center of maze in both competition • Customized PCB  minimize the size • Control System for straight movement • Capability to solve maze • Learned to solve complex challenge with realistic constrains working as a team • Broader impact of the design solution: applicable in many areas including aerospace, automation, medical fields, education, etc. 16
  • 17.