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
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
2013.
Series
Kandidatexjobb CSC, 13036
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-134953OAI: oai:DiVA.org:kth-134953DiVA: diva2:668870
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
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)19 downloads
File information
File name FULLTEXT01.pdfFile size 590 kBChecksum SHA-512
9998d82b2091291c7d218ec7fdd1d643f082849adb095532b57946b05b2e173f12d7137fbd8e66035ccdaf67cc156c0601442edd958c92d8e56e9e881f7dd2fd
Type fulltextMimetype application/pdf

Other links

http://www.csc.kth.se/utbildning/kth/kurser/DD143X/dkand13/Group6Gabriel/report/report_erik.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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