Cheap automatic robotic vacuum cleaners keep their cost down by having less sensors and many of them focus on using a single frontal bumper sensor, this makes it important to be able to get good coverage of a room with no knowledge of said room. This paper investigates whether the algorithm boustrophedon is enough to get a good coverage of a simple room with a maximum of two furnitures and only 90 degree corners. A graphical simulation were made to test the algorithms that are commonly used in cheap automatic robotic vacuum cleaners to compare them with the result of only using boustrophedon. The results show that the best algorithms are the non-deterministic random walk and all combined. Boustrophedon tends to get stuck when the room is not empty and it only cleans half the room when starting in the middle of the room, while being the fastest and gets most coverage in an empty room when starting in a corner. / Billiga automatiska dammsugare håller kostnaderna nere genom att minska antalet sensorer och många av dem använder endast en stötfångare med stötsensor framtill, vilket gör det viktigt att kunna få en bra täckning av ett rum utan vetskap om rummet. I denna rapport undersöks om algoritmen boustrophedon räcker för att få en bra täckning av ett enkelt rum med som mest två möbler och endast 90 graders hörn. En grafisk simulering gjordes för att testa de algoritmer som vanligtvis används i billiga automatiska dammsugare för att jämföra dem med resultatet av att endast använda boustrophedon. Resultaten visar att de bästa algoritmerna är den icke-deterministiska random walk och alla algoritmer kombinerade. Boustrophedon tenderar att fastna när rummet inte är tomt och den rengör bara hälften av rummet när man börjar i mitten av rummet, men den är snabbast och får mest täckning i ett tomt rum när man börjar i ett hörn.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-229676 |
Date | January 2018 |
Creators | Gunning, Robin |
Publisher | KTH, Skolan för elektroteknik och datavetenskap (EECS) |
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-EECS-EX ; 2018:187 |
Page generated in 0.0021 seconds