The purpose of this study was to examine the cleaning efficiency of an autonomous vacuum cleaner robot; namely, reducing the cleaning time needed in an empty room. To do this we explored how the path planning could be improved upon given access to a dust map that would allow for more sophisticated algorithms depending on the state of the room. The approach we employed in order to compare different preprogrammed path patterns and our own greedy heuristic was to create a simulation environment in Unity3d. In this environment we could create a two dimensional plane to represent the length and width of a room with the size of our choosing. This plane was then subdivided into squared cells that would discretise the environment, which represented the dust map of the room. The tests were conducted in rooms with different dimensions in order to examine how different strategies' efficiency developed in relation to each other. Employing an algorithm like our greedy heuristic after an initial zigzag sweep resulted in a significant improvement in comparison to a robot that is restricted to template patterns only. Future work could involve finding the optimised solution for our heuristic in order to make full use of the dust map and thereby achieve minimal cleaning time for the robot. ; Syftet med denna studie var att undersöka en självstyrande robotdammsugares städningseffektivitet och att minimera tiden som krävs för att städa ett tomt rum. Vi undersökte hur roboten kunde planera sina vägval bättre genom att få tillgång till en dammkarta, det vill säga ett rutnät som håller reda på dammfördelningen i ett rum. Denna dammkarta möjliggör för mer sofistikerade algoritmer som beror på statusen i rummet. Vi jämförde olika rörelsemönster som sicksack, spiralen och väggkramaren med en egendefinierad heuristik. Ett enkelt öppet rum simulerades i Unity3d, där vi testade de olika algoritmerna. Rummet bestod av ett tvådimensionellt plan som representerade längden och bredden av rummet som gick att justera till vårt tycke. Detta plan ...
Improving robotic vacuum cleaners : Minimising the time needed for complete dust removal ; Förbättra robotdammsugare : Minimering av tiden som behövs för fullständig renhet
2018-01-01
Theses
Electronic Resource
English
DDC: | 629 |
Exploration Strategies for Robotic Vacuum Cleaners ; Strategier för utforskning med robotdammsugare
BASE | 2018
|För tågen i tiden! - En effektivare järnvägsmarknad?
IuD Bahn | 1999
|