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

Direct link
Cite
Citation style
  • apa
  • 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
Prediction as a Knowledge Representation Problem: A Case Study in Model Design
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
2002 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

The WITAS project aims to develop technologies to enable an Unmanned Airial Vehicle (UAV) to operate autonomously and intelligently, in applications such as traffic surveillance and remote photogrammetry. Many of the necessary control and reasoning tasks, e.g. state estimation, reidentification, planning and diagnosis, involve prediction as an important component. Prediction relies on models, and such models can take a variety of forms. Model design involves many choices with many alternatives for each choice, and each alternative carries advantages and disadvantages that may be far from obvious. In spite of this, and of the important role of prediction in so many areas, the problem of predictive model design is rarely studied on its own.

In this thesis, we examine a range of applications involving prediction and try to extract a set of choices and alternatives for model design. As a case study, we then develop, evaluate and compare two different model designs for a specific prediction problem encountered in the WITAS UAV project. The problem is to predict the movements of a vehicle travelling in a traffic network. The main difficulty is that uncertainty in predictions is very high, du to two factors: predictions have to be made on a relatively large time scale, and we have very little information about the specific vehicle in question. To counter uncertainty, as much use as possible must be made of knowledge about traffic in general, which puts emphasis on the knowledge representation aspect of the predictive model design.

The two mode design we develop differ mainly in how they represent uncertainty: the first uses coarse, schema-based representation of likelihood, while the second, a Markov model, uses probability. Preliminary experiments indicate that the second design has better computational properties, but also some drawbacks: model construction is data intensive and the resulting models are somewhat opaque.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2002. , p. 106
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 942
Keywords [en]
WITAS, Unmanned irial Vehicle (UAV), helicopter, traffic surveillance, remote photogrammetry
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-5724Local ID: LiU-Tek-Lic-2002:15ISBN: 9173733318 (print)OAI: oai:DiVA.org:liu-5724DiVA, id: diva2:21481
Presentation
2002-04-29, 00:00 (English)
Supervisors
Note

Report code: LiU-Tek-Lic-2002:15.

Available from: 2002-11-20 Created: 2002-11-20 Last updated: 2023-01-24Bibliographically approved

Open Access in DiVA

fulltext(1129 kB)952 downloads
File information
File name FULLTEXT01.pdfFile size 1129 kBChecksum SHA-1
ece3b987da71b609593b657ad49a95ed6d14d62006be2b659ed171653d975f5add92cfe5
Type fulltextMimetype application/pdf

Authority records

Haslum, Patrik

Search in DiVA

By author/editor
Haslum, Patrik
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 952 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: 605 hits
CiteExportLink to record
Permanent link

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