Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
View-Invariant Regions and Mobile Robot Self-Localization
Number of Authors: 3
1996 (English)Report (Refereed)
Abstract [en]

This paper addresses the problem of mobile robot self-localization given a polygonal map and a set of observed edge segments. The standard approach to this problem uses interpretation tree search with pruning heuristics to match observed edges to map edges. Our approach introduces a preprocessing step in which the map is decomposed into 'view-invariant regions' (VIRs). The VIR decomposition captures information about map edge visibility, and can be used for a variety of robot navigation tasks. Basing self-localization search on VIRs greatly reduces the branching factor of the search tree and thereby simplifies the search task. In this paper we define the VIR decomposition and give algorithms for its computation and for self-localization search. We present results of simulations comparing standard and VIR-based search, and discuss the application of the VIR decomposition to other problems in robot navigation.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1996, 1. , 27 p.
Series
SICS Technical Report, ISSN 1100-3154 ; T96:01
Keyword [en]
Robot, Self-localization, range data, computational geometry
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21956OAI: oai:DiVA.org:ri-21956DiVA: diva2:1041498
Available from: 2016-10-31 Created: 2016-10-31Bibliographically approved

Open Access in DiVA

fulltext(241 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 241 kBChecksum SHA-512
c0851f9137625f21e27a04305892b9e99f3c135fe6758688f2bdc601719e603d57f05daee44ca3b4bb81fd644e0ed1dc15c17a58487a40795ad070677a70017e
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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

Total: 2 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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