Change search
ReferencesLink to record
Permanent link

Direct link
A simple approach to the route following problem basedon the identification and localization of landmarks
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The route following problem involves writing a program

that on a map can follow a route described by a person

in natural language. A simple approach to the problem,

where words describing landmarks are identified and localized,

is implemented and tested. The approach does

not recognize spatial words like cardinal directions, so the

tests give a hint of how important these words are when

describing and following routes. It is concluded that landmarks

are successfully identified, but important details of

the routes are lost.

Abstract [sv]

Ett enkelt tillvägagångssätt för att följa vägbeskrivningar

baserat på identifiering och lokalisering av landmärken

Problemet som ges är att skapa ett program för att följa

vägbeskrivningar givna i naturligt talspråk. Ett enkelt

tillvägagångssätt, som bygger på att ord som beskriver

landmärken identifieras och lokaliseras, implementeras och

testas. Metoden känner inte igen spatiala ord såsom vädersträck,

så testen ger en antydan till hur viktiga dessa ord

är för vägbeskrivningar. Det konstateras att identifiering

av landmärken lyckas, men att viktiga detaljer av vägarna

som beskrivs går förlorade.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, 13036
National Category
Computer Science
URN: urn:nbn:se:kth:diva-134953OAI: diva2:668870
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-12-13 Created: 2013-12-02 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

A simple approach to the route following problem based(590 kB)7 downloads
File information
File name FULLTEXT01.pdfFile size 590 kBChecksum SHA-512
Type fulltextMimetype application/pdf

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

Search outside of DiVA

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

Direct link