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
JSHS · 2022
Minotaur: A Program with Lego Mindstorms NXT Using C++ to Solve a Maze and Recover an Object
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
ISEF · 2015
Developing a Comprehensive, Efficient, and Mulit-Layered Navigation Algorithm for Coordinating Driverless Vehicles
ISEF · 2019
Vision Based Robot System
ISEF · 2014
Comparative Study on the Efficiency of the Stochastic and Wall Follower Methods of Solving Mazes in Three Dimensions
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair