Autonomous Maze Solving
ISEF · 2019 Robotics and Intelligent Machines
Overview
This project's goal was to develop a system capable of navigating a maze given the system limitations of the Arduino platform. The first step was coming up with the logic behind the path shortening algorithm by modeling different mazes and the paths the robot would take. This resulted in a list of steps the robot could take and its replacements. The next step was to come up with a way to replace values in a string in order to shorten the robot's path through the maze. After the maze solving theory was complete, assembling the hardware was the next step. The infrared sensors required a mounting bracket to attach them to the robot’s chassis, which was modeled and 3D printed. Then the code for directing the robot through the maze was then created. The stability of the robot on the maze is questionable as it has some difficulty navigating the maze, but the maze shortening algorithm is effective at creating a more efficient route through a maze.
Competition history
- ISEF 2019
Resources
Related projects
ISEF · 2017
Planning, Building & Programming an Autonomous Robot
ISEF · 2014
Enabling Robots to Navigate Complex Environments through the Use of a Learning AI Algorithm
ISEF · 2016
Mapping and Pathfinding
ISEF · 2017
Vision Based Robot Intelligence
Closest projects by meaning, across every fair and year in the corpus.
Source: Regeneron International Science and Engineering Fair