Att täcka en obekant yta med Spanning Tree Covering, Topologisk Täckande Algoritm, Trilobite
DatavetenskapComputer science - artificial intelligenceAutonom dammsugareSpanning tree covering (stc)Topological covering algorithmTopologisk täckande algoritm (tta)Electrolux trilobite za1NavigeringLokaliseringAutonoma mobila robotarArtificiell intelligensArtificiella neurala nätverk
Det har blivit mer och mer vanligt med ny, datoriserad teknik i hemmen. Fler
människor har ett allt stressigare liv och inte längre samma tid att ta hand om
det egna hemmet. Behovet av en hjälpande hand med hushållsarbete har blivit
allt större. Tänk själv att komma hem från jobbet eller skolan och så har
golvet blivit skinande rent utan att Ni knappt har behövt göra någonting! Det
finns idag flera olika robotar på marknaden för detta ändamål. En av dessa är
den autonoma dammsugaren, som är det vi inriktat vår uppsats på. I huvudsak är
uppsatsen inriktad på mjukvaran, som kan användas i en autonom dammsugare. Vi
har valt att titta närmare på två stycken sökalgoritmer, som kan användas av
autonoma mobila robotar, exempelvis en autonom dammsugare, som har i uppdrag
att täcka en hel obekant yta. Dessa algoritmer är Spanning Tree Covering (STC)
och ?A Topological Coverage Algorithm?, också kallad ?Landmark-based World
Model? (fritt översatt till Topologisk Täckande Algoritm, TTA). Vi har också
undersökt hur ett av Sveriges största märken på marknaden för autonoma
dammsugare, nämligen Electrolux Trilobite ZA1, klarar sig i test. Vi har även
analyserat testet med Trilobiten och jämfört detta med antaget beteende hos
Trilobiten ifall den hade varit implementerad med sökalgoritmerna STC eller
TTA. Hur fungerar sökalgoritmerna? Hur kan en autonom dammsugare hitta på en
hel obekant yta? Hur beter sig Electrolux Trilobite ZA1? Täcker de alla en
obekant yta? Är de effektiva?