Design


Block Chart


PCB

Solid Works



Shield UI


Flood Fill Algorithim


The Flood Fill Algorithm is used to discover walls and find the center. Each cell in the maze is given a value which indicates its distance from the center. The robot assumes that there are no walls in the interior of the maze until it discovers them. When the robot enters a new cell, it must record any newly discovered walls, update the distance values, and determine the next cell to move to. Using this method, the robot can determine the shortest path to the center of the maze.


In the first block, there are no walls or north and east. In the seond block, the walls are detected. In the third block, it updates the distance value. In the fourth block, it maps the maze with distance values.

About NAVI

NAVI is a micromouse project that is enrolled in Thursday section sponsered by San Diego State University

About EE/CE 490

Supervised capstone design projects to provide integrative design experience for seniors to include ethics, professionalism, cost-effectiveness, and project management

Special Thanks

Thanks to John Kennedy, Mark Bruno,Dr. R. Lal Tummala and San Diego State University

Contact

  • Phone:
     619-594-5200 
  • Email:
    NaviMM2015@gmail.com
  • Address:
    5500 Campanile Drive
  • San Diego, CA 92182
    USA