To Örebro University

oru.seÖrebro universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgave
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.

 

sted, utgiver, år, opplag, sider
2009. , s. 61
Serie
Studies from the Department of Technology at Örebro University, ISSN 1404-7225
HSV kategori
Identifikatorer
URN: urn:nbn:se:oru:diva-11211ISRN: ORU-NAT/DAT-AS-2010/0003--SEOAI: oai:DiVA.org:oru-11211DiVA, id: diva2:317267
Presentation
(engelsk)
Uppsök
Technology
Examiner
Tilgjengelig fra: 2010-03-23 Laget: 2010-03-11 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

fulltekst(2378 kB)2828 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 2378 kBChecksum SHA-512
95542c96571d024e3d586a90f1e78dcd21b099f81b69de3eee536345b6e698f811e95a514f67630f5124ac8c709e39d2ac829ee14f246b8e4ccc519c7ae9f160
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2830 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 599 treff
RefereraExporteraLink to record
Permanent link

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