Till Örebro universitet

oru.seÖrebro universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
3D Scan-based Navigation using Multi-Level Surface Maps
Örebro universitet, Akademin för naturvetenskap och teknik.
2009 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

The field of research connected to mobile robot navigation is much broader than the scope of this thesis. Hence in this report, the navigation topic is narrowed down to primarily concerning mapping and scan matching techniques that were used to achieve the overall task of navigation nature. Where the work presented within this report is based on an existing robot platform with technique for providing 3D point-clouds, as result of 3D scanning, and functionality for planning for and following a path. In this thesis it is presented how a scan matching algorithm is used for securing the alignment between provided succession point-clouds. Since the computational time of nearest neighbour search is a commonly discussed aspect of scan matching, suggestions about techniques for decreasing the computational time are also presented within this report. With secured alignment, the challenge was within representing provided point-clouds by a map model. Provided point-clouds were of 3D character, thus a mapping technique is presented that provides rough 3D representations of the environment. A problem that arose with a 3D map representation was that given functionality for path planning required a 2D representation. This is addressed by translating the 3D map at a specific height level into a 2D map usable for path planning, where this report suggest a novel traversability analysis approach with the use of a tree structure.

 

Ort, förlag, år, upplaga, sidor
2009. , s. 61
Serie
Studies from the Department of Technology at Örebro University, ISSN 1404-7225
Nationell ämneskategori
Datavetenskap (datalogi) Teknik och teknologier Data- och informationsvetenskap Programvaruteknik
Identifikatorer
URN: urn:nbn:se:oru:diva-11211ISRN: ORU-NAT/DAT-AS-2010/0003--SEOAI: oai:DiVA.org:oru-11211DiVA, id: diva2:317267
Presentation
(Engelska)
Uppsök
teknik
Examinatorer
Tillgänglig från: 2010-03-23 Skapad: 2010-03-11 Senast uppdaterad: 2018-01-12Bibliografiskt granskad

Open Access i DiVA

fulltext(2378 kB)2833 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 2378 kBChecksumma SHA-512
95542c96571d024e3d586a90f1e78dcd21b099f81b69de3eee536345b6e698f811e95a514f67630f5124ac8c709e39d2ac829ee14f246b8e4ccc519c7ae9f160
Typ fulltextMimetyp application/pdf

Av organisationen
Akademin för naturvetenskap och teknik
Datavetenskap (datalogi)Teknik och teknologierData- och informationsvetenskapProgramvaruteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 2835 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 599 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf