Att täcka en obekant yta med Spanning Tree Covering, Topologisk Täckande Algoritm, Trilobite
2005 (Swedish)Independent thesis Basic level (degree of Bachelor)
Student thesisAlternative title
Covering an unknown area with Spanning Tree Covering, Topologisk Täckande Algoritm, Trilobite (English)
Abstract [sv]
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?
Place, publisher, year, edition, pages
2005. , p. 140
Keywords [sv]
Autonom dammsugare, Spanning Tree Covering (STC), Topological Covering Algorithm, Topologisk Täckande Algoritm (TTA), Electrolux Trilobite ZA1, navigering, lokalisering, autonoma mobila robotar, artificiell intelligens, artificiella neurala nätverk
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-1754Local ID: oai:bth.se:arkivex07779C27E068EB1EC1257108006CD2BFOAI: oai:DiVA.org:bth-1754DiVA, id: diva2:829004
Uppsok
Technology
Supervisors
2015-05-112006-02-012018-01-11Bibliographically approved