Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
A Comparison of Motion Priors for EKF-SLAM in Autonomous Race Cars
KTH, School of Electrical Engineering and Computer Science (EECS).
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
En jämförelse av metoder för att skatta den momentana förflyttningen för EKF-SLAM inom autonom motorsport. (Swedish)
Abstract [en]

Simultaneous Localization and Mapping (SLAM) is one of the fundamental problems to solve for any autonomous vehicle or robot. The SLAM problem is for an agent to incrementally build a map of its surroundings while keeping track of its location within the map, using various sensors. The goal of this thesis is to demonstrate the differences and limitations of different odometry methods when used as the prior motion estimate for the common SLAM algorithm EKF-SLAM. Inspired by autonomous racing, the algorithms were evaluated for especially difficult driving scenarios such as high velocities and while the car was skidding. Three different odometry algorithms that all rely on different sensors were implemented; The feature based stereo visual odometry algorithm Libviso2, the lidar odometry algorithm Range Flow-based 2D Odometry (RF2O), and wheeled odometry fused with measurements of the vehicles angular velocity from a gyroscope. The different algorithms were evaluated separately on real data that was gathered by running a modified RC car equipped with the necessary sensors around different racing track configurations. The car was driven for different levels of aggressiveness, where more aggressive driving implies a higher velocity and skidding. The SLAM estimate of the vehicle position and cone locations were evaluated in terms of mean absolute error (MAE) and computational time, for all motion priors separately on each track. The results show that Libviso2 provides an accurate prior motion estimate with consistent performance over all test cases. RF2O and the wheeled odometry approach could in some of the cases provide a prior motion estimate that was sufficient for accurate SLAM performance, but performed poorly for other cases.

Abstract [sv]

Simultan lokalisering och kartläggning (SLAM) är ett grundläggande problem att lösa för alla typer av autonoma fordon eller robotar. SLAM handlar om problemet för en agent att inkrementellt konstruera en karta av sin omgivning samtidigt som den håller koll på sin position inom kartan, med hjälp av diverse sensorer. Målet med detta examensarbete är att demonstrera skillnader och begränsningar för olika metoder att uppskatta bilens momentana förflyttning, när denna momentana förflyttning används som en fösta skattning av bilens rörelse för SLAM-algoritmen EKF-SLAM. Utvärderingen grundar sig i autonom motorsport och de undersökta algoritmerna utvärderades under speciellt svåra förhållanden så som hög hastighet och när bilen sladdar. Tre olika metoder för att skatta bilens momentana förflyttning implementerades där samtliga metoder baseras på data från olika sensorer. Dessa var den visuella metoden Libviso2 som använder stereokameror, den flödesbaserade metoden RF2O som använder en 2D lidar, samt en metod som baseras på hjulens rotationshastighet som kombinerades med fordonets uppmätta vinkelhastighet från ett gyroskop. De olika algoritmerna utvärderades separat på data som genererats genom att köra en modifierad radiostyrd bil runt olika banor utmarkerade av trafikkoner, samt för olika nivåer av aggressiv körstil. Estimeringen av bilens bana och konernas positioner jämfördes sedan separat i termer av medelabsolutfel samt beräkningstid för varje metod och bana. Resultaten visar att Libviso2 ger en bra skattning av den momentana förflyttningen och presterar konsekvent över samtliga tester. RF2O och metoden baserad på hjulens rotationshastighet var i vissa fall tillräckligt bra för korrekt lokalisering och kartläggning, men presterade dåligt i andra fall.

Place, publisher, year, edition, pages
2019. , p. 59
Series
TRITA-EECS-EX ; 2019:510
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-262673OAI: oai:DiVA.org:kth-262673DiVA, id: diva2:1361875
External cooperation
ÅF AB
Supervisors
Examiners
Available from: 2019-11-07 Created: 2019-10-17 Last updated: 2019-11-07Bibliographically approved

Open Access in DiVA

fulltext(2039 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 2039 kBChecksum SHA-512
50d5d0b704fc5194ec40e0575707c5971301541cfae2591f87c0e3f82c1dbd56c8d02363f159e24f975b8525955a83846a55c9a8d0ca92b9f856c6b4f2ee9c67
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 59 hits
CiteExportLink to record
Permanent link

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