This thesis covers the design, construction and programming of an automated tic-tac-toe game with robotic control and image processing. Research shows that robotic systems, over time, have transitioned from manufacturing tools to service tools with a large focus on human interaction, a central aspect- of this project. The research questions of the project are centered around the use of inverse kinematics and difficulties with using color recognition to identify player moves. Furthermore, a theoretical analysis of forward and inverse kinematics, image processing, the minimax algorithm and electrical components is presented. The prototype was developed using a Raspberry Pi, servo motors and a camera module to identify player moves. Multiple tests with regards to speed, accuracy and reliability were performed to evaluate the performance of the prototype. The accuracy tests showed minor positional deviations in the movement of the prototype. Additionally, the tests of the image processing algorithm showed that lighting is important to attain reliable color recognition. The project resulted in a fully functional prototype that enables a game of tic-tac-toe to be played against an automated opponent. Potential future work includes an improved design, more efficient methods to determine the optimal move and alternative image processing algorithms. / Detta arbete omfattar design, konstruktion och programmering av ett automatiserat tre-i-rad spel med robotstyrning och bildbehandling. Forskning visar att robotsystem med tiden har övergått från tillverkningsverktyg till hjälpmedel med ett stort fokus på mänsklig interaktion, en central aspekt i detta projekt. Forskningsfrågorna som behandlas i projektet innefattar användning av inverterad kinematik och svårigheter med att använda färgigenkänning för att identifiera spelardrag. Dessutom utförs en teoretisk analys av framåt- och inverterad kinematik, bildbehandling, minimax algoritmen och elektriska komponenter. Prototypen utvecklades med hjälp av en Raspberry Pi, servomotorer samt en kameramodul för att identifiera spelardrag. Flertalet tester kring hastighet, noggranhet och pålitlighet genomfördes för att utvärdera prototypens prestanda. Noggranhetstesterna visade på små positionavvikelser i prototypens rörelse. Testerna av bildbehandlingalgoritmen indikerade att belysning är en viktig aspekt för att uppnå en tillförlitlig färgigenkänning. Projektet resulterade i en fullt fungerande prototyp som gör det möjligt att spela tre-i-rad mot en automatiserad motståndare. Potentiella framtida förbättringar inkluderar en förbättrad design, effektivare metoder för att bestämma optimala spelardrag samt alternativa bildbehandlingsalgoritmer.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-330148 |
| Date | January 2023 |
| Creators | Takman, Emil, Rastman, Pontus |
| Publisher | KTH, Skolan för industriell teknik och management (ITM) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-ITM-EX ; 2023:76 |
Page generated in 0.0026 seconds