Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Att täcka en obekant yta med Spanning Tree Covering, Topologisk Täckande Algoritm, Trilobite
Blekinge Institute of Technology, School of Engineering, Department of Interaction and System Design.
Blekinge Institute of Technology, School of Engineering, Department of Interaction and System Design.
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
Available from: 2015-05-11 Created: 2006-02-01 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(7150 kB)425 downloads
File information
File name FULLTEXT01.pdfFile size 7150 kBChecksum SHA-512
26280859d2b7abfc7f40b0ad29589a03957e4b8e46072e55eaf7ccd11f77703a55f3698ab86c6e5cdf1cdee42fafe91deb5e74b5c477fd45d66d2e9a622edab2
Type fulltextMimetype application/pdf

By organisation
Department of Interaction and System Design
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 425 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 306 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf