Change search
ReferencesLink to record
Permanent link

Direct link
Incremental Self Learning Road map
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This paper describes a system that incrementally constructs an increasingly accurate road map from GPS traces from a single vehicle. The resulting road map contains information about the road such as road gradient which can be used by functions in a heavy vehicle to drive more effectively. The system is supposed to run on an embedded system in a heavy vehicle and is therefore design to require as little working memory and processing time as possible.Pre- and post processing techniques that counters GPS noise, random movements and improve the quality of the road map are also described, for example tunnel estimation where GPS signals are missing. An aging method, designed for data from a single vehicle, that eventually removes closed and rarely used roads is proposed.A comparison between the constructed road map and a commercial one shows that the algorithms described creates a very accurate roadmap. The performance of the system is evaluated and it is concluded that it would be possible to run it on an embedded system in a heavyvehicle.

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:kth:diva-155910OAI: diva2:763345
Available from: 2014-11-19 Created: 2014-11-14 Last updated: 2014-11-19Bibliographically approved

Open Access in DiVA

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

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 163 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: 102 hits
ReferencesLink to record
Permanent link

Direct link