The goal for our project is to program a robot to solve a predetermined puzzle configuration that is constructed from the seven Tetrimino pieces. Our robot will be able to discern different pieces that are laid out on a table in front of it, taking into consideration their shape, color, and orientation and physically arrange them into the desired configuration.
Tetris is a classic game that millions around the world have played over the years. Its Tetrimino pieces are instantly recognizable, and everyone, young or old, can intuitively see how they can fit together. This universal accessibility inspired us to use Tetris as the basis for our project.
From a technical standpoint, these pieces present a unique opportunity. They come in unique shapes and colors, potentially giving us two different ways to identify a piece and the necessary information needed for a robot to correctly pick up and place the piece. They also have well defined edges and sharp corners, so fitting them together is simpler.
Our project is an investigation into how we can use robotics and computer vision to fit objects of different shapes into a compact configuration. Although the premise of this project is limited to a 2D surface, it is a preliminary model of wider applications—for example, one of our original ideas was to make an “organizer bot” which could stack boxes onto some sort of scaffold. While this project will only implement the dexterity aspect of identifying and placing pieces given a solution, we can extend the application to let the robot generate compact configurations (our solutions) as well as execute the stacking. In the real world, this can be used in places like warehouses, where moving quickly and using space efficiently is essential.