En jämförelse av ruttplaneringsalgoritmer för robotdammsugare

Household robotics is on the rise with robotic vacuum cleaners taking the lead. One of the challenges in creating great robotic vacuum cleaners is path planning for coverage of the room. For instance, the robot might not know how the environment looks, or where in the room the robot is. Three path planning algorithms are tested: the random path algorithm, the snaking algorithm and the spiral algorithm. In our simulations the random algorithm was initially faster than the snaking algorithm. However, the random algorithm's performance worsened and it performed similar to the snaking algorithm in the end. The spiral algorithm performed worse than the other tested algorithms. The random algorithm showed a more stable performance than both the snaking and spiral algorithms. However, we believe that the spiral algorithm could be complemented with other algorithms. Errors in the results could possibly come from the method used in the software to detect wall collisions. Future research could improve the software and also cover collision with objects in rooms and rooms of other shapes. We concluded that the random algorithm performed best in our simulations and questioned the practical use of more advanced algorithms.Antalet robotar i hemmet ökar i världen och robotdammsugaren är ett populärt val. Bra ruttplaneringsalgoritmer är en av utmaningarna för att tillverka bra robotdammsugare. Exempelvis behöver inte roboten känna till sin position i ett rum eller ens känna till rummets utseende, hur ska utvecklare gå till väga? Tre ruttplaneringsalgoritmer har testats: en slumpartad algoritm, en sicksack-algoritm och en spiral-algoritm. I våra simuleringar fann vi att den slumpartade algoritmen var initialt snabbare än sicksack-algoritmen. Dock försämrades slumpalgoritmen över tid och till slut gav result likt de vi såg för sicksack-algoritmen. Spiral-algoritmen gav sämre resultat än de två övriga testade algoritmerna. Slumpalgoritmen hade mindre avvikelse än både spiral-algoritmen och sicksack-algoritmen. Vi tror att spiral-algoritmen skulle kunna kombineras med andra algoritmer för att ge bättre resultat. Fel i våra resultat kan bero på hur vi upptäcker väggkollisioner i simuleringarna. Framtida forskning kan förbättra och utveckla mjukvaran samt testa rum med varierande utseende. Sammanfattningsvis var slumpalgoritmen bäst i våra simuleringar och vi ifrågasätter den praktiska användbarheten hos andra mer avancerade algoritmer