hh.sePublications
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
Robust self-localization of mobile robots in dynamic environments using scan matching algorithms
Chalmers tekniska högskola Göteborg.
2006 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The most fundamental task for any mobile robot is to perform self-localization in the world in which it is currently active, i.e. determine its position relative its world. Encoders that count wheel rotations are often used, which can be turned into relative position estimates by mean of integration. This process is commonly referred to as dead reckoning. Unfortunately, the errors in such position estimates grow over time due to the underlying measurements errors, which means that the errors in the dead reckoning estimates must be regularly corrected by absolute postion estimates provided by other sensors. The goal of this thesis is to evaluate the possibilities of using so called scan mathing algorithms for robust position estimation of a mobile robot, especially in environments that change over time. A scan is a set o range measurements of the environment provided by e.g. a laser scanner. By comparing a scan taken at the actual poition of the robot with a scan previously taken and stored in a map of the environment, an estimate of the absolute position of the robot can be obtained. It is important that scan matching algorithms are robust against changes in the environments, are robust against different types of environments and can judge their own results.

The main contributions of the thesis are threefold. First, two new sector-based scan matching algorithms are presented that are based on two existing scan-matching algorithms known as the Cox's and IDC algorithm. The sector-based variants, Cox-S and IDC-S, increase the performance of the existing algorithms, especially in environments containing severe changes. Second, two new methods are presented for estimating the uncertainty of the IDC algorithm. These methods improve the self-judgment of the IDC and IDC-S significantly, as the existing method for estimating the uncertainty was not reliable. Third, the new sector-based scan matching algorithms are evaluated and compared to the existing algorithms on the basis of simulations and real world experiments made with two different mobile robots. The experiments focus on the performance of the algorithms in hanging environments, and on their performance as part of a complete loalization system, i.e. fusing the outcome with dead reckoning. The experiments show a clear advantage of using sector-based scan matching algorithms in terms of increased robustness against changed environments. The experiments show that use especially of a combination of the two sector based algorithms Cox-S and IDC-S, while also using the new method for estimating the uncertainty of the IDC-S, achieves significantly better performance in changing environments compared to the existing algorithms.

Place, publisher, year, edition, pages
Göteborg: Chalmers university of technology , 2006. , p. 138
Keywords [en]
Mobile robot, Self-localization, Scan matching algorithm, Changed environments, Dynamic environments, o-variance matrix, Kalman filter
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:hh:diva-2108Local ID: 2082/2503ISBN: 91-7291-744-X OAI: oai:DiVA.org:hh-2108DiVA, id: diva2:239326
Public defence
(English)
Opponent
Note

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie, 2426, Technical report. D, 13,

Available from: 2008-11-06 Created: 2008-11-06 Last updated: 2018-03-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Bengtsson, Ola

Search in DiVA

By author/editor
Bengtsson, Ola
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 163 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