oru.sePublications
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
Petri nets for situation recognition
Örebro University, School of Science and Technology.
2011 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Situation recognition is a process with the goal of identifying a priori defined situations in a flow of data and information. The purpose is to aid decision makers with focusing on relevant information by filtering out situations of interest. This is an increasingly important and non trivial problem to solve since the amount of information in various decision making situations constantly grow. Situation recognition thus addresses the information gap, i.e. the problem of finding the correct information at the correct time. Interesting situations may also evolve over time and they may consist of multiple participating objects and their actions. This makes the problem even more complex to solve. This thesis explores situation recognition and provides a conceptualization and a definition of the problem, which allow for situations of partial temporal definition to be described. The thesis then focuses on investigating how Petri nets can be used for recognising situations. Existing Petri net based approaches for recognition have some limitations when it comes to fulfilling requirements that can be put on solutions to the situation recognition problem. An extended Petri net based technique that addresses these limitations is therefore introduced. It is shown that this technique can be as efficient as a rule based techniques using the Rete algorithm with extensions for explicitly representing temporal constraints. Such techniques are known to be efficient; hence, the Petri net based technique is efficient too. The thesis also looks at the problem of learning Petri net situation templates using genetic algorithms. Results points towards complex dynamic genome representations as being more suited for learning complex concepts, since these allow for promising solutions to be found more quickly compared with classical bit string based representations. In conclusion, the extended Petri net based technique is argued to offer a viable approach for situation recognition since it: (1) can achieve good recognition performance, (2) is efficient with respect to time, (3) allows for manually constructed situation templates to be improved and (4) can be used with real world data to find real world situations.

Place, publisher, year, edition, pages
Örebro: Örebro university , 2011. , p. 250
Series
Örebro Studies in Technology, ISSN 1650-8580 ; 44
Keyword [en]
Situation recognition, Petri nets, situation assessment, information fusion, rule based, Rete algorithm, genetic algorithms
National Category
Engineering and Technology Computer Sciences
Research subject
Computer and Systems Science
Identifiers
URN: urn:nbn:se:oru:diva-13089ISBN: 978-91-7668-779-6 (print)OAI: oai:DiVA.org:oru-13089DiVA, id: diva2:384609
Public defence
2011-02-07, Hörsal G110, Högskolan i Skövde, Skövde, 13:15 (English)
Opponent
Supervisors
Note

Anders Dahlbom is also affiliated to Skövde Artificial Intelligence Lab (SAIL), Information Fusion Research Program, Högskolan i Skövde

Available from: 2011-01-10 Created: 2011-01-10 Last updated: 2018-01-12Bibliographically approved

Open Access in DiVA

webbfil(5101 kB)1883 downloads
File information
File name FULLTEXT04.pdfFile size 5101 kBChecksum SHA-512
5faf412e001f04cb02e41fb8eeeb4bffe129155261d06f259edda0b223c962079c30bdb6f64e152c603866652c7756a95ac70464a818587f455c2701aab5f64e
Type fulltextMimetype application/pdf
omslag(1586 kB)94 downloads
File information
File name COVER02.pdfFile size 1586 kBChecksum SHA-512
67fe31a1cc2af05d1353567f74d1080d1c4aa3fb6ca6a429d454726067a1c9275f84ce6681778a70204589830adfb8e916107d5a34e2e3d3ce0ecfed8c64e19d
Type coverMimetype application/pdf
spikblad(124 kB)6 downloads
File information
File name SPIKBLAD02.pdfFile size 124 kBChecksum SHA-512
d37b2a01df1bc9c482e58ac7e19e49443a39ad667d91dc694ed5d4cc2b9d60f855d32c5bf7480672a3ffd30fd390ca95d98945a037b9481c73e93251ea9a8f45
Type spikbladMimetype application/pdf
Errata(49 kB)942 downloads
File information
File name FULLTEXT05.pdfFile size 49 kBChecksum SHA-512
b0bc66ecae836ac927a5e1d659d44067b4807d0b80eea39ba9118fc59f7b88dc123de7c04ff47b0e8e27f0c576416a979483c6aa599b293efa05eec9dee1bd25
Type errataMimetype application/pdf

By organisation
School of Science and Technology
Engineering and TechnologyComputer Sciences

Search outside of DiVA

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