liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Loop detection and extended target tracking using laser data
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-3450-988X
2011 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

In the past two decades, robotics and autonomous vehicles have received ever increasing research attention. For an autonomous robot to function fully autonomously alongside humans, it must be able to solve the same tasks as humans do, and it must be able to sense the surrounding environment. Two such tasks are addressed in this thesis, using data from laser range sensors.

The first task is recognising that the robot has returned to a previously visited location, a problem called loop closure detection. Loop closure detection is a fundamental part of the simultaneous localisation and mapping problem, which consists of mapping an unknown area and simultaneously localise in the same map. In this thesis, a classification approach is taken to the loop closure detection problem. The laser range data is described in terms of geometrical and statistical properties, called features. Pairs of laser range data from two different locations are compared by using adaptive boosting to construct a classifier that takes as input the computed features. Experiments using real world laser data are used to evaluate the properties of the classifier, and the classifier is shown to compare well to existing solutions.

The second task is keeping track of objects that surround the robot, a problem called target tracking. Target tracking is an estimation problem in which data association between the estimates and measurements is of high importance. The data association is complicated by things such as noise and false measurements. In this thesis, extended targets, i.e. targets that potentially generate more than one measurement per time step, are considered. The multiple measurements per time step further complicate the data association. Tracking of extended targets is performed using an implementation of a probability hypothesis density filter, which is evaluated in simulations using the optimal sub-pattern assignment metric. The filter is also used to track humans with real world laser range data, and the experiments show that the filter can handle the so called occlusion problem.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2011. , 131 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1465
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-64334Local ID: LiU-TEK-LIC-2011:4ISBN: 978-91-7393-245-5 (print)OAI: oai:DiVA.org:liu-64334DiVA: diva2:389565
Presentation
2011-02-18, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (Swedish)
Opponent
Supervisors
Available from: 2011-01-19 Created: 2011-01-19 Last updated: 2014-03-27Bibliographically approved

Open Access in DiVA

Loop detection and extended target tracking using laser data(9996 kB)1281 downloads
File information
File name FULLTEXT01.pdfFile size 9996 kBChecksum SHA-512
9a255577d2d041dbdf03fef94cd452c5a9e89d891f3e4bacc2ed19da8b06a5430f632252fdef7c5e80971a730f0ea6b4ea97502eed2ddc3876801a4eb36a7d48
Type fulltextMimetype application/pdf
Cover/Omslag(53 kB)178 downloads
File information
File name COVER01.pdfFile size 53 kBChecksum SHA-512
b22753f13f7b79089015afe910b7fd8e0bd5931f0fd312f853f30b70705c2a25bcb81f118b118e4995a963ae5267bf0f966601cef8ada1f1af4d6edaa1107803
Type coverMimetype application/pdf

Authority records BETA

Granström, Karl

Search in DiVA

By author/editor
Granström, Karl
By organisation
Automatic ControlThe Institute of Technology
Engineering and Technology

Search outside of DiVA

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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 645 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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